1 1024
2 9858
3 1254462
4 55161270
5 3856183182
6 232640291710
7 15254005086276
8 976050560467866
9 63186522328806688
10 4074953804995533450
11 263247479789131189516
12 16998628931896126608784
13 1097906084227236452750416
14 70908150134659543436643834
15 4579746070594331613164637484
16 295790483418559800354221868284
17 19104205852868797181941315487322
18 1233882346900102253165559187055556
19 79692728706388997302694874889079934
20 5147112791058874429874219520470971642
21 332436499554776374569928911133863207220
22 21471071606540583505994943958791686996956
23 1386751826410275231617761833785132587009372
24 89566122558223001696743591291556703000477654
25 5784806028168105191120018892625834441281487480
26 373623194318035371053948231198244187646940158300
27 24131196562829647050344124352831646150126935244438
28 1558561289918993646328788276701469903706172985233138
29 100662778496992384934749106237929511114724133330899216
30 6501505613282278254428795185121022970802055475866189300
31 419912661570909764170208943257482605085592807645953220672
32 27120893810857789902443528734275493609445634349624837930758
33 1751656828704753411621005190295464021028582656598518394123530
34 113134237645357937656188482335251417267134509980450565842651298
35 7306999589103535820839468359686326783681410762809703211503244746
36 471937090896765459729006729791257839491530958831927175108389136590
37 30480994975863587267703608432825593520298886951721034023832718362980
38 1968675640546117120463672267028359377179845206034834100939489653322816
39 127150828926307670347159626319471611569758661906161259001005262613442034
40 8212288994525481647505287143481179517131808357701480091489296322436149206
41 530407006380519071896471995145686789798804299614647914623371139660071476074
42 34257390674522919075072805866629299049892204828379475234049427985422335259498
43 2212581662213112460064817285132962576126372297969534175536545636994128923967042
44 142903984091307849137436892128544251727248353480329295093351092960951752068189296
45 9229737829763227400706563518808330656769722877196031889824836805630457690316535372
46 596120961552281790096798997763108174904892667323219330678201637760884599193139428498
47 38501657073734364391684542456122704180946921676849640699520334662949913306542104093506