1 1
2 88
3 15
4 489
5 3282
6 16551
7 226883
8 1917869
9 16022685
10 179166054
11 1784881081
12 15874121652
13 167851452385
14 1695259719084
15 15893552680555
16 162450100990858
17 1634524710070620
18 15778446550779276
19 158567398271907840
20 1588423645071953378
21 15557792090536707493
22 155208077158963687869
23 1549488087279053531005
24 15285800163214922892733
25 152040035983105050821850
26 1514467887476893472156623
27 14992920027482058834965959
28 148957612362526274168105648
29 1481764631024638344531452763
30 14694010660366662340263135435
31 145931710536805515738454696915
32 1450546458564739467616895497305
33 14395946098513380887132546273281
34 142957143781824372710669163357393
35 1420377306144495229424302105538389
36 14101756787626524896804040373788517
37 140035019518436524642702225717068181
38 1391028762129066031616917830644213082
39 13812695480618620011547747364184315807
40 137167185518913235977908021139855009128
41 1362380255180654810150775536112766152820
42 13529219471680135596165694380731069550175
43 134354798826334868265767928958191007648684
44 1334366333976811549994503191153118043459438
45 13251441675757457988135888825611138065311036
46 131598205490880983276583267971033307461473763
47 1306949266383110545634124495141430130420065589
48 12979331818599827010658734516825105844654631339
49 128897148043321867478986372564862235589870554958
50 1280105066823082200224254622370677428346056881091
51 12712803534753165778859219966983100923969583843028
52 126250988786825634968147820796245415970677939392204
53 1253816506235517672632969543401120384670114177787221
54 12451750771043852200282567816247868511914447774986133
55 123658873918150704839096321243037706603945640120442407
56 1228069679067722071251788774851348394177632822239733506
57 12196062313318892924184328450256991146837693434431393282
58 121119837993209598493838514567037654223311209911587541630
59 1202852346731541104640104527266250944073176482189095581279
60 11945627198178994905840381710235917868035390199652887954986
61 118632865337772067475076540484889033731259098452758399852953
62 1178153151613853559802321454759959049903128444623716866311475
63 11700336498992713458862521449476363898776150659119077545333071
64 116196924262230213512777937367969288080717417724485973398859853
65 1153961249907650465506211620798233617764925682395539684197134520
66 11460083764691066000341023656538605219519206430831746454535626972
67 113810985332208075109893446817528213179010242862062333851048326917
68 1130266142256504751864361084011337003479619191191024845828194711627
69 11224765013142278087839472945194681354620331706912457281475052821998
70 111474030742216651209819363818664184667026725631214593146650492223411
71 1107057596072294159809496873031170618190266483730431007825063692770140
72 10994278611662726089939735547194358840943365282811889946305468814751421
73 109185058902870553806957720958319376906599982877181439019492392872494248
74 1084325609491742641170265224611492139429963319358559499714710827446630235
75 10768525153110776744743770790223303639368108510680870769583773958680043968
76 106943086527748191408955988607823227590376767442510870409138834238611581729
77 1062060393837618292614520159484261736312400666661864551254114260840009621873
78 10547407354051305995726337290433147006420331443396188778501281406514305481469
79 104747149447230809391931084857889120804723369180556098507545512171277312455063
80 1040252364109265371805571103231747304289059479087102613780073430356808852994537
81 10330829975178264010170207271462556900443555141270011272147564527507904070147675
82 102596302789948526436562251262169600969053585627558478357586652672065200438326310
83 1018892132869235921613957326486018423827170659928958354613638025100771142830834180
84 10118699758059081694988911456834689330965629419721658199636914224190825256156407586
85 100489620858339281481229360830718900903207459515748919595362514817503961645220327114
86 997970505532555148863911307174914243847743867635925285252254303263733226083676626289
87 9910925372503822433063821090495363639365117885798247591511391823427105119274174675439
88 98426196861224812081963110569619841121765692374390620747382285063329196338439417641571
89 977478476229769826247100641940746746229401651156089598699900634925989525033714348481143
90 9707417370502075505051325611918698739503200095039487406553175255481551244928456235997175
91 96405142583073092675534895900253389313898699139334656000461614057138471040696767767604262
92 957407223914357196852136083786985220762933526342111544903668595988785573125168827058738046
93 9508088144176307805544796623047514041918390041902173833632220580861579199217231785085993742
94 94425588028143895231572049215172182323445606467365130992539352122507589670889972127723779294
95 937748108591732692051296990266408181250620680924231025980097545469957353716008636863926039097
96 9312851886255088367550306356223510658559933065336799666979611205916819292975633103011631665392
97 92486681057446488894492335344090386632985240342238187875013137908737092009308736031671745997008
98 918492667628575015861709826857994859133531735902875271261633720247313273678573691858517472217820
99 9121624552226080100953552543614090144485369699776983853196713155834454617087826384422932179318733
100 90587587026717832559241951239176102139784326784229714024405380109820756184720537136555854553311109
101 899632612131068659203890207577491331526658113951190669745217637231008512145933286725206669787714393
102 8934323823710242524578983484188349194538052156262107076632439327363239065199674432545109833975610183
103 88727488429054779926696888811761432093883787868392694371302311251370658237591085928851847526149553660
104 881159823390315364703723542390108052907392773058684779435787057444795839000884432809256146042936881314
105 8750869072810453557740241818018535552992742654065379949785866803293931942976785295708208186453233407846
106 86905584543723218012171055127710431162656123573117691829524070241220040494050983291793123528768305491229
107 863066349395467120858642152851071792800932605047716209314654944032955049080364471844080369324843747717221
108 8571181327301361108591865453813276044935899521167072683219396856542370912035366098454545755008071645056855
109 85121091091714594690988297914700012149063181854468848435561257008699995431378747105732914078195616322375663
110 845344401415105372853235197334685649215491360524386642020747023710112295845613004135327515947500192717754049
111 8395183236586623559396561552227119809711734777257228311910452316240330336222055642677540644503243981458198543
112 83373239898201544067013678517952742921737075888488939064440754568434118144776788230941757423868758031399678869
113 827986350646842154004839105292959524045929193197821844110952193445491361029520351858090291363920777581446377555
114 8222799038380055880375286312470157995584990633629884593682160037523289974840739822153592537649041371508496395560
115 81661278561866332626287966089264671904334369387185155815593091570579178625997669756831270481194898842117830290511
116 810984724934610978184190904781615455957162642123550212311002780568362287598522241487594992254985770103219701489234
117 8053954526082479380215152701812238797161314972880108146295841705026313132599150337856586847391110598897236869786246
118 79984470131003859158481658825396620739244977074156802449169161353469147231213569772651939114208570656008439311781964
119 794332205552766625117052014819704748467703861641762467150446447396441388688292240334741508752000715586799855003440849
120 7888577016833692338062958771535712109732530050467202233602395783793636154048083705651452907452777463810967211792282230
121 78342092786274272041353561109035495728217230050140081964811778791238498605035292346013752797204368956680308118935251817
122 778021624055906051615231454186125280760637446910682531372778445043258111755121161783723303099288603920685969347242178849
123 7726595320222782318948994189440823348038579538909037760846886592305833426321657170179387967014493754376097712656282085793
124 76733439529972262341885725370454744607155956726992892015526664214963738455862395996941241109711273013794157780789387388218
125 762045959193213843946946377424603415674409316771985951908737729638600434238050095969371583546730676958383810637296947222905
126 7567939707641939080286539937358208706742701514702075223543831375861509057923342466148367342922395932280969000789673168163313
127 75157817881679378453112624633277670229261666766093783091964376611240510051824155439628736644287921637299753489852097990681072
128 746398333886087280240735051770303406980942216722076413622241486985107813591561902663935696178079775018434880468367397484627068
129 7412541882269968394075537515709857041215611732388032264953807949026763631790600404054296983113404675049389467121497745604660975
130 73614549580167614513527435674553511433018244111121980999735470513553445171658008654409680713187626566446514723709413323384112313
131 731072012267782495878484693433242909682443480133470443483489214468536575547682987148247839104924655449315522222373246776910116971
132 7260334949672323951750023134419814286994406519043697802816741586297267997653846297888672022348679444204430143488665302054856581716
133 72102970291425226787375043973763752817883506075638498451970600741467839409695169631580825681386405239151235342385959434701884614925
134 716060396783828659074787131170485183921974835734973579961930473429168063216613162862658608833300342900249785932198634221951124743969
135 7111253389004892649600544652934204490571419087995342372636241684142098264915494612159834743595713773741818082120015099894039543229425
136 70622429322678572057995816268453550779326545058325477634141226449522129080645415790133477619313522549861176432219663475749471637839742
137 701357025351972382420354299255271586536237430460975930269083191566263054644847981349775537810582325786075643290398141589158874599383567
138 6965233024809094047923950297812541889828168327346013786748599593894254242033404260631516140541463938721065558984786260583725187671139177
139 69172289342286535223390715459223644236953507128715864302341929162052967086382138947552764835733688585345574814765481339509787766657420256
140 686955568580434815464448844188537190188296214748377100665322526558256355356991280778069896461847726256113561303066817521263574763091839676
141 6822210999386136535673764018682846322124521560329709721306781617019522744386455285847846938986747112914249288108188385416221213563556164729
142 67751926105386776847509184549767190568635517006440552938577132312901727315917548066320292475534741286554712944299432263724006324830442729001
143 672849827043286320448406813461914451845160309615114773449647794649189296411270914541118468193007536943529519053188149702230522736428090053888
144 6682125745738532792324457719316066029426997005611582651712414946397894170711392467581858259015074262904238041835301201794458610065189394749232
145 66360728185175592150783292017423699779000956650748183993449111209007486342391711579938744229800859457101072902326014821660625421787996571638963
146 659033728611766950904402041198176309201016410592841555763769810341213872363984714856380207210887992749109265725109456162663811809472362984383939
147 6544916961067225284757963500097096099339760227124833901393189542734709869139350681312929469083735919240101851173827579689570470856680759262134933
148 64998096709705647398347689954920850938126025015993326905639541098150751805393356544814110496069345965933462907844363811826349969349513706459125014
149 645501325840404437502570392696281439939465704517931498409224313181683108716950975890332669624261312909492094872527109882705005012607097646662271183
150 6410525580812912997706875277166860629032062573840864242216680443767723833287537187562225290900009761674135157477030098028135482637044687780168735958
151 63663445104088262367958789768293318790235942299840071428648615505912186986653681236146630943447727332310468735366085346968010960085081044879605281574
152 632246793406804697745462573767693209670967891228898880064293300531291955772112763275050298358683453740731718249898685816023775392532670348479987044851
153 6278893753230405171000631239992413332216523063898963670862375236878995858264778025733051015369470618458627279868961837819641891477268507469500155282225
154 62356198837989248804982557787744319759585704603985294781656663019034158238014978236680646336436577363079379673163878297967458284844368959182638200762231
155 619264425604012865459878754241709680797020282994902756726122265767325568022046604737847505687272877138973011304063417401958825793262318632110759766243384
156 6149964814485057269686882292980306818609338011887428453656544851830583085567274967732272692035849947920172945693416259950706927148398484732727979405039371
157 61075795178309601180089843435017835759539873364664769771643256265896641198235523255522014474217005568516923072525036382083307462855118937084060945262718173
158 606548633884365410854360472298181767189280398263981521138583581738372113615244652771218535820648027892142791704169071833443223539085224611511851531603341021
159 6023683264260569082738901740456847584994797045205816484134598916701208300869625304561798726553171105435890221143950961669149010272023813031379004639785067471
160 59821682946944571913275135691040332813489503023033534220916386941189662911885722474143815473502546439497128879076412386856688418235635995439020976786123051215
161 594093944453776063612520298545618666893405128541551266977186469123768018072861419536503657465821709636384260146650126757173188760470637331464000039567094530024
162 5899994741867644904589167825453784883345276673227771075911896441341686270018821683285660268615583539340002550177157692551197944900904819877775275321050474803880
163 58593322283516851283685874924628827513490832835721119754625791231835155107890832928788451392323400399863660264220517303526639339270666749865028016452327047284805
164 581894995915419951972611825081390897872085828719249530726632750832107908557358176014501242808564075107412068616284044219185382940516916310488111069054780507349786
165 5778846002843231312257522874553236325409494275400340519476010320520360992387495824525571899865671694199288064132212686605833142016236885546522547766972172877141451
166 57390184412981714413968639681507118538367872951619389243787666528470765240755045490477477455152486668017800745882474309990738876856359237067337662878339479916115137
167 569946536961801631394298367639002612456288297049000583597990176976358201812931366074308316975790839926914090251611993303588169084050846220367530685436828645052530436
168 5660184896030259200365732877767583128124213892073095408366789411428868262981668834036830121453253453220235750939554433806765311345855697302567266618817115423125223415
169 56211751418004095423009654985161825342384769986544984137268977567216969146421215357225341991321666661949415435150312878937791196856454916169802367102445485073462317181
170 558243424114213502889598344868894961301227259612401101903033279456534303886356875707404102559376287700027591737168784133522695000729367974879805432617589275503364747881
171 5543960341128023562255957910275550815900342518974052529353523001349690743596635216872796696177767057504605910343196341102440047247308325351319748226812593364016587338079
172 55057516016009603239081364924616341598793240869458724980109270224541961241630029153362156971986138393276529461389494708068930066612090630655254564695691985343874698613322
173 546780619508611520867393165797520198140194353510978554240612196602800465253575011716555062218005235784408280830800433826695949553640564659738795201999511818589731880963273
174 5430122306703537091984106892025283338268592976221980098694196689038473811262784391871920904952597469644635338699295484059997247610637719961437254134595538979867617149699304
175 53926981340813505667155285585368299889829126232591084207461057308074757683124556693114301869418858577960464141643067862023738813688311860799302595139990198372072912237269944
176 535553188726955071575783016670149524266844567474301538716685618996828155947047882429876793981776969577362532308268749044584887410903271322201303489182510207432686361258106855
177 5318621788654392113038938040817992049326364671716530267754001094423225610437352287481312361411727576187447450846936541072015974158543940792646668600684769841269713142508446939
178 52819660728733679037251913606410415111520969289331865443067631052667182531182723154436458975397629996060746195814740572883529346660151000513337488725292378540575763746581522986
179 524556298673077474284330623659120233757625781087366521949920208450464195590212446090368922273574729229280861110185154632214852511867849976053111248234124239621685085392764802005
180 5209410789113859698622779388457029919407638068570960869840506449626878904242812639543337226383124115436858506979682712297303254722478234344588606497968043577790599464942822866161
181 51735077509095451003002811306175303905001491917535812564252792889030273951368566044793083090214972722394349825156245699268804734141114550990414212572095012367015136540579253547764
182 513785215492172726566243466783846972927097057579483740753250057806535798225760897745771002788916376558755311658591811361494339457806941875879518255497032570409309325959783030237250
183 5102442295789145217707622832933188857484458628850362425850718815670364756544809506204145779599345136430969153387194739576412442602923181086329555051475272126719689544002086840762573
184 50672764799038154655866675551198750600938050897094686526554352160015278616387439794968083033554375177138084843038384095279316731769803370407161659662359421555958677378568048993203277
185 503235302533002890643045407520946074040197494917031603947421970067978451955203741091125385982368501974518486528174249346712162896648479943878418221572779520650765881096122114044195205
186 4997670261723906002149023073631326978473528313741399249521826668113272107058588666953227670494188449356619132101392847594078316129890677308425677026977237358573709240641834328904233189
187 49632265302535063890901221999770250331427413558334292400800472213198556096181952579434673199949116037935491143291626977422117709824569854307385835950486311545475547750115309855064940193
188 492902018351948907817564860222081741941833885868840255047519335379732654889371356126618979150716942699124290844769183535339336449783122175153609635045676065587020851983345373159821987328
189 4895049585476319462818497820073752270128086317178138466844617687997721942714918539504580440468308691432157333657958900413230491510764732088325434990685754533439303671364348695981836380396
190 48613131113540193704659741526783744196240632400182249197196904841150059803139952334653825634569485575636301901405548880175713836298051739939561015397390352558020079133111193801077511078361
191 482780914758045640462096037612095266669750346347278743666856527867176669481671646271678461144216401875632689388634511477754991277131143161706316867917616914605735270591967099155915266075287
192 4794536091704168865440662796087722506610263725449790546103981927983079328711961421543317149825007547048000248623413555430545205453036819051613481485634049447666415531578544967441504436723877
193 47614923523177225606688608738996793068334402652522822344435986207243320363686329898299745238369444725919566115872292657947871683728415016564658066005986505910165182979335211918969683581171004
194 472867634898159583603170938608784428629655625544611242146439248619062884004764535014907149228021156212580709575295407036928262243906656738579235302149020774948744344387278348086052428308265391
195 4696086512148589186506467132981186969307429914247595646692233640427616216009612134126213778029759451256970071101747067290139106890597544976477589163021826093017512240721829172126242721031551148
196 46637212830887558348525733164600490186674101217229726357409377938284388758577935150916267644361151493554291166174349222367436085325279946421586032665017630822173592983236274788389019938191766182
197 463157911381484968448868953506372702154979787728319605076530591028394287405362931888820527966230896972285419940462553990425168469352800602181676334266600514247978412798413996289669338681065546713
198 4599658467008287081655893300421224231218129902222206777812506703889779376109714536177342696278015792308996964801909752012465452466181021407006162137337110953731134156418865829821659716216402164191
199 45679578159456188467294456985931802550301219266754287535076017240842972931504159105358433703071564158344438442949434639328487833254336356789263769144254109337662045967018230054273630650420433920781
200 453647564442550905678865729299870553039307430323577914199513322585036177995981803783887897923327874311795528332165282918845786059723896742153582742064665635214624927043910040369366243184342356830718
201 4505210446696217087134287323765415006729078211099797127828388202290060262503352126606363370605206048121737442808070403521871019332648087474391541660008564291007494573294421559396138411775800617017762
202 44741607273835794438691040466487770319658861182172984821791154431517095875713432989797395729992199441244893020326433129926406169100096328274517140294124226620438077953494422784072376797838615038981634
203 444332500141948794248162184233681361546925221688250016423764943399585533214447890733637414295415645036740280231541590656094021365301007419560739552770183767525714923367416540152614441331253063557290105
204 4412701793970860811672721848476472880678534998068596014198817225258720406961790192446376663895556716784293287439696947230717791006813857900936571224031682449901554142788126578420457969981494589406138150
205 43822896403691033254994625788786558539247951495895466769679153293986948072384524035024321383662724945919714422687199652546162696260641426305481092013725606516760116916246891164664118875858619986697361091
206 435208708604005458979399929705511503697515821480127630007001352185947172271401038071897064034422718029274411074783762242341588215001988632725411481354850154624963754648948373778473462707969290035656856856
207 4322092686434417132290988897076368262272251994932388220120503810556675496287433141850613107548728214049910411370839544876695658241688658957323366484342337137288228318440641579770899397342165444701066218781
208 42923050069586659691527440908839300999470859118358499661043338180556151286983521404001864975271206122488736832308817223464915835333990849831363667911253259224330038474918118413347140819447380663005642852026
209 426272262290643384325897093122502983393204380128981607498384929636182736942889011315300336752344856068270064863359246673670835475368585364094494069133607119919207536817300044011759382112508756653783061293545
210 4233344119390369352485940953756199951586837783552243301025279121909431231569499973498207332577223990941147023660025488529614554447918500661331898364726440457506408635333153468366603690286497925459066164301137