1 25
2 139
3 568
4 1964
5 6412
6 19711
7 56427
8 150258
9 375826
10 893100
11 2024828
12 4391269
13 9165068
14 18490081
15 36156100
16 68675984
17 126997620
18 229017852
19 403366974
20 695484750
21 1176286197
22 1955039200
23 3196887389
24 5147543575
25 8168623537
26 12785159716
27 19751204731
28 30133525827
29 45433488934
30 67746182467
31 99954359880