1 233984
2 1521520
3 8198512
4 78303216
5 522622840
6 7039959748
7 48247033760
8 957603465060
9 5914059260648
10 174891344286892
11 934118695666376
12 37849633348551964
13 179636533394322960
14 8888244105543628476
15 39086033728090685872
16 2165110920085528767500
17 9099585968324714285352
18 536259777319525556199228
19 2194992024294314994570256
20 133886382032637866033026116
21 539562898801479221880898672
22 33563533824576168430117236300
23 134017476174346359921116551184
24 8432475147883112586677193493620
25 33484597563095158242702371722312
26 2121197874195563376116016218412452
27 8395047171479894930433201894040680
28 533973454154995289069790640474762140
29 2109047972296543844681966189230524776