1 70767
2 1190637
3 18829218
4 315843055
5 5634207241
6 99751773733
7 1783799078413
8 32322581577916
9 584495537657334
10 10594536209194545
11 192625016377623752
12 3500057158418808686
13 63637200466766220870
14 1157907423273867982529
15 21064537335375757596289
16 383272661251484158303443
17 6975043982549875621230423
18 126928513517274392541073169
19 2309906791849932567955920306
20 42038903838837226183765516492
21 765067609300637143424228578089
22 13923718431624162212757311009038
23 253405696699393391919960182900079
24 4611846480255092497345906422212186
25 83933525991570909553445659194938821
26 1527557678436841008698779258164814019
27 27800904794375847600556221539384161495
28 505965515671310576802772023881000767183
29 9208381674149545828847715112389487505475
30 167588975130472851835932932367303294405720
31 3050055844774987116880462661663426760165566
32 55509874376099626837474734497292977801904284
33 1010258742456477369493326711680107833018460678
34 18386330297717796415272047180808036597121901765
35 334624338725010745397973292275876100341453957756
36 6090037537833984849980783069283779801466259920706
37 110836405920043228990610549996805635019552729201322
38 2017181175535254980506576656481413764215046814831547
39 36711943071535295508881621972709812126751891758902653
40 668143645930889547272558368848439429752813190453344583
41 12159964743330724933544413215880951683014304146455185669
42 221306814312621223139564699575699523148773672756060832088
43 4027701341002905556197338769707236565420345159081185366165
44 73302659739668412796457918484005450744005403416589963953302
45 1334081020797091745966023533428783332678525037638562608735573
46 24279776192975189256438285943587035287626002471832045050620119
47 441882856369268245963873770079127944980053274777010708977152816
48 8042102905318310741868056744081823043532920296836823117282546825
49 146363268543414874714169232464302831445360438014085907360482049749
50 2663756809833172854924320793705360563408019799916342555968993758132
51 48479378819386369766770853388119088258481068828471228666474198034228
52 882306583844237464717051606178351414476394999022089494498246077925841
53 16057650218590328654327033964624398273341014308918556727352148018199405
54 292243235235605964501755163934728626631606838434573932564467482595128018
55 5318717706667200321905843088221304738647997215828358001834728444857227199
56 96798675323834038098350303321318765510746629741341946772244038083381936316
57 1761699729353218862342243919445149270015992217494198696363843255902807736005
58 32062276948179498191043473113069584854924401766671154283598994798710043969815
59 583521462807824482163516387370474303893247698738294065027863658140589298457379
60 10619872634329970332909805511140738445342038177604677297764962399314303545305786
61 193277714631478494468014703546135212565459257659341752250714753024009389876231625
62 3517582202670140010481400128083854031069173294789834237057794739522258296955483693
63 64018682009577881792000804569983816455365714757420024140342047093301328841909914905
64 1165116096828749957057597579195037810478162104369492868013215563177615325319282352761
65 21204677704642512282038063497056504719090733833917487017421868029224232481240091444225
66 385917212697938697967370004888397636553544164649102294507321511312734580772128286711078
67 7023549102281544702584626439102614445061189277670094270059904316603538629571065673443526
68 127825969842827615680105139656856137583310765589847145526297048246251123917026147134489556
69 2326384898619226645039464412836018034194124944070163771966177467243205917888168807049698510
70 42339336076846426947723079900654056789277077334340722918124143260907214663876363587047963971
71 770560099703213644762091173657619496253333518109564294376162666190038729332025754479692536218
72 14023905953010921636266096040416881862950233728044198544853562360047571962652369044648017164260
73 255229849371453196007171942285563492031003212782946469016425340816209367245213385879862033153597
74 4645087911202643504509504953214330818601743824454431789671562968006640715438717982865179482846258
75 84538864697595067051054089911998020435741589794401473413239129533968460415117987040005292677076751
76 1538575755933974419928167080664746451966000365801932293995652261057704696294205638597109168056988390
77 28001503985363215724262320005634514071665899064230470288777216004186938126953533892479809312368984670
78 509616911886371302311695318782421962819645190099541198375735291108928433740367012692516700052181123107
79 9274837416460068995694883298239308529993915687823045159797706478177139308270047686139868732409959114642
80 168798576137025679459283369724706807783556510640280545083059415480815099312521990690076241927990270687557
81 3072071026853877731190966089868351323368821884137101700628421129446057532231925269292158848173107163905768
82 55910545041409998469648168348284754254466419861490533489589732966166300139947728554132522750413240259671724
83 1017551033000976707826356987607326542539382232679127072594848532302936914020333951130246675636471802957391521
84 18519048669521661738992893079697656455987719074042449370834892105840518758457612361009767398802213745276413784
85 337039767541352349281733006143269279754218703799222667319777326416115084287712514168094980427843606832775489293
86 6133997859797348597775148770924527679325996293195212736479538466091994970048986714204293357376954338287568444481
87 111636469543262496549728092436251160708080949395384592496673575702542574567372516449764140099951357399471054174105
88 2031742041151529124974983024220682727144718328227625822649790660445193758747094923551203015974478637064677425037074
89 36976946141985138939735968531330345579791364457973031420943887066507299124308583797146154856640045953831772752670713
90 672966606140772187391493117585237153764076099819224960677091632284832921470785581082997153510455305729640315904618553
91 12247740828613375155153282362141153712546482227425318320508347929169736752410342966517091682477076238080876926705376254
92 222904307637375272337628260746963290423203167635903207248249082922440871780337565144041369206260638143380670495520194055
93 4056775127639834413559010501722787216635951898386069856577311200490043716018362450347864765387002809507215547391239249866
94 73831791815393843056797931387859486334074998622684762118554690308821516321570336198985833925425952277551474961279474681936
95 1343711029367072108214853625532124527744643393563463753863982722279942475064539903462179385269531854062677559295852555223507