1 523
2 273529
3 59151458
4 12984008418
5 2807999501346
6 619075354969204
7 137715069370357544
8 30667074293500968819
9 6834128775721105954773
10 1522314428368654483383799
11 339092900280160420427113539
12 75526641243960072603396314294
13 16822255358240558904919583421539
14 3746858454772238395692764915170764
15 834548383602624228886431206935825020
16 185881395201421107169270593124195620913
17 41401913280495069539593837280916547352325
18 9221570641732821919176116737825206456249286
19 2053947658012706695792852659670424927966194206
20 457481823856091976397397334651170344741649629848
21 101896276326432665406142881689241095265897801650157
22 22695658264242036234134611380996483077762350820210605
23 5055070926687437375882552073432874405466514036702751948
24 1125930862351770397802833957551321943819610648587431715992
25 250781903003508165211636272349126121285499346287614294585148
26 55857393183012319298979603673069234780333014663212352875586058
27 12441281989717717807941220982829480340556835660780756698550062023
28 2771083445305384577840729916840009388760898171601499743913391100596
29 617211591794529198548259467047252280739933675384018091084332715655020
30 137473358909783780843208814961401170730052520768840530985217341743582292
31 30619846842135571079289936812762989796737618506815807850168273351726837863
32 6820048830341992147629595430559620079840191057310888475108043853509715832850
33 1519049598388070995215003127348995758968315493258392108424686890880396773382284
34 338342398971834966986979488177534595104791798073478112137207812997101772762071474
35 75360000794899316054301736882872145288808144103538669583820501643056240479650560940
36 16785155325094141605823680909907227530460493401981558434297005653902589271515412742544
37 3738607169794584624494972835392071805292623402691616835678709972881525406068653357318197
38 832711005607633808256757229580576278876498573310261978830699810546964463008737746241467938
39 185472179174731421106042704462025239520667363163311020850254673560229601675156953299636277698
40 41310765699225816994074837825108627652666959301000220673477546474207686462008990576429354597305
41 9201268730705868007179049132884962912470618031832924130189132170864424914361561900349914635447605
42 2049425732533740133892346469353327197376790011572118804642177640524867919225507087247000934474733084
43 456474640193368910495342737570361065983392996209549960035621884325240884448189059182018679123063026077
44 101671943428784474238142301830361935203800995650430605065002525882285146874817868160514712241627841838621
45 22645691940754863519608252347112566321645947199613898594518117711200714036416665163924779775841760326713523
46 5043941781586743671721268066657457844525531626782863129574430419663214729801406810668177519718560962081835947
47 1123452035053533490970549099758072405853418918939665830492140976406883078441292300653617320224523652124205535259
48 250229786488311788872772895525099887024987058017296280701686910550496339370546535365892935748928027975115698421180
49 55734418642094005466987338653655309279217084678495808523170671101798319286094744676671864084607032985499482820629562
50 12413891507345757133176973005652699593228613656103489026999321434141772889061281750274527527072032527287837837888085642
51 2764982682348496194419517631721320500883677197717699848159646695924074478939918030778026032508257759140678286370227935453
52 615852750860854573372402779932497186876088762290392809051255864979449169238570881697599999920053572210803356074273279887307
53 137170700259408838654612868680713397097863026514231626273809695690566949463076487551895205087415376155738881297500335853924717
54 30552434787951147122917762350804362217259542761470785636000042854547740437680973522833290501851862554081628453374548078396660613
55 6805033944615880094535134600896288847318388689953695117151070089983615580726895915101385299374172283460894772519146032313340188361
56 1515705288589205173955470892283156244905288033131309655980758720859600587133286082711410953828855254570903692825361847202138136489206
57 337597510983020329976277477173069845018565889178855863432559845450480442392277285172047312273644654478575117431606772685019252990717477
58 75194089695374728827680736691801755323542684122762485930539470480986458892808450751352863062843239822532824636943273979874364730252309269
59 16748201456379928445044598363418876258336957192557705213264018254041217332321757159218664250234051787977913732999704048664124587591015863330
60 3730376325584280040692015993953510332024946094641426574493910162686637635375730351368307963252633792892341523208584117539123942234710569398493
61 830877725391745515020402256810512686257528281070240433148021580635523973377759059182692509109525761114084834529665857586174222481487297815971560
62 185063847263193146482912909123321496669954318681442871632740704016979210329930190955581404101943872392462594156493804813168404233202789702035685304
63 41219816727794457506390565361995942193519202678161043470498794483098564547891922921491228927227602599554769141721424421972597159116971131528474784186
64 9181011397955995697137555081959999980133969908411301148047578540283889768084376989223458212558572921828942688446151268920013455572621976515400511830542
65 2044913757041540601207842190144777156895954176348202941937783960533398274990675753859246886092319042472676293784444758382054821186175493398402834313702689
66 455469674579505577940304833009914391253478082535567823633740638373827993854643754226516881615248045338259525749388730851663011444550027693820904783001478339
67 101448104472479469174967460996793769508144414852581219917886844887550812477631138172955429537297603449015438063479248314208535967043678828862083186316697781653
68 22595835629585068908723455591894555577200901010060733575257449946662400706596546109900901261590825442523670780204613004508202959887130830544556748261005459217860