1 10
2 88
3 1078
4 10976
5 109058
6 1053432
7 10002542
8 93733440
9 869397882
10 7996744280
11 73044076454
12 663272676512
13 5992284643698
14 53897945082104
15 482908211678430
16 4311837258739840
17 38381936117267690
18 340717648957870424
19 3017047369555903254
20 26655672412871898208
21 235019603274722756322
22 2068241786968303293944
23 18169704806510642109774
24 159368516993090208562880
25 1395781382770369406422618
26 12207842582696335640371544
27 106637179142785851548036742
28 930387623880586716404557344
29 8108460841674725623873426002
30 70593159070957361259869449720
31 613994058955153541816491157950
32 5335415783643366952514642731264
33 46323132655427268574657493180874
34 401859451974654344496739490440792
35 3483504707014896621421022410981878
36 30174657739859523047386242984814048
37 261197157153991884592166780297509826
38 2259486972384556272063832320305874168
39 19533523059260753588497816933683857966
40 168769391782353865395973018564016343872
41 1457341278540561793166845669420469694266
42 12577507822755739030719520503433758798936
43 108493617290286147175349351546459129075046
44 935405389446481674781120489197942871664544
45 8061035261702980379657426914058152973351730
46 69436154051931967601985835687855473386417912
47 597850307135110978896187757198612083471160990
48 5145396011050922419655012683106998475016171904
49 44266159310421918121576372585924235170608934570
50 380678448957935821486156358274829265102427414360
51 3272536431625092065426576341594978380886192914646
52 28122661756658449790310016848214535785488354025312
53 241590440870149791262750706459009748985120186271906
54 2074721504312799909970192945403198633580365409058808
55 17811548405519945344003016708743899744402461726156558
56 152865735231714243304402347017012973173852041298347968
57 1311564901672016321771810702511695397160748094964848666
58 11249802857941498298603182813644718099034055093074803544
59 96467192371551367590446181410605082912908107870253489222
60 826985468589194228731262637935065595696409998606190412064
61 7087667814259770330283923909735861399984273281764808088594
62 60729487518090194992762743263124350379801695504445055585272
63 520223595190231813103827104145990751326241766968431878116222
64 4455309439776732028490673543246126631245278555704195927458304
65 38147508624300452568312529887992977254592329500745827690931082
66 326556184389624293464957657960524629920978810988691416640117848
67 2794833172569495737515148056560239557422103029175044800879296438
68 23914582582239628196309218246862395865906831501744659000219877600
69 204588510528594634819892276677721439799623110173179900254930251138
70 1749901765380495901515586308849052616162684055372189196220767381240
71 14964508653164890104451566341510608359188611271679837065746674299886
72 127946936502255295077314359122622778493844005365593142267548477789248
73 1093750191402243980090524170717607046659409753902236978642419990956282
74 9348228259010374472459528096758077121503303679762784847841726372648536
75 79885030239639203193772372319740096664330630569118787299800054948430630
76 682540403848574883498709990162028243698602650782014803517668551167890080
77 5830691364135116321599300395254317655320507103503636559646088336498685170
78 49801481330078842792228493138543354738030408416911821297943807601430914296
79 425301301931522919607824058229112028047859221600640004736614404507911708766
80 3631491808138487656776059781462544329037218808851887901261618166593721332352
81 31003372048014696336659786437666140768561226492116430251440910342471485079658
82 264648748900988822914064314435443013528928512826367917302280936714436445781336
83 2258755887335557801974810276265033626281362403247940656176777837580985140379286
84 19275636398623021686432684615703261569505960091711181459503076992503836001380960
85 164471069309738970708653831558244608374181871983698253720833179254861814287215202
86 1403178780271348309374016367924709826053804582455491343696915870116145822198618616
87 11969623683115626896058895481601740327030110117822842382380929248492235186103611598
88 102092357247308624569569449333374940978760383408277055960697000258909481465219436736
89 870667677446261532324555943726758836582035314660395366829734159962514208403341246938
90 7424363687559001100322227801685146149800867321771595721674603479996352344595550217560
91 63301618004639768405000740490962851960292598758871727189544888419406994937567737793030
92 539660008808142185126196593373982737385863219590680668815740689670967468411206690028576
93 4600198525599880958303652874134012970424374304505766884053897901786252068709349585864146
94 39208917582998898906529093524889394862731729694492464888115381429545024170179122943515128
95 334153541011404735403726042868138414204347616998604804908341448662610642806250712285625662
96 2847483281262897774223555796216811704545251863556250941840853894360046623141619794984608512
97 24262253388310197641009330834889948579395523751841112602761894217274483136341975847914292554
98 206707782792206521966009297689536365712124402016219697465233533091456492368729090738436022872
99 1760918056454564205559462351744363665098998145135346170514079875808896875276931570632754642294
100 14999574609425770410704671975474784240598504161486213889439382137830228953970376017750236462048
101 127754746729872211216493504267783173833040665014676000113115112353721983531635792347281353948994
102 1088013440173841944876480636809172281268056068196565114468821751697400216796714244799057343297784
103 9265126842182370175776277079304170022291841038076284744237465216380871358224888763677011878124974
104 78891303612852544620973742334901968541402834914183038246901682867481385875674616325931260879953216
105 671689080568818958142236073473025689948926173053266593246291158266760669617294148388208343924376250
106 5718334473621865908982572631803601890734058777452252685220921294309295892913724027838495009962362968
107 48678101151714629175152870096897874251640067123414819000953323903600512024163788567275706116258672870
108 414344130114773546475294500211044529771461956654022157709670033958882170894160915777971681162417823136
109 3526573180997715522397592255977912645101165779668694922160011567999571923903272611242694694275649244850
110 30012999485095709391367654024547948538343999751531700893715254444279094394701662647646456159896783473400
111 255406130440516319153175989905593142939320106672843218623141280684407718060599436292773680956974454270494
112 2173297893635450637077577150297033614993952616891338306570184264449565890122713027834623217454332461904768
113 18491571421840745974324951574741100052119035201144474689293122397154803099453275886288612639735458354606634
114 157324215774270473511230544103263372456235735944378978676639677270960988981725856537662311758519024840944472
115 1338397420232578439308677588024176637365476887274705873645127052559032214828422688565254546740014792946318422
116 11385258971467697464004205616822470840187362019997450702405974774616988303953840587662191074016443042085688672
117 96843299684186797585127827791398920043727335953354629470434784693449970902986511519756980015508527789765176354
118 823693438906310555916938689092722423052235125772206715038643542569323004232882479259866276498828870672446710776
119 7005376906207473395122989682116782397297174770172219839697963025767416574779729687637076399077563542497992997518
120 59575510607360042070304219773629018212961219548274817477176922244846729104397008162590471634126416007912922831296
121 506611321516539301242702989243727578911606048593400594655765025865889427908924363074576150830566156769588345228186
122 4307778171730030535212324739674681647756153453666221318100326199156393272721018583326890657731418612559074027790168
123 36627186063702094160609963497002668506153824292200924286719466335450190443144806361376373254522360139045023888439238
124 311405307667879680137555387021461322490698439195166262242055805173233022449315590380142295723341971540737095657379616
125 2647409589821652898353665006921040632425710837912875033291143881574971030820879385456648639135538623584847603176050578
126 22505536203780896140247960237461360899332061907390450582605752506437823387308046610183168137260472202663803052243834872
127 191307109480110171151813473955433190125068773264902819824656597626889690797700781274031837655772468545718368171809187582
128 1626098248896259765252630915651894027233579498795679774895610149294234811901407022340732028511392560987733612708297999360
129 13820914517167067610825965418765165168500949654479962883178133763998882470475955911813309311231624176335154206902242264842
130 117463110297684615790145896761329459186055735567901682163243308895403660394283784639886968821317580806628846871823708977240
131 998254576666580220426398899321282568350550259779571864222190885887743230972898191237524911399022607736309365776321912830774
132 8483139225359558299982738493653268804254130424260856031728193127993654180852949780693768358611785177308520473683011121632992
133 72085466793914582507440311210718944734263791083506965082522213420509008826612126770494966234273469102651495723212763384852738
134 612512600933609115954426818686847199628380922548569809486650677789424632258742753849858046399095300223758455206878324089944824
135 5204258749993327059316883097876433155899853565073673890877377023155182780744309078226316447177670211258568561163692358493587310
136 44216016779457164039395789008548697102311899321273561490218169091953349988551733184143312800290955505672170696792840355385960000
137 375644960846355746411340735028765969791004704930925642290579506774169075988563121838749618535225996108156966438634831448641870970
138 3191192924029891504504841818062178201871066152884954252069329845202266439723687419329642021497876496206488671575639436142077200984
139 27108557904420698422172630133432171550772155829987700261735585102519120784534206718584905771153455968706563398961140662148194754214
140 230270309197643101123058375701149310085098486941605182857910367765728441777438563219996422312099914475746390387892206564744387709088
141 1955905886972085714424271615505176822239787923578398629838546481841822080590724132660238659212871352327124725842775591291135357749362
142 16612566942345538939288420000801513568383838553292927971431983766191719458136603046238024774213366291432889286494404070784149126619384
143 141092720716873484286766327051206254370359439713680522996741725396441295169959659607909518220639351826144301662724577870263001813234654
144 1198262129216151582872228889510245925779881974428282737669867583597665679776427201484757178543161758385210524472985287458940119032067200
145 10176037589040883155231442276682898462251153719892449860922635824292255857851073712856055623043514385933096743029094742571655665472127978
146 86414274943848272484011435172412735997943548210563784608977286646340901506707835639806231708647111125984492781320825691115936495357307224
147 733791146621795150587674648587228245575398632829674588538616668621298584547379271520658187779109658680781907837049439322157349097374743062
148 6230743873033973558247195280814266989641245602001877857282081109552949771405696052193955613596703265859219299070966392940728716032123609184
149 52903943337868293997392743084961697475159783726704591854042634165989457403080347140214368083746524504915423669312351088638233539757194481122
150 449176636175056316912266721413671850843454082724419893066425275744748007299384607661340421014387138153420982628953734449924985930268423495160
151 3813532836727081949218751473429296630260124048641078318993238343073392076447377691003580778927386307100349411285338473913124673792176317350990
152 32375708759537720644286957317383003410167413161526718988716366267931679499664356435846302957088826188281274142071327378476708348729212102779584
153 274848126808246649940458064175243420946897752967994833142336427266186448450127938902614449677515286388273960294873248503450167655699309800895834
154 2333179843595092945704340213596154676505174399834981971411907641244879317702244288773221497573267397020138521689611059683852119514872186941892952
155 19805500359674281966389129415200080332617369321091250657794767978571897624428060548945482059740676219147094893796480063328154760143943627406353798
156 168114748936497894782283946235019603331502924683014511926091193010631982917461059034031447760537157414296194850485744897664056389066883105262096928
157 1426948932059463538542886688279351889176662625026839024975006485627877839978257491181094328045285785748542726883064131577539368762317413628809034066
158 12111386953812968262514783327402752799193871908682640397935552998802721139313655723030678339192669185588751424921326984243974113819633361810128324088
159 102792724594852079269063736711993118007920417989024399114634685826120630502507193748668899912647088842390891831354664512345659574126542462212163424446
160 872396939764357235497379542209736403028092588103801307147471673126827781901090146745797810922052823903506891030376632735381342990246734252110400972032
161 7403709223907953506202358685979785341725540387687345068755148996445543543148834943276710037989544371962616304564826811052191747432399268784332453996746
162 62830170838850878417371688803841837789490308954602655484580203654353308550448198064151632607493688748795465020739659701411766889529111730185952011345496
163 533176491412376414666183209114006423011674765431394601189821621345602116458000272639192212316731369320708578721856117558890013588930350574672528645110006
164 4524366772665819413468537816125028250045788364764729274191077271685981285770614874905203950910302867019096228203723081772548975756764340971457988807021024
165 38390950735149152897605353930024605652799509179514810662146474924423108863703548006453166979875554753841672624921781225025295244916323917728912716466520770
166 325749959068162105062587625139574388223734053474949114043173844617564658318135680032749311884112460659595387666468054738573770779031850904507717040182652152
167 2763913812237555525455459875257006382777974694631859760831407103762454915501301026863945193900398720505996859199086692940455038951357407604365934215909716270
168 23450355340223411437544906717649587182574194438746591719563940702024486218212795027713120788120960960438492348296280558835873589383212644520841141007899733824
169 198957054674364906774435899971448441132747343961598376807370424789413546531519031829750121871247825589139369728616584289643610068667772366888044915708623836730
170 1687929940654365003234800499178445517187733942000033744634838006541115972576561390339442673862598392258365322233657342414206258534934380576023883531486421834840
171 14319729725889110282088533601840481205507509975801492482969752376412683097846300218327690012395621333748544689820957475584756348970791791409244226211749661707366
172 121478864818084594668870208616715969349388497523274242966769371756941761659649491949705343974632744534275815001375942963528547738633184003629516788444989489845152
173 1030510199302207597448225799597346496837988105829177211356215699992483751593356421088369046763048385382965087263542145892281525917785505330238995135672067537035826
174 8741575101705548451878690052371330879648981864257931576024896631412089285033519482496330649137210267613705513813686526838475822694924815036700638474968256121792248
175 74150328814626768924746353263962983020897976808232544451021390732018319959844295351206402474496454109417569720571007578456002848822248224737147856494450724008541598
176 628959406547660204128732007906087349492105580932558614159526796664854023119758503662415521352020338761986639876702481584510561143518320385514839214947730784055522688
177 5334803834850810304769346844479169508679501205060828817629451234097143548935010121923472500194091363184444295839146449006349276359490189471171667279746026984145843626
178 45248141691461310788398352335451526751668615755402619371406336126768132952926012269020081355453521347752813079439793667273232873491975113157004300890689394109010818904
179 383768783881019807894689816954441362250679018529672054943492330888858084962002324613662481056753969787023365690176016044059887782104444381202769097362025739317188982742
180 3254807415033362233527824114968312018927389589162501535844811189682620876531333884008363974855844271812307029577842383647759277040351477192680610740862450544091337493344
181 27603734736942114579972611544580631073473874506267368175385989817801963353622185521399261747666599447449354985579890777252281965906191735935714887594918976182523184304034
182 234097855059814896215472651458143426558076544639941060381266171292445675996074302381820765599300021424253654951120618780138966104666730008166440632284356948662478666598392
183 1985245428200783281393046880229668780456971400761242369709870407340820154442084313897590123830954054542294345299224697024701028001154865076268174434536337101902385540812302
184 16835200530519243680062086173686342526123279482149247947639640093008735421532754441756432844595801069794134150020938031941097469768458466882107845208246420404611217656982464
185 142761084388172321454815013975676272320373523284233597468875537388551305755087455989096374021514887255230101514691518066687097791439654829530849278724197178834068345729236762
186 1210567391339937887298001625830286679750582004840229377354753830237577099403102504431118393728654985181487904299896245874451041897000322431752531398096736823640195737290392408
187 10264926048498661730791683938712362449713287773812693964230460913103937144558972553770228930772327615239479097897106626959315742228071862448182997144514200027806559083689923398
188 87038325787041974027161246312796258592145121878489743541016656469832367187195196022607667519676532308077813630209434780214929768015586070385960994865260243558056349736207035680
189 737994643894354647506789926966202003881521407041965244185319904829322333020346860392347871093289867224091298791380324488728320683313050800478499832860859475727177117348505404178
190 6257257019980123632012713219716584785621128821219052900635554223608141855095142091569026144172281911454926111128701731594755953375765730842280731494152883411403104107650416780280
191 53052151991150962917132938125135167776215589503447845181872684215340484962096670027312891600294905257610407543984140265558305441447625292228888226344631902646212500297320096381566
192 449790589029359720477710715573152323479956492205402402411293802612401836243786237143434243111312041568361914710781402797276129720169308276541500768164706033850541987854933567456768
193 3813345819656296313856568191844639819019949667134389487555000993345945580816438689196351144467112354398658831612338072748175530229085325032460377610815855151799950038050931456879242
194 32328875974382044284465371998837366254157567524397436746871280580859107954598468219014774049592676061531657995550398265192195369594364340259629787095074987853934374409156595419337816
195 274071401481554949377961257339668985843692136276706287675681767853688506602486384945486410655656191900067119284580244342890473638850288484450544021613627772273040088269540400095917750
196 2323408921165702142284242879599301771641699550470907152017868588838011046463409230965469082200998417215907157095291541567620971563856325256568439849800521430257096541971803397569309920
197 19695930980928872381901426689860857875411092964517761601041366300361456857939019187211749657586257925527120796556649125755634647007185454763862870400245821022556440384575646500106613890
198 166961529659389050902402642549779397748702307573171759368523440701667099483900133032708171066842257188325893755882728905657416060156390968114711765643544908102745194299164690798365183736
199 1415290089717550336561075450865483250352564810374455600638345892723798046458189359343906699539738529213158406163287079255629510786422137054776355599448844650617993430529790464520288557806
200 11996754547918418232081249370179689324420766895467160613816407799653682234511192787336632633371337163099850026786145376705478311410876848140871021449519496525474125369072467703298220177472
201 101688407055038090239309165797702994218576515430244799460578615615444108957225814357588763631527164388623757270997663718544539781885794870672384281374858871652054252327722915961897422106618
202 861923223997859162494301797408131495643515023300240458861345660991336412548137486067414465625941468130330575223787092925252145202573011830511462368685324591785685341589520199565104043703896
203 7305589940011089743529405947227609778136061265954397196933441177721911275835796139105108604716970961685118790027114111776220929544673635571713298668911603637822961074240924238799163605498406
204 61920103409672296963688951350182700828843435108781106761933755298900197659209440206356598905040178680838771497011556157152898024113956597630150339008646927758703201997556165164479684116692640
205 524804833464687308120768577431115400448178409738441401515288097309994085791567178903102896535264248797700426053173600333477968371945048555816020306314422274601374738344433588803625008511097842
206 4447888073765662142689384853767644446228470986580320990220508983552018333226957157912078899802295379952436840057826345915054608692368217626828976990657902735789946968819718325681123034161650936
207 37696396938035520836658311447065486752854006091007594871956824970615083900176709120756032280303980911507326963593799294661246856934021358688859347052449642762709322982910162784675919583186749278
208 319474277812776281126726804552544678434638915089884068200545641012054941358185649278445975451991975459361033644791857002551528379982835046813981996698783231513141734627018587811630104213300704896
209 2707460380886885206297515753040967935131453874081860901532551655722249383687687339062705120777277405687106743330359869950532154091593574982719886844151610026224053964566016058866950315529568339818
210 22944498738090176350780535301253920844136039477990811204102060767656828832805285511970230472682054442890820856191757783777471822591354768381450069279610848719839268325139107165260220727266264012120