1 8
2 306
3 124
4 1122
5 5415
6 13624
7 77360
8 478889
9 2630794
10 17166221
11 112421892
12 795867513
13 5624713713
14 39196406339
15 292217624915
16 2134987451779
17 15435446281689
18 116004568094050
19 858558798251877
20 6321378051911377
21 47475303459112244
22 353247365351429956
23 2622703983925849997
24 19663115362998665656
25 146649255845144452065
26 1092867332173731866420
27 8182757081459841083986
28 61093802868341669495249
29 456035555519773619059891
30 3411766306068428586177246
31 25486116201326064828035730
32 190379107761600572841308801
33 1423642152784304331517254547
34 10637473014782335406222168084
35 79486226065893873283830583392
36 594245340399419561548259373763
37 4440800936445165205384305392457
38 33187526163349554246992394790596
39 248080252188357035231544398748749
40 1854034280560762072020503660315628
41 13856623502293152136362674417349710
42 103572761717149225130587777260537517
43 774081784676103620221064328364313526
44 5785457167407800511049120790540192685
45 43242520792842965515866277915516522368
46 323191965167605950338084756774788495475
47 2415550380263777661489914046682444553133
48 18054355099813492822438408937401203386945
49 134938498385167641786534156286223363786111
50 1008540524632946456597989886095330368764288
51 7537989617148590777118643813596776458266739
52 56339333359061751438392325044880901919423533
53 421085174467155742657608219717044633453331954
54 3147243239762420502087822014376609748017898488
55 23522726975130960307613196114853137964357077853
56 175811063548142139029441542764486851112508578010
57 1314031171732509514469044319734167259508680439930
58 9821179425203596385864657891355300717511145383483
59 73404430665985073572129177992101990524944890400818
60 548632218873549223356826560851134803460746131686274
61 4100526346260619212264662742058654678741085762628073
62 30647726327826925496303933027018217911328234704765054
63 229064129616693259834426744831384620587363030073787869
64 1712046474575204444958631416301940288236955569171626376
65 12795999233245819380702717265046859856647833230793857077
66 95638538458561662163775978726866069836296906955846004632
67 714811414902631628496711783792011292258891463711628866282
68 5342568881106652792326414765801146984896309368263667358321
69 39930873259252813938972227048218083951785453501837568323189
70 298447125191865673891622743710374215881700540538148732201049
71 2230622332324696349058586732219073014872075518929534205241414
72 16671884825477563294100709242003646234041072946870210426737797
73 124607251077468361651918031639933597032207773735502440368258590
74 931326493587738304375171595555597387323392181433424906131410132
75 6960823191680755885611303910303764861675804850611785413328754910
76 52025855173038867057152230518323416222544072044556732830823048209
77 388846207411803322161943566791739626971767946002226411989634501690
78 2906273672092070618638130304703238820646412985264124555229474570301
79 21721766369490798869529070677569962173454890188499530284964402228878
80 162350554607542937592072932429011085107979845610412265474185411948406
81 1213423536371701973942662384344261080996712132633916344033452408193339
82 9069243198897312572721721988197367794084220510541509869232055171974847
83 67784388944176129309552725263376097836632464442584688348422834057328350
84 506626989682324158952883211921822162626553400315032268294308199328324382
85 3786578435021184476509444444490742900198940599526677386843978867136219981
86 28301248458301598690206407638218930432830162677128440678145481648833493315
87 211526230734219004465345830258035372486736774021028286059525168899354801903
88 1580967223092455476747893266943933105138161775124814001465902636835119291264
89 11816299839835448745786337602241302592205982799091513058999086737589031414441
90 88316152162295512191131372650864228808263874652284062090339020269084665820057
91 660083345049115264078602156696516344036136897762571441525795804341299956270128
92 4933525886929604524096323824189436702200179592037046366169821034309881250746894
93 36873643081956506299825850929070498811121996420882960589933689819801812037417900
94 275597125590616152618431844786088031267687085771655256699023920492978119549994319
95 2059839205748133718893917182261956225613888636808988644685096785107850518477792248
96 15395434708108923398872203802560537202262304476412880754472820897973493698472319273
97 115066947525362839655989295213460617568625094297310921774798207679129507815023966791
98 860021341896186061388422644159496397793924001456247977403691507424134533330994171833
99 6427881545017670540836389338174186284684558487907692646857648867664138577665717272758
100 48042599805173189150362605365545227130387694402887528533242040384808447709662150397167
101 359074973646768605558308873538890604472355342304557493477769585818353916371606350354519
102 2683760604436607521389906547522379878358109558972005336902973090385964351143476073878454
103 20058682754906330174630028212297588886901596017776944587278952528425470125491917001898137
104 149920508269757835621251019517645681752144714342797819877065637426182260729075731257988281
105 1120520179403710778010370430495364150619062358248700007835420779892768873469409364810908722
106 8374874704718414639733248720588513917249528863318644446131824978313052426799207604228479442
107 62594612405457256404811348049731421830658327992274356229878213703493698803468925597806117441
108 467838103883787469165991726941576760093529854772020424909616400595236705145219851530412394906
109 3496666614469521787431075037093097120191936579941067431285235464495111688488700784458739434224
110 26134419816304266550492944047179249947701414203553740165986795657044500546235251579797159683260
111 195331146613162673915598425333215162158113959055591483499113139506968354765590049848494294910945
112 1459923622000074726279378126309786845214695781669706206525785084247380409051062253779449142234498
113 10911608409862532936325183919674606922286397348418316549885935261546939012521575640292222247178300
114 81554402090200102459545900973071251847142691620536391464016453958895773797057929217413642832453135
115 609545380520639604312516007741290071061614302465319953700399764077349464667702355775853072399491871
116 4555800317249344774936264042964287427547489960648110318653380613640291591814509699646047686862642125
117 34050486139137525104921381762812479390259887096380822294353188105936901847444870992368209171181349131
118 254496581406610634319688414856159407218560008914667756073172278214379794070295477075182616630110924799
119 1902131725318848906208408645164379496127014091361784451970253689015024548569711224514438692571462841391
120 14216713955299438568874372546901192158400358060442143136176381340973610170207444624057927710104310921322
121 106257076203753976532632188819274366210146359333143983093213531637542187697668528570902864492395176763449
122 794175523182184909103768587452402876718701697561039239650108351402789182462764492799139574815094452434050
123 5935743614964557860845954024577072578658718691386399008039376124066184544276424698051002004908037755586981
124 44364313976105382198060629853330997521254414672984255456862049736807863126026572941936623775227357034194087
125 331583114474382286627659988015128662396874854479806380807185371871278390271576314093834918562332566564627098
126 2478283826584298820248300737332803958608270743427812550532264497162782254022677914957878532515514459812008497
127 18522929718075097441883662481326872228796089005071299259348380817393084332126079576685321773700145732756060931
128 138442143575500981553007457188380509883659684671479912066942187122375956893350019513282152638582068744063519892
129 1034729786782760835986968045041924353740092680095677970616691444708131580580083854700404460126887680463535661865
130 7733669127071993765308888466177488921917910750813760495302212265278200801020039155575975877195215923053383179358
131 57802180753872142028206801271844401110258932672257531294091128764084870096714517682041512691240603850579221825898
132 432019012580634007128561151818706080682848736596361093883009999364800594053345318091189357618592456604230274557010
133 3228951309395814885299727148960511388267246186721410361380204052358153739082707066096600229453545671366231564307924
134 24133490089173968853738262027341564643874489375592628111768993513042076297684209775831896666813489631581427257388232
135 180376006968407784434773831892593521537480202598524290124315043114374211098194111598193827096390521652871291408247315
136 1348147481762802802877571950457269491334270662366310301064941641688133691725417243140084173040476471921582949343857241
137 10076182875595847065277677269058078138986794745620308489210981512421780264839655160367667854981772957846042777024268731
138 75310351957703561010983616554925716603485091881359361572957519138080891738628909223285519149208108102847878075814485979
139 562876754225030302681108258257435218450769991197970796916079873157703536639554753495118597302476792103150892939503386657
140 4206994552685789239115676609819966054980459708802410219208390850655020421572788094385881922580615899377854886328927187007
141 31443478582972256269358171560255132507134293610435390864211790217554958527356284714971238305255462088893174131379961706894
142 235011558255203206587455834127324755794103464951585672516464946538940844183224403239498667023188380613271651951228060495945
143 1756498803648532725936842846885223598492453650947558310527117859373886538348916856274909210228535113148356145967391094172794
144 13128239607127485496580460426182177311670200762322182901213768477957170356401208375864902568934568269580868909346326208461023
145 98121715098325681522301130497870319264166121895831038460018383597235294842843349115652702635224916890238141375153105793160048
146 733371058265109861121174354282649881930409800383680882285759022329141875724947946908233563073719049934874745525917657039416642
147 5481285244167759969189068221583166848753369279399735750067185959547993774697138019313684951873223702096229074697072806462054761
148 40967648762968133236356541529000931485672799858031944835109713608767534381167374494462887695217635907365765675345757121956029094
149 306196114670685163918035740726522021695504068002543488460420181736904923854489465877079883764725302686954579577503855439559666123
150 2288538968440192784778472012634680774062489395701890582008241187120736340904123305375158827977699161560481894533014066374785751350
151 17104758548952053788197177557033500012492251853631500953991718324264062543138070725131641011910005889531625548494337114188090285770
152 127842596981146573686975171918704389934738252890529594172773401120092956670497763987696066024400673969956236314783956895424600631815
153 955507764468570951593436636467872470045782997135122348661651093378490252811429234883742166762543173873593315385057845374768673485645
154 7141556175477014261580438434270464930891017009609644701211487059147343884261718424890193650300558264742302703546655727012561265460930
155 53376672073261279393292587681614636552937407552248292760506826866323955315302038821203711324242581018036349228685958132292706968090181
156 398942338561968716278431560968646719772692705528033110145272673394760120896087382789116273474781617500204345045067915898588469735826749
157 2981733092667278381840608948483713969334119326492374655348943978423557069074441579932722354893573287604597464390591519497441593550425743
158 22285757555727952210874609035715815181289643898404296132898823034558469383588399308580640056042601556667357599214823266412575320817777233
159 166565877762186908108241674391474360256883132541083263306520448211303039139351016160142336694642338669182847868778600410588490674151546918
160 1244929258756873576395168427913453883895708678959609078367969668952447740840853399029192364407350231094797099661913187904842964799961200382
161 9304720031084175366915373280236997196852646298257156637985546393378670754594182800395532739527297493426837500720727088465935817242536377902
162 69544365069635785977689211257052730847557151974768381806319771112317777104280936763189837027289198628968278121568363762036769716127302594127
163 519781218218474901013370536016896229237126772799313163368258149066327603180947498634127578830083351453272368915159954864454190891204730636233
164 3884894405781894063413653263913432145027910309576828625226263318831482978707744034278332580398171657209941652831794168755004444811094890015078
165 29036071360569635479987538725542721183195870214070582478957050916799928683026090332385985558802162809727990776132183387154105262809997049409418
166 217018367037548052813886450744971875483728384152201599117721316348440456240361352924759855969324419935663193962379930636053166474214815930529849
167 1622015976155803381248684174819399943189651660814012713845881837384636082593711416680583247599896750571870113713959576598470427562711854694734315
168 12123102126418013226212986664956648444177116560459540052251754374589908876614058021726924136145373150144465945573513310840189236337833776803974801
169 90609221689591874369224462393311712492304504294973468971993444490964583005784167731660685085804306121114116601320841080888573012731006946394320343
170 677221965927577868977687633127009653651217893737996670493779326853882942205431429677237762523083082257244907607263649127047193375063793016904225579
171 5061621572095408792122850742920503126386626704339975361139839166287963615434005694567692547302829875748785568322557910850706085816762374038777308151
172 37831042447080640774666095661299640974919930314039859411463177424180720032312829185316019805047767438392740999955362451420738742282826859152665680502
173 282752819871584048794622436419192058187720367315099526183476353287219805851904463137265834775992713886483403126597582575930931887463077957670959726183
174 2113321546906038263947784984660220156400361160773726313735245181722986106072450226439804585680590887309411082757130507600209034797957389830310027462894
175 15795166826791265520699363778770622225092475265896812525677525942951305404189502175606870777893091966660001191614976957498654517361345110736514499562204
176 118054583530567612943682561790410015832352609899385655155245480814297835230006284632478709332562095022902791061619533883366989017070699808054139329939247
177 882351218281307423620531287142917990954189334811251817683031126594028854497569926671098250552814733718056763881409256433011963138391015744739189362202048
178 6594777171027170033142519111892906102125624766095868373500349021713810183852067605739764623979521142194947155705414596598098595933169019213302110679139681
179 49289993637925122389158192248613323622546341178502934789068161390867492530768131093819543113811013358648513797568728917936236094432119138678826824919545510
180 368398114116764241716628195825926102514531495780604633382568129678395464058630355889650727259913956045599879968750811000665728348511258346465478708234194627
181 2753442645615677249656310096657493965438164040466806067901835771959491387892028854392668122680468412080753797539956897060695811536088122267950880731637163956
182 20579492978327546813998191406205479457740883919575414427846447846850169030846993987894072454444564327219315187506021234702631646726710471070643101959992246978
183 153813093553773145908622796430382795480999603013379606062791387241418229600172255755895656742325270366128566916705761993940498000956121514035520108174044565891
184 1149613733122420456017348982313636732089551165951535534103850111671275125617431737594357534030255433546066848997687757042376458581776918874492330710763616670586
185 8592322700548451952316162326151219562807255279040073341845964421795342722046827462653356826673075226211963044175104990451936755821340303103335225217773756378877
186 64219839467156417720765784366668118849525177482488408521395735114954540027767611968117629717149417144083726895219239390629524550933495585585278696892952093630963
187 479985205970452234498612410025772270546825719715853097235049708646505202924392261060693357432835492435653342712416213286569821915591391347995429551466199981108377
188 3587455214183808974773610088979345746020677668530121566498707056412735849854814075548801602133114951274723765392717076096603033478320258987482795277053295011145765
189 26812982470478188952908138651453284464852692292864485980762892112016128121588200295821060362215442500931478732154050161105991830536674790539899879712136925251497811
190 200402788617317304272179856937010833523611490952167454688856097938579947256832797283267780795513769777838265375659935959736096644297434669860193254607403943103322990
191 1497829558118564515833272644016206372230738225497013204988440544255762523638935429504434444881437608533089650523542440570215916554670537858056481846243794116328758375
192 11194920992131286058774396944263159935150302633376517008060689612057130364226500232452300351534171441054576357923007646414697860443874964107552580585174034770085954642
193 83671907354722678665932909570297558818372014589242336500266417334438553550215996344292708173570137935863183322261112474836034285044166808142151984316745435465882643908
194 625371816853211114183540246830134857391898991707347167395301299568468644429861655201912980628731217087955060973344297399853191364910221724407167407637861269865316541176
195 4674088612038936697747698704751127104947149805049071750776721123979905717531294453217473428390354149123764751392092576378721487878216785190695998686540343557528838516855
196 34934584137679620407044944704827934125841120735267001700162904020613947039400663812496694909898007996513346434208045391182987853138721123545510136785951712703886664433241
197 261104414180167024115731713329656786727600672637131668567911427205769341060513368879384109306104138994039311543991479774358189729796882626652171559023205993384189813163459
198 1951519297773340321017545871516009770581725225055958529556661810602721688725954312469787620858837010095164838907451264258728942175924396072919630149791420171558373491845773
199 14585841382803523546425161525988381703286347529676868466529472720069308740390743951909906121883886661715422373123934783122943845529465045758063771059821032435301016264706474
200 109015969807239553432817209804767526561849626298635522641862246524224062272048320171928151848719755210393510400194325111732010363564152823461204909102148039942584557670412534
201 814795757139151531492975998003727196795630044756919891401837520488629064940998968312291748988711098605349209970021052203977634800429433062614763769706408675766724012918361579
202 6089861210479965186477110169773669966604169334138852683625369068501446684741972954984339766977448347046084795175436069248622501519397622742290524338150637501953823080461832648
203 45516203585943388026120806968977342589216938209811113413107184387633487473868317733183020573225686020177130111023956673639543736999861121677428876383954241487780616386318497325
204 340192447294503318201643463804085631903786002139195562503900308122482424956654131115257416356931799826541172106088478784590422668435605229307472238742634506833341278635547608489
205 2542630801307958658293674789165182242698739217602996487345518422732702002124329132477038223146240861046681887014799894130140484016810130221379054296915548713440945210103191689524
206 19003865145081397404512675861751407017936691176621838498910421161990286988935368002787455044116274691933730603711195585757320445350943223881778243134987101524248916797018373720740
207 142036700832327473171781431531248089217923685253768289789581240858577957477904970507794554291710861460974361951202252156200385216786396012398829999470468126475563693452056960863635
208 1061595850597459328752983799109257535331354520860187068091442210991184320757605685839771039309247168868242969643683046218922572581260267119021053632941067375836369654138324853505815
209 7934468650719616445871207328519674315637021341393914654158942064993116045764225830552342755256676502138604858265591299305875772461164407825763047061239121844988531179641691743857740
210 59302975547447039093507162517489830697383343263704075057617206972616898202558614513912201369532942188845633099017954584264923053850163511806488604455616892456347140603201275869761930