1 3
2 222
3 21430
4 1585524
5 102868091
6 6167352480
7 349780411336
8 19062177795838
9 1007616539609274
10 51997487569586344
11 2631612786536215243
12 131063643235639546758
13 6439858597414624470206
14 312802056435357403343004
15 15043475199537627703801978
16 717241638517040693741112426
17 33937086555803455070627725327
18 1594964098090749433922095937138
19 74509116964971956941167578986972
20 3461917179522400357694532713098898
21 160066496370015125213245683057525312
22 7368122399573111605822345171079228498
23 337797124765389457897525130621478742601
24 15429301995002825785539704686252573727006
25 702357500315284404115472250034585951406414
26 31871824291738554210607023012487691073005964
27 1442097241967777195759228755602832175423200416
28 65074701038963468827928459146613760915626308132
29 2929148416254602077719626419583525325383488028229
30 131539271929310923735054765346181211734719013402348
31 5894140433733573836323222758036220238491360824172126
32 263570243481517912185639663098371272809872883296281488
33 11763525466528118100729455736799433768773949643540171752
34 524074901205742326323949997729313736677226865497729027182
35 23308225463620776166295911890009002876859208159042217520703
36 1034966950795512547006617221723444702111694866525778602879034
37 45886319432758748712050949078959519094814440733149973331645162
38 2031488917305856726624958081532567317179377673163906707421545682
39 89815747133349612513762087812953671528857067075277154200180324696
40 3965766835031077977450334240829311545107374232818095807128225693550
41 174890487688332099384390837381303588785894014659150437354130561842707
42 7703626109244248532435711704583371514412071120082832535934755566814446
43 338951896794655939917154772371834525449826211205132892030951815495300290
44 14897624936702011196730332716132669164195703830825943246393036539883568414
45 654113087672265798269980349192178960985242889776829771103827869245802018166
46 28692266377887510519036685730651240781374413917469507405278293337460879241232
47 1257393515764004663620674732782816176774790604895189584821810939542787004543305
48 55054005154777420060786413241156029771008420368712170293401305493676703483135716
49 2408429343039531079150376111634411008200610304895160430951072530682189837929367180
50 105274011767428274477080110875983388777321064583688221724213997305332628609592598396
51 4597955973667924929080690061869124294930579867932670896346827981213090654830681158018
52 200667988127443035632458967890899584340711070623063363694036132654202294762152370181028
53 8751319964630705445208430194887938667285632523801260420418906186789814152524605503341531
54 381384495198895883673319723495080681396750054581228847122415258165014038783858441838880242
55 16609543097815620175299997358846354568158467559197916947843001175467446346758588933216092556
56 722883141587646228333187072751952030674247967487189857572060057637523360838885835485441469740
57 31441574238922643163645646713936683405634093397793591412843756642772218914860009284058647302916
58 1366708009818857364470258076193935380566771597834138256254412930420724341009142152110639367073612
59 59373339873554313392386415021585327561759951164325675219073593939651563501912865880106399827119501
60 2577864352056615010387028182764941342952801348556924328869697760372600155950959842695588442633217434
61 111863813278303939484897527043920297645534429536564948445842541243859600357433300011954110763623382016
62 4851632500381450163853325966226229790168643198671416136311925836467117502066952460529315433629328587126
63 210311132634109490749370495417085648879567100530889882259559390761234563515075790995177085721400821498560
64 9112126499907108282866256521227868116543713301080565636310464887153906674445963292304480617766054366770782
65 394609038682316862375593140139487556188363066944439622387790874679678858417768826933122842084620252583961929