1 49
2 189
3 812
4 3832
5 19612
6 107863
7 633072
8 3942493
9 25918400
10 178997028
11 1292240106
12 9702655297
13 75375931728
14 602756594266
15 4937514449271
16 41249246950490
17 350098918064990
18 3008960352721543
19 26117176205443005
20 228443072742525169
21 2010124600882547615
22 17769398560285516373
23 157640787139144808098
24 1402345853732919843977
25 12501379509828973017513
26 111626079300772919074154
27 997966110471658653066733
28 8930656500405304361404208
29 79978351676129002785285016
30 716653455362179453074860563
31 6424463964921760661350828399
32 57611859213940140186088273398
33 516773899508620866285429341161
34 4636358885657291123653902070517
35 41602684538769286845414971515923
36 373351673440597891865207965497649
37 3350853187227916505302734006950285
38 30076276606233339954520177593192977
39 269970940312731592515714229747015198
40 2423420421565848411344929785300707531
41 21754798312109859539258137986183377708
42 195295677855999411382914598753576569340
43 1753230168943087709132389540000817038440
44 15739538889919406108651972316069780585813
45 141302653825218121000109354102663361323930
46 1268564915980864064902102001683830297123595
47 11388806765453189002242942544193674126200631
48 102245968914447582781901995497339358468231590
49 917943728126301074534531419448675463866536282
50 8241141881968241257227217759750370703635574638
51 73987757071835168233067439756135064502127004695
52 664252527553610134564764888005611654859440938168
53 5963582806702365576128053067066007308340164458136
54 53540426119308508583898064642713487988401376419660
55 480680832354686023677554995242679364055970205435392
56 4315509779735374991689900167421449920536803951567134
57 38744285249902038479965925305723191893434189111132053
58 347843100893692097501899527237508808155210465611389757
59 3122908671160919440971578486583989758359390584299713542
60 28037241904705155615371834321233441264115460811231093528
61 251716325617888154243020004323406978030791934047018969305
62 2259891288408118653634087732732570815683589641006856921592
63 20289145955995384647641427503599798132368793993962124501479
64 182154551154629770875964286293647985535101996312948176727339
65 1635371102310387773764656921388307490355223913302130025395970
66 14682250761360136947434195123366495410870170886217346358465173
67 131816256758399662153429367431823103237073790751949546076225736
68 1183437501142466167940679159751451923896211955331059469326767261
69 10624822699916886367936563196590631525299578106707204760950950550
70 95388949282363964635463282792246789004253070163082051720493469159
71 856395635994389950814098826105086548542963787397715794829212234372
72 7688663101294637142652738081293956930425785347101063801532444743840
73 69028306988149393099944379851102898608089042640453936834854625296134
74 619731563096294702986455524926717088344688513505686363444184116012342
75 5563908913910475852521565799953368044781208310763912864351248009357254
76 49952405827606642671851722504002391600012132090911195094936292574660647
77 448469393628246038657915519695289077259247681113082466527683873944805457
78 4026328547003078742972840933430954265809717364304986840686665407604111868
79 36148111405978102349695072638919455488922282989809333264192605776381534860
80 324535354015547198651424121329194514812731399582467464722331174643547431044
81 2913656953153711080213959387175489166123222030095116529741529083869495355264
82 26158619528154520166960548058869091262463879863543263343448435333451937072414
83 234850357180003222608696118800123744109313631670247199535061380497817051690086
84 2108470985684640236644949335398562654203849206253894362400977057161556119385355
85 18929713171082670976579461141358259551765040225039396041024841573993699648970041
86 169949713940468405044825995614033723735577925523755123433064468798894164102323410
87 1525797301602089943647280185756212588311982978095771008375514747456915881544225408
88 13698507353167515115035303711214374935119606357461592731872365087062916581854865514
89 122984293876645277183778509406218467043992939078470054344871115945011877731797583285
90 1104144864280997293621766942752800432067846833284412900016522936376047234345684807117
91 9912939636540999028417189518998322025986521753604691822742315151098285607615939482409
92 88997717078936007848899940273088210414143681448258009095152186448844979817275583209942
93 799015623634905420574075567679237866127877821626618884461657280751537086603579916598433
94 7173509476391059637757299122835176607845355316208202929288066722382941076451437387453173
95 64403294112902779264644202945735201007236652510885488875900684672699364766374985769332266
96 578208519325468672182205998349245622331115754737537350328036920624727211177555153523769659
97 5191117883533289883631122854053638872602477516131568614218704774204619294031593895850608269
98 46605513375413925126405823946620423865981726236788801018117972098187514585266473365494128361
99 418421219811788882263086832001333451560203587157490906412661435178175347290264619859307687033
100 3756558066002373832516768019615126876556024004266687777087122596898123171534113172686732301666
101 33726130117655452242732613269851736885707013671396552880021227115447029827652892484392635978430
102 302790967884741776310865974147081928604507466916199000134737333355059997368399720539495978880309
103 2718437304048273423088785759769789154524226348230759705493519696351693323747864679483385336333337
104 24405950506693643671855004815819550824544669564306374093381767954374387338602812341402701437983948
105 219115011131531240396961065595061641661519229506644733674332870434017810829179335379644508864985801
106 1967200092867161186541528643627085560657646795487445431625219331916822831840166263963149105551006391
107 17661392459598748183896761225739034534535126119573404060509335478337142524729235465318706634602873639
108 158562814603047668518992937574541443865963250009478424905627572291524694139557222103295477926484072236
109 1423566473163468907849908610799550169408765277404467091475871596149112042894207290837738087127220287482
110 12780685740159517168230192912616880925264502750993588682434500610662667662596261857820429157949241430088
111 114744152147549885998880810475699111900184830685314039446910645700680880662783465713909126532694782090596
112 1030165416765986737294778635038778317528462345690367208947837717454309495998005300145826700619640919690145
113 9248757048083720673361812581696088062518990491302026556178746334553982728118879850728558503716545548522056
114 83034729706845484490652962267468607500249861904413983717132657855951464244999555895999854699215551378005156
115 745480317154510475729651088831394805267800075363597884946938413189362750968111994161762189056049354583841418
116 6692873033090300381864203600718407353980722961747618587582530399677946483576593573533012571794209618910541184
117 60088171889036307502950822511882161358390350154727416351357542495327961659962909113430940034386910794559162634
118 539467637159051544452263714630122720299268263665091051504030620486247742258730421825589813904908752656697755523
119 4843304803471558427475381320022350255239969569622330972024346082418822227887252014003737028008548313351211815146
120 43482870525588473682010825480589022782258143292297967907257189447030224951585239890527280558994853900097129972735
121 390386338640082317656099051157775220099709228835343625600444036119652196130961861635799997173597945811499411979632
122 3504862755257402744072887838582886702732899167878908724877777752944043186111402388262863156187171609592447425350284
123 31466426248373933444682912016227588215287906000147541545057042785299200664489785210171256704177538638889812888337073
124 282503495852767546965444182216216082715786993369396799938788016204118568978949479663244106455182265781465774332313449
125 2536297720595464230432936814864732531842508865445307536884783175394780030650314472845924022869945137706819524393991010
126 22770713360837225454150067657007629351843367778766645402272573807277329771431636620629508552592844142885058076464870977
127 204433960079293631811582027923959998350145850191712386806952866928240337075210825637677105822781388545022654545874864766
128 1835394586521023060272294763592289207423638449167388681554106923701502155385633313889361240209786644699241098916510217375
129 16478051332195955644017552989910067702283590825426117461105045015694359002889235055825324576955490247792355727741426890565
130 147938856146002999628173786611068096415456069025602289371367642196813080767862589569330771130939906910756887970266460886657
131 1328185276072399497210887117921731388465098937031784705521721346303698248330667709965046120104569260257080042559814116352079
132 11924359654603042070834183445739777035863936653135428024151424512106356955232398498086332020570257660655322743269184105866241
133 107056113129637125209636853059739993278995385392904589907779758418535646720894533133807423210206251720512293472313896154608579
134 961142710418123223997139658914407602524554475848207137600152892551039211333162533220190075692432418876965864587658265947932578
135 8629075750875141721664434358922647362208507084160061495813044350021298845949481874727858862524987530263438833150675025570519413
136 77471271963295581024790481330639794165775376358990601318082080134094266885769647109266457504810820352316037965439378318178002987
137 695531961114401395907821501708197613144208638386565550377010094306408189599946131456657150517555653784299074399813002637221880016
138 6244439992683275411462755410781017955882599998407348991733711987721215340835152064057994142832770157699097155198163710122728856929
139 56062169680522753633324052374673354983109561325731083843442000659334947348145897403815545652595427093542914995870215239005951420515
140 503322455331526566360404306214013460676559719861775277847641506281747026660302969827878478622931644308497205208882609243115032020852
141 4518795749158640438320124786699831498497537514337728756003444094695633987529899626241980873008464383988061705161151233616697919655128
142 40569449676478974198584107275486553273174293657624466802516570785222063962715532861630858863494271836544548885429550550447070408554521
143 364229838748256880060650645259000407213086917277946127381532696713542938292424919767248913797151792776712902016234610115422072226092926
144 3270031427404245066549536652394408434540187649230983221500672060914988097572687107961988004618265037661632360315941143862990024009822011
145 29358126102354156482864292513818153897830715078051466636048661283045064911254419479877560708712617644704784012070090029616712619663742921
146 263575316438443363522906693811416238851721099697509491343980170629736097142172340357731361186003718374907052407683989713780326407815906530
147 2366361776409658897048944740583334636711100281896985880939676846391679589549613392164547956700928272778819175488622925974121324536121123869
148 21245039681704982284728524077549582786469017327113296138558302035343425302378865977934879619171537270267006934719774029790078720711338545631
149 190736562590200672479584866310212850830415815674787682517145369129713517671405732106758990540677640260005761512541175712861457372321829952718
150 1712420256859030428237501242103767497266996439415034862231618065148935424123769609360405882420550764235742319303358451683914076154889589520031
151 15373995925476548572838111626177476510260942191883421359536057058156137674689601005465004747765181089027174398284714070564044052494740997879174
152 138026719650062565988835721649826091030358458713117154716322087438055880880179950766754189037083226706163133475423415417630910214984134022274552
153 1239194769512496242007454510314587366186439993012477522652763848144466757933844216780012706993645036413875150760840871360292291956369157529316112
154 11125408766362960007498166844540853443069804012280012081619159283650248130389525276217630103441152954909953044300029314839811831484893158725714398
155 99883184842169103670883104296313815049253185826395177132375113049415924066918413636981905756837238884919356564379919749349339251956280735093922953
156 896744634172791473771962789955639766562522293230543215352225358653721431658923415275656309407782119466038527110730560946188541732317442034277828608
157 8050914077163003955142707912221931313088549846892754459350721604255917463869397171221132174095311451223649229270731277265270294855469772076102150903
158 72280574656186854698238905181229721405406915370016697371604645697988289742112395191375404609051853613748842855469007819098969858385945943499907308988
159 648930223643575878645769373197425291642910396351366372712228695765681123197518747874599937287669583384848393369605634820821787366221215358659098721412
160 5826052672674157634258198374288894348284194892538120501231527065465774346667604711187574966231774168833270038583745709447588794447454795245803063907831
161 52305915964574930265994951512687156904918521381501808333084245543155985886963523876975386095879041029781740757645912503021163778448602715625853411650184
162 469599057647618667462592619830806929604679262086602078327373763092151312984715141409733710533203605933342380996104987156821722979764154182973361419524576
163 4216029312877048423310784999739777383565410385272467326108657111851807652437092629621498733386690396890549708260841338077629703064643934233383948813127258
164 37851232615497676039859078023855927494476267590739114425976832428676627614158464324101443082296252536229116177864358184839813490280290213671129094550219029
165 339825865568951552568175737728645448095885190204418833541493658485892323630448382876200938886846978977198230264562841384402143687009207089568639348462401192
166 3050934168585166312707639686783861813322578711179282910138878020530200997129191791784809340201235630366723361282702426689324560035837020823529227576272738603
167 27391085388559989289588130915902671119606512732368037683120057161126958222796925396452624850301767795261207172395612003096831943657583782890343054381376721611
168 245915354873525136723060299776766338854969413081842080900712410467657595563890549326631787975487330241321649849813810335538389719839009460592967580037801206887
169 2207811808283770819904716032035767243455936615223079571282199393461560418862054823819963632984002623512589717593767842860433442963819829573044349996314622322414
170 19821588543359509616211506193196420519063632816927658775900646526051281879234090601703796532197785641909999661897453072716538574298549884269414940881093177501235
171 177956912318380891353782767530900729980434627786552041653726046488307172511604271891965081473010677540474866688554613914140214173077794768364746329946221092356584
172 1597685401077570000187889228975043704230263823583939129950943093539085362872938613071651435034881629813706772884590660336736621083491468004588720065006938367849916
173 14343913970869350662843867434078071915410178684954740650492089777563175018612824427557925226131021068624444696729710651820659858272573333705335084561955670147854872
174 128778711919713897694187600082370521226348920687889801522931431316338997809968206414016498422019234572187914973594595849380288086243992639303135632805798611517457384
175 1156166767130683506819357390750688130472901010779152208629986448643406000208507565079938043595226099923365694889000711067975316296355579975378239792821058331778066449
176 10379988846687525425102196177489991701632283459391336053994943704854044375295470085813127117194640944202552320301280742084089413645174998103866792901858353164519035216
177 93190854053651341975168802874705178286741048872342747873894070160687810533876531591637183227112871810584677409397951318510919660655074084315885677539173895788245560214
178 836661330519672392718746558736165884078171739714470254637804571938031563485785148873532332605425031798688211099169448069877916841216314481172320200760427076514527168261
179 7511490146704170821235805815310777838177800284512402078097361127156157611456312073431818017515073740106480376141163948104797482999074774496525833827848340070015899746313
180 67437662248580742206552276306939595163429672323655335916532743930868229758063617263002954851915741687792472235527948475536497110519320297891953762550380569218468809425312
181 605450876022131889584987245967807340422596353565878057300715940940693958714530787101697666286315702821874508197650145869507545408676602841020884241609196027919485813339140
182 5435697962434656853388530681534118183942842061593584828012055941920686430025049065317784308553682517736593540611331621727283756766806431235191088038049484930843427852772701
183 48801337167007772869900197235031888075894538184995833370081320380589569842457719927829330719497661416452416078425306792253806326886236922748091269346154048589584223579969628
184 438135180752623241461694159472798535117183940125868348843384605995746675072188533158130895619087812023027058390976300451486908770048872829535513139347733000275811694575074396
185 3933548704950453111934828732150070317551153736864310406564281206994197077347486730701011074193909539548962689559670884889507942356376108586344714114956683580545463626325797560
186 35315140381191009139957790972572251362304500936401317534525756871168359309312394185069212891200988201945364458888300398743933917991179835197961262822045188125085977470369618145
187 317056997050437447650919077768575910982710900136136118869375592424968689695324708032635428677868400374193751507950283065235525591188200039172416871339755582395742027250997468893
188 2846516771378352167492766209617449964156573944070465649740730385012236066884552692379719220083236375824095400818039335529715878486280154153731159828915985135910728414536966152549
189 25555839502413714920482900048272191123052207285660168040817809953805802014810054198178102109388155094833464836466576022690241803189476399464209617827041355173570200235554037433165
190 229438638563468581795607486612788791651931365677030488834399633648478172288536436646766178511018275480898389633311274972868950795954425773911124032304187821741178812542082861787883
191 2059884937878327074110149333637257116469337448431335073315460061362817456344777272221212558273692250104355297625033013875893374261200470280964635995860840834832699151060673937975123
192 18493510874473928163532248378963570891523291561546927097818503438847870344834533019726381288778115821261292165158102471498407664251610050120086706078821534034712595359815250721787429
193 166033518753991306280702052963651371252637520749175235505610674324257945611798195174273217559775775818265940821817360847623743787537241822195372996233260010302379885657011238237090580
194 1490637961442038271967675272862209485533537628513127993067497057481203631169496135727468504740115844999615340869208138151917635959774592248369026624130179124578340134227006807147494542
195 13382849130508236778711262090621993995030671884357263309536984571079083649473289639747653405263604237001436354284632033891306403396851009128338543092706870225221528018172600611396213247
196 120150335281065623271046674068673352638011197641995172253275609847136730151574301544882922803715166106744777613252362368464577949680915699444406824417197807806234770446449856473476064942
197 1078701771750769692143741868056563984647841929293935005051903400876577092727928960296317661881667860927605074428901696355641910700708498788417741121511428811766779049104676959615365203124
198 9684513236324025944471040675046868465888528280590807345595006618364453004692804183483363818660047313638653800857767875424640086403285269252700601583765051022651810707679603137004354000370
199 86946919974286522655805887510567786975944038816363553377006194574037121836884062183883935638776311479969186391973724058722707847714061882049907131863570350986520171649706011027483553795850
200 780603702895496650177606717112117840752141548279026049279350483773447349690749469510406651781150549911313717237913812546275833212588287348721511058599504011504168766303454157361088545612539
201 7008208469654430715018841789859335872682738436072309578762722224754975213418963439852324823670481804985304258320750363332037642474219847214441675039956776222662777314640293334304090338867393
202 62919232604141730923297762953383602847591336120192684982921826357254516760531205970169937666115674614870961063747545288677796594718188259665143776036723301182795091868108391095505163574354910
203 564884713209636960059942843697647285789051220944692809312228679056352744441590161270095492129340542868300189421142675039295553496544407189593052392181048919113353413505592681539297884357771047
204 5071497632934083473000128339890030103033049375885248571539869509684192477849895477370513257554175284618003166217790308486473011320067949011906685008912337688037246533015646296916703410968167406
205 45531570671679535440586152713639736328597017203619622497811359846366690700503211644903969672584280675277952685624619684116295642696346736254301929215233629809810356302683307051157415168225136034
206 408779433192943253545546012133395511000424742770292322995184875633987547074691656028573927412843333665722976790735960335446603990627307242921475671959669596808173586356456402100137157824082521606
207 3669994742910986654324284990497639096285074428188424235397873650014041383893426438842875856739107905664746000504138632643310754203764936968645084761368763388497444970870973774423139238758751118925
208 32948970323164466771271415295505545880506656520090129676323275166714919025728883430232179197664964244193413979009018448203311090048937962760517542209408940647089004339908940557712266845903739699917
209 295813678603709136454661550683555793353458508491103401906144148199601776279025451866397090119935431338237794177691191370855118254770721759302341369848248479958127703464081701410986910112244367408389
210 2655795661922049023677681941462086395823251065249497877282756160708176620383600615479051979456354974720853478573008516619351382032347958569509134244161166242062531581393215883785225243046903252719871