1 1
2 21
3 85
4 781
5 4673
6 34981
7 233265
8 1653229
9 11354857
10 79290645
11 548972737
12 3817993565
13 26491584361
14 184040357765
15 1277739038129
16 8873937621293
17 61619077914745
18 427911161639829
19 2971470559369153
20 20634790487757629
21 143292368371200969
22 995059418065266213
23 6909926473274824721
24 47984242879990376013
25 333214157166612518809
26 2313920664174274866613
27 16068427161408358168929
28 111583076943205918944349
29 774860042347799869619561
30 5380816918360802625552453
31 37365702896784104897293745
32 259476542097024126810000237
33 1801868299241588054309736505
34 12512612319124338597079734229
35 86890627288585785854206938881
36 603389677872127678074070200189
37 4190084875352889062819101244425
38 29096969852696944889579343948901
39 202056445083617904405827050887505
40 1403129164615752592720333437999245
41 9743670644700400385561520611018969
42 67662421983760383919565443827936757
43 469864337128352290617378693572271265
44 3262852390342274586153298113915549341
45 22658041651347865137606919257842284201
46 157342959489808789854349295723621796997
47 1092627830857695806580610467987058018545
48 7587473762005381755172207998839005829549
49 52689265698017653335590188770811068519801
50 365887093237580601827446998438371245430805
51 2540809085575777803818782137641496899841601
52 17643997092711644027174983436570184738656701
53 122524212926870112191627937858029443066131785
54 850837974777853565076296930968922844272402597
55 5908426114568548419350245127145288774793125009
56 41029549909817118705754917734834467388271226573
57 284919187133662083075359607563663986757980939801
58 1978548226225683109773212367713834584327635564085
59 13739520749314586681590822440232022072744101405665
60 95410578280902379839525838718806375945950504599773
61 662554292394101428530060043911963865478451464157161
62 4600938368463022314872028442500562061934655801796805
63 31950036568178509645566901195373252585420377029661745
64 221868835215228379202507208630208672804318595689797613
65 1540711226878215585772036514491110845540071221166848697
66 10699073992639984580802188726566217042298460129311672405
67 74296975515602908168670704502578200653964527877379128705
68 515936292670131741883833386498367470760031952173708067837
69 3582787270234142110988467562645805647119855548470021897865
70 24879747376017322707676219251305719559340654130786033001701
71 172771025128150542396255050498960494798669617563788005224401
72 1199764076085659165906007138071637410956699710073499444057357
73 8331453941411732751402463671449534602660972842505268932645721
74 57855645256800662929138522217091061380714323886745977747017333
75 401763691141954279974322006277360104587081174456073888885717793
76 2789944919005706828364810573013395233897881189525108005919480605
77 19374056995945732994421450356574043046345358351867058476509890857
78 134538170243133037872082056327272827526183133658931367893221430533
79 934265820326533111396948623636383929138994043640312012620223999857
80 6487769392530155336886324076063837051906399374837703525977913304621
81 45052650728397533135229500578860739517040151319215940112775860973561
82 312856579025754031906327878274998271564514409049387418042946338048149
83 2172552279548842445567638891346044810827529979421969980276939744681153
84 15086732144393637546462586529683532412224878759405047100765588525811261
85 104765942315526782862795498786899212333413524024206809792810434287245257
86 727520218706807716713182560239803368706659187273699944502334526247172389
87 5052077582933731901897663528264052452245337787844857908955513474034471697
88 35082857146362775842234111604827837366623514278805987234064973165327911757
89 243623904294314196046307712647000278785706770132024607757781316746896855193
90 1691783724911314972743865449810186375438912867991223308926988418225297585845
91 11748158212000223567109288239953325104246260393297957673461341216259073057377
92 81582071834520927438167826650637238675736721577188188479554985862699380917597
93 566525775760705779162864508431407901320859838458579429159723597171131247913577
94 3934092961653137988693244876459699146439041772484463878221569357048102972969285
95 27319299656130931585743502384216964789549736739845184212330963431573556064066225
96 189711870303099227498335972555683288186611631702660284693500017327667985509827693
97 1317405430846138839916930300807923984989160790392281529683304502481817237970498873
98 9148384159884315796781355597891738934211995344134075558421258327406169269677791445
99 63528607653505903762642562314880212563957641508988585547336221994238948196428663809
100 441158123648813182079051724140839838225369241656139304656795065323603854532280227965
101 3063509452667835563231688681058323888128498121422859257337786340797024303305776726281
102 21273755743090982973201846662580286291179173009818278763741783215720056166395463654757
103 147730141006281817478497948919934863194593488152961884023275010994260240582724315285073
104 1025874078150196400416957898543132944760583932835688828878237944269754739728488917258637
105 7123919445631369903904115274106146294112101265856642800941375300318231133621567884205529
106 49470231628578604145033867509501489885821382509642639456212403028032098890272067203935989
107 343533336678306906763371569138841787964756895561113856645252634247627112015920110715509153
108 2385579155872689367645786808726698284351456940724558269245668551623752843800889043519111069
109 16566042655311308720907199934260666638312582476704154501771459053023678196758446435390905257
110 115038634782672203002468145598785491783635097820690014919435297514956106898969235990910377349
111 798856297066099030088289732493703174677084715323664888540353068382960233633886716536537798129
112 5547452684637427527959719504456336989957240464219102511059211631965648107510290965507265704621
113 38522862498941631439218641824748767834052939975470409289034490055369390060121533044701619849849
114 267512139260247879797984375879029067234798579951822291742915302119495593075411074948837961349397
115 1857669446385515977584866037880786771417416808752031650419918597721861154852661801114420980419393
116 12900109062628531367113911260050713695165670336736036383469909280730879015620368197031510836607677
117 89581499093663656573430204884739619604031297547447027434960171255938355504413425016131001918421577
118 622075746872245195633759482572788647239308211293283678568318351579473493942216167458517746630660517
119 4319845489993967994142507957387755657980033947986209744125727464103308928263460338999725630822418833
120 29998059161199900649571148833795169922002872532154072861388422753353505935414689715013789997569566669
121 208313828705967406528770605095651453219104839264067718620312542042091718068415231951011576225978350361
122 1446581960417847767818972839047845866842834629393911726891689224331892145392053347554543075182023849781
123 10045417441585329550691723532064444319303814827008321652189538005359959891524706425078374387386903077089
124 69757825230005354328890921722003075595171203089564850475342483633604235741147699886594742587734680340957
125 484415327597577033287483061773001679261896722312283544223720612118597280483027189979503673957241964092649
126 3363898011982932712710066536323195673494831774807158716282186631613321761270618975201685700658633160636869
127 23359727057239645357381511797030592508618896203754264075358869771940496927718971416130875031527962778444081
128 162215633840537066304063442104528224978032216221568079409325324896557941637152043116465232204328838006698221
129 1126464868267028321020259328787197010084398082067457424533494528573566140913287517839152172824942416067096505
130 7822446390631150379631309770060434224345339964893622213585510806397066089901097226186212803173261591657851221
131 54320972857711061734954014489419303608687704037893754008110137126017270999894827888884007216858292702767012481
132 377218065149322237519981192924589996146339540276022495004423556646737828578154404185153249209116420065279519997
133 2619494114137523867843420175971864729020160987280868944892044594771584212250243686031758144041290149768739718025
134 18190405094424358840357523262539597039810392036925436470676192617922785650761080353730541441222444698741857850853
135 126318603165942385610899078438808004912156177261334002644605764394316642006018585860341124502730965086253033266385
136 877187144704419498275618075468324195884868382346326977265066124023131450576169829815960674730282798933839355170317
137 6091401167758881490684996406894571296714194291374963090464228332687661021366271423173161544111480953182017103816793
138 42300173241911076473190707421954916106412921366347847406915458700261879523438122162609002624081721192399185035825013
139 293742705006244407729775873974574369419064134920504799019074427661279693892146773234419507304573584435980127048579105
140 2039820883260459898198076215100014491946801739949740833687299717631690281311610247058696867374563464705028357644149789
141 14165013002440454313376069348948608617662118629511658791884282850965411330228578926604809445866260620252920959938915881
142 98365300113307506569917159604712746777646862577989146431504703665212347952470809398002775539028686741042266602751501829
143 683072600407359053664771657946738399117225203405087141819509331408271756551659836104385678293450177055500362833894046833
144 4743422496447489514356127977948970973307211826333079782379208779593873892318279701972232608087171273772913787504550117165
145 32939481054262662334822211435879072720588352817520814160297487235062774357165691424911697833624174023181685984339984475385
146 228739778701292017575752315321636673629927273551471190193966061053877259226537373820600227759011671268973720282253494086037
147 1588424731832413827376547490962341374167288739840823909268010243088265436137084940646536653600177620974054124377510634273217
148 11030408191448618814740440346436266254863275330872345733717216475742630005756714761993433845991808309611099520817845728849725
149 76597840887064158834932992656870794974439934014526645094667379690439358606571569970466204005803294184300156330062711900478665
150 531914062174833902038661424527233516900271635110116776953273841218977724832819613454081826743442218429704637574457236152838693
151 3693740792987739557172999957088374194809719646297504118443950119018327691607250007013082944379846555050346735827628949188755473
152 25650235660243109468100427792078344419074397361817250882047262276136896736456574674685583763861507863292641146223125935501902925
153 178121483422724598899522807934504313494109245855742019202722831160463367186448758590362181309867767396444209242174493392906577305
154 1236918961562914832923353105916364223312945902413583144515677254100248644346472790271083612420280774367941867572471996130293856181
155 8589466515068824093024239510665957744928454346195471375268012353971994918359529226786825896811475003079185524123626610841113091937
156 59647347406061950658798313345963521820400801520326339969424182185989548117154198235838547403131798287600771925585542719676631420509
157 414205707227317595712795807918121845877872340199444771524567368765517714251259196099897660890829456045548248866994200094288290156393
158 2876345308898783931554689405926348927595579919914479362563164242113918672535955882046853932134211079204751421650706832969908977164869
159 19974042345784456975057482229917163697375653977919321966011588998628515005624675687505390690917760647236879128493943088637335531743153
160 138704614636110712001290489670630702178136303189049252632424389859560400727890775675090530286922804276475595323706263090596032510188909
161 963198624909913800614244679258829260591293767000164604372250966290340213315309399390997795276219621774709668902701023938685172352674361
162 6688685834009848511769727807744342516342453763016343585674632758643922574197144191012271895698978863793101605087248409019814172119038421
163 46447863430316186595829302998093174952919411593476853258142387727813600802920954069312687207636720935960750304668988699316685123569199361
164 322545275825572159411099928019979850959063892136412023960958623590277553041951219157312194608165742090846258948295995118618265397036581245
165 2239832949764729768220279641161942783957436613449065208175259930609302951882695242805430255113505222317667726232227833059092389195070621193
166 15553945504273364686991961642815236990486192075500417567434723288362995324845385669136223949515051538126889302862806912009630456753318956645
167 108010385674216124634047606751932617939706864542023348235991967962288900295605426164884929065007357539701534584475130309582835479965976228689
168 750050423558940260587268737969940595990674254492123208888279148132233058550200371492733951983468191764086362263065478031579725411919441070733
169 5208532812555652673326625595983982143552458706722084629010930843753386058117939404724411663047120651129317583227623692874870631482032405967577
170 36169320364815537683562962945562002706187045080670141958457678118639024717647697203103799527483214224223364567840236619494685824784623312809973
171 251168569486415571590589510517884194187833231430904428881151208300982071778667457677158937041386776442661910395995108115379361377442822786324129
172 1744175717474090338527970085179674999476359371529330640494638024953654433764651135366352212090393134767776956532619408398535384268742180598286493
173 12111980968187152651808339686937856466391697821525038461306299570728012406499197404091955689017541820914543515079310344348035454522897817393643689
174 84108545660857143358687590177752543586354558046793135941007473243994962164468433740397802906134160847574680788646349907802889973095629713047154309
175 584070225321970693071197639631232440119778990296901097945517059900345606583915171752179806990773092855181410548563083076792357202038876217693004529
176 4055925892277294971037206949972836076476632894667555136021179250981397326306612696709612377093229483630058821801690147969474857264976150135810788269
177 28165337198240088734668751091123742536235862344433575459882926194777341829207298688918281509193210550302539667413981689699666980416543803753373007737
178 195586961044092856626793033267787274223907099998297963373421114322798598752329788808499622065809303093658480107971659012788755731165556325985162910229
179 1358203491803173380316112264780764987398908784863907561941680084033503663844508733255012576405834968979139679794639348121967619218144945532750741481537
180 9431695831351776295828845182815606403431872201616524714711109224265208495696274973421205291603395996802621449313189170632159558366173032475049105040317
181 65495992899442368310438701738186202248480934052154761774019872478574934592525439819195700830177159065159950425232903502688188511715276155403257850920777
182 454820125944306461219102305171802831098286693090035806379534109071275144574488636696040437163691058049694478294129747206251547295184476537602871352558245
183 3158381723926136633752240983376362084952101990668202114568857570955095575889595731255071616830547227186725093748256817465525238087196853166897506305685137
184 21932571900417918857984149864205726710403751721302266440991866327958012959630789881487803515206954178785735093375168345300751341619947754959525993193398477
185 152305120854432682794190753437636480574172187472476211761316505044588818696436751979043747713349272659950312751566935997739664756425624498954244380382695449
186 1057643852431247973653080857303222744718810957855582156510364997367019850755029117302565909435928864698612790842108876043891934096618685532894313931468634165
187 7344536495622730334964963755489422306139797914747214110856691901393028896747266875317088709174687418795073398061928395990843014028306030091877432478420721121
188 51002250153995694325765456710181232354447228883350447108182617193834498201540180542391111431205801563168491838931435342247236829028935256570749413008502969053
189 354172046434933011855850798398194336547303737254142336596259962826243788947473002445572402932030477734931814457673790446049566439341005885278496924422318522857
190 2459456947431977319998815984709726329663802227430400654344195134889937305428051431261327061476346504478538905298147712070768988028116703173110576347936696191685
191 17079068032498447241531125504570942419952616770865882676348222075828831447302573022299868611617411866025422607214915143414813128349695679942224094837754188099121
192 118601207946852240533930598082795463812728139893759020299859829746912053060475261311274292765873042459330695367473290251070658837705839976068223245383010296793581
193 823595672766623245058027374522080923962524704490290457192733622818928103902265245827103500301151177353429036700230092975586486403254047932190619647460132004504761
194 5719248934664072094970436126988902705913002818857146477568945178048081727731557931154731388307655554129630617539885424305244523805082983129660843201630138091965013
195 39715857499320399588704276172960955170013014675194297366952640746539913596546826947391207628747603203893035433618395886641319267376156410811094055967266215595456385
196 275796587091373422362222439893752159023493532734295919952627995758537534125813569190997973851443133506378322768381484170404144365950221644932723754907759856011089405
197 1915198669764365401705221686564867010694558061900244610360897415745152731064101405247091179114292485679744019947764913660593772257850373201547044736096894050816051337
198 13299606000751431507661940982505560087160031673198110927796820404832536725330246742746263088299816221191055449626762848393997862473622757742129048772908486619937916645
199 92355703127647684186758183676538541207688244374073118662743854317209152617119657010566503003899705545106649439874370988965654447017492593647683430245646439591389235665
200 641340495328979578774310368584811148386813292036335225045391096091112474939880204020442053955754349014173249270651994374417693511795277679283254461529879483399390660365
201 4453624595119220857385340750454739749590836447443917731534106045797867662375422777917560261671857376897073532572858461775870711217785158954884634836300259634464352091481
202 30927053848481023738548107639799801088440401782967283267508741875170708619433088290266177234138458574680416699620161562857525244750617604852236815249263327767650824622197
203 214764994066869804167611649162990105601834028978411206764384267994034388159835874889263062072693109916882973866764332678393998316945479729358010910534116635697057098380577
204 1491380423835877068088362759108338201656527527932515262846611111323940618947819574725947328334918015130759503471454298949264412720415595528952125420157015349572594761166109
205 10356508882021725568837403423632980263394634045040653667682766098952750085381674776249117320815811175558383481122112540679899362337973352875732825731616388650342972333347625
206 71918119957298235746607353672448861528768029192144714915819254423227836789089519271767148257613706474265969066043684416178416869261897265793369020773329214841391538243467013
207 499416940313834288191718616935726246109772747847825686132681616895694073789036067852121203604883641950258497658134076014456028091198485098961638880226617875256804825321245041
208 3468072864259031655905936026099380996107023447697670606406317406249833133929578092519222376367465082497949673218860310770425540975995348824544296351047391932846132873178503213
209 24083142602755380891646232393452974817711190775550824629197448467299115357431015452993592904267701841041615613758537874710822940761765851974796032727487143557923329949020707321
210 167239207573157543958448762142978926103335661734666477552905425368091562925206352166251236702339282669338978589355228498365226008479287477678251988788997939202933800847031896725