Какая классная задачка номер 15 на Эйлере!

Простая, но получил огромное удовольствие от решения

Starting in the top left corner of a 2×2 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 20×20 grid?

решается в пару строк на Хаскеле, а брутфорс невозможен из-за слишком большого числа вариантов перебора.