Figure 3: Shortest diagonal paths in Manhattan

In a square grid of streets, how many paths will take you from the southwest corner to the northeast corner without backtracking, or wasting steps? All possible paths are enumerated here for 1-by-1, 2-by-2 and 3-by-3 grids.