1 1
2 42
3 149
4 1261
5 9316
6 75592
7 648807
8 5568411
9 48528385
10 423758625
11 3708681524
12 32488998868
13 284725618163
14 2495882633803
15 21880813418029
16 191834630497049
17 1681904317156982
18 14746230774686806
19 129289560718813493
20 1133566947328450387
21 9938744812565711855
22 87139731118724352361
23 764013524097967350300
24 6698629420628163057732
25 58731473368155026591293
26 514939085689181398077397
27 4514824032413064742542431
28 39584558284348129636994683
29 347064968889216398726152242
30 3042956600877567947185629648
31 26679687424419011607918360911
32 233919117110779100534619121921
33 2050929326692085255998771730015
34 17981903983037940429329863401067
35 157659684646123365018743880170274
36 1382310582183829979507169697186980
37 12119664896821453938874198686792285
38 106261414117516075760856802011182895
39 931666694288011365801639176262030657
40 8168560869021986117741470148812266183
41 71619375341065269465426612551821738146
42 627936181965549413381968457207624147908
43 5505547161558081984060564868269704170033
44 48270907806689714471908551418053352826153
45 423224154131603690377792502407197314877699
46 3710696416933616369254601868874389505015065
47 32534220375244804327451570076192769114239896
48 285249822808109620671791918234869297443058164
49 2500980827989057189662617248456902627591986101
50 21927814153898973109515137115700160270611163857
51 192256185328117335715294684422322581077786176433
52 1685641830850118814458484261257561810591984948775
53 14779177986198137724403130425097600463949149213134
54 129579189333220305465155720425941512464354560065612
55 1136109621518529941301347372036927907009307945336685
56 9961052224117196134955530488834257539005888306646379
57 87335376386451825797914911008206646277801960018611805
58 765729141555544435578937096821083065723193419693181611
59 6713672540127153043277785298468529341498934358303460844
60 58863371563073581548411715136496518079991941699653457390
61 516095548459209847264423485018885807044857245322535829937
62 4524963624518295858464498573792478364203367455848029769991
63 39673459428863955142595507968417813053484677709407099294489
64 347844427859079721864358260141853684405537477210729894163491
65 3049790659409486639160569342655290612229959747601255431913964
66 26739606333408060505938500877314341620126549995053741931823806
67 234444467412749913745073895951442930900579349658833600695065791
68 2055535433660311748692651300115594104733116468361837598421175263
69 18022288884277178098210539024410983658377254841655783008407926913
70 158013766782877143578313743055338869634093921305531136793021330943
71 1385415063160824286603693126695379530255036302697334424669648088710
72 12146884010874045553285377990152635992388399957636106218748695101184
73 106500062758809302331641003644827419778104276481851318565352387138295
74 933759090601061241532810459003140469683760702383325623349845773639435
75 8186906342531708631176419296959352080646454227637528318487456305303431
76 71780222689175222622545180586427884672198152519038071541934100699876981
77 629346440979837032290409999856193545331096778865257206220802795682681126
78 5517911869528341051530494146939591716431844252039221376485707585408616838
79 48379317681494956606488996331935574609643363960627980952495289687426451657
80 424174657854235775726419866261023792156187683735346262545249439413498657919
81 3719030134949149935830824829347746882930675327702293009775639859268538147861
82 32607287796558719437476752959354569768441585419161596701399479628085017234047
83 285890455002227277351324190571156501670353703664225845619551061862114135017790
84 2506597689796403292969663628448431929243008214374151296214608486756412935885632
85 21977061033547681816397353323501825477134444425588968595901730342250670135091547
86 192687966496733879924570036487720764412924182643868018608277079505087408784312361
87 1689427552481656223102000372183568560300840374551964988204424644498625750997340063
88 14812370004083977247580661373211865775525075696247779166766701058557957274415381479
89 129870206517937722716425142106367616772152185770753847231726746964233953943457392200
90 1138661168763778345466028445434652842442791981804807048392743626084401337462969308998
91 9983423388730915970003787173550162875239587818981630511474193506439863450121435470775
92 87531519729321977201863006731900194314679067915159447808084956298285459857681108251447
93 767448864762474992973748250840426963518498820352292056362004977958236144111582110759893
94 6728750532911304648930269134992843847423012230142207414017565485093253501638275625386283
95 58995570666675088045843225512566545491254582014081675790130057819100795879973562126231532
96 517254628665920876021731772976103880767246510133436637428719715779539365881569422301150492
97 4535126075616594918751826794525827186047638250215044755495265537443295470417048455147137415
98 39762560607304721535298585070500609913396031398727108821792314064009136178808929449340495677
99 348625638998276454294003953020403351196800278233029404222830184648764413528643690945903597933
100 3056640073240873526267484931770214848612814121099278475779174534394241682045490053536481635491
101 26799659841966365283675596223957668718307030005243928425177345743874568952279608850684180932200
102 234970997708471897751835831695591832190555278050835271755278043445623400667329103977736578652106
103 2060151885870492253118080351584090351602898356624996526417001198401620176949299906169655446713027
104 18062764486881692481265845942017447318301884411668064089812564545959511027680192685339881795385007
105 158368644150086911482100076102380857155213372567432509769758832591160061225131627811090132199488059
106 1388526516422886162858105692604560939902297499924969289901559865297495133210238474321115388973997175
107 12174164255534655231030483123978238370407400343914023717192621399296158288197862648817754319978459124
108 106739247373219853931822879020904626435462015952939993442323558581211302628407356324511877048347277802
109 935856186154362107556344857497292081663769083808588130866546379351331485597650376393716704435968469115
110 8205293017487839323528443410744185662866263182682645589647294643607317139713759445541364314115127534689
111 71941431278555079750247178346992749152882251717293996548250550134978599402546736583314365507093602279885
112 630759867243794458845909880599564643989717142656385081391167278606847905443054971920255747744198042025041
113 5530304346947377812464370504871748819940848281118202263497890673711427210160968859611470152733389997652272
114 48487971030097202310162488757287382167643796445294091452381202926778472036345189851469766584139856010704280
115 425127296278603285847283025213733404086283968774068834857479969474491509124685449109858710409639803027710703
116 3727382569358729239014720891574600106751952996175337757302007136887414732816904362364588875098456124813302487
117 32680519317334970467555599976926167938636839615464782628728674964145782227748248101638391915821074170765084025
118 286532525968872869182128565819405051387445247980529734111418630045366288953873820621546188944731889278618456537
119 2512227166309239811389809813690382538655638839460069583814161547157754086820746060500128665363565944359126782694
120 22026418514970869578083103292337687344562144684696503168329061375509657425769368610144964812551184867297737898606
121 193120717386960583991818915787110715744390577757359987735365661769660017559414181655512925712671674981794213411485
122 1693221776327608486692707173707575934667755247284818229013624373647199833682730079213278461389948172206495374698201
123 14845636566714619373861027364964233822236650892779537284196985219684302654990986409150403710361812150607166024313157
124 130161877287557454451246506601539104860283954083734887085278372107408358435540330042084605550805296788984991831863745
125 1141218446436110087951277602425510835145103327511656927174342107239106996518811217724514628862755579835535747043754922
126 10005844795928944776602854862760804439021402976045639598055234581958107812055271055793231735237112353176706932641621542
127 87728103583386379623889937373864239172878600509630726855146274111202379975886478776112930267370591183327914428866631383
128 769172450233159089419214885378166404466002541058271450502006001210494951278057539733676057892102027959097730175209396919
129 6743862388810620155107088653894923508947416055173484830317242498457812716016462751952372378225042974450557730792174216537
130 59128066671431403855390781956662890865265121093190256127151855752702022091744852336154332165664579055473406824113311348603
131 518416312008678321630962025264180138203307139995105237309149893062872400817045201180515828271539094325993142590654383238418
132 4545311350193908425282909531410302937811813084131432857965658698750566236680681495877496847379192024716948949780913138552700
133 39851861894838917718159261784019280725401933331903969258460734292428877274845971498409127810933056962337829475801413071258449
134 349408604631135084073263029878797445998618446474187383431871732567601176659757550622197838897631938359166733379322388606814289
135 3063504869921469702416562501921474543704866457362293666790491546378404702735524222608210211519899200509232082623118154156859991
136 26859848222513628873649955342966643371185667548957869116642219201058621634984746975528802002761314543241976663845559288767802415
137 235498710519419651609438725629597510932707904420506078966484809289701943221073348597150747745486962644620755401647992144159755694
138 2064778706002655464820619703213069069142562837558721650746547485452088557811065235014114715425571041361837268136341111133003116880
139 18103330992168808285657383409828279329560142259795295812825362988461884050795311766950109009766119427458458861727150599214375178533
140 158724318523458368985575935408301075545632760562106069141047806746706627491475710314777040645763377645767574650916992806301418040307
141 1391644957584574240641539854099547231177823027974168575221625910297422873953336410487623925640972397486642696624894802896316185637537
142 12201505767903763359490589201065338206633399242164910205459352311851485942250731801920634327293404985260916078799246742665800071408087
143 106978969163649731324407749256029061244865850875438146862114394592555848391727343571536226464825109516031194062629559957586883613603582
144 937957991498233090967323805556359438925563951615031101000107645513093270598437352556302734637323530485632973516165757704103907445648670
145 8223720986407989868013569710937813311390128824867243577180844107486832041047140424876530853148789325051250813783069858158982416046090599
146 72103001920437927545350919088013202489427334805449682299229264659739005584965959611499419658596310546327866451478460535104206939028685681
147 632176467870350225181995165426941114982260502335932963930470571043845078092611769474888219631270793819680027689097813075897436444239666821
148 5542724656180371120541116840260615257785210687793158669043159014161205837386425457350455787836946584031868871035776808714712778262086836645
149 48596868399300156004809098281131193522848898581040219134925916893615707539043384707559463165987124371320281433523876928492509964827378087098
150 426082074198932606289851402554672998606184104444809655080782742772916266559907340835377144394605331016823085248791386215192110358326680864964
151 3735753762196725331090882419822411259155363122598857123820210676990551055978528623141178648547179066177712467803617816833339881947414230783415
152 32753915306118148724094129862830963709299428827803977161161470437194029919623228595623822052165251530276762750104869961004423683143808011025889
153 287176038939331445930372329600476513674918880285777889001544140119984809328287933755139766113453568543301877138740213836015101587728259863626619
154 2517869285858466885203915977758640186976894497710748596468604394577049523598319750197059539570116915605300334665843023840067852903122274742924811
155 22075886846565002470181359863495767196239057974337450254012404273825143961490719152025791459278519118338697084567991506811686529212355311780681412
156 193554440176659771096632921658956914016033095237543013230595549459786409746609753126307334699545046428137928668916877414740371550219879725000984974
157 1697024521482788864757098370017616859711715182364410365604039467717549247534154922938547668160172520277236509265067642884852628682476071763010289169
158 14878977841507390404051766467771960230255085334313132080797691402743390275526959513238422977671987853908627274784038604263348498250054267836056221723
159 130454203109942031188989012801557908571070770989553646827164892978780369978621115006569028790195774151558641277855194992778230128740428890502483043581
160 1143781467405282721605941098948656076185635892498660964532786611750669038816500826264119577304621092708747584349904666201843623756675387606254758689625
161 10028316558549273640862047905513698179916529270481709222389589217085804767484596793301716698239117483771691475429140010738621035465517043176852175164220
162 87925128937973088967550406520469284007364417925140407065294470147961067576871762933464119247946486125905331741360049520113706870503612158498536215459150
163 770899906641714300916539043608354445602369703377525190902629332458336003816662070612843402593377485990480079951887053463385198898194991371165795920581683
164 6759008183877037293986435484174628089737723111952469496523774388238591265033229056584261719739663946831151689475810311689210620195180617696209997119504907
165 59260860244142025463144707569701581740649046033985459843284247564145224418495432245875594333963860355041609478283668369132087325125831643713664330259880285
166 519580604333770677807789968546898840836932872579461090049927796335386603246351445413848440652882276525343556851547117650210511357988186824143223988379672271
167 4555519499508657134071795055265044855590312532091734485286219471348248300741543548226462971771959358317243873441688269832734139585498125532426700915979872112
168 39941363740884272766339334138390250817639434876132527722401812890926046202134152631411389863067511991440684445844449271944934207045638567137985662998161740130
169 350193328698009063897908977685032536842647436659515965815809003205185315840210904461654405345928475760411109223968438393018631804058614752367634574663134552125
170 3070385083999056280004939391729417248696567920035029066295431603250594173517671328235148931055829935922324857842567671619410793842571788487707691067286818633441
171 26920171777953942017155873841171840447397312938979662997924982839903420306363968702750406403615446536649194168253132040250702144407278543717521359178928117213627
172 236027608501361078015746081773587785520441686320614148651857010231863180753648760678495288046479958104153322654316087279707093527479880196974594040047593567228073
173 2069415917341739978509920414631839339827473443442653941886761444832066357170351303055666698408037800253059639355675610208368322379534195431352467382812100533601944
174 18143988604293551561858363374307267462689770622439746378789339446417914383452336133443042165401230816513966802574199936814071623342836283169553150119656824967787280
175 159080791692958644073134599230018387651350935633546194479983821011425387717019333765535754154311427928371756879086730889058458790187692223456671722024400085822027429
176 1394770402339757935015205235658764846067143407500965349412225143333279019329196287288368268422946565305079031802461036951810738164890620411654228310294828486578723313
177 12228908685580286346886701763380275899059427368206136152930287570299121881302027341296801470970917931999339072994460884531481321911650564320427623676008135473959033613
178 107219229336523003422965798411455736257840994532428125431997627487940517798616289385269355398592792851879286216214716532468976389633117910679368869759516383555116473263
179 940064517210221399593966227738002649962533236495875143439874690233426526259512499522225961329972957449406534569000569681892398851368108057487122953531348524719550846748
180 8242190342032770980887158955940992634742944588122154981925086581324828041181029423620322270902557827428729044688499261694432114876120650403059721536959072294388724755220
181 72264935427944303977067399347584158967675349842700793057584329815926142301124309754066668816665952197051668769474557384304740290498432997648277908312034404274671576291673
182 633596249988689745984005883061557007821293700557302351706328606894601449871761909225603371171636589054735822276535627277257049881243822333353341393350286805960563768164039
183 5555172859733778879160387120428601367302252707986680972790383786405385730633808520095489374285561433266077703798226545496155924951726587196174942048316435954002006349998827
184 48706010337140802614591825091215859249733644596219553087513965617260360419248346920473444790207879424714933268881600841987477358089368502585119676683334717853069061510911189
185 427038996420239841293041532450984908096116492945167271565481780208526745092719443589086645571735282389711566698155631051056062676607009610707662151537999545633769714941420154
186 3744143755592009797597027712010255437365023607946424529507945204975037788304663745820141569916832553846558981964900591205163316438625149041444378499816580792684671870251839580
187 32827476132280964426520581411238931467635293008610758324499704770126072223425730229132165317125053650357733764635790240466303898814253452995478678360754335835463208842269301841
188 287820997152146883090751595195199109987125018064307334768069354363927115857653068064349477141268146080409375625407425934896451759692891599168787852017829864360238715502388436423
189 2523524076838619744894068508605002914574904420153988035294937877145070554545784119886586656367352000885300776486102587736535329739157513494837850277949128047022802679224875585197
190 22125466277284444537530525192259255988775539329974996184629393536085929884844487694411463066415724819364929450061362988399530593480527833434908875795474618830618986215576974888805
191 193989137048585089921207860342701509386200790250748601217544861886097477608423066089585321097279227592008531602506518828443032018846379054613411728743216349713988033695034725781434
192 1700835807084895582088433106360545461696174256591896066865225763590796579821838068446520036543584168724446569955360995297856966229766430142418025263788746655187558943564882463151296
193 14912393996255615784830661265165883706054036839198503211612060788132267782179241212497744558561643732826105837563361038329489992433863057777330501062719900283508667178612961980652363
194 130747185456250613960831193928607659244241226271955000343600479775164120815182466768330935875419398676948929619987483940983637389019332180958433160239725960998521805495012916505589021
195 1146350244569957568770556931111195421046951443903190067467474522296481865715864181571348342526820617525830391477254547164206100428825556767857225127276011365295022363543538090412018317
196 10050838789683312598814668039193881481280397780283592427381997077655878828609870669316482449960431501268614004291486594588742781856979677846272395551039596086034883271257588561929352299
197 88122596784632057923396449122146461398639291069430403746334430096868718710737604727843894158560331451661679941844979066056821916850732969590326803794917625641193485565997741774358217142
198 772631242681739092348039568472391083873037867884011065708770951997772547949256008821811316277497969927592606749266113745524813303420008547326679471054205087451004537511033045981354999966
199 6774187994333296093463992017274511694075083449990720786540885129617227786369228890345518174019392911023987070734809925518411649426956083458452287718258697746307637011909643318819738360329
200 59393952053103990146500889241674453488361197049118590923347176706185545773554732888695024707076312056537761864966892176775467011736222413414867156009925208080551042475941812894704057950655
201 520747511500616405109951932840855275133522031744658491004035477295726169336804031761803703245391111278338503653737250990663963100016460542526531505622908431845916646842826931730519770707061
202 4565750574934381223890791697528108428368457316486911149667104908765533061909983251469185818119957312666781508325783469365943810815061824204205148925469781092991022013462012437669557479520391
203 40031066595867846680041136631023473349666726917212270815882976944196119431252178160002624432041330431812648379862077566807437741772933591726362215224671988685452240028903271542263296519055264
204 350979815148101342881780293517266612979072667532974007869148974532035467060752113071642737685582880898833297108324380957209396348839669286061387014278654006053752339311644558074459037315823334
205 3077280750099003975619743716392417775397456137604497249387594853994219930596752258737697224771059781575407624714426568975545500510969853178115904129564379158756935089078179851675588902348931249
206 26980630811871676727820606128619086365729153552966997144495018459675262282905396569455773152367199749270422471342032873092670866694061142665704301118688264639984574681188939858209633091321354219
207 236557694316028572134917996687590806343319579894566252772095695982599511449732112657783300608015557365465752190426779507776354410259469213024699883939230751844323074607223135597906388857522413221
208 2074063543224979184936129869398227323581829434608497770530142464197885635903055116159673720230737533140516023707016012040400761127466554027021769575848492988559256252223327721296261377636590956337
209 18184737527869452702263564623060876062186669893188610351773730244528804081700592601799578946245762018333068938848010041033205453563080206484182187608115165355542977043298786819422818163068572299428
210 159438065452574886748322699187547436226241309753305780351346928709651744667664010559603073751997643434572282790480258696725735330431108940720269540979892640975034736264966152049046529779106099088330