1 16
2 512
3 4527
4 49521
5 493132
6 5122000
7 52646395
8 540681182
9 5569126817
10 57254087318
11 589032216747
12 6059464681577
13 62328319647566
14 641176141999092
15 6595539320186789
16 67846561446192118
17 697921529912134766
18 7179323733337334003
19 73851885064523360527
20 759695072203112530387
21 7814785328661414300970
22 80388677533020210261240
23 826937462336959586197198
24 8506491613139575622479767
25 87504077256781550577541012
26 900131791429743288849494726
27 9259422827858914535993348036
28 95249286712669853363992900097
29 979804769002952576413388147074
30 10078998173851554736479521455153
31 103680046752148340280105312149588
32 1066529819560093481349414801971296
33 10971116353734727765650428493340498
34 112857035855533480925706336939292203
35 1160931133577642938265108637719521392
36 11942198259017514591324726236355806512
37 122846304271735630967963626991605307608
38 1263688154145245256099349373136788021426
39 12999233151365993531271895111298247650924
40 133719748796918492244585003138246070659696
41 1375540465392115864231491228349968270141565
42 14149828944406660488316729402122551766361412
43 145555630092938955465340011714320103034857907
44 1497293114650129374632504383718340829622642115
45 15402266952922911555100128092453296860813259126
46 158439135910631052030258107941937677693581709525
47 1629822406332044190018310927239593333826751346062
48 16765561494135767189172098110311356375173101121516
49 172462994202316286572274462375285562432949229841145
50 1774082208917448424464533307779352101904451981642846
51 18249524766498079825571480011216551794468285290547734
52 187728140516336152063670476539859592434289879424365991
53 1931110820289904436905638575180648568941759008201006685
54 19864837471807270379906808096897781255163032054204573496
55 204344444469604176149557684020553423025784793460626456677
56 2102038440780502226015246475320972096980488109894241878081
57 21623125688530886540147785044500834760381569399050374202872
58 222431500524044435985906404521982311057493413166424806726935
59 2288095307683582619382675627792776411780340199548606183195027
60 23537044549487413701617642411883720232292093642498664735688878
61 242119488757404578370322114581142192104723974031043961609897269
62 2490620549784546749420700195630399691056403569608783506365793690
63 25620369326091372264292842386018586992776449295141325199491934703
64 263550111823380912058246162046454027325941198664173152873070975056
65 2711071825626701575814152748354248495464856627907764839346212727800
66 27888094574714081186979214035282341932611752516954304122881327525914
67 286877614844605579029127895230400567517431540365489197091481316526684
68 2951035814886745070696453310667780276096865051906708181991027302234099
69 30356542058750459130994628632883043770951024855195807251082345473526019
70 312269895579038344078921258607572124915632662058901128175960094821770135
71 3212239638369317732852199639827936054707276776295242371933414278721958188
72 33043478223149265687309115343748679275648015319652907568536474072298490896
73 339909712850073898155121563630864952745667334179182986735127113410251897461
74 3496563288814941975689335962450394890989950252488280196113872278086397088535
75 35968242066918938143866195036026188156515527564841088801659173694584061904734
76 369996001937932592636262387475462559768022837891862319625485742222692876281291
77 3806053161991002794395724875850037974221784394912253779509829843110265765502192
78 39151884333960362826707261074256067232528419326470221500125090646455135331994944
79 402745306399751887404674350340737139273475223899248820573405117734715222687003129
80 4142936785454650396681040942879269791262003520668357780474920050569082791735107584
81 42617319024040862286927618622248026392985046966323723527538122201654607992368662187
82 438393336623783292140480204412912815997087355382330087429911738614810346207031831015
83 4509638850996660953398895737448615900231188289267676513210958983978094069153575094951
84 46389488314396952330139256883430401279261386529647701748398955993473812711825121170595
85 477196666335258335753661921899752749114158197979641349959779721780525798282167252147193
86 4908798666158430903454713562712553564386912815368851075202546481439645936936834196490234
87 50495542078975335939062843261321475846475007576271670255610338689829389226906877021529342
88 519434579264382953801300902646031093635670687346045054641372758716872218492829906324878508
89 5343289150427942375460491236361691913136591396279494400322730187452645520502428972118479253
90 54965033297386896452090495581647272891354403435692524342390198847471097656279842976577449439
91 565411079267699163094449072894372146803374363312683634194053370503074647120241477355490110699
92 5816237512838235965088571342258183292343905981124680424832417364450834551222668176177891149755
93 59830130760013340923953920073730958106280581864621823620737518011124742642377015810872530677166
94 615457078370494904646365426111538072503136121465913911253701804418773021162664685579130024366049
95 6331047759793681670978125270187663892010661934032697103323546282304958035314326639181008168895211
96 65125850600193762666543842589448366063296319644914175388123743731298689522825258757802421182400298
97 669932778478514856208586247500134771797512793587044618135351766040869965499367141457734950865670274
98 6891425195122250843774110752154406192342855592257469924582172955843437518650061073949022854114820482
99 70890308319924730453208446574424482949484604090376592348322997689400241666398740471986998407170263422
100 729230263901143665340305319082864505687856125590500546637223528980876617394668461892465214185288943082
101 7501403088690872563291252945726055706750956738016175398576114116286276897060250017519603588201749447060
102 77164993123007866947764088556765667162524942819879042975210233712546600993805863564179565954735357031255
103 793776323345531050858017292468329248273786176501783995532963747644747209930549699594234242698102140247616
104 8165371705529009856236334630191816894282853200892829861141811342058751218886674420255192927955965712771180
105 83995066530134872319609580386362149526969943769000526721434188512064305020939067814046669374582837306992505
106 864035521692726192030006884143817762103703923884264427598154211176860644956842784128620281559391981016344298
107 8888109904395152265651614282555173858053134035370107850625648192336060879102447102052356210910059589304004722
108 91429687425167169185786535245856835648224442626749248563371788188202824783984938293554958215213239990992398771
109 940513543664674010289022183862029316349446615782064363703697998211612890626096949896927140113531782926120377618
110 9674819533214272436871981307104461474543380853292001728845906049230299341408913644024015848178046706846501775717
111 99522365872103664504777434864419098110267427282554603981934427038517327602485491356500093867272565757299226141220
112 1023760833447837756724546556193757425910379640609707868269151624578757696473225901001120709697738778259940149054698
113 10531162868944539947818273637121840460549932339159931311152244807822569745782362191887384218928211377362761031208147
114 108331348249304752893979865945819861219072567789701656801593223332696776731163085742926699384577811495865635626079229
115 1114376556469335459837801693321389920838138843553887924274269127428242598827605390005036988118706715628933725143789807
116 11463303371343611348436574141899510304400236432636939823210506973233203400445758875403432910565913500925333424758510643
117 117920036472944026432566009375836083752431550984185829704964009034871764191040503844065681776448780737607222220128294173
118 1213012911840143645727669712923126261065511435424867983239042016368032302276903231574961792376614929273805188422571216550
119 12477950043956331263478299822159782784353667956334717607364923160603455282839131340571848153544571193752815728850829538604
120 128357444327013530095241567418972076833267728415938152933652705968046080059715952671574385238739758748097869970320459247965
121 1320379826503818721216759540108796878684445543908656318643991880143576422817398046639209871399438419914807542357360044176946
122 13582405721608354751566580016223751836601660503944543118536490663216993926408282900263192320496862951815684157679328292413722
123 139718694184279727190804769173530061068642692194452629434966278569775180180401408818964772634487053528843757079102137783104115
124 1437250064876480047488719924107034280595959236226555346252280757831646324149648258869964355865566573870343292984923075192644007
125 14784619631950900092640886413305146200174648300332538814528416703330975188702164150920805950935793863927596733581800700612637921
126 152085557693297839147697986325213615744550044314458155613152582523385811917675405048494449345627119618437629690790471101067827600
127 1564464790754262444477519669950988755278956461445387038869742251239512922922289757567705081014673564901776161126489305267088313078
128 16093244609363967819970927052083108843506683862379741986284348423093081993646989316284387206969731301470244573181458317928911646892
129 165547044323034263281314024009339357826124152985221316147070984639041899726833396107177682539823514482212449788725619985593759936533
130 1702939621519603267756625119074394340129199116588437458331105852984565535939181926031763369904510671118576327182793816036882727840037
131 17517699373010323963584145103159225753995640489645022900855043250980800942704969942961533008929965679146931933202270107144166370802593
132 180200042001097915987802528099568403489179586732227910003489386204576621198951746245059917411114007653368158983168452991050702459040659
133 1853671218221009014005773729132487982710011025919297824140516055413418560083470527174454217686797527524420302165253153136136240654336959
134 19068236317281348352288555453283506646628445254036424991273772260135316240862524904528480505860644947066446889180271915655375796948087598
135 196150014456520755524024510672635947932375221813430492675268792213782950799764443853550009949917225424346560859585368554528591533380671516
136 2017744458957851099313078505735052884202128598082151786421331990802269232115872842952537677806040332975995006299021824897837428846332331303
137 20756015302550829651152119683545397359133823087317138050651232208716621405287784298947724404926715851267973118403065416408736521273966553924
138 213511760286154003270793642795997104594876509625155193651335964398367712019554932335040701807669208383616736414143004715840897334270297958409
139 2196340247200029766507895970042792107232676440398174036889369480406220716509793007790146062272584119603549374662290927787276123592197668641741
140 22593183977339504956773199936261661345624835677739873207798392826540117255875541653331045214815201008184783258527070350431271260153716114317236
141 232410239207997159897810688215921830245806383024504392163273646899109271248602448398970745660633267388926526859982238045919796547646351266974243
142 2390744011242235850687732043911003262194500213127001428625937550341345949720488174684902784262032004378167581499684115034549992385531922421145669
143 24592965210002426022525106711173167872111805035264866561813714254501927093949096320747663501739113970706227836100569635838995997088721540279684033
144 252981471448349259644173664644169741628561728434876705675524456886441793477047106931427041189835610068467174865936166686765193623165635780025427691
145 2602354955966923773904836112878635630359747394300144688243960520327896645230410316587460916728475077627093052909154545502542524641761613168719324980
146 26769752259221431943970976276972290955266626345045076818776096208991706270668984677856155139540806801076329313959527091856379775729732917671349848542
147 275373516736046393644193750351139070428676651834292282952245738472632136629551270475291539791162431663132514680353403250998991501259776759228648720603
148 2832696133504788362116557764252980193510379955516368720410508562265219990804421815490364290658336136745951672882996701768209081530952009817433262926168
149 29139212368284412632653958728998770172890348483422921691300791228555250671023359734992986981359938279724691388183093036543856226530399542017448061459359
150 299747539950014899070833996348806350817549987720020465029308682059090493241982165815671895001796995926212320803915735528681945597021937989724898966969155
151 3083425405275484582207481663107031009157826743570066100836885986783944584022843078147673153041474590421595963421696196590268934960117963112104658284255311
152 31718399528762550464172013326953319677493833460412843522290055332548837998583669746390263775479039242180653979087974160383469683514520264190093951872928195
153 326278971090049625285646146893493269293293573262989759994589292511274742034067316526477378746158638433027873902750581622161971201084862845064018051467962906
154 3356347374306964272695602228518617943534447253428806477675670770027024084900929966464096414464959105226479710057624521218112451841684559055610042183789074589
155 34525877225192704896862043005889803518786109887841422775537185926835091287297044125930662923598162788965063937694401031361394011255266176769936524922433787770
156 355158767919610236076403861314261295851982497066597529886370606632093054256302105050846003867483717953969125294566985211757527983598485642560971139915251308666
157 3653426373715303386446892438933625693087873273386345687644391925981778425260558937072366368724298539084022644557597550558495399704836581659960498734368182466524
158 37581852044209557165261254062358885886711045853883081985354723710681706688946097401093475366160301974408144246385105887152263980264036226912044260849292888019667
159 386594790368401796162874703926454530881432451643611632067563480178922348541793393713087299831561012071169618496773287517925817890187319573151006518880288737161603
160 3976800604828520332316954134434993766371312448838993073756635675891150162208135090912864244458082110051242511908329765493408003612812298181214162494528684910750743
161 40908319109768103431017559685696501129632986684486119065178506582812879335862087099069593648232668001551974395263226567963337838408549894389738289195364834993947716
162 420813296586887619090594231890324614662916069265410663798179719681199008132186975770902117808138110177833156800313825943193365974181650073493402480340470775506539849
163 4328797526712352772123281410879266467411916348395137681552612859974917753008062725537092526188284868505407401855042230340323080999123034856022310740710673618593136014
164 44529220391214384006441427370429987376497084995650108423953442524560650283047039993645718540509068062955217736663260361976616958427442650022937162792463535252676754371
165 458060571420461992837402415132847152408148474286291760415395092656464605055112892498581173008112062837611224080689867190818693188249929092959290746467067697865404331452
166 4711950607862821484381587127689736189599228390409902198587723916196061651216421534066073871683451662832529374815521262881758100749512546022479638844318266953708821933789
167 48470617023613588116638595880059063970546135486252604557556201827320315791420978657799421047233230210457662418916055585539697578054400752935640906314422108405939962346026
168 498604699024089860375882174511730392833130010933476316709402671545107516979855282684477716142099168966173062550533777191740811084195059185968581400531292930630767179333043
169 5129017560634491779712408537004173779819346458289086108024134664721565035784342853979046468399167418172312886051860307878014108946207038400716388091058079702817359372919586
170 52760876880596727795140745496333823793110837108513880421343830176975274049193623963696989492851557849766191842177117398996627914801179486451271180403645776975206284517929334
171 542737492375659525019614786349075384078882439840161521381078229970180347386485359096608992842051013674449050196222651591355589581574759469151078288113874213188137988114517484
172 5583000189645209506567182906959226111910336515488259433933143529335029514045461590306091016321195728737348214811444600644360003723760986674952127020154449433064374708775440935
173 57430878749765805165784534528766941290729509820992075389625533202846125294681475394888404010691627604361393312732646781491574044018281780688734889958373922892747211115600930019
174 590776593575559855280584733633689434772393180450296028742682393744498733703390175796755401995480374065015491204417691042846627453148119547012411775100496160460318015630217695421
175 6077165997014549789644541167626495894159073994314669799573543949969481581691594656226707532350915204494671441053526369346760968918813722067163475855495381995393569049071435858587
176 62514234580192927810920330482077649318269142308988006550981392412382309321697864480755405874936078721913757986357097446631876605342716589710100161394241632146714634708976826871117
177 643067760049213074773592324379064772213172210359916989118199617074961470251706910207609306149916117841460834867838532388088932791828779738747111055411790394114472537843199681807424
178 6615071699937880807289969517614106012653502444139394915932671862370384251369303724015640051543530980461321463697260250077704843318451695577174614482544584104011161452781647167583225
179 68047531401621216279807845244458936296440452068845708441239053388800430802278757353404612460120911326788535195523712378227019083121908247160331128952005881510292884962961308663519820
180 699987353107315245078555517849885704984256668303569850972963928867939115908988356933086705356277654577390729278983304298906740115155738607216543121758489401260304654646442761364942906
181 7200588829861821054312497260929272962308335710995606460436572944320801647407632942237833643997866095089765290626067719565380479665640729583879583369802173892238299069123151151884181805
182 74070594656560781228312721556176945219771607593481701046238066754911755610724895364526220119025159678562112647971982711080149374778380655768742825593241349954091041115935641029567400052
183 761945046774989278158462525556956771041892646146913468109783996116478059177237052868212555824932485799528797542668848134898999097574336387246172029171026237735146935586480012248671761142
184 7837931597509021003907724172437725645293049224094846265643889234629574410605162137229626900608792356670361918968225523125612396671370532740994495444116348946085737666547729224529720131335
185 80626774840590574553633818197647268976155721499176429765008828350565518170796250113116243328344313450573719022035337574430191867392207133366518618322774402477880693493843392841815127205478
186 829386776386422447006266672676960038894138062188577225975522234752185244880407921466337670890443269825934421443026135473522725316111463442575884474652656298220251496302945021940390982198820
187 8531687224308461669929791815813324533727130819793063494570061631430165789995726008417155659426567806838304128161100711303324143365061590439217373625254563991222297014490265498869308175647787
188 87763259513935787245227897264080812521838769089495908435370065807175292766801672855977772777208145025287470347723451501797770707594428743663709707224291818692231327234188310299223410957217768
189 902797948167252446404591497047210512030286136896921563120461600430816487345206905099056668296318580579906550347385158661065253947821559624124959731568497722333352966955323720651992505675140174
190 9286848958539210631611682911928481061652774850143057535572211024792222707044780206981464166798104865902918954348522554875113204974353719045749206850061777930520779334616308373724194601252856177
191 95531412929998106982751249216578760026127923454780662397481823607230210999373220466306030136118863359118732838488077225615340676527422168161888214152673897199825494074856149855316584192664965913
192 982706932905403614909739718795921677009573514588540310040912269173711396617062922494034923672074041086664446761758562930606238690338164350611988773308081622423462525250928071858865169239134321244
193 10108852013818577343534140958971619915895271028162396610522285838003969798425553740851919389037027143795153988084015486828464751535115635461310452264869737654079874009722132396344538706210648143330
194 103987145725286864039147778194074444080385721155612404777311776651645005552896232049133209100535925130922979719861682875488951177927345367369801992146946566850518666774247842782807012887490220260477
195 1069688868855777862126007145450743241700153437386702002806969611010306011674862582109088251659250397281048980805472388794961633745630502864124912593178750619398669392629370916511776505426670756489835
196 11003612688598939704625149021061766967202963745038926240659094638111890476989542381828480896397544933118021102391441339432130849647835893824272904939827090796557529724141787399339208862887755122216348
197 113191317331563520443635544541033086037609386929546115366293908536446336626846042497588414907729050796344358289039989729606644510924237799267825539122399694071734894056259737485207691053534459897082128
198 1164369801249889730891842053114462054569740209159910480589748075820719660179896212555081652636972444674341535531179745835944464200216644685397990322114207355641239732035743515050732636696306131117054407
199 11977570948232558541252763645995848126937451169982080443175961868712667921176064238931237394081673833177346818708748056021497849304907226546158625323220775424457186384503264351129102433014593658621775352
200 123210174006527359543965578640479100544581630803869492197291771675403585341643886244114587172189826989737124991979779018558377141784996682967999011459179337142328189670921925210962370787059938810175169767
201 1267431188204221043543819468187301141879836454852985725485193640638266571353660410647690570500461385452047648835989915099834313702851806405256257094596499944595320768996674697205902948744294822516650334853
202 13037736776085241046176112854081802387588903940731496450503025761303370636124212562950160969627207223115098206705401418765464973735807341983790071254776875125810473728091065504754927155912303783528152745617
203 134115825635731713550074989881527591887460798624139961259407005593735213769564323930582847068600884788691594506200434044554531910104165261467104054506261182797350033368137498247831082799134345668657326380642
204 1379614805458194815581654356656060504998517328814667985683097926317052428724015252789412100291975095399840113685078473157240478565119759354579722193035490123654851488930105189216636101159045990798888693872802
205 14191740627307129045026232033564982421149217942413597321850141006229014291029609325554758687487914935953075600809018100456165729236290109005784153430234898416781166242257017077605408116921678414627949467233527
206 145986764737472765722390614626566878877833545760934334474242127159136277653470884521399637375022460909958021685195056387918652540369443595973212719890523233857372008612618258822951852081963627657798590016225034
207 1501728085243211050621473364430786617661564165471792893587367591049588867514675972878397767644552483546070226914520737325536785117443514785490451507986391162888481626456340476974464977060277884854638705661717236
208 15447888348397420541474975921542887851259916905485740559662500241278115042001571574256440251130715898117608752003140576837902870951423548808557137060161953742704993238815251372945816985794960076824100646162952731
209 158908431406145340121992366883568825173934796879511791286521970332849455177856689894318517098232677345656730357241537724911072856846349729702587634494578151334582946325858115241742605604271031729676404850435872147
210 1634649927708809150894329298829920856189949461259335037431854256519625360231348468862863194953464389615369366337470347793398658753253535483438024994313859229300541800686417513253896411974628259299077467916141896956