Project Euler Problem 15

Problem 15 solved which was "How many routes are there through a 20x20 grid?"

Solution here: http://pastebin.com/h1JPd0Le

I worked out 1x1, 2x2, 3x3 and then 4x4. I noticed the answers from these were actually from Pascal's Triangle so I created a way to work out these numbers.