1 12
2 129
3 1337
4 13977
5 144762
6 1504399
7 15591122
8 161801518
9 1677624003
10 17403195529
11 180479056305
12 1871997954119
13 19414915574725
14 201369918597195
15 2088509247416759
16 21661501410101827
17 224664541142404827
18 2330151749466039283
19 24167496834984666591
20 250657356505244825719
21 2599731231266826397975
22 26963540603464890838343
23 279656620485394304504903
24 2900503937962799909290079
25 30083039443482074688462055
26 312011087333344994623035799
27 3236072962076263007308559119
28 33563450656595351526655415711
29 348108710732140934972322354599
30 3610465380016706980829078405895
31 37446520930677030780396957166095
32 388382601984594930862790084368383
33 4028172476536939664189649141801943
34 41778837297086457794149825058670615
35 433315915271724560706892571886170111
36 4494205553015286149503544185251513967
37 46612374092834358595146500704130613127
38 483447718081814176501796541102384261319
39 5014155589089052175342941904074784721423
40 52005119341413587362386922503935408945567
41 539379440764373822119713928917740978797143
42 5594260426940311192679378987004906141212279
43 58021769757098606239814517647022824821168927
44 601782096088654535556140552165825733280656143
45 6241479580613923979112105889360032122653125735
46 64734507072580356152512748431647153290623865831
47 671404328379781360059140714353357843354772996527
48 6963577735479494483496488668053685979710134595327
49 72223863964409675770005835162001606694515042634103
50 749081395239640539948562034042440008520082426493015
51 7769217899647058995869264059665472448441134439435967
52 80579690212301966522096713380453129412897926713307887
53 835745188071593714364130113052444773086120042156052871
54 8668065334386736649165245468933678426052542891101632455
55 89902230624338556222940628157271192982822075642050889423
56 932435411990789562395761122849898041730181958439837998303
57 9670903508138800949297608610803411947303735389375383480727
58 100303327673977397622967868243476681702375180287072109583927
59 1040312059158312216999423619865919266364841397571810340637407
60 10789763465753780679032582889399732867777792543804004816157647
61 111907763273556774446083565522166665695598930517393866007708071
62 1160669325202445288775544797507818777630101014301751758364296615
63 12038068164876136421109032293536317948309734392709782083568391407
64 124854755782339744463160145328452860501478011322321480876990569407
65 1294951135677349190091930988245428874660168481249591695100746223543
66 13430793511105068711871818777611844527410440492733091111265483871767
67 139299630208507837362391040203205073092849194005166154674720943967487
68 1444768468831180914091357432704721664707288555822630303425303469666479
69 14984648023863224565647290865997250477858372012896336311071572473370567
70 155415681642554713693885373232989914285119224717413695223683213708018567
71 1611918682504543345641219442323138909211458216769237134405497174570476303
72 16718273288425622419642959035868633409784037953893437779601852568738448031
73 173396254277670656923495578628500672715787850283086803413087971452702216663
74 1798407077024040647787446877993427113472213258914056475621018072572861619703
75 18652467598930428651564983714620179758943999284058685346551004793105796712223
76 193457060959118232725289648279896764899427843064389544197886845485830163280271
77 2006470952780856283737221963112453533174987231392424186116603491433008314295783
78 20810435475415831877754709595071936540862979888943959146516949987712898489144679
79 215838771090221444571778587161703953675071357252017565333773157840839349802950959
80 2238606451113014419893918283517723401881378076628457294627402294996901969741053311
81 23218066048337708337288156300126329230776367211185854154930546114547667029171907575
82 240809897942064501075815428059544393602102168190324273228063394512442948251166112215
83 2497598500501261946968124809666813645276646416803920334411003384838837734922577824063
84 25904243650345831939976519692756220592050377999244917440225937068733997707755987662447
85 268670020005941024886165467916519544917198252509529856525668605523177232215123090586631
86 2786554227342942363658036304342714865605076459025429222226093042432324661200506620967751
87 28901194341486704770436721066299673556232324344563012908352354060905170678518078312413007
88 299753375035103880520318147150359678338831145187960839373804614431623191363215650312186975
89 3108940232132758360260172364764184634036029629612496639078081396202799282591116968943275543
90 32244872525094235506789065959136435227461054658206157507802540086211359196304151304891468215
91 334432869893517573421109113188328623052080490249866373988315379912317128658710869213428605791
92 3468624178252588250955783757685716136214037197276716324727930455336086787634306176943570399055
93 35975392292597286209316842423895622186923916093398648803329144259099973399701161737173877463591
94 373124554317749827459757551861674808162287940155422979495913199966650070161871389249763497956647
95 3869921192310871906437343997338130784598808410496291564410601173661984858776083335070980473128303
96 40137508672085713143166636723677704295242671863486742653554345516101356480244396813130419983994687
97 416292612263702694447036801773721262811671975348219013432475718974210787706400076279527595717384247
98 4317645632696219377770369364093815812606971477407416920440703741837248304392062120709627214320094615
99 44781154554171683015091119189695570682631504842868849977429747741896152026113565131041459270102963583
100 464454930719346432763108786038898600791533770945885918188511110447628132922758105916285973311975169071
101 4817168847412336161068483779520297538571905889631832888074473078417721096992586361391265611009644773447
102 49962039736643295335950803979429036997700685277198387744499068523298488091891712911060142715632694436615
103 518189312792476309067677847822909147363763342822451320056608440331313130569764229193659796800530500012943
104 5374483614114738814835513984359121319623166236450447740279702876336964298932505074974221205708034949686815
105 55742319274646400500857492171536648760708552255207079317739723455645908575142207537972338479068596065634903
106 578140409611876894237448265034341423933610458749268792061474634340743262342134520264316321434084526549353847
107 5996276035436078065150077722453620030795202620040670263560154292097664755625374384910377494705775183083593631
108 62191339154588598697500562819932396845376489383993649710634359273747474684670188841742877721008715891841580303
109 645027454203879490674941630162745463983953337999612427173289766495045984630936286427936380384749940778490326631
110 6690005752127948863227364026153276961460085475629440063198467959507575849030449411513435468770548121061530068199
111 69386468237611735766373950399624356793398923162812320685175137531748230207954490951718897456492950861523494799791
112 719652890127593344348016565481853455405859313081403701632965893662166387356293578920295786830377915804767771783423
113 7463995436335872098949471714112354606187285647807576506370386635584616227931271773164041383636246090644105945687159
114 77414026453454819293156566656056224703324835715507203482121366745237033708727346722197155502144029595925191209480535
115 802911998386506892368754974640059091152494937285160337836558425608104279639159509487823471999720954376706152298103231
116 8327530638657846649439276693209767556092786006080479121474616722020838720684457167362349632551179375368386254474121711
117 86370320380244759000341979239958288373980425504722441070681845874163432369326174486172080818847501525672184800427631751
118 895803638110472208996323355035988815220478838003350436365559095766207999869568028988310875775447735248409716622055021255
119 9290971186851163196135754171815260302009240806778171765881433023461376494395729522158079797429807454784776351694677376975
120 96362798634060806109735633619524515574654297856027645697609123212109703038691137378695886811994979399063148822458601418719
121 999442229863983857268231295330694258629034431384432034929221033822675160554471603410004463474962966175977746385410281498263
122 10365875472637241062565659958280146016205026012154680765266313200014934220521854607309086491943987537589037393543267809055031
123 107511340929475857426951725833473178654511667660356399414999809648830757901778454431682615370448626080752070221470826477042655
124 1115071125344445157966649112047131493788193459165399541895923472635051412639595082582225112020881437327417725321652013736106703
125 11565139117672700638343614407668012582492642572776049609770540916965844650725891845112813896100494834519177290839635582991458983
126 119949696275927870108479563005978365604900242739098344412593910125112239967756818643100659717449970125323422523849320130833564839
127 1244077523866629040443507720602950185703909089611810064095327923719587335706355229255562919064631574642845178880665388253512822255
128 12903149682261673595432282629097152891165784086896396450823085219675405570618620965296789901654781019412899052864468514499223282367
129 133827087563956484874574241413745843478087195624529057033512587622434150203902117074870148898866491702933608842859538632546109984951
130 1388009114586327334956199695004340929492740669940656449938957338030015165314753367134280312356141954473624268566139410006510957749527
131 14395959272849044213623008029051065116007251232384465432091252967328020122257369841400666537453251663494888851477629232863112287456767
132 149310001791518385080922949662138013123292484854762488688403772262561596524639935775550302670307916043879655782659756699779627006515119
133 1548592644119867286232914806647410211332952916722366381433302267968556674944424814752115650919357530378130717815028388450013562597320903
134 16061477119065905706813278695175456559852611381080687028648805879449077489143976604878106011936957676049469131133159744212212948023730823
135 166584187407718069782534673863180885993151001732700082314119027059572217071730532891018403915955145383650240620630857745100084240322991119
136 1727754632315139223519444819429259319328378627684490722063598588954029847836516142655176908959313057130777882582447646391142593728813238687
137 17919684430673139361266803947264618448920461682627988467622520285974479334063407774124528987010459742185996070851483276376922094082083250903
138 185856882736077376669933862862793020066237708363093244280473557539531630182136558963431414939265969317967178315056368474152086149275310730487
139 1927644484701142889593597686082029768556933393921115025504548488130798307608080287658594177417087024662620136074170486317619532735790234531871
140 19992874112040857197045697561034500814678022484509561172743786277247358070270784303520517148377212379439368383296583775844134417108572044642447
141 207359302211727229366723188439300523266562582555399509401399826635733227941081823589386692972841954180374011797368979459852381714430124363609831
142 2150660278896000837570344405377338728712433683491932406567812011848846242617350774260880699788951895891022168393402586083204282873218342341407847
143 22305918210017189605266321465730518760205489885900277189093639928545541304365802836035392369787503939583300560466024614830039511789994028313817647
144 231349410259897494881798535021559603737400141153544290270058761710367269455885647803502165981286052236229961486449439425816810553200806143500887167
145 2399477534332854446463530783189875309144505210256727664222780836900449585018810246736409625013238507205159566677555261884280622615230333628180962551
146 24886566303757240834618944677886273253841842321817800932185348621442775774009907150576209472447154624076511879631034086695176481561039555497916967127
147 258115016093912136407556712266401937011084222604566523403998658464273837999147615702770764386620136814504751457030576028588554602757100094368244742719
148 2677081310453908700713293416662662724194564422352378643850776645398829481652731673541043663609213754059014594312719284648420090868937025574270738656623
149 27765778416293585679513348646273239651085747138261508809736142763406117274226288796925192133886976153167464972508308743256389251475238095411758293290247
150 287977226560966641001926442192787666177555964463660345164441002007398103081186861053335810294102564976709336137627135665585671611611351410257712730143303
151 2986802018454508591331151069219993831343085356957124885485232177997200591277559053957318445771972988891534760075919501958522365369759146438824525225232463
152 30978096441786851485943951245431321693221610634178447128003127196276856155137269805825510600964164286089632217371713197224039113568735226401859403590873951
153 321294298459462260186108618565985218384162030678617143030241204125463043261526472377713795608583803905355635730160689660289878367915575687714787733947580183
154 3332355376210572244684012893706266936670810688259363929344878328511798266241937078758177578764228973503854788653206883663360005159974529177301312519061166263
155 34562058544467362267776923047426809069474095239397092766607120804327759097194232374084451944203996925516140482950483321487509926335860812397667380834284115039
156 358465936544129988120357450887664176979444324504623363076112631149175270542126615386043150766519806246879801740046657051531205321588648014301871800850547787343
157 3717886985728457112168321778669503609930752105627028142346682165292912922863431566485729528625359624911907197102053880630082118406066445213801433447181327870759
158 38560661500809997115330809176966921798165756484549332885364865583689528878551862925214112093411017311415635102315178516744900337543262920150764966252077392884775
159 399938088782091517491576309198107513914196314158997501139413116650423283305998391045689108989244346746650429008544396127990496185292805814149275287438271118693999
160 4148022067912715423606736487510417394203892073520412828773593319836878848171087185280700836398694995476958364120743179481586828938992196717968559155558564363974207
161 43021876531659158264207373793759466771324388354569975639338636444152941893041328579026437726442702902921712014174553765457273884599020345943701282312907281451338039
162 446208296388521563431832299344891013666370228295764279578955058054897228725201235220763712450119691035907086206213870380423608152102071114566590781740348480259308695
163 4627920951319513547374693932648084632334404712944827157059303729473241362060265075648211883669987837633020745005607618086259946779770111029563588683503036354823079551
164 47999224812739423861782982661147646522333115904678135535618366087377427576476275934757135844080544823740173472070910962817052774634024621831840321215789774782844392239
165 497831662826264211855083114368851411630280029870731980582798270313271118325185844790872987038391005730963132525012399942716444495356192452729169047191997320218919473479
166 5163340980594028824104744552540033185304003320043362113294895250459962265437928127940124575946538245428302460917231549165626839501796003266488465739406468879158673695239
167 53552419567948772600790155804576659752223758379836369333925992724186519959366127081267497909613765640663647588596566240355318346268698765862608176283819622735927946894479
168 555427513379463591347796592529414202296548886060640330718863165415467505936789508428504597513168256307454311647203724688174381089290524250286646239457169266924356339871007
169 5760705587307055898840838244319639021969108056510095007199303993011676581575629465505409830950697831812980399022420709332964196522071099237458941733070861700287746006104919
170 59748082448624596475368314794619202119148341547085784510133480613229795238898321606547865203437708087466881383476343501806939561169274217542531289012800144226241784666838135
171 619686825196082366812344126212517099590469237211867821078704625859376902510709217453813427990587829195768709682643412332953917701605714371356489271771483911346465369220681887
172 6427181351833324176917759686873736987913198055929750346765243911634625243186874357380777371163889442188421569542748064486964860051308580264110954877186391784113847366350312463
173 66660542793181183763683233150780572817343923667066174689599429079909901144207370866769984311071721582487483489803391134957442285527936865573936662116265789128921567423421579111
174 691380516937493173389674755435246100258134360976286510863162699080303912294660325299604262713911961135375066434284921213621183837024823195934088989583194677779770964933557175271
175 7170763980782517820528613186367569732728900884732194541181687781132585848806083805062770940854278892643032752346677621291699629724480397645689967020261919234382804788185526393519
176 74372729355832780722259473323442471141324447360033395342354157003712073299072349991540219933575956194797160407493618850570927790345675875608404459109467936092752970661493227001855
177 771368697486030116777356345005873545333208831970896067251427668937644887558575000820887900180221367547444260909278458025010800802137621505127713710617305337974800033096216158770551
178 8000374231453833506659579255001167026348897195972412712721681463028022649540231828116897524723702490967057397423259444001415869105633675201907186300685590782353492596353439636267095
179 82977165202467524880237671751515796214064792952656103160636941037611632626377436506359776694785987734693720461036587950583185779162577536668582958085054566889859635488688929489564351
180 860610984667201298350114933125031835207559796846421693230899113564739077997063867342068235100916456045885550914159388253438262618112631729739893104376432864755777413217868443494058223
181 8925964934119305725431424515018808603049052910330198677942807219629377175379157159810654492088208716856877941512372854898639713183293295454680209341110629965978419510915636001337750919
182 92577077709433366184033577484443022365576191186255186317557734869244808271832267511118910943068285405202532279479567247251748479385046527379000323843186601215667864004836939005621148103
183 960178017780224174866567936534651391947108324862804856445736629556605848779982406186836079787859411507773630894277770309733624906844388456850516196264794829157772693410457738024788299983
184 9958640396081728880658829776665410638272388822608313443849745736596184210125081488972440424398279526231072067443572684578330942170499744741925747127741043490616746386862445014344968697567
185 103287636981886185530942741536526519263163961311024497373426422741817781560892632745097519545513281232179097814993328167859716540388030389674536764489733377361569417601798897286018513672087
186 1071264302052658391913774681655236767979312479164594620502955866050659270618050183886441058068022422008208512077114491843294062044081057039708332373573428817520340344620994930096074114179127
187 11110789619997097006876360987317923493684968765883177044713537784508767843719661541519893633738602040491716641497927501827546746455303422215005434344788035373530847226786815710641862850637023
188 115237337548999203395946582979811508124325406893490795636697822431977763393689447157103965916643246266941601586864986594741043065545749313363704692067119700341663560232312949569883996541759951
189 1195202539113997857795187988353278899996418880692747373831458493091715342720157503374500758902187332589956757065244188039147909176868020359303714896201585521500832979744337924578021034569167783
190 12396234934681148306288789191881984490852164063395305376384623665156544816143100324908103908821420545861708215978109581478526183192240433927340863273664916436495706270392258217816317828378649511
191 128569539912224601698291303126579121578734025767330535089568954206868990441000079019546002781130640307790459173766944946936984389153364223462240356075547654847746498403107989989145919880731410159
192 1333479615410846283357625485975017944495606385340567205478706935480457147346968418328605973834404689408492893427730108232932132850554218175185400717980452350578045412140617939033528908755691555263
193 13830397821523100962606569226371910637681989793904039688615362506980031942037493108458085641243334326684527263981585936085439884992751968817984181121797484863118809010161640246218702308051983630775
194 143444190440554596971714593997367570084074694083839246124125312877952681124409012317040660220292514671943441642954520786477331453224344296147870105019983560731578255929153675913097942154010013848599
195 1487754440376617785575500846708501201828185497277982147799325834976166351369263066624399181231740634690340440894469545676934962232693688119713126040859335330157371344383920816561161286337164058722047
196 15430483925925285216662628567706271708069785788839982078156734449830506869494892792004614575143192018195355905120036736507950719361261370410537225480884740411682569552720252634475049786797307385908911
197 160039740246357315776990969458230003388339803961772897014534839462268437931184443827294693715702464490269168135471946398151974310091506872700119051560477265430551217369431322620773240922348951769512391
198 1659877848360200482450748975800261666421027279115164379241249913690733110329549245563339718936602038172039806460218257298717274697202551852155417422462640018096440711430170236725164996666579685711716743
199 17215689473350042055447294963923748791391034080831665411154296792697433777595455090639660841230621837623986160993070497136732731682300924905398984073932064031492310557219607271886638074628922681678243087
200 178555286062531842525926414881272639270950877169267846641268952866732500620921807808115035028545285841335627988733746701578055529800695056987427671616079194366587648194479413649757793432877395380867829919
201 1851914803076927570949305421570578749069295006398841358639585348672526753637137743039828164943231814302345589821870303488669067675221043668169785740807623233395352944094443400725708690852043729944879043543
202 19207431566346231484691806376763032579739294306235781985268611982270113580768354916519321935698792221631901518051172921622675772805168305372162778419620682140684342342294353611254272604638553858023040957431
203 199212958805075590958514661587626765641743761439404009330116715646963757213552912640114653379128345071828851367212463377786090940497593822411969205195265191647011924607094651182445054545592207318130111785247
204 2066169170968549663780973094438565611665579572229342193283162781483026282390826883701823459129174523847197440708913959819000539190219342666337013655905300455160728433599255477914441351942751235787532807872399
205 21429605125427693315075408042171503549352323757593122376422499973413968753032329473522079653634296840860129771262086797904805806502036259379066099691938734579885256608946900895833176870291320487310954945808359
206 222260588476637876218872480570682600155643239375971448439746868086733631748272294952817464047748889166085847588099729545763820356898945130406876562143811356491517225895318167306579815185070209811821692608336743
207 2305211360678091356167319414769752831502829345624975882429387081526432598878655953007723627846587378680632840342291885364719892104554209602344825841081663506578971072897404366889672354630398705716305313393214255
208 23908869556322169844389030613409785227349320253708852232229367007537825095852626484111205135909420995508815218424160853677812293649285435810936425383036750301913842672342672793571765991157202384864677294391774079
209 247974677381895075089257480104119700765086982015584076167518223155643051837186200887618147282570052181282947780135037028803447161160740059881706059107901325327298992472648268604009656469512298670093709926586387959
210 2571909160230241768031522760716174239326635726571586141881144050271166924875946912667116334231011174474652322616228632508212310295249488386548879462176383220899137531717216197258481319091895229392663827725678696407