Starting in the top left corner of a 22 grid, there are 6 routes (without backtracking) to the bottom right corner.
How many routes are there through a 2020 grid?
%factorial %pow p15()->io:format("~w~n",[factorial(40) div pow(factorial(20),2)]).
#factorial def p15 puts factorial(40)/(factorial(20)**2) end