Problem 15

Lattice paths

Starting in the top left corner of a 22 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.

How many such routes are there through a 2020 grid?

**
These problems are part of
Project Euler
and are licensed under
CC BY-NC-SA 2.0 UK
**