Ask HN: Best apps for beginners to learn?

When teaching programming to new developers, what types of apps do you recommend they build from start to finish? Something simple enough to be completed in a day or two, but still has some utility and educational benefits. ToDo, Game of Life, what else?