1 10285
2 44795
3 252288
4 1488364
5 9058784
6 57766489
7 375658160
8 2426787341
9 15738821146
10 102176453195
11 663395152836
12 4305719804877
13 27954130368606
14 181465502045290
15 1177998713851415
16 7647065573314904
17 49642206284249539
18 322256256689333211
19 2091957404730864753
20 13580129568569371185
21 88156684980468517251
22 572276961458490090367
23 3714987925890209858055
24 24116176733501017989605
25 156552326851063878123188
26 1016273448269257364124751
27 6597230237876612412984644
28 42826510880224109061792908
29 278012131729056409603880732
30 1804740650105145113979001498
31 11715635567256972995751731781
32 76053097451256914053804020836
33 493705493062475742599297083658
34 3204933420730525370913796858432
35 20805112311988923540473658424269
36 135058249717657108058383165537680
37 876742722838921780898534690932773
38 5691453899530587070519807699900949
39 36946582671139562443219774625994026
40 239842050055723129802028942202078990
41 1556956146311954946296991870514460104
42 10107120252546150884586144725289058138
43 65611276233731711544223302454059594262
44 425921475301554044799468085470978660816
45 2764907399100533137888963924858883732768
46 17948643984636365955351778752909028684319
47 116515229765755005513248981411345698818233
48 756369048212556167361813455371007912089843
49 4910037410938666105832563139416366587673513
50 31873947557464886125370310075629339553548237
51 206912584949490587361479934124772261930507686
52 1343191574664338728322545346140924661208248130
53 8719448392613143734424825597771173220001139165
54 56603080085908974897783951100451986912648656950
55 367443963304614652084564179833455932622468619616
56 2385295393185046105356522504078733759451931982978
57 15484358653167043927299191338791467985051785291648
58 100518100854483381725046970755357915641381858606792
59 652522253307890540579211540246981436611946113498014
60 4235906642112166932018786215020899147599241975998028
61 27497767301774566382798814650725498448950779909632329
62 178504218923368857139108401408077667755406856401858016
63 1158776122575801678918753310902833214168772725940628057
64 7522298970582043868233071434462850013311337569339272827
65 48831677405501729009482393485035026279898762200041441131
66 316995206859012006461816278891989725379209820007047835800
67 2057802772924330045438323177974390088008002025392359384739
68 13358410981079715198939792364045361363334340080629331881918
69 86717321157965518434758398770469399931281050727826675339187
70 562933256018593206151035323466537977444164279215249597426971
71 3654331643322290959337959752325887894322485192961123813630280
72 23722421115844539275369477073483160257029027824804694896453355
73 153996221067074969384268605855350474977011042247882921277120987
74 999680259748021734740032534060813958162872052918382027896652706
75 6489513929660574310132306106067979618569654918413260587172364284
76 42127260824249729125750162743329453613842386084091157436365701465
77 273472886226964257409824560432018104916690137979310127574999775982
78 1775273731024454121057334314359613377776672574829939820602433734169
79 11524348404506436885644002649438674244948372141042743850489434682934
80 74811339697911979010945782892272588269142457675025460067696248012889
81 485644511164540500750169418630639684043476147728578006428878170386147
82 3152604834729730259665042792878587066929037120322954596761489721281686
83 20465416607156669682202659740184763980394572598080194788307905477085782
84 132853084627204849720985000353035898920372650303291475642650416475728499
85 862427696135496377715548547360516677708600837770486143034014176823885290
86 5598526621709113092846856902215774444913522352379770011502377150270647488
87 36343336924862932729022148670385160579728387813645294863316299634701656325
88 235926026271333730152071402364617886135392214813453993080865882292109488732
89 1531534927220829949576031931135032751999112996731404968872992364991954646038
90 9942096132283798402777323344856743353607756288882128640344800215830837018025
91 64540007378702174941678865038504636380346294186781439032866121696323992714284
92 418967237594603149213676999557223683507051614838367377466872233963024549525220
93 2719763342257963396082655554081942014891954919268658459947947207562675943760866
94 17655587296894386833887483330779041499023264892672917566332607822493871096537405
95 114612826033410272879094429350338518479263529914943399940387067922488317135869636
96 744019424019692854080452645192587908822424255966585177626449256018885127592362459
97 4829868719555246600494376246452589982285618498520950247623014846811607874904547478
98 31353525318071261720755154726608727357244415072564899556672594296943446401267952185
99 203534217377539435181622145097081963330008984226720520807431146719868044925493221354
100 1321260599030968607180931225876240418165969781760674293121514059246498923923165937674
101 8577081500323296975713459712864048395117923278332754393214708019150190399308843302327
102 55678892655349545668233078993418880564361097072339665441190429663639748098331666360719
103 361444517836175820528185092769499774467667840832780576387605653119495557523860463597400
104 2346349455663495802089400883022364527268589378647694423000698859547402206492133254787298
105 15231537612053856642206824114342621944519370868348356958324156312802406529903939485813828
106 98876890425431918352474773922191122274266644687526707330297948986152059441128137364099335
107 641868188833797254746628138014010713158357632414239190740590025875257883757408968396871815
108 4166744828484319896742963680523475647695193387046430134585026543703114891194905488168232898
109 27048797195020999527289607194343513938864088804501566646866931982894367167749755798148801344
110 175589689269144347938633663465053180002239088842188299538336215114991085233043718404810378571
111 1139856192323036467371713634596620369171928190834817305219173710934487659900230478528937520679
112 7399478549025981076210888683471578100405558809762395158764903102936265557635939039859228184553
113 48034377640138996207634018117722988940042581021784405850991477423739682150064886589755157314567
114 311819464032259843638476269687452674516368489162739463307709406750842222004125335449958160941798
115 2024203974865623628577602007622272840293344471789893098602811875254844585695052693231598788833804
116 13140301374637364481362882480098336458983108597324347645312058669180696010997073361534038807560972
117 85301443115563049430210041997771636714623753440055512123978980892783288951807516279912145947003788
118 553741956911429305999841704038842496981007281788008280012024110913300447570618067755701984116379161
119 3594665502067634694648017565902743586518747994781877024402543090443353097833254390918983039339264807
120 23335093016659320244045374752345176922014110933391543252372750755383048040835529047853856170835019562
121 151481846025154066282317100671852288747591073379775382552762279238045819937066027730967437596859813738
122 983357968995727142390320408313000034240542237040437429867064986631681346672373162495040288298158549607
123 6383556317545992046530782756298143034780912124222312889305244553034601091356507233556253741132533036087
124 41439427496477034415270872046346111997008013519496219669507928264306103720231903738971437570167957334578
125 269007754582781540405786981561557798565667465858415108693242949951035245014633009585322844098438885875399
126 1746287929094149168187782517552605838125237030647492720378560000193221549247553103092944428072860484018044
127 11336184475535278071931254209826097401919684579253511651817667826736214249615835570028508453186080466123479
128 73589856702513245035067079713372544912559721532109475065358128427594632361289423279090492334277215386198206
129 477715144913493755778864696301017329406438745883469555556375851152064488674127357400607994575160430551865839
130 3101130643619345950041814721366278254356283769586533157956866987918225975418993322233885955640896023812542907
131 20131267285939655905795648328320430186785929856211599331699336504349964133345062582833995270784942025116236573
132 130683924384737905514168540599267527269424844013775534033914974771391307272362956306047674573936696370789531569
133 848346398168581111911318358134950242148429096699656750217240372147586252738577854142996594222925834060356757304
134 5507116614946519744029276579018119993026468407448778803909202265416502893765932244273242871126532122761237214663
135 35749940680001861058108513197336709379333528947222942412388555548791088560074469285654864872012509437088013541061
136 232073941407914657282882452325384746322549053854007660530574900488612941394021865736964738909575451879465082601845
137 1506528773367503155348193676925553048280227634648088517048822501373342101051260848573064493308887614334664637999080
138 9779766445190343911724630182725929357974190860757153052509276775207587977314476417278288171649790046706784181028756
139 63486229677964196638024258631016752339261770683800232043148187309330505538986887897642575963712959373667616712281830
140 412126545282214678083363332371224635040459478154059327135632138225836114395955379600063859928586734803535607446936286
141 2675356375513459929834758530956335680755090600538597822875233392048187658772865670154665928766910651064497453836025355
142 17367315495533552362419119962532176938220619495016416836271402083910012922723974389506135301571336250220391408301146249
143 112741483819519784565642534607880372521085881122390921043248983810808473987131292222323786149692962952770410252840995865
144 731871438455523356413797539815756444230533633929833919575152958513493026822332876576616511651769597816214773261223189442
145 4751008983387339808850851407179525347734276586976959325695629309825812005263597878745412164673005475616162490012221655716
146 30841600278679183591368915720356270695231317238381260194988004743161970231274741063451923625113470890426575437916721108330
147 200211010140343108790880199602824879333805066083224317135312975857649814977866743668022040646804576982366679895999373212588
148 1299687701650389847321374186325188550565566434364142116299327773506775608987101428333064105055943999720449139997235473908455
149 8437039105078149674505060049294520923587298403252400938951555477059649902386758636383344250098169263493980247643848928026301
150 54769794905519526954627010677295326427776976591296314219454165524372830044194473472435076442816401411385456790883522308626096
151 355543028381505546736445184918539376000115761319883980054785126663082474400965913244753068981015294868530977622456545112256724
152 2308039408377495548912636055036229638308802122360623460739934663382676318172773787433181577769536566329081441241973396657614037
153 14982844509350078956985387278913370209867580088567344564272349974083572977887574937404816661762882686016548620705459964042022840
154 97262476878230866039069873628085326276582299295264211071347607453704685961894749040363720065863013910215599650741211484626605738
155 631388078717954087019042052171528204567500273961745260882291888185804108495652152821656352612935085104932358049767430865110388843
156 4098712255151038651531014765968625170238561989959133358559075623292699211942036818883029822862912550290973440131620836137445424449
157 26607157652765492015320465732414728552585890301660893223160336326820802064201600813146455855292442722120873703917429971495580016826
158 172722746630826729218806907204757307441083933679170504864586939622373580515496999199066526135783305722875525492548059254119326770245
159 1121245177445549944123461939365776800913926296192904076587519351017668757549184174921707687129532851986301088737451262522152626723016
160 7278663479292572765107048384508180597612569016103703339570918103161371378439826023623904340412944916636547499825986779715867345971907
161 47250095795716571720107647423637319590676706456365025079353413653969606942701404896824970442990024408120017706737239125602318259123174
162 306728228205074367472528352612615844356666104476146425419438728198087332323596140901214026830565331682663907084437144363044503876471993
163 1991153761562386992241501013038891847286022914974942669740182294088349404605215717513614848414679991550167928109336283644304753171438445
164 12925752955262084516681745386183327547254972552363599322638323509708961328505534097502474804713204569286233710273335342462865624745628020
165 83908682837918392025588697262367697107216323955118613874494960472414543250017769259221083878768446207440467850327062391061236747964861682
166 544700728844436039409416281087413343088784929134374516855536357173819950336328734383283845682713074799724592254006882847705584264322962242
167 3535973560409428854588602129870875300372055349326761892771304808713552895727709274573372636011820382226258567826306927431238881516836280270
168 22954089021396117516739383016636237999207057128950145954582765788367028388295658044233492892240842457033521525004448028293591118026052278261
169 149008524470179970018616299483159720336224979115428646649139962741975336426839454408619471738372883081525161358539237158913996414794637155138
170 967302180630375345489858568020656154843581121822530282668026173597789503574825770072568338187954079792656355132913109526441852897515691557572
171 6279328729542107929512915069610831598349386500168904071350265799264102849256913644347140545122486354461706349066245822668183665797598651355336
172 40762824775146297594963319951167354421122710226436082431012494896166446708196441165680197061251205232072948831715553284601484084193202596799789
173 264615527426041630220265770375366782333883202884410317577107580672298504726095250160768479676233371421670282716839310984091698179296949024806867
174 1717775393172832041107058430912463824454052032330186361729916698329875666132357391421806359754570807276974158093005475701855174163632413977983329
175 11151092795243447488545262716166098399823538938364181811561921873182467942256397877891745165792348328059269839773771045616256563687617416253818766
176 72388317484542813236617259449278893496982558628135785661008826552447899232550209013076987851521356708959861706641455292687250905694955890565314392
177 469915245479630777095392604313557982827028661362655467864648658327168362233052529152257522342505654727810757758047647464787965445546113763512578599
178 3050496897946740560165274725715134235473835065089251013501835365168795469148914631424115685622624918077023340963475858621226168242220034511924768167
179 19802573791545671253684985222551570807373092759644708744070571274727163975526057004363263637688062341972679077562351073178229182392817622182136140381
180 128550181130673620784130594494534860214646603877010351351078174999044699089880052300641732292336835344991571566536221606962358140902299559102627546841
181 834495012753548803817872270472771686395609271408718365672506327414054028482807227230340493005137008837902829614107058516350229772303736664803629230781
182 5417199106103635583631578236536082246436665319912231208403846299872503053596207755252655818694003361673348453512565307615719599007393965378589804843683
183 35166233119042963813872406027391552193798683368545492433705269306107309050191820537120069428666140562084799328423484584755860991702369511876161713522125
184 228284751503688924165853605928232589288106917164708152082831036974672267276182635321391186846690058653289244398060392439907265297218115191384755157030104
185 1481930907774158099168707952282266046462983350321696288913095849417806750240434790476964279260081601673441137289827196202234783601957850137641831310733305
186 9620087197899648175065816838562734754158196990756800614919969748649090450451588564486905477871038332141420050890538864474229874249696514828572152304109302
187 62449657544558382311198700406944135568549656845035824513136772131368414500517783190666539995710701693563333190828334581231793890023815155766280727917492267
188 405397544450958319013333983865574465489496135060817474863705555873802881271432732458876134384854140477065225149261738498636345462971624240740927561588168661
189 2631674464020936692337308333141329285273993700081350164995622493670031008407020554636795229155624521670417159182019547265725064162624918881539670308569260862
190 17083750455271196772266331086251899981006612349408755777555783898287888257113414950183761125282220776284007359525024068256893534670156973222648721934978456504
191 110900695966800599406060202803717991432430655865248423562721302734956206946333054151964802583020653606197385072220471366968290946753344467792449243059869424279
192 719921799263105793683662337990301144648272084107613967972780465173674033513270185751081524588722859765994434767856601048038870970841626632724960149727247498940
193 4673436830454002697927788060753255660610517789159257880306506319282385210032159964330887116071805336770775822905243227641798298668597315534576527705225474162367
194 30338033701160148261173656138207079746768976573702323247570490544283549381166341700529639544840449623039748358921223410229791352730599275699100402497992307369231
195 196942062606913785187786373324239898190730381389798092335211523879529630497289150517736172779076552595302629466406743883629036326538014428203008618358708859327213
196 1278467035995887158691543258069404154793970993721132526124742163323610107050092495688827440993935074037002542999086328840643735268759362884870688997150542706718181
197 8299283253625929935282054656903759337034388492324698588904040073544432515702133813419053266189877448540649002035341157062318449515614800904628815422142366268043067
198 53875540459486186718219346941674069338248688998506983466587593335291879602710581515873689111353908221158385839490553801194747259521628090528565693834708305224871212
199 349737895562681026710839407603526408289282159229716596693848149583738727965955760741458487233624519048084071345962914154998712611560229938594492375761309216014814409
200 2270354868822030922028945634115597796595416720239287288538260011481372679597944471052077354034450636301426864332535905144772695392550646429991957329867917134614952582
201 14738211946094628967544797460311235885731695854617866366631881373460443623583022236723800537945527271268175952173237478949435717901956809846399758298005538672104921379
202 95674422686488628957479960636347678515793618447265090609390337169691260068319367337502333054156424495531442856462466077571896563644009891988314995805974657354145796031
203 621079082718608501212282778484244233888370586879379473739500706818974605497637380694660572922234782277731821897222483903684084342948603357753726853740362133257412911279
204 4031790484428636727147516431619830427265779288344562987850565458643853187193091596200237176822777867918631132383503874489155850240156896836169143979700937398585433213280
205 26172728985133258219690564729661439860084296858281765861334815193305612125936958422715492085633126590693014638412578070280506021456468448444238573813050285499138123401515
206 169902614030875343558895390423856879939114769768726548452387488828893133214759885311361570782478451647294483741932569936322430295801322641308279361187880986126255173303055
207 1102938034124056918618098136991412850336100695587809613147490112912918205685321712041712522233024801700223735917488367994596450330079994179347105378933094009336262246124004
208 7159821018977244282326071457287470078777952322862195607397059581719405486104605935737393604391336382257950452603168074079481015270090369123048755085249878224650398811162028
209 46478619321983006649023821423271590473683928762929053932080878438579033145354044623989061581406984528629124368966282737907397820937929811323772087946960493696216687278225240
210 301720119588463967238710307412275204554203698174425849830842672041861800644689142754743613540542204347255150842323805937998074562660011100492033223877350015358342544508489904