1 32
2 857
3 1938
4 5050
5 29124
6 218980
7 1064399
8 5463686
9 31140302
10 171614778
11 925440030
12 5066435983
13 27840038592
14 152230525027
15 832494089795
16 4559107237431
17 24960324143794
18 136607957829075
19 747776129893009
20 4093506736428083
21 22407549334916554
22 122656545152556369
23 671421052523333878
24 3675347066258942521
25 20118691575861742826
26 110129023960243111234
27 602843102843276081778
28 3299943629997298902523
29 18063781835227596890104
30 98880563644329684693711
31 541269040651139271963341
32 2962889221122253685732326
33 16218759978687188916968224
34 88780970059739052991412609
35 485984169014962092333049738
36 2660261672097645575122841315
37 14562186658497022164061716638
38 79712940483543680526402086511
39 436346067011267590839466500881
40 2388544307327323422492693129160
41 13074814557945663053446651082707
42 71571113497385099673104952234380
43 391777968576199682563633812282798
44 2144579973199843646252030502659776
45 11739361654758624457865985913700155
46 64260887344884175062640741430656317
47 351762026232317178349005076551521781
48 1925533994501530229250085065922958181
49 10540311027007300814706252683393256571
50 57697322853413335281678684804205523996
51 315833285746712198332195033204983619353
52 1728861227045234617788850407872779228784
53 9463730636602581656369180570933163802072
54 51804156493947318376751551739667711397635
55 283574283028505401584569322187978471169292
56 1552276485855455355262587015717061154315699
57 8497111454558542659298679380182156376680300
58 46512914245042165746730798382827984610406742
59 254610193491812963783811273851329475198307103
60 1393727993228208176299472208375734673330046516
61 7629222115847409661177492371796880343247462794
62 41762115976531723958229621548260422732530441970
63 228604476885591976494948902543285712323217520608
64 1251373538675643961969790692376317585589044063282
65 6849978419632157619476372554602867895158701964258
66 37496561098043570714132374613449207436287695900228
67 205254966957226695419948387938452973285195498715036
68 1123559073869587101814138612119432926272522375283915
69 6150326158673441827514219563841869320286179481720661
70 33666687170961680123974383752684804856872779174136323
71 184290360515102772823693380708160892701528560088429850
72 1008799493883092647907524834477308847249404844975659036
73 5522135916465279891363185356526573723830617296967948334
74 30227994031338908851410359922531966280706394164238011928
75 165467065095989245528166378909084803648959421336606364151
76 905761381423284955508098099617705542532692553410087376520
77 4958108609721773866070110295449585686697955605459360387955
78 27140526732513675882642815997884685567551205792757393110857
79 148566368609586491943187977032639447696808874441922991556699
80 813247513556833828257444511878294859761111901630839579363196
81 4451690678691708457453685542520007699516584024004494161893233
82 24368411299625441480828041328389147603622039504160866284006111
83 133391898073706322738557574566435294995238937550882099075009945
84 730182950908233924123217044717662214048152606563859849275868930
85 3996997939878270063264927947192445265495266406328471269378024407
86 21879437901856633661561166693567401003386827501897317830732056448
87 119767337912558414346557754419695222192146221160430498574152609277
88 655602547698162682715022588829568474110688404973782404426809323158
89 3588747216391562636340150785465226936129347070067431876798126405768
90 19644686599185835989561260946313832878280801157090459244033833111680
91 107534381306539234527944691991756281122511862268798028291657633831391
92 588639737498251769397236249300861694649497960289536411855771288707780
93 3222194951531655501894604851625114599753105876787071368943221505785839
94 17638191315119841658446468422537161144240216658971847022797110462361309
95 96550890789797279749435280226338193398995385938308621158248505468773894
96 528516464401442109708940684786154196699433171992042403736660574908782690
97 2893082092339619636728967057741472172427004852584074341584550931121146745
98 15836638131028398805609367468187123065986349984391010325901437434773951466
99 86689246723145278069128061939734289883987127429684060745056622363793610715
100 474534142615933094254398891354304844963908765935246108325404760059595257234
101 2597584602706172912960452340921128276352395622214376444027742824732002834119
102 14219094396495869765005673691583891451115938291781401605502326007259987948085
103 77834864452855795704769414039617877249766342165326781133063152244179050518544
104 426065539440220882456834965240401774781995266386950170316113216324150622232925
105 2332269031038647006195712615278563022059052020052525209219552612208778378522786
106 12766765508162237486803835694132935163109593286117375736433918206733443538962774
107 69884862925875789856426345472923906720025937073444924802662004790924252952748298
108 382547487305692661339440210543463524948010778316254565178901580971498266183155397
109 2094052616217035211890012959848919514989079998596843956349476686692840234861118355
110 11462776531012274296778945344864053263046647125723456362522490601434424849502626223
111 62746869291801743787188324858041907569498704799118737090654813818366790482288896015
112 343474340206365553366221486483355848110279293417001491838972486902061563335396008523
113 1880167468301278883934843682118201514370045767420655059245617741784872108275760489266
114 10291976124721663890874424203847353020751412474150834971107493285560856808663371088741
115 56337945602017684241321000552467810287246769500978372148887071458918764891153397797842
116 308392098484560018043412869607477129937532563279496647275814957408743521838362736894448
117 1688128407797398549295187438248449689241615135512456612651084812464295742273179199840659
118 9240760496836325754642289994619166181002277120692300503932342965353888826127574261333556
119 50583625135072695158119341987264680065589544667517275586345526250033379744574342312596179
120 276893133707075063064922435073155848774674031178634478597967500612501877950894940409265672
121 1515704089799691342503915102572160705638419998460792021480835581026714515962019679238866720
122 8296915337257456875414945619241198266370323171408667810871663432753803063918860264178341689
123 45417047151146400289677603078294153888544928723523076375952718491334156601561614067622531414
124 248611452339018682071416383881791039592892921722419636506665441648860369898587625886673999734
125 1360891077493927999660307113172465440631646886601935912860458418161380388047230331156872820462
126 7449473897433628766413143096872859850496764926340544589915872800787594078030776850048898967936
127 40778180022120531600664012070420428707669608019992821470437664264096183261206533447709011663432
128 223218443182857708984654150290154534317621181896744162357064442048442693368151780757559390991894
129 1221890563775769452807484022077651955368616905767191031633891506294720687793850001590832484288932
130 6688589565250249291720805084575329514698898639841599066432326882741165366432777489002997007214538
131 36613123710630684264478418245431354598142723096602495241006676356329344187296025037652857442599711
132 200419059171227839944465966479088385710348182449990617269422628962871263264356109793247799304141023
133 1097087470507667599866155178193980338796027642901365408384145724818497440058271447558748574755741013
134 6005421455035456892510997705920270353178769121673399262984359821892273589038698987861947477021726028
135 32873483493445952606377164379915343416264294492484398352656709951484958983031727697119387895370880974
136 179948389148898310193021961675975703081068008008695810351089640237139387787713179584797016253486481652
137 985031682563829520593010841492118147218179290553309830682334978907978111689799279095583026335775944298
138 5392031683327071076058598936169225602329824937192050064101440983389753026532939844227361440126482947219
139 29515807652327962401498793709847020625414254499587922778617970149058292069707867882550519553966039152376
140 161568579810657150058817465113257783522642576402724852010744487037063789274212542795724906855825221155055
141 884421198617405610518030540247412675097211385273918259936492465023579163599068037231107171482799926758061
142 4841293136824701088050794864589062673062685141236657806671781005594135873342548904380259633192210110732261
143 26501082598773301732937246643502888580674211670070458203284669028039554698216109306869622231871738191660516
144 145066072030423102303414437042113168078264650525039838683920528054248588648404403723096569543206297086590881
145 794087002895119803509273744305447332604943625572319386858199784163964066393210573197416007745465663562606961
146 4346806660862166747464444983556280595638906716460809546809631314527746094103523343774958943733474540929399375
147 23794279566380522458744446369562756196215946445706632281271155455443338647083179577413254503748785627682389340
148 130249119469872442910012260613651367032602195883026676875372258071623211620957998962524253194709528184438204813
149 712979482120866662848342396070878762152089820838554909865554326226118384471343831788657111047919093280242546550
150 3902826706194523332306846571009806291414122696286894539054805776967577887814810057656215992052844952020531300243
151 21363947603758677443173930773758902834923165589349945983884079626616928722010136354914417075732936090935453999174
152 116945560634737927752487231408801378022491487133398070686994952749282163132924754315945666632089426346668198834984
153 640156229823697210821419578180819423527039422672960625571724413867813837644536189131196179202757734727212074348356
154 3504194570173036431651121666833876517815283436530065824385971162512547921097555536218165664045976884937259398889525
155 19181848138870732972357211974251390823857135704261482053642557631765067713525593426321286748496971796691113033908360
156 105000818491802421627946406559416574363866604105999398807771616054331152145676802906768423792773259436252974640850921
157 574771096305713294005897084002204425045176745682735290308109195430184653426154487417878711488838101434509371770751483
158 3146278456622349190897074224129897944281455555837957600608233317109021181829168153585663115021199655608409734438661206
159 17222626868733019323173255364600626021582468842308040199505671932948694330912676338150708149437906686779072566406547652
160 94276104403688504520614320997115632267675207079686105416170659901677110481007399519693921653616012869796322703956652317
161 516064357038992078152805118674469831174667697679351884491751289044500368569618332896223938765997509072488430846287047786
162 2824919657962114136239141265869356270805292410284773018722763781936525152749867005045829210237804926863228772292663460287
163 15463519162083563879454969207778083979549797674541129900785284834818870326970095662930803196237278526732681443533504801468
164 84646805512559636443952160107512900419946004090672252537241415186037326825411474401842841791304641643462962239639489748787
165 463353885255939957581894045879595208202103624585709503235561091241771551061642045320738227288585676587168768508666454359777
166 2536384234251093014322332164087811406788562679546959455502395658112999635382468883368618534683022124396911802729067147969828
167 13884085552026851386825657823180741732823132677229739719430664771525616019849384267039550695860124361047044521644635301912965
168 76001036835382501110885112892385480956505805232908601695019299207284361708888712338810917936742001356991976712193121101926330
169 416027226165423794795771858246409126739271699453088379778357749074021158488862364595303265709572283820062490796505383320154262
170 2277319627701702836466113380602691691481936041809767266344398103799918098399363178669681353017705404288145619058151184489227896
171 12465974245284739243538666502617980346455827251893493323625759678901269024244450164470514141718438890879145054794906707508967829
172 68238341247220711969541779376647050255238881340743808547992576277473823599498707765331023726797665577057684155971578171418220751
173 373534480703219488075220566076417654809028141364288489503100594916990007609394312515521742353589475982214098523554249819818389199
174 2044715708559324132121894265563614339659325415965463125738508556867075002704345624691042278597612725985189861383512162253965522827
175 11192707888595260684758233174430554795231755643543803708711448785578735429390607925432266480342315208279097868461732592780013835605
176 61268522247374262082682778016568371358139950826916422079982555766611968077028899795687445287739256811565295532258878632751220006888
177 335381916131478623060738316196893786685120613402081102161696972550509612003437466843469469756810514489365048127420871069237910155861
178 1835869799729708251483067222334764214170091271704148971019904950427742909918898136914778739783175041311925605376180409243830803155024
179 10049492114650289307179659873752624462583381348805672769683781261827796615836407802950068682682285878866069214929657471402914959295096
180 55010595946012758470273975544788179156929143300910905716649481731081939121899088762844411796921159992944407082257529662731945349386779
181 301126229247335689787615096422661250831776307526256030784053776703813528577677977794648881175144143802540818189496084568551478654952644
182 1648355273767786891067146558612907139030437063476008487103685651717159951895029007669508703477389047193502080117453981105285910435955851
183 9023043643024384126365559751287931611789936955033868275262286788828543010769333614785914771931302211145105011449123489551788775122024070
184 49391850094200132117941706899029185041594512605737173863149035697818336571303662422635373643189549378024953052675416173859623244933420798
185 270369395543590288103238887300928140645668052392409575978412876402772369711248081940700756327049078880173758395627870539097635191377069073
186 1479993357349255193806493180493527742949614821178050339342302377956553871762212784943588512404949749389068829118958688442453867632249175694
187 8101435938760961781875087162026432308035085683981659392745106410087685614149618773877678340014704521699297230428260427424273629906153608008
188 44346999223969683189685982339227008517457275316741338674387831968397321995742251460496208702608063372575720871316080481688968860520712739950
189 242754044472707294128791224915780818095440299102807213199290797709717560590910994604544332620488353778516479486561034911734475275285614600282
190 1328827815614761348399125731065190513175861124111176021405351019397894918986717794269259128553306481200558245970600155020245056893770145813246
191 7273960635288300015099991460998084288441993819586634917020490827461244180149992220433583850509694250326842397855772438232524514881418059494434
192 39817426081832546979796407757584825376618990771301920612236624253123377330675095421481953712531732915549814275346470262483585644333482702073386
193 217959307078290382127404085712780454699154963728089896258376245398571411473983881633370020256717413444549348086460831610335888494261111397544960
194 1193102222238421193263789771181510407141868975321432000117360587271318062518209811801850236779988461769232177725119707451000615396785456229020365
195 6531003111507159754786346740064874657924865653570619470756112573352388892213463126842153831025828627091114738713823217073489684405849983236238873
196 35750500541765418985934126051727132353825956587551213572095159889586163081651806009407282748977875498284629761795286458494020380868239082676013493
197 195697087746727889958436196167233111768313087042999562751445533432365202571018743278789478968147933442302389842695958184178178617179018621197123960
198 1071239551116487070270904072204995588810299933029161169634047833237254030379323562363085019152598748612460377281496879654543775111244745420161762140
199 5863930777352307029933286356535017957698453566397743100940358915532459224619017187032329849588168452721972580061357635589846142168233843512027297420
200 32098968083974820539333460927349991935723339992315405028061339206998933361007241271277444718343360605514098750755129781104097231508955434871211772598
201 175708716759657400968054015931094847721543256546974397346904985877573148672235102978421146031499392490218954259031530858183490968194124454472678469139
202 961823852547425332083787000232373086409505906439360635735679824044192695222334734460570730984416867793079416269199934262974289109536291077050293079540
203 5264992769792823845219359506705597209316412588828188288075096322802574883008550415279294907799158153332444188611867718979132700842993299222230566212419
204 28820400734035543072966701498750464806949611018738340563512034804754881459675341407805169976868072295860970921877021980768148184093815720415014254355039
205 157761944752505516366165395378792882311889926251754421671993178624129323452296675480964325953863847269060510403124287281038714872661603877254914730448571
206 863583800994829998171706500793864935058929528820692503513540136669929005104305739244946590440645205204294514228283461224570516111418851102074234654678122
207 4727229893816544052676770611617253883486626967634690151937208689850518689637042103208601621306022312475032801506401496963063289916936862196138177689064513
208 25876704082742002436674612429187310539459437663660243251152703470834587693806544137974677209533710318793371861277604323683270128379112858032134165679480607
209 141648244157042646783312268994899729211908420916665142728278357097849590427018288907700993054481468083692144405637802506229586351926526723764528608375183471
210 775377923270940700483777980784501654198033249246846986840566848782760526133493413781026948857405855007286230219334267887611815012548111716043411206100900438