1 1000
2 27272
3 241320
4 2504264
5 25314744
6 264604776
7 2731872328
8 28477050608
9 295182600552
10 3063267862112
11 31785328427832
12 329995464895168
13 3425533459997032
14 35554512231460224
15 369074247549339088
16 3830706691227201520
17 39764335889985877080
18 412737351313630171704
19 4284287973865081772264
20 44469880196152910459224
21 461598967597994693862144
22 4791325464394045295406200
23 49733860537716744532259984
24 516231945552539156074058576
25 5358462590652257448460495136
26 55620347261701690542022432312
27 577335699264187414392453635512
28 5992696797856923457183634497648
29 62203779066279993947074059943944
30 645670353815875297785966008397752
31 6702011725134100528372656702578168
32 69566369881732774080246042655797088
33 722093810260498835262280335108452168
34 7495279288945546889264716277376503312
35 77800443797739616490643872157175729568
36 807562772029908888998543291323607132744
37 8382441514764574842497139708462399619936
38 87009115965245782618596507633629893387064
39 903148141027402294236574530894373878733296
40 9374610236844113295970104906812801866736200
41 97307755206398491303803585049718219271816640
42 1010047234110268191317097399603775589016496088
43 10484214942883173702738580080295601496906374984
44 108825368569141120618474874978007115062798573624
45 1129599206167148129055563242419570167209271110664
46 11725155457469854909458237600716091167319497886912
47 121706238749060084551461637988798218773394238107000
48 1263301675731731512728011322184197958050251823721152
49 13112977126301631851845861983566278211927569438092448
50 136111724023953850443788020536305237971789398249329864
51 1412829538507294380866623300037611857444017482751702408
52 14665065179531576837531653747080378562077992292360309240
53 152222282225331773898120773088917590902938813547081877648
54 1580055930214953236553652876094803373091270864884302529408
55 16400862648064659748382772892874820703561393299949824031488
56 170239730408437983855284967665348842270425555927643099563560
57 1767075697919873705248696046450094697917756692422198532786096
58 18342113880410271563278831168552414715946099033807385883311344
59 190389773342566769925422612059608917409193920495733265580747168
60 1976231639900636705796371526047251898414525634352169743635358568
61 20513136950584524009704713695004974173927326024663715981699377256
62 212924830802196563229275313074693438171217825765830687730637434952
63 2210143854715147838444221032209477180678100893805475997635389123720
64 22941128285146469443300217970717753890350430161056950807568797409952
65 238127199672270092682464923377879647557843369757893478703408581173976
66 2471742562915872911206875563810627511584211630930385025224285542741488
67 25656503355105198953102332241451698741981131738205142918625775054814472
68 266312590269811928939642061363221426204741738530470613258659080095601152
69 2764304814051095495370170012888143365279228760688168462141326376462434928
70 28693277690111856828797045062231274908043174624005866981682505453877350664
71 297834081255104669316446526351813517941638526163463437432471207628082212600
72 3091495538261008846011864160537397287647880440090459257997682633974578909760
73 32089492991576350394336905242584493792151596546223337913236374864987850255424
74 333086542649717961302477398210892811572292593382467670720236075998254439521232
75 3457413456905327513533956489238439585728407341772138389423521936511873004597248
76 35887693681340497648082016651321900057814223411559134633274164871013523089858464
77 372511582377695586440270882148695958845483547525779128791771484001404769735247376
78 3866642427280947641733321540141736186508529229995201001383569925729094639484388440
79 40135459856091657394679132961483260682975971111956803240495478315581256088280350168
80 416603078292063445288892731076335630000914828137367795799766450243727071565855910536
81 4324308864648062162131918354191772360017186979990481652271870452674896549455711568528
82 44886003323682161784891156988746168501452568524042883694205429525589087832480236189048
83 465913364987535647545435170845117051834121488277816422386929063217050225788070298056056
84 4836145960883045281668125603875521439959543995232303960442831724584534745438993732411096
85 50198834187963468661529117776841973489141289469407595503690085099737440979385178832112976
86 521060152901284498299803046633166913523197109501897361696108903245386933557172890686168864
87 5408565504228590581131742863089587704630038789568423296747033174294319194296944381216918576
88 56140506332429917094316232359002290002552729317703745335996540365426017808654602121449094064
89 582734266377556001110691550008593508774752371798015529703696499689169368641742158561405695944
90 6048738199826820745445142814229404368983668731740725837281530521048528150427457094030474136112
91 62785451141359835850976255394544318827247408850966938789056365379297203599632711028726417055368
92 651708297630891898339460905805001110199862479147027547512589543557148269277145052654648406984904
93 6764683497211808523283155840286965085833736689129058013416271216100794576326963389541889501071512
94 70216909902484337843866795174870229804555134673669996579054528809203811956049813800717412628757048
95 728846285016256284604439504571759221162431976588077564933637127120782246465814089514048681391301984
96 7565370050031252528224145913143922472718912526088622256974562314702343795473248928369573079073590072
97 78527976571401888333353287110611131630773338159897987460627998976430670653074607617294631811118029304
98 815114536845843973043490258996406005382214771513831822786767492508541462000353408230347072371482885536
99 8460828066457253394184601142109667437335172306936448614216846051562213467459935752159684352102451742200
100 87822763960458226136395560121286630081403137046980835284494626250666281310778675915811997549697401933120
101 911593736342630335168810245056074439641096549838614798552195572841221652155398746664671121138725877754392
102 9462274957700854947880702887529493610623564236598896744778921466161702828682381230271127148766307003767216
103 98217707960951094274151261669297320831858718841175364089182279753492886873529662667919674214441901332919672
104 1019492479369531769244117529839317696911264575718885105938229862150579058503148936510553744490228409147200872
105 10582255858630509599908403109586328318325994899360724842627877497755266078128005028715544265447030984943129712
106 109843026136663884278185204926252581601091766288663301970385723036919382306802459507888177053781602431436734088
107 1140162414521440865005093517126661561289081715295067590572354838105881618524086884166107001899271583623496795816
108 11834800780797609332191688798413233827225073673675166027294521944020413306399511815903959277430130304623593179520
109 122844348960543475623253510077398371634507693230277118748070400453378956357115070356905592042423725015220926896400
110 1275115175240215166164973254137669532199246587310634324026143541267970371237688897485352642957379317453572877027944
111 13235600366526549958633157479174246858461836648665519890841815403993729276031066649815512074717423773622507759984048
112 137384544129039866933841479728985805960526824927182281181260709519666356274682099869981311861162893021650337645012152
113 1426041316061387386704639424998020583825489096286735132194150212235667477635144100378661319621763656828538562659546176
114 14802202445742510318380168006063969619818722926953050153642516919221670106082103948664920745482834154833433796717652872
115 153645756807310933926941959533297217417992791189196161362740935661172692209498226792166007352245977607508027061080709784
116 1594831490207142303048871001970474560717547787880718058691714729801846863572142330842540331404118560250251039851176365360
117 16554231857806224430353195102120307573727141216961465020019266923553192870657192618225458590314034564274909462596296418904
118 171831691363463677570775296523917188221941111740363691875118318716364405469729950021988208319486342469376738987934531202312
119 1783600133817471866668447627581848911189177568479974035700473713166621382618115884203358876858041551780992510969566272484680
120 18513636292065991586912647770853759842205683868190634991397562474600434679616117360900702915543130964448177004650582231711296
121 192170163175138816684695500699703392575604428078511122625002898032840602135699195464498053070228571412131699228560528450635720
122 1994711953512100718504537042399190560231246497884837166965513263157688824540985852494071449969649928695697969879809669030116360
123 20704961226773891268361425904095672169755861568039619193460394470048021467968650612381343223057151648233358781347950846253859656
124 214915952474944429635725945466730313268727745331369294523668314921384005346851650167812061757453856681600861087290198156583788256
125 2230811549093125895568987814454179950295742543287184662610753374362884601210518248828836722772598353215188612463857254266832432408
126 23155657410528658877852987030023105072744422821848180315740449180618923907750848724037205222753296929974376649272683309193281675752
127 240353995984887925956880925492486070610497467946955525036949662218741006738201497354135192669094086706555537776327289801099452043744
128 2494856542472252493558364289397966739062443250143117385353993021757834809603935258819222168052470626336623775116224485202030895262832
129 25896424738068223747678872465156381466093350907957695979457467809555837814932752014304742459880476414155087839530293901783517199680968
130 268802956321441669706856208492875830546388786776294394711582203884185803747069030725801037375610159838134628425499679015266195988520104
131 2790154627829016390747795846792442517241485936384836355119627846667478888555559273723744931336591920882130758255562456765900778651981152
132 28961596828147280213980842959142156312529133865410939931142253799771583814368108095980419582916031783254643038633936836277131249682238624
133 300619213885213948845271529953280269764740094785959922464364515684777103277040216300418825787336959155380999789658596893598556876112222608
134 3120405007127683544846781345915173876779066806972205680323390376147207630013518369771299956936491228323658281771465883228463002815341580760
135 32389571121110674455780669971770063634709319441713462268694970529421074379903929660284468918900392386475566419485757524003493800802041602616
136 336201331241665712145628450230944470394697542169558847424204169635814871538078573422752343402985132833966478320716730438646463579378063787152
137 3489744730055945825391354898353416744911673633428480089212068461820910210628148351344278768847727240887070897330103511112364875362007285759128
138 36223289883999058446853416688787085694651032747616215344983682549509786497997294215274171310382644083041896117357230283780842354992106215298088
139 375995045918213384038524234150763143596931320973201304556638746173661462077731044129926011932472242789274984031820780769779874373024159741744648
140 3902800518886272506731631171284770270276084903211746495398565730843982623573220714363385097451887289775046127558142619391747674964224452628990080
141 40510778148742410229149560127737187836142626561492163289080500521662625044871444492421129028880284071616981742957699246716377898242161472110772520
142 420498854162535234275560675453170011943431312099556618783138316917440124405409870300005214589859661911668513916483866699890506455220255596105048896
143 4364746727470455572037118898867603411141994554793388866271535646261719587504751805105106931550434168043730672797812546341914702349589682767330209000
144 45305745322198360701703087640941812603812039789379479783583342481481295474915287531698248298359157813755640537269278769981636193172850226322946538072
145 470270255609875477761154400683715143864870671695511587748413240392035739682838106522260750626713822902216199216389538584001327599751160194688495587048
146 4881370160420232679019173300766781451263686924250429411771328359072697533456004315286247485005389489049939409647204273004503722533868554511408945751656
147 50668258004410081308786292018504827536189147246920671038791101190123333866472132413914664174649516157478669583061615910118605372132627657872336004276672
148 525932737086353670838780821944896419882668977089978155054591036583366270172050847848688266669160321367433367345143188909908364879954641603246176574919336
149 5459142564464488819220637481691359132075517078456775587716534798126661180449016273990751378947377193152141613529858750904530535131568901145758128833308088
150 56665492443484540459120783788917371833441946251529677035127622619141631725343216694580029690983191054265375826284052300641323728487690793730988628105889472
151 588183583034450839765589238082074656708491483507093244674351227443172299612466115941172426045458033472741452253663040943734950066130030792864863256353719488
152 6105301700082967724289226513439065156545691029904731002566621597367435441971934311229429140643879012611898059184922664805884863975625166751571778626445141264
153 63372576053100648191952660260421541520949189351635075493384332048195327449813724780408290427636604177024831441656350483927246095377486009430946145982629993008
154 657802610401947760188604872283868246550146276645218032557381551396897566356610146060593093534148599578913174167490378594072084612880716437212200685795371310608
155 6827942009001630691767188086930281855913769491872580089839363793392148227156681079763425448912585776640046484101676742653224564200392217897852995553052798026112
156 70873528534345232481820934913721578153888177627669125372614314715348109933936448945280005846585210617487470495995960180028822856611825245525452136041660151219480
157 735661937416353390647805666877890794722895476044410282026483155984731454087347824147903732209479378360188406142779680082329987197463367893045091858297944047825136
158 7636116013342251939917449632538074210673718202946150983119193625047901222003043749994907286222965137102140527210922131708963248686305862279869614760177119831569616
159 79262314391319166291822082658005698478937447587267816730363522997240249854880247020682614186934635692894251262449776584425706804632095074997070666166360227233265712
160 822736908618354973098495737442568444019197575648777075037811978738356079195707170960113894784598498815274742149014709712477762387951437195902707603612139122120681360
161 8539947716654375759864669566794305557792542792632485178953448322950617690761032252470908870799614547035824261059927312925597082208779492003557979537284827446260564240
162 88644020025386797877811670341997417130966557600252475167327977346473688070812750080898888412928181845757982289561059310088370662826658056761464598186197072016060565376
163 920118313012289233321468426707748894528777412373632331418872791038441456846224807410172948908540005901910266998755805211572414170691442495634915675450333515782847594760
164 9550759427405456872337583514857196038955138736430324855486400131305765194682349287375817723899385171380570166478533325677331633584031287610200960909247697719863662667464
165 99136170153539703426151647521811915963412446366521284083429949565069690859972552647844740271067880353808781228971698766221156495709443954397334757103869752089544891207064
166 1029026048390523513251217017449353117689722562493352570352384884184267308133549413316585783893242546370922901576753457933997252592845020435510023052471851201747877615356536
167 10681213593648268555627325130318834464311318966086312208999682497618046079854857660201929864291563534703157163918809895097078642418782937701692438475230986473788650140753568
168 110870200041660305406426374514240640666583249177474067594639389171885473994607966894849852080568028351641928414456712078203439163757502815817263320333005738935844890735847992
169 1150824403004870189488221947371097052542799814529840388901225704764893746489094493819828876180660496413741866764161763274150710777403633042805352009042871619711962055826557256
170 11945471425629825570848663763667189507058611166327542319308401883124227755022347162326321919976933163826956139294329230356548388384634040824200310597535935025385570017062533464
171 123993101995365653922495828975894385420071425343995511216838973084278379446595324559833058794489798452602488902829926588027431207657957508420967219044077621454481453644621382608
172 1287039146018679622214502630041881010841259250160516978530955980906411198481065637393360894263151605878290938179999116456511616737467554761308853711634215904458294679204811112872
173 13359370293408774234575128341325628141367942157803419804340291091199704157608366963914387104619599529071399570495406173973455461239517291002628669882733162894400992165368920841208
174 138669266734038056264115166710871018017656563025134676409755199628432051251339975105370705476182427953849314175324503870758801390929569046602237808156714187561074557907705107602656
175 1439376640831869889588785097810352214769212932833231844297778184308336971692552452579613607296798373814073258831236831295224787251128948450312606899449250960885862127226187328831136
176 14940622121742914195984505276727611542190609618035972203058563677100231344869184082713540880283067146786306786811265185631525554676335985196781416705565051937084062413184297579938768
177 155082542714952801719206825141042937184311540174739946277292362552453975374014672320204188411001829432420255572415989862137179360577671521793399589545010795435861387547299807048059160
178 1609745220711700358253489165846094951107692088332149367600725068383493901201649273189515451376461196244778396294316412674114229074055196087712958952360517971221133311825138768750862456
179 16709035267541521994747501147726820337407085161100478194698945992568807555784300223806838790810379508632064276563395836308003238404452045510351894253708268358149725512115406636252770032
180 173438539204676197776532450946219684643416961482309992389696553026385213344131347594714424283493983713167748962454488665479121544044213436536571270701700868172661088169256106537488970888
181 1800279094502022020084892995871937898083167875954832855396854908599830263033751946666781280857788000101562020686133051407408827556879057051642925588581155879134825133538871818770471296312
182 18686762659343462304869185103991303681204135928807991859870461467407368668415722986432543695037706339249241549734470240175331455684729538841465397525073476286399252702129719026332472319408
183 193967201948331540684774123116239124095867141233349367621774031805354332055284464189661290270904781728111233998065786230199936225233040566635114174507797464027094162498866591778932080455208
184 2013365081878055013673102094576664466180247290915381362631683077915933993511042096059734704234223278820429717390414747273823135956299894947082913281985933416481477775286402658622709838487536
185 20898579307266723185022359069145065683531483064090093490938132970352386945818313127176358910396209529670811552825656175297137593620808283663896004708286029674233861808940624868092876866821336
186 216925693702166764940421034693900853250112500273415446097946108963209788332702832426152585725038276972672952801665006047520156733308844988278976411054989662746570269254366373295495923910178344
187 2251672513059487867189570060499542282024284683678227079170703391884269155925134765711489368023760296989425174854892115508213593224367678201778058083051927242856439835562993329202084316313876632
188 23372192659799190547352939039471592532680523475438424742258381619700905680019491460970688296345677649351245998173040940151083339137961052649447544470791570249539475376399123435003355544323294096
189 242601615713883037694676173259170562219310989028781521777446591141219283960394665894275212018847736697433636513213043549956305990848416110730431453578386847550134564758173256564109085958585875640
190 2518186667535892925831659378004634241270670424814573642966718934869203760661231184596363162483819237186043957235293005371719224342063407172071175728010970625798080399879537855350720495710077856832
191 26138589695273174162952776354466436369358859563985653666311194329810175450638180165770129926672274390964373045484289402326120515381267213955354854333696218542342546441042928971670704552116368616888
192 271316610506239454851165173752290205425246382342703572701088623270226506523374761736788179431444956181018336582483267653548839889946788730925341362596145155207949775710903810474158490586831312783160
193 2816246170691693855859467763218316968471504072644537828021132635571857765094870686013342533754494952185828707673973772607306745780735968531234414915048529075007663766992314176825225270251416239535272
194 29232425096041935289675658319686952258575500190998573828911298499485941399395045760888515588108915256654606446142074202863853185202808336854546930818207853370713250688470520002741412056807418784067416
195 303430391096038814122020392983094990374350663175019892721016164452123708999469838943039452217502294866014271547005032395026287207095091823661203224796150671811603294391462510871946741592627732989813776
196 3149584816798566991460765181020610742073437790304399735144117227987619226489765871649755173058941956988363842515218794860177098830996765395791023673622633177643002030159111499802908692081727257753882456
197 32692455368019870343453027616510678873670185284987168956772399428103263642265238022338953901000167369172086760201407622519601344085112836746938297603236999870206232800568084045004224675445504783947034192
198 339345247122559573260210302807569224403521066562533317026388315809333101309829253805271619527044802325572746236388810533769530478822186376597224944605224799106099760153496131310905920431868173847271664944
199 3522378342292305839510087780994783474582747448329833912143092697865298358725559654538346826583767944355913796593393582851491426840091618023055799180212801399387755223020133758875565649736147952460704210568
200 36562024343806018829077864161510419572125306669829403052067338214779502220565735501625765586231811092410434184889502892619798112744170607152747628531618986467508072085228627006450480753881585755934354120832