You are asked to find the number of monotonic paths along the edges of a grid with n × n square cells, which do not cross the diagonal. A monotonic path is one which starts in the lower left corner, finishes in the upper right corner, and consists entirely of edges pointing rightwards or upwards.
Each test case contains a number n on a line, with 1<=n<=25.
For each test case, output the number of monotonic paths.
1 4
1 14
Migrated from old NTUJ.
| No. | Testdata Range | Score |
|---|