1 0
2 34
3 26
4 229
5 1858
6 12224
7 74725
8 547497
9 4012035
10 28805843
11 209118279
12 1537327380
13 11240705948
14 82185225848
15 602873376262
16 4421261929905
17 32410993796867
18 237712768537660
19 1743828733781802
20 12791372365817836
21 93830884788012802
22 688345336756739502
23 5049724877276068850
24 37044831968262324414
25 271765106118766969234
26 1993711669717615898882
27 14626173169954097354015
28 107300032191833913520811
29 787172438763014102504257
30 5774841196477003948911671
31 42365300271924627035554148
32 310799798071508360277448585
33 2280086148182415383115748805
34 16727144260760005768698168715
35 122713511346880009009962909646
36 900249715988957291455508591282
37 6604403695733821628209411988588
38 48451166401594412796747594708842
39 355447012619783715431524201002179
40 2607627208817948535594933767641959
41 19130051574841793979675467080806426
42 140341714984305946328414804638127424
43 1029573649419762572560457485518313429
44 7553149117912134715335757614853273003
45 55411345922346146059487344200050300824
46 406508227356538572480791777585091331273
47 2982222074118486740768141542127326664194
48 21878151295680747420508314093578691398049
49 160502300731818990822711805900062919728219
50 1177475564303609905301931107037825487283294
51 8638185859547954022415479195875321768490979
52 63371382989964724611670978642301674171842834
53 464904581524894943118500491525098475396586587
54 3410628894755526856733908101538711442442392088
55 25021025647231300717436038930856331876425565951
56 183559027898421136391077892422398079585360034066
57 1346624123175672986406588529789034217644002070249
58 9879092027697754188106790091892941763939864941801
59 72474907891690815297479737006330870415828715146351
60 531689780719572790622654317969480330640566269963573
61 3900577884752797258545310987784316537303422568989179
62 28615385111292558624921221283311280503741189013587594
63 209927936131884751883773636331792252079651539099497581
64 1540071475438914548803240828398276304259173278601735430
65 11298258789010362674227341017085304149176757415832396302
66 82886186582398567126438392360779872865174309714412176736
67 608068911720715193901014088036547657983150592277746202378
68 4460909792654703230464881048736824298300742654572821643856
69 32726087117150510421570474309096475718680066171563687832291
70 240084831969216954145976149447311861883072478137245351053385
71 1761308228977985428175229369228291438327992802742481017015062
72 12921293911076152287482585327517932549068962863301357867674137
73 94793082544838924763104376507758058534591949559960137029143825
74 695420176972376321402389964526194560914444992735383881313399881
75 5101735375168705662778145079165608804941960284620934349400425075
76 37427306109471249527973327802228041435863918495585054254436440987
77 274573873319672640251577321497479436780140081103772502958929321038
78 2014326430260752312293232531173771943088531401391543277444959614936
79 14777483810060359140247349638122339457226098235722956671299701275508
80 108410446527441825012661285711745988487917087159167762425872564377137
81 795319762643090971297255500170277553608576604852127168359279237062296
82 5834617835381298243646929565578333560795145803043286186608424484965298
83 42803871956878099201333139831168246233482531876206308223121647542370093
84 314017388318129858856026439666810268936344964837843137295998779759211354
85 2303691597467601085017959303546397837952006835177335634394968677506537531
86 16900322000214621223584165746522768995516937185233367460936396407708939837
87 123983993354368817362202561950210570532191765349829911503488397541006548874
88 909570279661000426643899104617843748465647124237808624735523849340406476887
89 6672781471701470771244845529864387697422479977146912800508714808281923802498
90 48952800640844844652540928160927499895689448506036278913510747109332560283644
91 359127104753103081063259687629708286140833757143257141382279207289068470794854
92 2634625101729836897251468007302364971906260490383969928373406816987278427922343
93 19328113458428611466211464238379869164012944800234764808391348199511427634508460
94 141794735659584908077274555526145253312810473301491805120891887159624196693854208
95 1040233290435484157485778162338760747341890494747647215659833551124441827101086373
96 7631350300113123734085241429675697801005492908657121246960826076118634165767653819
97 55985044834179517180882366203147702684626423794585507325878634097888822546637299365
98 410716992645276525008794246902433249407586354529440477449344390765944210558281464214
99 3013098382741561782252883891320497981486592139003807901934523542415314971059350126683
100 22104665807973664742423389361244282263056062743879446888449350367845330824377078018857
101 162164054542957623025106476663303638846439224171089650408584529950099083776945700941602
102 1189666508159799140849451398553554458962033620551879432528090026387703989245937617125749
103 8727620955371534478244886953141878484990546588117721525892773442370638323881231066821833
104 64027495956378388166351883906475690865501905242534905800909282214543030104505594982704421
105 469717951708356980704591645189616556534456758862988119878633908346199155793838131068766545
106 3445940698780596826280926577956583800373724354363754353080643675938883817186933469540384508
107 25280079793257011280629143302007072062183814259238882876126270495688786106182851557841248965
108 185459498644184839122904059275063249986059702563948662056226428506800153071691613478595076150
109 1360566339926137482483558099204437369271314130240508351699855561335307134253057576219460823401
110 9981374795429218583056434338465723703772422739636679488461286371858783460901357267341443851578
111 73225273831365163854595562966339455342991471865559840264570464839462657137458783902896364540541
112 537194608716006836839251730766974498761157395399347900977258091915060968705104250084450602511587
113 3940962355403780799151041365537769753735032897134273827472128977697328906534219858081319704622366
114 28911653309090500867017129034742658523868174413580870601947538608291460813996614856867649031533896
115 212101416274350895061882514496816109915545283396195164933718478580800274324349919919409214276280430
116 1556016541310714769963591425813770334907218834760528960929836584926963531873240958134624778195397745
117 11415234840774374784849405990181296042484616599619298144959003239569047393817313067245646799185433524
118 83744345262720803347169369894899117456475724893115641087371547256462262579523275517910965740386034314
119 614364527870373611893081455259244961783372710649826640573286620101705185709068496726460826183948291892
120 4507095636383319830996985317380536590163897513956367535253981212025089094361713397595922022337932923563
121 33064915296984151913981877038081612801010533169377548052421905904181789725691219599384493667724532879130
122 242570540276805980884145461245245360611530293423106624690598264368620864734014817583070445501703935077082
123 1779543860363325550042383546482360772926729234185345090498965864432476909215872915367914158380911005063523
124 13055073989376799600254676298275973165277468823375650112031384529393906126075085308517496135734919719818657
125 95774518776573079647106803367263616114091500643535715531791852291110825134344058127175694811943994497137864
126 702620180808490582179324858021617039435928706057594216862572148121964195100758213262099765100494366787087573
127 5154555979874172646921017287346107552880548196072917833500167127708305763299000696579403661336689579271205848
128 37814808164325248759179311407589129717779881905336128674781587289833374338976786922725877914931827936087155668
129 277416662480329895283027018362757170561701369989229108875846848037880743628497370123199661336635362334292252592
130 2035181675054215312259775202863979633110463910063398327690952589146292873095371826524360656265951094842842565553
131 14930481873164939351665494648510917137850704593643917677588413809265159643469854769233751624687058158674736008565
132 109532869569970198067430086061440301003333045393281757800945062033133274243883088166865873737850998316512364335004
133 803554072678359141043781906411081476813634049505445534804084254824610540955354578118427581111925147999193836004280
134 5895026308112027743390471225104832358454202878587367310513059964433121251765590316873179833424417109599973864779848
135 43247040062284568827000565401184942387287566593845822227523447936169111887572133820191809711278367853156596150330032
136 317268554268393199269843739529508976623088761931037250970413110114748486901384418553887242106834821012189553384496818
137 2327542772466887040918585993685735096636921386028740661580625068284765827137543272949079775566974693072825312603258947
138 17075298780098922224103621396758668736184187345181692509746931016761248226361411905167231559148611144684019666319406147
139 125267656465288748736784997111984928845073154274172321249638559586090316682149521849413470786930520408743628200541186223
140 918987477665365324057868099286805043144899070299309375885844289133427430699952236826373801656964636634995132417446325414
141 6741867836729020302102123485044528842110909181984805858454214421000537853801919678591232464698141969973860154583740209347
142 49459631423260968179523233634627708394744703422333014784970416247894855754636336593038556989141082086441670563547260487241
143 362845312273532112845141103153215176428067986379713118967333794378580301762877645814665825149789870698771676222741935813511
144 2661902582981210863810279618499749513517473214682536399038981985153597008540060571424489897281241993177158934961207803618105
145 19528226276051336155288450887669316674451533375846156605729037075591428549307215710253436732244887247132947993279238870830473
146 143262801549095465368671968459424570873774334892188290605227344173012367449187968941610402526056931923383338490044601483163554
147 1051003302479428705846994822088264821754257705317175097615576430230079127227504106327263286291869639886366030001396068312703264
148 7710361167578603719993566583440680179545395236019479645483279291320984835107750750646442045470203670819025847638961695749903359
149 56564683663939008358251693354143823665398896829226117206163926582561965713603638878631140426149981031977999149477232961027790538
150 414969333921136371427086968880363259956526497715299255179991381409024426157387075145200428887797804891721668299065158847312299249
151 3044294371343436948005180579084255454892943220560793845898413885009971156924410573117909951965173319135075528803493723021394693844
152 22333525544696357826792399847004373593564219953534469428258318959354060533521110937014312114526488610597697778689964192979917475017
153 163843013327088992640758695642929459990540579424606411895866057993643100988000484096748428265344405873662312575182318930248949017891
154 1201983670799147631294509687956099061822622587885922562065081798304118832886841362656166761172875284226717502638361269489193987259105
155 8817982015403542728833534262267879863625928685765864969122517582757240127255804345375102995841817478058083245990627512374224914919304
156 64690401968841343555482625838282156884554228067834545472137190371998147589197762219951146079996734022212542363148886858567245101095448
157 474581156956324116917388807451972988836616628910369318770778036051369746453422174580073390122178173442414832468773869899419690351244371
158 3481618102272508510133304437686026176915728927563575084682448413176164993165204603228098616246625980744062092402643425882616649744614714
159 25541816046411604367792509933958346314887009289414337357047814363101299485778393707196808067186402402053961801906581850997502847622631576
160 187379645838498909577184486102319363994063422093364301369787908141240381842554017304409531730919896602983561495094525432037124926284005437
161 1374652906855230452916871516223962407022523180366984277386097487373404330239442176786566394240302862473518163658754246833527080338691044288
162 10084716543621966336381706363033464006326038198670220824097049006378334972078977354578220339370642309456645901059550416125772145426372682096
163 73983408653944034335992367102641423678845063018303023357423102986024204544312948915145067244822645239553716922822916272502836957848558428042
164 542756430721714217820298411657004508161240304085722822849620303212975499807677430304879366929413157016985361344705354442488392571332767168450
165 3981764944998526335792471764689163401866759960169253525997268845825293963385583419232917472331812059577904037775466184957312510080492009025361
166 29210988907376245077356463308438254751115442880016644455004678246473150566929510049209278271967958498251983327894061504835000687082449188709059
167 214297399453139702755213252885889509964731256708059496494384492544819403661245221564020179043123664066244976994664210543361148375554909456314201
168 1572126693758804200828243311760192970794268025372245135862787110303079606466473819618229463540003184272491213779395132280615864750570253371982477
169 11533421999222386786238792042665113405104985193704915539302736297600834329117534851777046134678641786459271867192054954440367768871507885879984099
170 84611388853215941170145877373978920376239522163136706229211803067952072331023520179824507420209724979907616482688242231490055960930860991762011843
171 620725325419706227293582542196823800347080284836717982004429933831194487773050090060223192107266775272418053479638602616703927539670536945363179305
172 4553759663321677891103347509736773516411172751052833211249840711193824675879298134202324609032759223856396918347219634843321686236685364763700556230
173 33407251520266761597418592839202535250111147384890272102874954386921079114790737274522659542598911171986592426706297245770095211167380597946103154596
174 245081984261831342528842914549768876025402190089635332025092799156997261763820450721535851667855973650856259887774961595233904777270238455285234897455
175 1797968293598698207877954729482269534038377100097195198815121043339127215140371967035172086409784288792854136623443902305023447981059776071571289420377
176 13190239154146053481568191539299158855307975526742350648348731989521757114774357272795111322838282817369703629249851687949525498521542382756984414842045
177 96766116267454053499098241678121810975484366773145372537527808479750155612704902933938745973608186891267670807012098516579139589498527834818464449962620
178 709894729584427169959169337865850280763608324310236193593251660626125516522424504354707414497842214342997501882588466592862505976009768366443838494723854
179 5207923460510358154623172583001376815880399163655942615725500780100347018180447378412682086218105256046933208778351337049584389368253382764324396998979830
180 38206322205563765007252675841327215506587743296031737230121155367716491588144409006794649256874666532932816465113096787913957143366728740598759609335402414
181 280288884340152556558903326544497103712612084487153791944838273793289611260372878865208692749899116533566609528698022963792299719682797765412118478005159585
182 2056252843755971608092502302092274246847515400803875210928475268009194714458673236249571000561046787504608709601896647977790394367783748077558850691877287792
183 15085063995343094314207103295270320326303016141456212653393585166901918656439045898299370703933205387943155986366573535399192910732496725723441915251793839976
184 110666913572717435888396788120470565604324638819535879077122125520436461690775628368287078918004879424598512566330344536805898532410017590678759478265952762212
185 811873636299596049650354458495775331913148505716212201212893556344319950840303544837105264050709987788623333962251528999774645389687262810487123346970055270442
186 5956060217448996961514783091729588486386288578968303134185156528259619309671501887173182014463521965011038746092944548474478554745794113866767643467691610324641
187 43694796490211199012899477156106892936599159082775091815403000098732613669710294456601044372154512557519585701230835223422278203241569952026133281268603283045240
188 320553381029902609829404768904088710038417670367222568559386728225998568267820397818282796874659360299935007439652832903425651525580445017366750290370507947303140
189 2351640889613061157648909397991874026828231923494090948962538549022443854933165866411418881396425158520748617295398684491111396759735616371363446084456507025926230
190 17252087174785491535386601608155626776695165729756407239929217015920770385966989631552634877839007739393390464252430020423090368652398354832873119618529898500325116
191 126564609928759491340077036843679465970193607169689380555049675721342204431802113519807167934718331290434341487673269169186829481358275542607625139148696942014154886
192 928502176237016214346857225412022039712298428907355081617089629690721163497973054722869401891114637348728522943166525419682075728008447017683362578390774717995529674
193 6811669484559245404352222157288888220044216940687551534580378403804007946437052976126244034454560394769861293567545496831910438791513307889416220234758106813405836786
194 49971709657071940474095153997275389765669729093832780992274248137657616691461173991981274504205729598189885348708844061198380050731864131543080812066159884670965741732
195 366602016100650332418066139587756903594234669505506318770803561327303732427066052545169383545464652920205910800564081900761644150775044688532481406431869117187623921456
196 2689462480498538776565530761801573754135999364217028156230986988923932556532772952068980692537402568956218903946285316872426472339569257079328027396235402814090160462524
197 19730410953396068197945670518782946255634812740963024598646118744938751450683915782037521000676640383952740298668472468877889901338214092517290418946371239521709579763150
198 144746066997644085994924717585338686901012120817085603106177474086703356456931791355993076782845522918242938478398786175773535514844547011678955976866888073493855248238962
199 1061884821394469594427623588989227224596444101193205697997939506834253454538988579959254296444543164924807054232914875402902909016275009164760728690697533847484574238879834
200 7790190070769367490882978974083358765317197939966328614753157650924886394046339530052863126175650228533521781551310435355121331302617548913689265834496156815228481825424782
201 57150323760178862035755182317483334127792478662945361278740114502676204057155401218217165911110731339189632595653649016628444278152498534828274785619716279260369011189526774
202 419265701635274116389200267770264171473145886202075345761798820832040523251136251932902682410419558069023941932144268516257592965679159387331488270965696100813327208731938925
203 3075813346313902852980019878756368108806836373431446365782638832210744651888276144261822776008394276609687043102672087564517415644046923051262238098339663035400734356151063719
204 22564754771170571466305089805988092571527603547606354655694512544746804818499302695963849491365762139642733936279572243398606920177002510320273956795015156731860338371698610415
205 165539355141058612598264783314038572940199175428044277143617907962336334391736573535744385200809773457745410530506047235793501746391361043426655774669343914338751809139057664750
206 1214428358668838895996179205046684275668038530944079680847157621514071205270758036147617982885115798895800840223381526734276087041284102625853231893742303859515966205861995530786
207 8909278624906805555868938683707819864930446099396823908023698916229500542650250535704271209139354030873011589300935309216169760002095110762758030742353340045205282234912738962266
208 65360171351092474438324711330903484339338146063382460626514384979994021770187077724178667087305761544496851162070865441497686285705446342427010916829139862569853180736390249473849
209 479494713197260198912029324291154915371615784335523409827378973493418362369387093989649166652951466703576284457738844009502040992030050094888591077156514224059066537235213835574898
210 3517664890275411663084420977453806780807104725389187277522504011406498433277339482504549289567745524682630363467704923229209921180398132016299972264904488293744412755883135569341097