0 1
1 23
2 529
3 12167
4 279841
5 6436343
6 148035889
7 3404825447
8 78310985281
9 1801152661463
10 41426511213649
11 952809757913927
12 21914624432020321
13 504036361936467383
14 11592836324538749809
15 266635235464391245607
16 6132610415680998648961
17 141050039560662968926103
18 3244150909895248285300369
19 74615470927590710561908487
20 1716155831334586342923895201
21 39471584120695485887249589623
22 907846434775996175406740561329
23 20880467999847912034355032910567
24 480250763996501976790165756943041
25 11045767571919545466173812409689943
26 254052654154149545721997685422868689
27 5843211045545439551605946764725979847
28 134393854047545109686936775588697536481
29 3091058643093537522799545838540043339063
30 71094348791151363024389554286420996798449
31 1635170022196481349560959748587682926364327
32 37608910510519071039902074217516707306379521
33 865004941741938633917747707002884268046728983
34 19895113660064588580108197261066338165074766609
35 457587614181485537342488537004525777796719632007
36 10524515126174167358877236351104092889324551536161
37 242063847902005849254176436075394136454464685331703
38 5567468501746134532846058029734065138452687762629169
39 128051775540161094255459334683883498184411818540470887
40 2945190837423705167875564697729320458241471826430830401
41 67739389260745218861137988047774370539553852007909099223
42 1558005952997140033806173725098810522409738596181909282129
43 35834136918934220777541995677272642015423987712183913488967
44 824185149135487077883465900577270766354751717380230010246241
45 18956258430116202791319715713277227626159289499745290235663543
46 435993943892672664200353461405376235401663658494141675420261489
47 10027860709531471276608129612323653414238264145365258534666014247
48 230640796319223839361986981083444028527480075343400946297318327681
49 5304738315342148305325700564919212656132041732898221764838321536663
50 122008981252869411022491112993141891091036959856659100591281395343249
51 2806206568815996453517295598842263495093850076703159313599472092894727
52 64542751082767918430897798773372060387158551764172664212787858136578721
53 1484483274903662123910649371787557388904646690575971276894120737141310583
54 34143115322784228849944935551113819944806873883247339368564776954250143409
55 785291652424037263548733517675617858730558099314688805476989869947753298407
56 18061708005752857061620870906539210750802836284237842525970767008798325863361
57 415419284132315712417280030850401847268465234537470378097327641202361494857303
58 9554643535043261385597440709559242487174700394361818696238535747654314381717969
59 219756801305995011868741136319862577205018109070321830013486322196049230779513287
60 5054406430037885272981046135356839275715416508617402090310185410509132307928805601
61 116251347890871361278564061113207303341454579698200248077134264441710043082362528823
62 2673781001490041309406973405603767976853455333058605705774088082159330990894338162929
63 61496963034270950116360388328886663467629472660347931232804025889664612790569777747367
64 1414430149788231852676288931564393259755477871188002418354492595462286094183104888189441
65 32531893445129332611554645425981044974375991037324055622153329695632580166211412428357143
66 748233549237974650065756844797564034410647793858453279309526582999549343822862485852214289
67 17209371632473416951512407430343972791444899258744425424119111408989634907925837174600928647
68 395815547546888589884785370897911374203232682951121784754739562406761602882294255015821358881
69 9103757593578437567350063530651961606674351707875801049359009935355516866292767865363891254263
70 209386424652304064049051461204995116953510089281143424135257228513176887924733660903369498848049
71 4815887767002993473128183607714887689930732053466298755110916255803068422268874200777498473505127
72 110765418641068849881948222977442416868406837229724871367551073883470573712184106617882464890617921
73 2547604628744583547284809128481175587973357256283672041453674699319823195380234452211296692484212183
74 58594906461125421587550609955067038523387216894524456953434518084355933493745392400859823927136880209
75 1347682848605884696513664028966541886037905988574062509928993915940186470356144025219775950324148244807
76 30996705517935348019814272666230463378871837737203437728366860066624288818191312580054846857455409630561
77 712924226912513004455728271323300657714052267955679067752437781532358642818400189341261477721474421502903
78 16397257218987799102481750240435915127423202162980618558306068975244248784823204354849013987593911694566769
79 377136916036719379357080255530026047930733649748554226841039586430617722050933700161527321714659968975035687
80 8674149068844545725212845877190599102406873944216747217343910487904207607171475103715128399437179286425820801
81 199505428583424551679895455175383779355358100716985185998909941221796774964943927385447953187055123587793878423
82 4588624857418764688637595469033826925173236316490659277974928648101325824193710329865302923302267842519259203729
83 105538371720631587838664695787778019278984435279285163393423358906330493956455337586901967235952160377942961685767
84 2427382549574526520289288003118894443416642011423558758048737254845601360998472764498745246426899688692688118772641
85 55829798640214109966653624071734572198582766262741851435120956861448831302964873583471140667818692839931826731770743
86 1284085368724924529233033353649895160567403624043062583007782007813323119968192092419836235359829935318432014830727089
87 29533963480673264172359767133947588693050283352990439409178986179706431759268418125656233413276088512323936341106723047
88 679281160055485075964274644080794539940156517118780106411116682133247930463173616890093368505350035783450535845454630081
89 15623466681276156747178316813858274418623599893731942447455683689064702400652993188472147475623050823019362324445456491863
90 359339733669351605185101286718740311628342797555834676291480724848488155215018843334859391939330168929445333462245499312849
91 8264813874395086919257329594531027167451884343784197554704056671515227569945433396701766014604593885377242669631646484195527
92 190090719111086999142918580674213624851393339907036543758193303444850234108744968124140618335905659363676581401527869136497121
93 4372086539555000980287127355506913371582046817861840506438445979231555384501134266855234221725830165364561372235140990139433783
94 100557990409765022546603929176659007546387076810822331648084257522325773843526088137670387099694093803384911561408242773206977009
95 2312833779424595518571890371063157173566902766648913627905937923013492798401100027166418903292964157477852965912389583783760471207
96 53195176926765696927153478534452614992038763632925013441836572229310334363225300624827634775738175621990618215984960427026490837761
97 1223489069315611029324530006292410144816891563557275309162241161274137690354181914371035599841978039305784218967654089821609289268503
98 28140248594259053674464190144725433330788505961817332110731546709305166878146184030533818796365494904033037036256044065897013653175569
99 647225717667958234512676373328684966608135637121798638546825574314018838197362232702277832316406382792759851833889013515631314023038087
100 14886191506363039393791556586559754231987119653801368686576988209222433278539331352152390143277346804233476592179447310859520222529876001
101 342382404646349906057205801490874347335703752037431479791270728812115965406404621099504973295378976497369961620127288149768965118187148023
102 7874795306866047839315733434290109988721186296860924035199226762678667204347306285288614385793716459439509117262927627444686197718304404529
103 181120292057919100304261868988672529740587284827801252809582215541609345699988044561638130873255478567108709697047335431227782547521001304167
104 4165766717332139306998022986739468184033507551039428814620390957457014951099725024917677010084876007043500323032088714918238998592983029995841
105 95812634498639204060954528695007768232770673673906862736268992021511343875293675573106571231952148162000507429738040443119496967638609689904343
106 2203690593468701693401954159985178669353725494499857842934186816494760909131754538181451138334899407726011670883974930191748430255688022867799889
107 50684883649780138948244945679659109395135686373496730387486296779379500910030354378173376181702686377698268430331423394410213895880824525959397447
108 1165752323944943195809633750632159516088120786590424798912184825925728520930698150697987652179161786687060173897622738071434919605258964097066141281
109 26812303450733693503621576264539668870026778091579770374980250996291755981406057466053716000120721093802383999645322975643003150920956174232521249463
110 616682979366874950583296254084412384010615896106334718624545772914710387572339321719235468002776585157454831991842428439789072471181992007347988737649
111 14183708525438123863415813843941484832244165610445698528364552777038338914163804399542415764063861458621461135812375854115148666837185816169003740965927
112 326225296085076848858563718410654151141615809040251066152384713871881795025767501189475562573468813548293606123684644644648419337255273771887086042216321
113 7503181809956767523746965523445045476257163607925774521504848419053281285592652527357937939189782711610752940844746826826913644756871296753402978970975383
114 172573181629005653046180207039236045953914762982292813994611513638225469568631008129232572601365002367047317639429177017019013829408039825328268516332433809
115 3969183177467130020062144761902429056940039548592734721876064813679185800078513186972349169831395054442088305706871071391437318076384915982550175875645977607
116 91291213081743990461429329523755868309620909617632898603149490714621273401805803300364030906122086252168031031258034642003058315756853067598654045139857484961
117 2099697900880111780612874579046384971121280921205556667872438286436289288241533475908372710840807983799864713718934796766070341262407620554769043038216722154103
118 48293051720242570954096115318066854335789461187727803361066080588034653629555269945892572349338583627396888415535500325619617849035375272759687989878984609544369
119 1110740189565579131944210652315537649723157607317739477304519853524797033479771208755529164034787423430128433557316507489251210527813631273472823767216646019520487
120 25547024360008320034716845003257365943632624968308007978003956631070331770034737801377170772800110738892953971818279672252777842139713519289874946645982858448971201
121 587581560280191360798487435074919416703550374271084183494091002514617630710798969431674927774402546994537941351820432461813890369213410943667123772857605744326337623
122 13514375886444401298365211006723146584181658608234936220364093057836205506348376296928523338811258580874372651091869946621719478491908451704343846775724932119505765329
123 310830645388221229862399853154632371436178147989403533068374140330232726646012654829356036792658947360110570975113008772299548005313894389199908475841673438748632602567
124 7149104843929088286835196622556544543032097403756281260572605227595352712858291061075188846231155789282543132427599201762889604122219570951597894944358489091218549859041
125 164429411410369030597209522318800524489738240286394468993169920234693112395740694404729343463316583153498492045834781640546460894811050131886751583720245249098026646757943
126 3781876462438487703735819013332412063263979526587072786842908165397941585102035971308774899656281412530465317054199977732568600580654153033395286425565640729254612875432689
127 86983158636085217185923837306645477455071529111502674097386887804152656457346827340101822692094472488200702292246599487849077813355045519768091587788009736772856096134951847
128 2000612648629959995276248258052845981466645169564561504239898419495511098518977028822341921918172867228616152721671788220528789707166046954666106519124223945775690211103892481
129 46014090918489079891353709935215457573732838899984914597517663648396755265936471662913864204117975946258171512598451129072162163264819079957320449939857150752840874855389527063
130 1058324091125248837501135328509955524195855294699653035742906263913125371116538848247018876694713446763937944789764375968659729755090838839018370348616714467315340121673959122449
131 24341454095880723262526112555728977056504671778092019822086844070001883535680393509681434163978409275570572730164580647279173784367089293297422518018184432748252822798501059816327
132 559853444205256635038100588781766472299607450896116455907997413610043321320649050722672985771503413338123172793785354887420997040443053745840717914418241953209814924365524375775521
133 12876629216720902605876313541980628862890971370610678485883940513030996390374928166621478672744578506776832974257063162410682931930190236154336512031619564923825743260407060642836983
134 296162471984580759935155211465554463846492341524045605175330631799712916978623347832294009473125305655867158407912452735445707434394375431549739776727249993247992094989362394785250609
135 6811736855645357478508569863707752668469323855053048919032604531393397090508337000142762217881882030084944643381986412915251270991070634925644014864726749844703818184755335080060764007
136 156669947679843222005697106865278311374794448666220125137749904222048133081691751003283531011283286691953726797785687497050779232794624603289812341888715246428187818249372706841397572161
137 3603408796636394106131033457901401161620272319323062878168247797107107060878910273075521213259515593914935716349070812432167922354276365875665683863440450667848319819735572257352144159703
138 82878402322637064441013769531732226717266263344430446197869699333463462400214936280736987904968858660043521476028628685939862214148356415140310728859130365360511355853918161919099315673169
139 1906203253420652482143316699229841214497124056921900262551003084669659635204943534456950721814283749181000993948658459776616830925412197548227146763759998403291761184640117724139284260482887
140 43842674828675007089296284082286347933433853309203706038673070947402171609713701292509866601728526231163022860819144574862187111284480543609224375566479963275710507246722707655203537991106401
141 1008381521059525163053814533892586002468978626111685238889480631790249947023415129727726931839756103316749525798840325221830303559543052503012160638029039155341341666674622276069681373795447223
142 23192774984369078750237734279529478056786508400568760494458054531175748781538547983737719432314390376285239093373327480102096981869490207569279694674667900572850858333516312349602671597295286129
143 533433824640488811255467888429177995306089693213081491372535254217042221975386603625967546943230978654560499147586532042348230582998274774093432977517361713175569741670875184040861446737791580967
144 12268977966731242658875761433871093892040062943900874301568310846991971105433891883397253579694312509054891480394490236974009303408960319804148958482899319403038104058430129232939813274969206362241
145 282186493234818581154142512979035159516921447709720108936071149480815335424979513318136832332969187708262504049073275450402213978406087355495426045106684346269876393343892972357615705324291746331543
146 6490289344400827366545277798517808668889193297323562505529636438058752714774528806317147143658291317290037593128685335359250921503340009176394799037453739964207157046909538364225161222458710165625489
147 149276654921219029430541389365909599384451445838441937627181638075351312439814162545294384304140700297670864641959762713262771194576820211057080377861436019176764612078919382377178708116550333809386247
148 3433363063188037676902451955415920785842383254284164565425177675733080186115725738541770838995236106846429886765074542405043737475266864854312848690813028441065586077815145794675110286680657677615883681
149 78967350453324866568756394974566178074374814848535785004779086541860844280661691986460729296890430457467887395596714475316005961931137891649195519888699654144508479789748353277527536593655126585165324663
150 1816249060426471931081397084415022095710620741516323055109918990462799418455218915688596773828479900521761410098724432932268137124416171507931496957440092045323695035164212125383133341654067911458802467249
151 41773728389808854414872132941545508201344277054875430267528136780644386624470035060837725798055037712000512432270661957442167153861571944682424430021122117042444985808776878883812066858043561963552456746727
152 960795752965603651542059057655546688630918372262134896153147145954820892362810806399267693355265867376011785942225225021169844538816154727695761890485808691976234673601868214327677537735001925161706505174721
153 22098302318208883985467358326077573838511122562029102611522384356960880524344648547183156947171114949648271076671180175486906424392771558737002523481173599915453397492842968929536583367905044278719249619018583
154 508260953318804331665749241499784198285755818926669360065014840210100252059926916585212609784935643841910234763437144036198847761033745850951058040066992798055428142335388285379341417461816018410542741237427409
155 11690001926332499628312232554495036560572383835313395281495341324832305797378319081459890025053519808363935399559054312832573498503776154571874334921540834355274847273713930563724852601621768423442483048460830407
156 268870044305647491451181348753385840893164828212208091474392850471143033339701338873577470576230955592370514189858249195149190465586851555153109703195439190171321487295420402965671609837300673739177110114599099361
157 6184011019029892303377171021327874340542791048880786103911035560836289766813130794092281823253311978624521826366739731488431380708497585768521523173495101373940394207794669268210447026257915496001073532635779285303
158 142232253437687522977674933490541109832484194124258080389953817899234664636702008264122481934826175508364002006435013824233921756295444472675995032990387331600629066779277393168840281603932056408024691250622923561969
159 3271341829066813028486523470282445526147136464857935848968937811682397286644146190074817084501002036692372046148005317957380200394795222871547885758778908626814468535923380042883326476890437297384567898764327241925287
160 75240862068536699655190039816496247101384138691732524526285569668695137592815362371720792943523046843924557061404122313019744609080290126045601372451914898416732776326237740986316508968480057839845061671579526564281601
161 1730539827576344092069370915779413683331835189909848064104568102379988164634753334549578237701030077410264812412294813199454126008846672899048831566394042663584853855503468042685279706275041330316436418446329110978476823
162 39802416034255914117595531062926514716632209367926505474405066354739727786599326694640299467123691780436090685482780703587444898203473476678123126027062981262451638676579764981761433244325950597278037624265569552504966929
163 915455568787886024704697214447309838482540815462309625911316526159013739091784513976726887743844910950030085766103956182511232658679889963596831898622448569036387689561334594580512964619496863737394865358108099707614239367
164 21055478082121378568208035932288126285098438755633121395960280101657315999111043821464718418108432951850691972620390992197758351149637469162727133668316317087836916859910695675351798186248427865960081903236486293275127505441
165 484275995888791707068784826442626904557264091379561792107086442338118267979554007893688523616493957892565915370268992820548442076441661790742724074371275293020249087777946000533091358283713840917081883774439184745327932625143
166 11138347905442209262582051008180418804817074101729921218462988173776720163529742181554836043179361031529016053516186834872614167758158221187082653710539331739465729018892758012261101240525418341092883326812101249142542450378289
167 256182001825170813039387173188149632510792704339788188024648727996864563761184070175761228993125303725167369230872297202070125858437639087302901035342404630007711767434533434282005328532084621845136316516678328730278476358700647
168 5892186041978928699905904983327441547748232199815128324566920743927884966507233614042508266841881985678849492310062835647612894744065699007966723812875306490177370650994268988486122556237946302438135279883601560796404956250114881
169 135520278965515360097835814616531155598209340595747951465039177110341354229666373122977690137363285670613538323131445219895096579113511077183234647696132049274079524972868186735180818793472764956077111437322835898317313993752642263
170 3116966416206853282250223736180216578758814833702202883695901073537851147282326581828486873159355570424111381432023240057587221319610754775214396897011037133303829074375968294909158832249873593989773563058425225661298221856310772049
171 71690227572757625491755145932144981311452741175150666325005724691370576387493511382055198082665178119754561772936534521324506090351047359829931128631253854065988068710647270782910653141747092661764791950343780190209859102695147757127
172 1648875234173425386310368356439334570163413047028465325475131667901523256912350761787269555901299096754354920777540293990463640078074089276088415958518838643517725580344887228006945022260183131220590214857906944374826759361988398413921
173 37924130385988783885138472198104695113758500081654702485928028361735034908984067521107199785729879225350163177883426761780663721795704053350033567045933288800907688347932406244159735511984212018073574941731859720621015465325733163520183
174 872254998877742029358184860556407987616445501878058157176344652319905802906633552985465595071787222183053753091318815520955265601301193227050772042056465642420876832002445343615673916775636876415692223659832773574283355702491862760964209
175 20061864974188066675238251792797383715178246543195337615055927003357833466852571718665708686651106110210236321100332756981971108829927444222167756967298709775680167136056242903160500085839648157560921144176153792208517181157312843502176807
176 461422894406325533530479791234339825449099670493492765146286321077230169737609149529311299792975440534835435385307653410585335503088331217109858410247870324840643844129293586772691501974311907623901186316051537220795895166618195400550066561
177 10612726571345487271201035198389815985329292421350333598364585384776293903965010439174159895238435132301215013862076028443462716571031617993526743435701017471334808414973752495771904545409173875349727285269185356078305588832218494212651530903
178 244092711140946207237623809562965767662573725691057672762385463849854759791195240101005677590484008042927945318827748654199642481133727213851115099021123401840700593544396307402753804544410999133043727561191263189801028543141025366890985210769
179 5614132356241762766465347619948212656239195690894326473534865668546659475197490522323130584581132184987342742333038219046591777066075725918575647277485838242336113651521115070263337504521452980060005733907399053365423656492243583438492659847687
180 129125044193560543628702995258808891093501500890569508891301910376573167929542282013432003445366040254708883073659879038071610872519741696127239887382174279573730613984985646616056762603993418541380131879870178227404744099321602419085331176496801
181 2969876016451892503460168890952604495150534520483098704499943938661182862379472486308936079243418925858304310694177217875647050067954059010926517409790008430195804121654669872169305539891848626451743033237014099230309114284396855638962617059426423
182 68307148378393527579583884491909903388462293971111270203498710589207205834727867185105529822598635294740999145966076011139882151562943357251309900425170193894503494798057407059894027417512518408390089764451324282297109628541127679696140192366807729
183 1571064412703051134330429343313927777934632761335559214680470343551765734198740945257427185919768611779042980357219748256217289485947697216780127709778914459573580380355320362377562630602787923392972064582380458492833521456445936633011224424436577767
184 36134481492170176089599874896220338892496553510717861937650817901690611886571041740920825276154678070917988548216054209892997658176797035985942937324915032570192348748172368334683940503864122238038357485394750545335170993498256542559258161762041288641
185 831093074319914050060797122613067794527420730746510824565968811738884073391133960041178981351557595631113736608969246827538946138066331827676687558473045749114424021207964471697730631588874811474882222164079262542708932850459900478862937720526949638743
186 19115140709358023151398333820100559274130676807169748965017282669994333687996081080947116571085824699515615942006292677033395761175525632036563813844880052229631752487783182849047804526544120663922291109773823038482305455560577711013847567572119841691089
187 439648236315234532482161677862312863305005566564904226195397501409869674823909864861783681134973968088859166666144731571768102507037089536840967718432241201281530307219013205528099504110514775270212695524797929885093025477893287353318494054158756358895047
188 10111909435250394247089718590833195856015128030992797202494142532427002520949926891821024666104401266043760833321328826150666357661853059347342257523941547629475197066037303727146288594541839831214891997070352387357139585991545609126325363245651396254586081
189 232573917010759067683063527589163504688347944712834335657365278245821057981848318511883567320401229119006499166390563001465326226222620364988871923050655595477929532518857985724364637674462316117942515932618104909214210477805549009905483354649982113855479863
190 5349200091247458556710461134550760607832002728395189720119401399653884333582511325773322048369228269737149480826982949033702503203120268394744054230165078695992379247933733671660386666512633270712677866450216412911926840989527627227826117156949588618676036849
191 123031602098691546804340606094667493980136062753089363562746232192039339672397760492786407112492250203954438059020607827775157573671766173079113247293796810007824722702475874448188893329790565226391590928354977496974317342759135426240000694609840538229548847527
192 2829726848269905576499833940177352361543129443321055361943163340416904812465148491334087363587321754690952075357473980038828624194450621980819604687757326630179968622156945112308344546585183000207006591352164482430409298883460114803520015976026332379279623493121
193 65083717510207828259496180624079104315491977196384273324692756829588810686698415300684009362508400357891897733221901540893058356472364305558850907818418512494139278309609737583091924571459209004761151601099783095899413874319582640480960367448605644723431340341783
194 1496925502734780049968412154353819399256315475516838286467933407080542645794063551915732215337693208231513647864103735440540342198864379027853570879823625787365203401121023964411114265143561807109506486825295011205686519109350400731062088451317929828638920827861009
195 34429286562899941149273479550137846182895255936887280588762468362852480853263461694061840952766943789324813900874385915132427870573880717640632130235943393109399678225783551181455628098301921563518649196981785257730789939515059216814428034380312386058695179040803207
196 791873590946698646433290029653170462206590886548407453541536772345607059625059618963422341913639707154470719720110876048045841023199256505734538995426698041516192599193021677173479446260944195960928931530581060927808168608846361986731844790747184879349989117938473761
197 18213092591774068867965670682022920630751590390613371431455345763948962371376371236158713864013713264552826553562550149105054343533582899631894396894814054954872429781439498574990027264001716507101365425203364401339587878003466325694832430187185252225049749712584896503
198 418901129610803583963210425686527174507286578984107542923472952570826134541656538431650418872315405084715010731938653429416249901272406691533571128580723263962065884973108467224770627072039479663331404779677381230810521194079725490981145894305260801176144243389452619569
199 9634725981048482431153839790790125013667591316634473487239877909129001094458100383927959634063254316948445246834589028876573747729265353905272135957356635071127515354381494746169724422656908032256622309932579768308641987463833686292566355569020998427051317597957410250087