1 1001
2 10416
3 107004
4 1085013
5 11064389
6 112737183
7 1148525798
8 11702245817
9 119229499197
10 1214782915724
11 12376980933171
12 126104433912865
13 1284831124127710
14 13090666419795969
15 133375927901618445
16 1358917695141446440
17 13845506692838551263
18 141066715207836208239
19 1437276264734319421206
20 14643872993659956494385
21 149200972363169364737309
22 1520153183781987624125648
23 15488275079976257490908321
24 157804270985499333055816199
25 1607808991813533040849133170
26 16381367487790767730787259285
27 166903657173458002056638842613
28 1700519251438396862236390142468
29 17325957821926439810411662707161
30 176527736568261183992694020275591
31 1798575414888581917419162099844158
32 18325015580714406696792510159857041
33 186706764283347148656103994043557503
34 1902285740255744373960355897214502508
35 19381681491135485395550059115643538819
36 197472740017133971909573444612543627705
37 2011976260558702179967543395609946595616
38 20499277382288535635236016165634884754473
39 208859508650124954843394514790962096042189
40 2127991808689874694070312877746307132133330
41 21681316628188357437317115095173043300195593
42 220902866642690415523966486943476443288567113
43 2250697101462685689200104086779757571131816782
44 22931515192721265337153411384503367347171512587
45 233640674568009768987407261292561825632896905961
46 2380477886167832196122344193189428425820744691196
47 24253803311480232431038010555191767395225607327119
48 247112976133942533544821679772235491748973660616117
49 2517742153242835405190746303495719177527956489815714
50 25652337847203661851557110428262689649788192330269509
51 261362124067996022210163423895029448496909187487452081
52 2662921418867129661295422806736830592012106861275056088
53 27131515357659443792974556305855730896132576370296502303
54 276432913261132919317237130899706056513118772121271975953
55 2816472081514769745415699099694875955304167953108586260290
56 28695985917055662681786039983506152950995330425158806706251
57 292372721588981478171243176052802268133963184337401729192679
58 2978876856729336394432835343829082616476497369817688445986128
59 30350667734428172599772367818844358032102889478809956504815941
60 309231658853146442472724068152634067404902876288057528571536349
61 3150646294631526282393305214928711256526176539161627269854410506
62 32100762614960706555975613062303947267377230622457233777924152369
63 327062724310845866341365101497201034096789191422623039129375512395
64 3332320384929998524293167824495341503309660368600776665587298967310
65 33951772312843103017874010126825664872839470664731624142906048580505
66 345921973288098034232423897689070374859492714239641139515623111655543
67 3524470254481132796695561332023980193573945002413658807198937293038790
68 35909515827075951768370216480453893891368066506189775766043070246028173
69 365868693400238539424698458755658634603052892087087037477173119299186119
70 3727699962734299173628187565371730709918176715121850354499699974625157976
71 37980147694594291530107223540344072447911953412938353742853896667919728213
72 386965590933750038803334476662080707576280764386371457426547642905287901265
73 3942648400706961391872375601297280328771714136035124837161973742988586214876
74 40170177338218252825158079119386684919240773610728294787521120481769652474355
75 409278987975331209504537431672508094909844010598772723435830876546486165661507
76 4169991299459400868037139964539289914745691507536017976527088857196791408150714
77 42486489530254587502196436155692981973709822091914305705263071129800837280733189
78 432879030907917411661478646508150047197159922203457613852254749060698059992104431
79 4410443354383081553393895946790479315875116067045307595953566372500780059603032798
80 44936366036080285888665404247490980010882155655256524702332037087102006019268458889
81 457839910929099723604057485239894743190721240385058810138708316979656384053285430213
82 4664760471980757792114918672980399133703585885934474918355437087743939066058870021364
83 47527508505748979345743000411712981599318800850368416939964168056790166397176418219233
84 484240097285183698515432381657622362783439422906490798252199754698927543820166174832143
85 4933742146201503305174497453938414491031350898852480097987370361875037058115316645288808
86 50268062685584221623752757184973134025544381158009405189770009958596870313670488746217477
87 512162583954103209467029704234580269695759509368675679782378232050244087600440891377458127
88 5218233971801119814821315071051012842404942501679126901661317482178195314499046414785615618
89 53166644025873370771110313695236648613653127778189600596195027248098190195170430550137680219
90 541695150552683768825266415375725071439338918203768192262039127448056013462361923523565996111
91 5519130302629149016142548575977267231314559963127814793893166280072108740029856459820528678408
92 56232364765164699582337296310069243888546989985421895781444557172427255780595220973784051119399
93 572930638288466640338650943334109882815885172271537390317835754498725165140265930648582993780011
94 5837377063199315784649598383280399193247321682527101981056629375401033475614514537528000038201106
95 59474862576312344036771112911769489708519012298906985192602325621517336445864252917328367916072047
96 605967241823600483905705126525849565536494206549822583203408918350192590991819875957095560937226369
97 6173974722382105959921742490139262933622209408709163939955469165235308805205302791042901372943876896
98 62904330864323348825864134334580203755857022754616889917998284453150100331913490944378156448145349845
99 640908817968329866193659061643519507079944253795391846675806468423600759318271909327395995283202525625
100 6529981438567843631747814070108168043142003317538346657682965829232846556970445589624913831470940469048
101 66531550811253821305447684866835007539020779555628133478560134927594842229638253158115048316572426185747
102 677865212174516990405723438457844004937460529039990846671354984976317291228133130977970017252362093341229
103 6906516386187682794478150867899771618443183927645672417914854506039450487008412033720668491170954460815522
104 70367925268893384438616585515562168445350032948774627378471620125923889547007647894594460267822981009538571
105 716952603855590768803125840248727029479855499359000018161137162245783254993814472603157080892769474401824787
106 7304763274050061132854911472568655427093139446971726191861208714418359122127201064089454940680450869894831192
107 74425514605785991218915461393973551620106868928763835792751175976954863011767830772834693957369109786928563929
108 758293871618501795909265714583755795748098584181166524498396276925679885207930282069715014844095585803757677963
109 7725974066553171879000717953932275027633405921577345048243258881947902976713636271575662524371519622851959675326
110 78717074621278988969596110534433425862268603802815386965195971397451310299644425477981316760063737136615331573881
111 802018979555858936118022275452250782226146577585194178610710418203677994521768436753595282350784843168808035262057
112 8171472919471788805741397993771454937415577338480687363514450511559617205491557185466779578141204102565940838447326
113 83256096645790416081363894993859903348790424400318202274840330896100736208649469733852238125163728361216475551688327
114 848265385812629902692443486601335825336289385104793468187842931689747891622257808952290897957817353913418853334656367
115 8642660342691334475299726055685968275075682806826078790503885394424745937538827917460260968538492329617419988059788500
116 88056849953357304166005479983580513774612216389233363684134844746665330877895225661322145732142259235487729421557770125
117 897178474711812509039023036981010949479946130603812168092973199246025354820547385626969088540333041401521891710814395211
118 9141017602975533435989798912131910238325525917080461970616212713956051353949953591869202756189848692201428125178134391250
119 93134426619796851182864955692468211978807593283109530825397249700344648887346722790656183064376497372940937380107689376109
120 948912013797545352317035743192033910565422937736066220574931072504181712833002255395755379001955712077322177571163856256893
121 9668111380608583022797207245218927832110257211391383707241590338803741038212453002546348894170853830885899895366207782279576
122 98504788967500577606377955286259072262958903932939623100472538650487673705193924049185701772877081910764275912294978469943157
123 1003628637232459372042547949331448363341801353447261570245644209945738543904984303232912335693269118308445300925262726298145717
124 10225598694550876970030290467706304147119406845529146138234889292457336888813936905472757631519809921893679693919781287186280590
125 104184819746013147602495154692429767352882541292041216826338037354664877177470439903917924676825778829211888220758403958378108339
126 1061500357068921265972761917713504635505403421673418692596106697980309189832798239380322038036987279788829143225573819047261189567
127 10815232111591440171862247913297932357819209322540658874485095191320275073743046928804238318734944964563257130197937934308858059576
128 110192375206147993597440103695689565922372729207890850152040704307065348640670051468712136430516753880197318512546490575942408128349
129 1122709104001446595402478201736744851048712401772273540893893812481037300959193020194174357852549699035819684096524416951840148896981
130 11438865255873030290223277548500997621152307543903982167259612652045027184356436377217478893826015372187955128000515295100921505244012
131 116546341234488262714891057820914132796407263334699440694473113900736779092357292107470340283107043428799181273441315171091739603653919
132 1187447299300240043642892589699332339311664393784966282123397384644502402364729548550216341974806123234513021660498961729710134932088453
133 12098458636110140186481674537530654359023293851497180811438643074802504878056072663332950882093933033493737181745659276679363214648894420
134 123266692724742503518246785501853836412299645639190469679878901769549672396487289482842793519258549572632418601950652145517731369945428843
135 1255918459723844060830925549153690641232733982250453119379294644435606979681022079726940121863489856351342411066017297266833141935349362465
136 12796085808818862860994227815871830488434952772061335878660132277266669037663086483565005997415466685538096437560321148212500520257894056790
137 130374556372600176441415160944510399147357287103288024863255454078652278416940781284294379400921591383592493203810980591610941136769938039717
138 1328337837312553191589583335239661011494305578297631438048547036883919410057853408191852420294703966269132311901140739344381840675182295688405
139 13533939896933897412311944073566374543881800617171205973687663969589300376339598296683590577375118743611437788343760136594245344234516355508648
140 137892277091494490351470682993259250420708160847515599084466388487831944682007019302298761057572670112157711776075581945440773279579633843805783
141 1404933096073905664736229659397619358462890293786822639714740961716658239834603623599895590644847713458869353332010884542649398631681791906568763
142 14314340484305201207288439724177585095647869767413480044827747941886346605106126670142559757109827684722738094055763691723730873262774287784570688
143 145843488258063074558989297544564523668141510303567595616872171281519444525307815152192595060663880993139844078691370086124041585706578523317444035
144 1485945027687541045188692938470544861901564348522191782945654594345872046596278530508506742569107926394159823984947516851311075165825529039502255395
145 15139740907748442197883303768720311567995463569856990965041440606714257559712338506046552525487768770678353049352801245004871747699489146526479524442
146 154253186008136374911450814281925156777411368824642493270145560060523596060587568289248304045369600500246295153251891065983021416247353998556951336295
147 1571628308479377503773538542183600131231561414590646669220231919600324414932366472701959141518425032040491725305594354659641442473905258647762334341175
148 16012735969573190866352811928064536172838974197761869990326073187105949337442302441133582534488633317309996893842295610007773558859425378546615096269006
149 163147807816817262437269344785400687201412056992326025776798371621933095873004332591479810272476206308093557135862671539156085946331521861285421048520289
150 1662252300044800170650883743933673169574179292911712434817708709968600411960111156259571072430148386194095522547905666104147571993815769691422386185395259
151 16936070094834642564966366356310381354034529845153463537300605539448364626064752286677581401042522020495550536932656907274575999429354255920709884358823664
152 172555315609683193831693525915214926579368964951322574217256024683989648790418055284967194106482924018509232172132969345696610055475682364065910024982135001
153 1758101896037770958188635046378536545205264497295272620319634475757479956408349752640787281834449298224917991490649316839731736396354649379763481631586069659
154 17912645958952733528846083104686928470208947656219891486232528800315700692102263525228578157016645335422638758358013415993346769268196634913156361444434055224
155 182505283666386703626768265650292191375446431412249078911287815628162307714311657172733110228960007133008051233834069850308858756609439021454671318127471010275
156 1859478417787901542968684933846012455701588763880857797292467355016566408816108876178354376195711282417128842738126766363002826453590632458344614890270774384263
157 18945533612821202686309443947330265909633252359401720156280291200992623193258586164707102305667773152654212119143235967289744326071303195461348113597548281249602
158 193028991592995818258182117619898018231093498790993510660735388550881496789631109991730392693269709480553792163736029025831801003776538746445076251639982326003191
159 1966700561561031131885564812092096903225646885497905444645796071172883442293997668165919142333321457477871502083342051029719780048678648273521478525282462915615517
160 20037980134093105108199150472632535682828328410815888586027355423868850388912072949633079720637450452017445103788155425298701026360343763951043060385873103470646516
161 204159522655350524655897398997848003036380508791153802689397943397656520774053844406114040953643995239300193168732027120674672522020944461342175555232876794365122687
162 2080105400441201760076814824957882762072794739448211677418032709642928737811571932999166816023463516809973662800678922587389831410970278146771523850648542406966068989
163 21193419834983418110354643766837101498692059485338432665861999778772094612188345872842716299136485286834157978088180639547952580465028194057908101383446563215703086028
164 215931867782564793690182850459049492315862081401333761699429690628635318030359620421883044243327353781130663112023065793246797825816312071370570754814522911239623592569
165 2200049443983636560158018747924523780502358804541460497918920222343467965177728623915003953112265290014565274297198784796555426294865876930171924859176041940659136906005
166 22415485058678897738318926890547176308010355064876523619961355998664597185643343799027561668365444631220572135807767921890700683503069426675507516557252862943157715947128
167 228383035567628833548295772155765538136614374849787763643490935306065246345312336257486948506945147502789986307350774166917343081496861098245376876868872716256985015053747
168 2326909758969940514240411303861367724273123003663004480640872663416409135630099088999963849646760316304595056859579702638338099374987973543742343788687170279710804328449595
169 23708017598295741557199317622779204092928963898350200429939120493230188176903180150900812414562133793479877059772208560642642131529426253802254410324661749345364774168487382
170 241552168610919266707036854193688938659900139182330988774932646051229642840623650987233506884237983585278306471939351992428975706239583395748974754654309101176423871324768261
171 2461085154788829590662720930159087432868953948694531030036476004180247507399034469193005953218106472979339528303835511671244917085275738257020172672881934018964376681890353205
172 25075080774282710418933519044620631669974539358909265569407012616717947697743480424557103862710668385109743429551169285522350419935072531512265588192993690317662179441142120616
173 255480666572365054631661414986094522094129846542490426395346454751876080887536574801911045409134998028329434163414045473676793996794795915933834212899507270032913699489443367923
174 2602997437168856736162287180859870314233081959164961791266004016895989499395737331317540044653546202381782887440504703366272473061065593026643386849957743364606379828064635188335
175 26520972208237309687760201223634348984519607308107566148759054447306569334215753058023125303458322792733604913555599571406564894291980668826294831896929036070852422764209166577782
176 270212316319106922242857091355221003589009654752383731443142951820299676979785539137668155706780271440254368257742314076473891411194665297765318312943399124624756400822464323743157
177 2753092734204480621295364772548698859877472686638830895950728354067014325279736793699771199129110267997941585738131137377159518322542945254063292333815603037729907454010649533865409
178 28050237333291936544807543568933210430510953168732498171065072487539864148765419870585469432046180276490670718529786638405724856780451198690957441589298393709422327990239361687167764
179 285793429577794059727063298520392027530250793796575143155970496636031362268326546406502111206055680489610077159173317250964691538437967411981029570338034682885123939234224698501191525
180 2911842898844090830117023678510359679842954805236137804531634805603802900349675721252788562089834300871929398929508820150901613854799301334156641064252258084799928273384913094583979353
181 29667683683542446962230553090528548837515217642318238567322220643737830614414697685767666913370036678228548304064696650932005583700317181914179742957068438105063370042642944960493529224
182 302272988524254125630517998521805927847617680548178411568270816081695912453948223408529163601168320783081117443833772773175921064302373015882549548476264636427303317350822978931198512647
183 3079746992248975803730136035072702978731788001994823593436724131369526075102053153670793667794216481517581486708520540023973558475190434026582650671178416563354668436960782607430660623853
184 31378396007440663096003751582737003929940553789343039433672146550195293239624073692026726271484966151638253511281059898225204208369272773149976912399572365020196977612092737834609655673034
185 319702799768225209061679413654360459409569888239557614858000563248261312205274249314357724289438549653517095613565690447894795604529862025000634202250740977835589673621402505393246125679869
186 3257332852686452948090252960862702912095889406522560893971073399498608382466849912237886690038499791293041170000329230582753754879807125508823074321057399618231807313931057976113828947882833
187 33187752252662628300027837350995144005878922525600690104550412860821925160429508406795942373787891133817009954414031194881167016193959277954185482550220136186672003402026802199196473899967888
188 338137657217229873553099144515406910134654167374572065711880288833581422045000614267416342729591751225156881641650700058320864662404533420263543797131052184516782642486252494315580820838837237
189 3445158754889273129235029513044500813086601918020770688834406948202419647742807623718443389446465657804591543902817030115617121753556425214886186000101796769001567863482649665562429213687355965
190 35101440472704065767912197750126323635868463221927663484790127575455432619765360915082625587233944406419188382670270608722479298945374826729733723287790646174176795970488763428981580608341472364
191 357635514331584667262260542359187468583634202461487913012988282135574673599825910830998880143204207227335466642205757500693488781026831492003435917632462263936057029221193648981380474275775019247
192 3643815165097809619296319297372035287652455755187981176059347621405988446693788730926468065308876871904502332145376239872872839653359476367218402266197866283684065040666856999079719673173767074279
193 37125476708352120566715963271996112616857512054503819227291890511150725084310945212858000050236274703458110922038589590415511267255591553650555342611843317341080512400516202756741272519043740985672
194 378257666312061294339080341824892365607169142313489394991033356665991779068629704941828937817256542517616888258487126314716903505929397069403933546541274481204994440168584529481730907326481397571723
195 3853926597302338482638764488579245223491955253573200556658221084242261502520365004694946198543721739182716484013339528481987897203568853075227376484719343621605989102831150687837152082426476779746269
196 39266223900247172767275676823235736092499139872875169152833786898030480902744185751154286448322976299669655694455582420767475413870196339386797445431073780694968691348816928503457567609850747526899154
197 400068942792940810991997036719008257259814211116074069102521302864683975928389863788705631035154188419825787245770711751879366920246819102734564222787288968763199359630784935155048692481200014353339543
198 4076153576520859015266458346819719990406440359979607969056125812571051222706368917736630317989690500481592688262909061090324185764572023533883289512353048724992245306268017130918900666573426083346524425
199 41530411891989935987446738107365505907713712722681580028692245395418964728174134575394482965384958799749333690443028257958566547421223668001114351976975614817189073844929163149698422835530918763743511182
200 423137911646227899267157968047575566066917160973854482428613211950227236832054886678253631556898339615058196247835293550963684046039907222873868156557309575354492886922080433453754830542237472710398843005
201 4311194715284389310602216726738079607455520625848082861539205657481621251400506580001994693697057904281364416179587174524422027549323793229203082508311903759013306144402838082403321189022524701855039036975
202 43925158586677390985127593159279995072915893430000556815195796584607405120407667389329524130909221667617256259277213983173517574216085007162317596318822492005358963593970248278042239661271389184491809101296
203 447537094537722304316025195632119616164905807011693063791084132856019904301545727304933980814727743066274699434783057589558186030585205893171938494918218228612250307093863031646057859615895929852495012934891
204 4559788909857561129686711986658957293749123862330119502069922581152278667250109283455934545151776044195577867483282456161228036887909202879005040254741379372064433916804440123582264028737098791587118986910003
205 46457992323377125587678803378618981937091932289534143084188798716158883584169131525783855445608660228048966743364045816246777212175719805515071834051790261702427846031875833538815076491700315203112872983509912
206 473343194912588706128800001501541339650155066216530755899348675898331230629052020609689676690944764920312325793190016675997114879477287382251821924434660525101361938893603354871603230243098163807552721654363127
207 4822717663098748808465169064738776905504751369020679105524604936187400287987490153368803712804983383106876785578029112542778043271595825232138797999620742080361434523550017484529078179683151203339621251150532465
208 49136875543884759308009470420136315293066141863681335085601485623147755686216968323705907792840260506491893047615036015407267362369834593030703534632894314566349555844170805247655524398525596390989434787500997778
209 500637339127140775386533173132090034706684128448417081356931568782439154910809118258024009127564198130062111800233578905451329558510839224216326053514394479173403547996785204244630702449956397106222189740297925599
210 5100807541262082256883021388883009527558238423514523083940008986271056279630459732785859333224550075228126159735484203118830570242670737653752767182096730257056608153389793992178931077847579368340091346528604554581