1 0
2 1732
3 220970
4 66622532
5 20816992724
6 6479894318198
7 2012129115093308
8 626306050264214612
9 194986475188899358816
10 60695893045948486447450
11 18894590354461901315111820
12 5881924926873718865927435500
13 1831047911114911157995791538952
14 570007266735591077729711871904346
15 177443951305171265970018455009725572
16 55238511034144939319545594544563921344
17 17195813857700193932181600058896664356432
18 5353077248209629673506800377453599316202190
19 1666419292273741640728398080760017252528108368
20 518758301001387538093304327877831559651859898568
21 161490074055336546567158026177250136982526557429808
22 50272051486681925787538375155830721415215731754006782
23 15649749221243223102626435727867479438762675865957519792
24 4871785484108131045037038676590391529386379255950327925420
25 1516592596316195212721038467199554325867069929916669233360216
26 472117073032845168625469164450952914672189370193757626951944598
27 146970604492295136904790711302118301727690758075996617005841869552
28 45752123400391216625674129390122824155072357954490123986949468394992
29 14242690250038116056260604877132772497896723504950001033455887478469608
30 4433766358411178684262437553532518061939862264802300534072507973003248030
31 1380236723250097353155104573265811623115115125604254790739533277494773381620
32 429669328108401594466792777989146145069871730412087789044239689378533023368820
33 133756571178894153159611508991092831248034039121237260328888435767981633308598880
34 41638579165746012034314517909657156962266231609446334236594026570910970890574583978
35 12962139053514215498071274317669979684303215360208926560946541846690697894316934122144
36 4035129252941888840957958371605321578258624644157528235997350846319965964360704392264216
37 1256140519764985660429297109504465865809266124710942779475698476955005654273977652699344184
38 391038032857326169967320866341377168703752486460171783644414454246929782297236230069104601766