1 126
2 8460
3 143028
4 1217196
5 6835050
6 29025832
7 100804408
8 300779112
9 797002582
10 1919734900
11 4275569868
12 8918598788
13 17597763122
14 33103533936
15 59741213696
16 103962922160
17 175195148094
18 286904314092
19 457948263108
20 714267962604
21 1090979800842
22 1634936084760
23 2407828017240
24 3489913543048
25 4984459680646
26 7022997976692
27 9771499474252
28 13437585548596
29 18278899208178
30 24612772402640
31 32827333573520
32 43394211649776
33 56883001791710