1 10
2 100
3 868
4 7378
5 62764
6 534352
7 4549684
8 38737252
9 329817976
10 2808146488
11 23909211472
12 203568584872
13 1733230255168
14 14757125302768
15 125645595288400
16 1069775806044208
17 9108319894356832
18 77550352914336256
19 660281732184575104
20 5621792157905917792
21 47865245282687598784
22 407535825163850130688
23 3469854751837065243712
24 29543149964805210361792
25 251537246445511808269696
26 2141646588964445023575424
27 18234476908836664902449152
28 155252575215815654733235072
29 1321856515635043756808992768
30 11254593654874330950800821504
31 95824226637400939072709999872
32 815869741034956029031120736512
33 6946504633481074368933344934400
34 59144155244392855288787313968128
35 503567086490214922680264912686080
36 4287487234341455200112489281090048
37 36504662988926583328087580246723584
38 310809186616689270677868099094036480
39 2646301666026380734878596124415501312
40 22531227547821678724053287395069109248
41 191836108985262498898619502680783116288
42 1633337226411503020658147209794834626560
43 13906612833700511526884992748355201101824
44 118404134418301754971959954337220168968192
45 1008120324840934641069292042103573376532480
46 8583370794865595784645680307185908807512064
47 73080814250795187113378436896359084319739904
48 622227041007478559380247425863982683620847616
49 5297785670973277009612483108376255366074163200
50 45106578733906941634150017357034243409613488128
51 384047896883748595498936316659379032472787484672
52 3269873070421078041545374459413190642597428944896
53 27840459441186475001073252253885969425776506224640
54 237040143517416941352211870242332050607048124792832
55 2018214884616252557713932591918593819002276353753088
56 17183550684896158656100485556293332342476598172172288
57 146304745045292496164631809161464338554691301865652224
58 1245672609537124400401210213315161865561966382841954304
59 10605946168531030292549239239413036880160153652279246848
60 90301491153101936213519143649246625582284168395125391360
61 768847887298221268424008275559727540955482257951991529472
62 6546149639995536381948612273115245812587869261028886904832
63 55735439762731892679816689804882215664124002980372960313344
64 474544490484215927996230672805553553552908532852122754023424
65 4040382105309977214020324173236832233214348017075540405649408
66 34400752477921915218531859189109035234335899351973648283205632
67 292896003447787694539946274993476675148969999621498644160839680
68 2493784660400799378043773298964507991574984815671509038214021120
69 21232662307592519034494218595071075161774039173485489431432134656
70 180779822663518844045948999278514239500527604258032984436625113088
71 1539201434507198152507958828693301067134867411072229987370904322048
72 13105118818479217852421097385443333702413191470374393662860939231232
73 111580028056201087731515708792952526178623927523688507620192194920448
74 950018296931961182663428939256472608110608136053531041308338485198848
75 8088676622763632410496110937830421629254612451763611277036184751046656
76 68868873072166355142187917756537343289106945894837896586602595297525760
77 586365594698439203719832103983304849704242127114079970289968792056365056
78 4992452980692266283733687867219288467094943483601836523338257505880899584
79 42506905230757118912530218135297579142842531902346174420958345720140660736
80 361913672353910939314093461079628763699537045206148191727982398751850364928
81 3081417137418851326462090362205417204946348139703139157419617849227461263360
82 26235901818855341345443681143945768824213286327558348987493954504271570403328
83 223378566923006827941095550677072341227582748271688084704451773667620436312064
84 1901897045700762689954272373496262395494725937416983517376062746650798857388032
85 16193193564949560905549805214909919264327479562236206118211078861850046451679232
86 137872614306158662291543894241802388795107033240931588229291457933247223437459456
87 1173879488278320697630240216648601388035376838496173156924806802565100029605838848
88 9994682844996420611080127348443650432119685069829334828898925607405446375841726464
89 85097053121334950117065500840786170055529384276960222341624648619904188923812773888
90 724536092064249565781065160475415020870480618096591853099816333092784487542130999296
91 6168868714586806488450682575452702210012972593289379773260940923490828810182325174272
92 52523182260509510295338189311865538978474666502741478143539600087147966919957024866304
93 447194583384074953857296971242084922475061546918642969561379478115020149574493697736704
94 3807518638458758093981549034458015291143889606899218675239691474580698756772590254030848
95 32418098789358222690909947709932127470502415464487251369132575721649345992640667142062080
96 276015229052692254554840275225794892601795277682125395837601654856514702714122827842191360
97 2350057823070702790082831960607128542777321651937606392890949243763613947471151884299927552
98 20008938603606884794808719510929023775253250824463109790763224104674635070264851272602484736
99 170360754579128860922862131316824474245055913002873126601440123029815846165718069155551248384
100 1450491066804434143322689915330952275363047661493473792623621289676941305270991596138784620544
101 12349818126112128670298865073422411618079518571827720209585645581878186147334345740631008083968
102 105149222383050558283865147938807893211997882872748582951565725128304994450365079847551228706816
103 895264922515980026978167970468944520137470217650899853486064557630145879078954139756673208680448
104 7622493664934042665673359976632359820360979611394978658345649925125805075883925226708766300307456
105 64899682999612346381934554844940780342421452429650180018803722500354695216687509485192259827662848
106 552570987736808819705986302247096140337011940906352589740281870525624715636563816448304388627234816
107 4704717841075684821240822974439580183938824950078332761898942527899063802801454792522807907861921792
108 40057061364717392651574796529763261301025297947223472680734020701331083913816724643114134005713207296
109 341055132184051869629715383325902631670392569919493617532802478366791103690317866214153358748174778368
110 2903822677604990983189881184442681484805076570798177461197110426766231118689843068310937726303344787456
111 24723821304124383815709709921090081611464144121676360484278583421889306648616264961678407885187507552256
112 210504361920072403235683304483871580611864904909717385365228652762153255288674879822740351812281160433664
113 1792283071548683503338177003826349467171601847870791180766452079225571477624885201458596346334505938714624
114 15259914707989146844753026712171965121062877962650583895302853934483616148671167897710686783040917317091328
115 129926461166588223009568276830332258189496260109010810704476630817306359983717412555807770385748527996207104
116 1106224093273284864640268601279640502823876070184546573073612349460485411892923942100486381688116094894604288
117 9418649084648470783384278106476485417265646831969535808417235434286448682026611562780712629573476311302668288
118 80192567780056532836099047499276082555070517930710278555763813145883847261140957202723130841490802663424524288
119 682778163764551976406053163772447685925970918995152265472051696409841370409783515524745717248371900116098875392
120 5813332005932242432755626279834403120955289998157968749786236163470226488933681860648571341808065804892706439168
121 49496060074425489517550686932687835601581648272773200664541490938634833924008853599597751727117660451752716009472
122 421420961402370565733293668434989189327547170838012765142916995104289020051971477629257992039472719121174512009216
123 3588076029531522048759142926099095662666521289309731894916153622936852479384980296787559270543707281160818567151616
124 30549713404992179351043545044059352394009645198926040991499766349927280416338370789932614334440706660754870256009216
125 260107361562517787758235331574358052156287846889604153366320569346232590137714247711536349108813981225945015299080192
126 2214614541292508587382375379706706158515353103780057934342667700511398560823638458936454000985572517979921375333187584
127 18855743017197953788329466366254945853467814111534414025963429739292218112052341683254462120264784450699942250430857216
128 160542179282859421871594217618969259777556990084238090119999228379703042155400511493409841770707458250222392597171666944
129 1366893434291186872847739203619302348374085554057164669159626948209048759688944862751638326296895099573188319453703569408
130 11638048449662711685411514113940162113310638633279624109214783219219000676994732326666887738421082949772315621424139075584
131 99089049898708648294711116385490772584401362010092627988042401868292363608747371685386634394909851539964774745895249903616
132 843667205227465045705216748690173692195621784498326313914407867581246752073395366449036605683921314188391632910422147858432
133 7183178705456511131741725829912846822245208697944380366325048955961989477174057265383584520206379963842627434051435862425600
134 61159253310803146313853535484498681683448319373556132718762144292678160222467009026992541774546021737509017297457968251404288
135 520724099860365267865923226567056889573606616698859089441330879431301708069688508601583753364008092453097643958083929321242624
136 4433566034520097664729490971730938851048523429311168725043920752985308255286912092875402527986699995465953080279259709991550976
137 37748411851345565175559822596136940956605892546779384391579199996760107138772559004620479735264568863811702933905198242018099200
138 321398753555059281241091018423862067254789415132926463704662424870149240175837202379052576935177563739495694660370550614782902272
139 2736463700606351223549481069106232970499826460658828194873121184762363849206312407490761907381341974404455033261756446183805419520
140 23298888069437973706812327279279216396380014692254870008126670129615435168335725099784355604557070087299884134672378970474043932672
141 198372149117825299188083222615123152546266705791492065517655053335142189500451995668412760949566692630564659250235481425374684905472
142 1688986591477881266123050865369170626585493835557307963013551123272224879710541277187049486723924753074994898055411118781973565276160
143 14380424464210918879670747267481711400226131406209224204933062735760205517141474266893099324402775894403122534460774710488766131208192
144 122438276783432992097168376698283444319378091578756414364868165057703255054893417701483492449356740796218901835741961418904893864804352
145 1042467950720475358376491919474941806048836454650161964783009529797899403235000527821996453518801487388208598127822324192378330445512704
146 8875814466104876842464881872157547382443457310199489337444218684042758674944012669070423896047650151743194075278402170650124852859502592
147 75570747649622934164418085459564594345150392661294752925547179050570917770643466632186541680955428177622426461105337449468883014357352448
148 643426912778768042053233193918807251830205123584032479689205619896983297899817669294780476375957762909565190195146751326719379090654101504
149 5478286307388174320063484161647495646300097499299436239672044179245502902331570320527842665305849342872108607280373570193528970362748928000
150 46643403111793319981221662634384471902390582430601694402312744298401399961427528324494413304369390583220969609638184041693052920633057345536
151 397132776889583989396605600961080992485767634015211205910142574830495972369275007814520298193298245040877118444198131935390884189279524749312
152 3381280780521684726489641684620734717414948879223227118174040852377951496222507008798586960853155737820796485360982791323445419562451928612864
153 28789010582987213810011127129925546199422685217399759001648371504372948162101651640232524804972096777405265308572219854552202863179047974731776
154 245116328440336253770278830907214523631282832142845461816247024760570463287902647943286877947591922044095594602024847748667248051225124816289792
155 2086977400452105002525521707070116018412541764439709551131403285991029880358442543683596640206906601393521967621019327914945441544657721767231488
156 17769010729360657800932993873710336877873592813932618247120016747837034466562348820920946125183133563162847496461238929312040987258743687150043136
157 151289487960787424805407676271594439362890806666083275606980136934498294622210733909712849043209216184625167164241146194473450754359909819210530816
158 1288113869480498012327850741841540587358861947143711111292415522070725780059777617021378025641762601130163295586936737682963499955439927678990286848
159 10967300921648155625429860456353109900144374158481315462452028850483648547873711528449752145054246969887535545723876233179595787897392523690089906176
160 93378149522211586852032467328467179460519394832274494971204940864701995712479423856478168425500463575663940141436003801627356173794597169654476570624
161 795043271857461622829617916696950455715103832021797261212057130985294422049495980531342062170286830848516933380044279236318050311536955334649888899072
162 6769183233551477984351630485134100547836389850076001200204043065866445564146130011631879753076022134549565573776936797959302870381253934273054623399936
163 57634399624992433281195308366556968519184104138526476788644845371198882389734232513517629595077587652824439469838648599448441805010687756266268933488640
164 490712676186573349398792237187210286904266379706952599375498033761784503375088896969357184434451771774486208783925408065800485796374567624242430434344960
165 4178041796860660977341956091335398688944324605445064533425469763111238584479381959185085112566278969267186753749520419141919950764736307961706395383889920
166 35572819092363778029167776957563817352349378891378395598237762534709493557650972347350194850766868105951309666215240536529250565474091518701366168833228800
167 302875251063517128806045724478577914754818045838133042768196470831762266319405753340571637982347596742947747499985423062179034465570796706977181165632356352
168 2578750294392058551221822748584597770184490614216393015443131366327397327347449000856257026561253053059263209303559102681852108631575476315736946017629634560
169 21956079466633414418706527324483196528135929427575405865811852405728645892951316844868970998055260541575560642975195292948336778349694947906802566221013188608
170 186939164522235956271017235597525869742386426414221804930100093282672371634742796005854064988483043663243715411612550855957398610851405313659271311277969899520
171 1591643502902205814080587974421856161080884851632466024059729337883659144074850491687725024119240195621876227358623943916424005438133896203882716291479522770944
172 13551622779556558658859366824606202156969218524475401631987061977007090455994128269157753592602261702272215334329444481896571998850952118349546307850718878367744
173 115381666575797209152187548213678349506517931286445755116881904805128257129212809656931666980115226591724098477414828217112563370231604180088211364606972887302144
174 982386331022421624987773489205268381568042583205156905380186277478590228866296575671480833785231185064755320957589015409805178344633101458389506041639373081935872
175 8364265589331793613286639100557280612466991736396815158213689147603083728717953656947076372390728510033386751369054852476589482195350253569879621045858353293557760
176 71215301597354141056172577544847437948512175530155947719001266064903745982540156058567064542740042155565156832739260389302833949627665314864763399016150440219770880
177 606343632616198879274548441242619718665483544599648606067946720688198116517566149548694698188095314915203169139543542454440246108293011102180204831266662948077043712
178 5162550639648872008005319766455046980704776008616460504307937599244575017197980009914768688699602476092184899301001635612722880618365889420805828011576305487561359360
179 43955156240271786192259440265476638738859667265163812248211837030644992597719290595836382353060653562025862641091821788785515296329201369686640264163838616443847442432
180 374244418111530899721318763212343050493355196295178791109062316884045253758541263545251791469926083602182251541646577004464273655138506687833647406257489359156249886720
181 3186403973222968043760026573622597187727005943449627521136148665430613977858387941995599936711157999409228197652065932022765648790548251474322258969451225417097339207680
182 27129784144289649806266168837357323010436285250142894257275348929339599823536236994762839748921044972431833680526529241430668730937784842509818319985120714596339882655744
183 230989288834986917811545257765462754236955835265481370122423709685789437206222706473833620117251250321680897330897961326660720598802043173641473184765557395100165767954432
184 1966696501259245651366203324063801206792347310215065681413367643559370300579951964879515274798768286312490239180227173147802402109116333123293875116459540492342278404177920
185 16744911192953572141049309634639159446423010474554489080090560214987839952561128519031304640962977108162460037175071063370107405639258172289583221951202880756180840483913728
186 142570066444096019042217594849495126426767838917887676012616210042476570802723528283833078059122655276654048531638468084940301066163139279354928823819484606237993333124235264
187 1213874687757522064654686654479970558645488494621741880836487538543292400880651102433518847975127502660481481338524105922239282171064776844293910135722489830095061993465577472
188 10335211270706681909997476012803250683175040445448025521467414768709332363578123772334171159628426114418709145413725296876301921838873280996305320261235984145676561910742384640
189 87996391297583107574608005606841649068457209729147833342724525940387825030043629557232518288780004299840484651019733047745991860782950340420423866549465216517706002779777007616
190 749221731281347925724862584885686334656518431383806407913645709042812886597798452434238722335862888798944737464736611204677543397480861361748676840516492763830829160451926917120
191 6379047985342073836678163037506968835661204546677449777077327687424107261641933731502028798592059289450634002437102466323236555519846657396181290552196282656048817469454081327104
192 54312697430309861500457960760778470611300762152207218789706175351468290037476345043205967807151090367148502614206101010504703261142569853774630044508154264934647757087874486370304
193 462430931533148188066350334187901650703363601265884490340693347401240653224368790972521133761986462757418481951640157420909645762043683034865929831173339228543121600885049400492032
194 3937244448464418438087268080710652533426290183101229380373276153396322382981315746199584164769972239991740657253522956270425768402515775755171219926800175210062897283315155010060288
195 33522614492003696358220018351416983713664728432847479901988734396971998332323733666919865003210213231426444400550627479090775268410227841739890669358828402347959746436980060268265472
196 285419332502400481039828130754235631160397273221260891978404767414744578018882382833354078204925159803452476519429472028657042755533578678298054424558193592657672273073712810703192064
197 2430126545933577865514455647191502866725614301508190226524132975638383728696392115115713642682005356137255797787137880317464117711312713863554602676542357847290865776917565595271036928
198 20690662322957377769377481381270073764440200797178925793205377963678350363108469040875943200935921627653316338158896435590116706068406018370819870132256210678626330690349861212172320768
199 176165108800202067548980334340312450770013906628433391100956432081294849204452131569526152972527182054080575578856975922449426715432151121764970276502728193478988940982311007934847385600
200 1499910687931580404766938357108206118439182697490813322385128460732203637983401105939053929075926805503999150973176147585924214093209848972227928849295944529881562197219251049185222328320
201 12770588268548251015622298221583533972444576659826107207564546028481708866190508124486779397167821817936021639164029977507654201532344277275214172388506585836760408783586068836654478524416
202 108731757188613085352036267260741932354217805197718653972125512179756839629965065635737841054538285914405147884274411795840785326822627791158615147641679513038535482669480114547799489511424
203 925767456651978909000960856871139830110633394061461303705881313650253175895599531330278703239771364732969818883268831840175901892961835700865302838250116972713072822868533419790538113024000
204 7882199331232987553989547866199602266363277966360567603911561001215598278120955316961272516268743078144889450652540446638402533869706888596221599831317384608520378766011952647646848709820416
205 67110877414052109007079684055063172350296225633686179057947992256274679675308046336928854878075799139368475527784717204902358399962024046788943344063174819045594619997703821245130921943760896
206 571397610998934652294251860234580897499179096344086400158952403334630004331587939416410061195653720944369178823194716452602741370336656663626928886479852111748513952554933283905046444360335360
207 4865012087994638057747141076661719230944651438438214330375486155037426654467600499631082061642684375882854147617213431942529382117485794379214632496763444067549716374838304572055281214089592832
208 41421843845227551332127929384671452366200777321087035862139771586455211527846893175694630812849773051182456066352024032059865186596871804165847044342272609478042050678585482879396427264862191616
209 352675207482507410290701351424787953706160935262906241644594176324418930600818100760427828279986555855016549682359511347587291806006013177507953642449997914200744383230314244092571095831303684096
210 3002758699916255963501346306558364501633951506003603297109440044772419197292120197186310057045347478504183077393287822497313346459649587835073113005644560880649330452795127231897297479340209995776