1 622031
2 5883499
3 39646479
4 316144367
5 2336174650
6 18005605178
7 133138952807
8 1021696725403
9 7600400348007
10 57596403355943
11 431103751656442
12 3265443131997842
13 24492821001141386
14 185016562122791635
15 1390748421354047994
16 10493290058540215834
17 78919619522135076970
18 595036727945064603371
19 4478416724927364017810
20 33750823920255010234791
21 254089354426315185955715
22 1914495756738438006368039
23 14415976712048166899552067
24 108602347876624834779647730
25 817856286423452456210918447
26 6160821379468622189819437359
27 46398532024605153897395136047
28 349496240647972315726321313003
29 2632242308914641368769362411695
30 19826754162170355885067498505250
31 149329087008388857030576097541507
32 1124766754545968475133434782636578
33 8471519807969639091008804399945466
34 63807962017373626147621119702578215
35 480592602359742041812057602824929290
36 3619828777025174937219586583241681539
37 27264170706170684486035002707304551567
38 205353287081667805545314627876407719898
39 1546703640548585968270228627947633115370
40 11649722316809101897100440982681614456298
41 87744867592761991862660953601868178733362
42 660890706562508519656760570608874938582122
43 4977785851833996815860786732822264045422959
44 37492449599920341220483687466610530993642671
45 282390850888694534596288629294832057357024707
46 2126953730370621572212087870325632633545061135
47 16020091484827576919760977390535332030480097487
48 120662495373978744032327125668156502979861080131
49 908823055294311862225862391460436114836537531610
50 6845206940607044360778363866287366714359672830530
51 51557715413054639946009498460476432241813639202715
52 388329937699198201472231328067847594815225561962922
53 2924879544222213332312907633835637445845606068364842
54 22030034180115868575071958295935671603821740531776295
55 165929001665118864448166143746300321618186149433273683
56 1249768208190411359702188158435064689209635900420785351
57 9413185391670294022872159607243691188801171780218601242
58 70899598699352882066064793976433228124228839963423041479
59 534011884370615478672816816427093820386336599634270185562
60 4022148330170214867999838771729752597393534177165831771719
61 30294600614562470348549080124345182445871971762984280332194
62 228177274866576893438332097607454798995598561790138708533330
63 1718618727288251570807624168037688873413540997031971803319034
64 12944542207042038589161521886070256649501792111055480311488090
65 97497582650700215606555724856693624424459734169574995736244522
66 734346455653393917398884457227053081636326212736301216228195218
67 5531057277015739269028195304243802192831856022040770698291987402
68 41659620596199339047741794794715786612323240421179926657668594795
69 313777980550226654720137999055073568043400169869564177383370313602
70 2363358569036280058974499861218705338468008414176440453302229318738
71 17800687306257635982077500408364371191500997250599317151916009588027
72 134073802080837194712083501205030128057603603469232173220372911583266
73 1009836534696714689937186476794062160578995180113405622205207371855258
74 7606033481894574845089827009763338800296675232836793848507995874778490
75 57288227651117628366920814231037628500094448872567956601706103766892626
76 431491793568122512658134796066044399168884530334742373775137533259887879
77 3249972559446353322486528374295542108024324965123078040228767803105459847
78 24478615347257988761140574459327092153832482082593766300554100965645379562
79 184371590290057775445026941820037721990323135705637829532517723843427482642
80 1388676721690521525510674841934177505076959352457618780305479866123045161967
81 10459437021050123317209794290208070870326659067058158380200869347713253563282
82 78779906870802362295275851224559802263530790479059117574602224592187903374759
83 593365944419192927623861862785164961539897931832247365610539547676340594473066
84 4469199799829004262229539110155520084812390312932978079076371011162249422422127