1 552
2 5054
3 32083
4 172457
5 966212
6 5804029
7 35120036
8 209215196
9 1237992428
10 7337306495
11 43581646090
12 258955567227
13 1538048767915
14 9133057761093
15 54233933431813
16 322072252767751
17 1912682875370183
18 11358698340772792
19 67454498974852017
20 400583578205224492
21 2378899599520349804
22 14127306978632148415
23 83896254393219123168
24 498225166632124911636
25 2958753160039223608257
26 17570811828639116631574
27 104345789987667245945178
28 619666522491203270588363
29 3679943355089324246000128
30 21853662544056653760709611
31 129779869145513652424174448
32 770709001984808964969101527
33 4576922211965954091746274724
34 27180449270119170989187058507
35 161413453901549692037265567362
36 958567786795670822321296724957
37 5692537887615591224327811669722
38 33805629657538934627580096840378
39 200757661889864235622812315939170
40 1192216776189893512328909355901883
41 7080082663090560901212784732579137
42 42045684574604934579908958311665828
43 249691942237270880582856136544918328
44 1482817241507581847001086226874346133
45 8805838714741526874220661367166913311
46 52294236470573205058994590201971409255
47 310553855984467091614205536882955551242
48 1844250991619167729231626980964311438123
49 10952244367747911572567609701016110118365
50 65040852484809282764471470387395514377263
51 386250740022575947793700880786069178530358
52 2293783498653124962465989486275610906546280
53 13621832124867505076241663452236784779954244
54 80894430772140026359317456063102248490065334
55 480398588821414144227063320547196331063494890
56 2852888659191697199861599583762269131737116226
57 16942126582245694509696140549008223364665442802
58 100612287200216700311903708713277802407775194242
59 597494788302844713173022903163570742214570248407
60 3548274589351471442195965850818280337598656208470
61 21071736202418370516124461663777889171545828534034
62 125136331871503624543152925950607674849769699370181
63 743132953252230017832821341106151648905285806225718
64 4413159455372689678880041634551100371587910440311698
65 26207929944851938690621002004948290063745342176393499
66 155638063600460192801365059359261734896544109245143375
67 924270130921160039710804070033619908124609526586659232
68 5488858285374429363524851258685531454219575174612916896
69 32596060685091415967723767233261137266646117314317999183
70 193574531704944953117088918390657255311217639220877803831
71 1149559134976302146280219864923548773453528543169357224331
72 6826756563315534888654195406099027949995339686109398248153
73 40541285573562489387025854277836998947689748153937308975719
74 240757938372846369620103796186644541014446093455237009403948
75 1429761885186557464120042946268250561248682082697754443346300
76 8490764882553811647941882660207509208563543887835536964556587
77 50423143208494629284052346406126035874614032489202149153500254
78 299442206466991353428305550625674734948760154829640526081629179
79 1778263497835941912117799557585359599695176178725691359074427794
80 10560371916322699718729433962897271260308681760468762840237646041
81 62713683965718929819427312398111228549667893155312245612326077947
82 372430648060131098400554558840370960895179208630104369577822136203
83 2211711684650977853076996513140721256873045549319862646749320179246
84 13134441543682726419646086810681787943177501773890967485561847914369
85 78000019560254037195552762098927551667426008308896095419332244362763
86 463209876960945927992545738949768598647990608053617914444903672132324
87 2750812003943500763049122438406639194144772266550071997660567117545706
88 16335935517362992800701413753422187859474626364878871880693497529231653
89 97012369018629175679672627561415089355738062653401429826118971099797581
90 576116362151624416143572340459657998684845647689359014517375100014663170
91 3421316952636063794035464381237003928418887195351452357733305405559511814
92 20317787272485500687895060195680809589337604211675551766870005213418265596
93 120658940801117282076384355815494800084113188686171484129674371441445300494
94 716543578294220186855362141783704749382798834004201640093971768996217711420
95 4255256147499107944107528047404904683705714255628922698449073994460936727330
96 25270207464470422958056343128130008166561320041416157384514938349152412997634
97 150069317371807064173188362428757501629412524990968840639336576949934712976626
98 891199648760466255416371240434532890619188633002490202142201307307674281727634
99 5292466360615221851702708548077441949640373829501945205215755757490999086871604
100 31429770217259389944024358842386790234345112672949131328197004606070378883175978
101 186648414671245104800670109153406387359731058888087488521594460895488367503328086
102 1108427788637101694568144321650030668937462928134514566436555468887539116690581260
103 6582494497941290727323845100120094594237079894322579070160061226113659096442207361
104 39090714126451153950515878261141930556727032635254093390552090695618977132261687338
105 232143594103093283839656034729315049980029021342210606294608816287716862425676710629
106 1378604855075697826857863771468211192396925388925991423632956041015285667469938804266
107 8186964425106060695267367298593039308853884723203117802013985795395204995712797475535
108 48618997859449623381119737772777324933085287818364108886024090409218050328957581821494
109 288728132933904174594848954413061059070300327576096358547184213839560606552583380335901
110 1714637043496682566264823284310822840107862287231647352812401744568733666466611741133587
111 10182520702283163425675162223829526361236128090096892483682925792789223609307334519633731
112 60469781780161226398984898656601152146718161473057343700314390757844503588395729518379804
113 359105040436639929877782972641616170173334540508676274997984203128471915939573408070862453
114 2132576408756092116733076712859735805847394190105014513452674184046203103851514869815349974
115 12664489848578034231962188519842808155780979141211830438032381236564321534281607013951691707
116 75209170684903787685720841530492731203135442980980331263195699876134208637473473028555419142
117 446636179012460784578282585050174888206998696532374834153735036956164500339240271676787691754
118 2652387662119134664385453462076649587475716248642015996745882390711213363190518818111710606546
119 15751434032319029053854170169779877769116231539128328703246025653912528656347461951317852711567
120 93541256286900229534516250348204465932012875375166433968178746715780815299047131475638628507432
121 555502858328850484290920860044725054061538951673452411884984652940095222938993279026419105905276
122 3298901873469255396298600759655089278924987833119371868558765832918266737159912992620771542014744
123 19590814714289938422426403828444295397091435358320919997533506653043682184639329136144252236553187
124 116341751252522074344967600798500089748721559997668018042295863827173284157673103341528684265624178
125 690905573959143391166447247155671859023442455926395741704146783342867245674611383782898747329515729
126 4103002636531700658572128586193753816492674319817183117183275931750015448627756802560945958801548181
127 24366036792723285422091144296278403735054726473354838514375975979856393653091162313920314343312582800
128 144699821466897019879683233485546217038263128999767348164905812194898011058056150637030434197740688051
129 859312431917727503487726687296929205664411262723990690124141453169917657342875286798902670290668367095
130 5103101359508497588113429895061482119457141441009214024929075855864697525310978122580515944633199278261
131 30305209744609818015731238654637267908632742502152827731624110660672363863111716535347879977632029060644
132 179970114830964207379197328917797642677473312470185375516057960552552864221254014140477091028225646693957
133 1068768126181053660369761364041913949270171471964536590287012098592172417054330453757694675478291282058977
134 6346972154868190796959537544105866710933174457009817061520736486652800854216460469366878755824082247929928
135 37692044277757477545479449455991270515342680965306273349840816946149634210634106714650691125504066210195646
136 223837471974214773577681821750930510389181759708923835113287145253030818594340544018875296963864174775548894
137 1329278228864171346096048860120728196400379526165397588266491443181096490459810963022395493538745194747298485
138 7894033979868293676748773595345231113420544880184692142142817297311302193336050266370733390845043327544571509
139 46879405020092914270893852133181548411245020286732553877834823779158077919130720001123623778391955819073235802
140 278397410074814427282002675106740765844766568478205710697943460241860548845578569278142886495913844836750915568
141 1653287150362617200454581413467933169219295477481855375148569811205225279314355388277087376251625228523084196608
142 9818189044286011948163839849971587514255058137076694109104118852892278352257461647066031075698736478404114618388
143 58306166649994862518621161960810546127953867440379727401914453818099779005309299159515240666608560548676138528894
144 346256224450625857341166624440277972453270620255705331670973094943010104608717250363125481154285186466921906941192
145 2056272601327200368516987163629581981237721079430886509995140907939877945800851747215492165458876418487529813110082
146 12211353074381646518230693756003383744704651201816725837638149661088447234303095013587030617604784300760938525505652
147 72518178674833257410462889727478888355012326957955467989146795235836598829441573040223854086353307546654528389252567
148 430655489713725957377659985725387054568055278646279374797067353682178344700360140106648540457278739020329066849382117
149 2557484953561481121219050217196581005560581240452217655341497559654862255270604747107862477883698468791169404209130118
150 15187846071673804369245883682328202680746625739031582286450034120014994093954066080045208644064047512502350439561029821
151 90194340332533323721212155476002047946218667886928814402319275964542212276420131902382508011652344225730853014980339814
152 535626907833436632535168407528711098379769670107434899764314887099299558420254808695147733600653280986988073034039227816
153 3180866818665834302903753653111114947293253365836733216260498067477850539553505961189512449260392110502771888920165086989
154 18889853310423424775981530462562304601170106233749697910181242236361642251346435943226324366031444489734373775371292620262
155 112179031198476972157827824052972263968659351495699697719202675253868526763382686299924305038068774762779509446242162583831
156 666184900106394244533256726435360693834683743752930348725494904442298974323761636015129567509263921866513159834514365501560
157 3956196772144987789432207198532715533179258199877864103705925870443577206142785195411497929981918690641984640008667829250549
158 23494217442380892928376297595128459029918100000412243105129798596054178398036075273624776657880425865247266270832054114277556
159 139522446688262333682887571243476144950992337288997572050073844978154906556319311651497165719382806818892313371534922026867419
160 828566143035844728832487468455982063845779783010462094252363634907982186353136448459175485485483436506064818752232226079662974
161 4920511857989451619407345118597051826624610726395864946933878567702190672892567474253163559402345376407813275706555119274688493
162 29220886163541189444480211454021292535593387628126955985498176897408816911252852235089170810469421689142810119031031220949331152
163 173530765258947050265461599506107701441928649164832267901426976622954410998697570989536768979192645516801679284429552171417826899
164 1030527490604565958488235473381279046080188650401002609175513135752419991536925857301042392077678529115786779329881231487373419701
165 6119876825916255989462045335210865919210522168370388283985881947832694679610506047492704746492820106011082253080671015208811036980
166 36343418982850068643084593769914451875536367716211823973907292311316471610801553775760439981508124239927965991390453976462224257744
167 215828543765704389339681195594671590946545646900709179259751821662851639084308746032168163727904781997628854078587232654611955087581
168 1281716514508608154585757606302212654955575195616133697935287221150690682099453142981935150221145047275259653952705964861320807983932
169 7611584616664309257852362279807512055353709242035550958038645296184523987668434264704215973162299845957034629688222542896616978778031
170 45202054994861855963175588035199150793843086606873022090790738054121116410366791618474540311662704143614483339073800558191780781043885
171 268436321562426013470166622008429885752813754917651587615087170193365308369260089586190059136538459781082093249709042606208901478854894
172 1594132362835208770742602320965910370570558888842433598878149760751794613399741070201629495600863012818025921413523214606302226754533356
173 9466893211199011690035685067485214041869823966147459502212605553395159255513677686904437627116755680694122149453236862460761259994167193
174 56219965895962738600057645807982558357048897700903546838072819906891789896603460175285154379945578665540611300474446371368691363137861875
175 333867140447325570838765106363761183648211574324690159078786266298068797232925131958247155545212757396303353552881350068731121064661601713
176 1982698952125812159498938362132140573166030769616936562397566382690375985555804896724369501344147537290892037925313266197573125946139498248
177 11774429581461027113248511082629007010616662531217193069561076580147731947957184361367224460803108917545329600729336112618590790147641799880
178 69923470640936352943595210781436659572751286187394336841545938356225508688390235543405008051593853283745083796040751629187332884859114212869
179 415246591153097845132510961560300085345454407309068257552509934196312442078880813338161041146344426745063227009270100655963305389369596561924
180 2465977873863141126597957133523223637528007112073936583042241753923514499990156122523896481908338079036292565800706267824977535710489664973956
181 14644423347332304315037499759266628915341783289573984746741075331612061507527120174439564222099167136806806165457728605903006211001805098284991
182 86967177381816898843525276585703279325384890826391647712801711638794877909592316146297936420859059535054937830654230315736551227839351986892439
183 516462120930024094384547177572746144322249752470620316035637220317156985126490387737779876937551923928482071285269991644499128307106144967185748
184 3067055070494991186618419742650905261168872277017459097052298671955053523325721776774955091731041093654814188783769335404611390203446665165347595
185 18213972379057736490554950099587756249934776243251018867051204089921718180701636699360467342430675106115148323626541294577993946124649329571485185
186 108165253704276426326931793433559994192573958848074760794706717837966129411824807662186854578501735946898983879864218711359608288921426002070743768
187 642348734555166100460052338403992901059883816583838954555916920449394629649833510192047761029176001386925360296451282386562947462267494642285313222
188 3814643636973323138534428523912139026687870180225156637357947024966066554907295813887407031286866736065079879975208889243369334015553098827474807505
189 22653591879772516316665382444786765226674947489843221633865782548408314630902891031271348307725491803455728168554540217031217701046010736888081436102
190 134530318921867913408343994421776882106214045051728834599557910844718288840922393672575993777244498400303047587921038779081454225455233571441137957125
191 798919959592793423034869518871985044634610752499714764399185630224920666760580704117035407821940662409292709360441533181028392684255533406625185082541
192 4744455427972670444147183695583930160127672068910932453884364554872945848183351299065244567671989228229323724816556650986745196314327559072254431258909
193 28175359793855353521516852371595061609296802502026708323825598596275248291033928378499435048686194807284655664160366736130037866538344594936146922795294
194 167321816289549853098821295674237344023042501176334331091910487263988105983574192797390574409703055936015762877991581226110806103176722232616367203117153
195 993655108977154213168145226691406204124764223154083684863929432946335162288653995168986112816607946588700380887994690801829319482715168255214072160239029
196 5900906991636963005547566785303463193167724619101898491098382367227941671077027423014462070725815043721763647984887746527229393226433384630730369875578200
197 35043047642349090948687888691755530878238798453468029162618548861430355451388346458438672477729861230841806362882326446533490087307087126800905291337768546
198 208106175847941312928165085640882325878770205831453414469095994707431049510972243642606997164043474108347475439790154966013881216727933089229713852394953088
199 1235856563277814633825866817011533589613168498676386008621713776354065187179463515447189223641204665097939589708095295260830963991143456810381455286063679500
200 7339241321280375866964719325174008623280350946734636561883334140217441818577610428126588260591260205663566713002877352515466543086806231247691515303938886961
201 43584720729343122085059330704489444405996416304603606699296283078678259803045058328969893515339886662912937340062496204740123261066765805750778396749737687351
202 258831641841071150952082436900769718002769591192803417370857733708552172795907057700911450924747620722422970502478275591084571883915789780490550053437303830440
203 1537094139805773565602383937794815789675781705593432662722164982943471289708448323511827041698469569178018331094072970731850523481131003223918159592859004008472
204 9128166779840542108000369668333373685135161437591904082872024445275600354239063437758321156056580213439839109919258890419752216525556543383729337528659768476924
205 54208409623572670734700515244504948545759973418964533252104194702449762566844566235983951220929789495661666553532831445511763663254361038537383271080024669853669
206 321921339168211280183718195933393349755281765027953740254882585244374269043457042487504859881428378185458344184470269807645082207758398242443300022161072805395809
207 1911757775804388947762972590966640402403598748803133374829075544498115963653753586551291243031002583467793484718966062207487233977298349232945087628014060310847635
208 11353139256912752177505026594420498617031843624100624444125369263709102673784110128532670066005155733852170837455335692116153302352884726264809530329136835346525055
209 67421601532453685236620455992824560980644188363183592893000311031298076884814557877877714076481561194603953998620367118025131950688893719662669087795535581014372603
210 400389024598035386192746124863007628910165526796512983274211713271474082786943204240921630337913807256876122104619040085897312230029308673622130160080223035138870123