1 8
2 105
3 948
4 9110
5 89371
6 872026
7 8511918
8 83188773
9 812770434
10 7941139206
11 77594942021
12 758189368200
13 7408382994582
14 72388855049517
15 707326301400014
16 6911432717332626
17 67533080382574931
18 659880121609889226
19 6447829617382294536
20 63003122888186112897
21 615616999449099773690
22 6015325506716109846460
23 58777033635330495704281
24 574322982646985761978722
25 5611832857220712452143906
26 54834420666310693932958599
27 535798867626822735308321604
28 5235405482218139511336153290
29 51156268182651430926761205487
30 499858852061230557111411419434
31 4884227893517653015834615491388
32 47724836756499053105246275696823
33 466329600725947292592784695071600
34 4556606398109964377306420592134046
35 44523576961411348578943592500210885
36 435049405685201892621210882320466654
37 4250960913385402861778299288886645892
38 41537049472967526717734362913689350333
39 405867405999216149116059941437698633544
40 3965817344819840132142670677601422825204
41 38750850598001328442025812214855920796913
42 378642860097945353947711263448647394997280
43 3699800476393854564193672811116091413948326
44 36151542806282748599508287343372388009294829
45 353244466995783852298313085273391133834604900
46 3451627338057886096907665239056960548738227868
47 33726589922697262830019158787761477631368979413
48 329549733040939383890950650370676358276513664278
49 3220101018106990343286075220015758986365293629056
50 31464296666644687919124978829721996029119543931791
51 307444381142000074729922363458149355937905704963948
52 3004104890607336139556440298091016587857121578473236
53 29353752246988309826388427874494669743240815182346235
54 286821799622107736697320911789552326130834221740323852
55 2802597230032323256534817700551995696453727725272518096
56 27384777740511169930631310216201987881277808739470311797
57 267582528042585312485983602437326438059421257753943268798
58 2614606187135132362094087934175673072067850439156368949294
59 25547877000090792414065727378952361759172155177157182597485
60 249633777516198658350106764444004891432542282708935149172086
61 2439225101826876169151348451602328846994126017683755140293324
62 23834190855827803596776450300658365951997084686088378706229307
63 232888983196575976279658692460959506718751089106093683895056738
64 2275608130454877606518036805417714665945582852688642732046209274
65 22235454388245523425688147630263438279042555043552841052731054717
66 217267386785490626426452465121939752941850899324390641567714780540
67 2122966166391919696962124432758517485140604543796465718840615090736
68 20743957067493877049377272960552203992572550005706913820832314643971
69 202693647044485935712619284217577949913046626801695525363143621160868
70 1980563034261918503714615236053203292496591077577687945346931398731482
71 19352505566313398319400708091351908711577336584010233762146255103786883
72 189097476432382478624951292242939238516413160430301726005833398873070164
73 1847711939447188846740555935220134085850026871573406819004940293025159386
74 18054389067410347499266476197902842686234801272204475683910697504588655049
75 176413302116210559472377720626667787504017947593514351137422996023870505796
76 1723772155753667489504603921421794970664770633555927242928438581884568459546
77 16843346897924235465228600256974358496093419885152478362388769997680971888735
78 164579949720660969948084996445661660338561600938121981061054777352332558874496
79 1608145935259068088135886666503941123317089508936870137881622817490421277742320
80 15713538334892356984355789231611332354159108658776195803286953308491211854984179
81 153540348290812464377464615373681424707448939715801297455913956049272145300762982
82 1500275625440505996875391257090798959729654361983743378117705400679782101155067238
83 14659514436086415051082781240384496107982111090734907090728098365408256892441184723
84 143241255045203691572546388692090936457478891003271324978242954492720912737115700130
85 1399640979677817070792909972945097625891502942873406113417999681639774725122967016286
86 13676191760364464723043107301179559114034904963731704374146388147992977638354972080611
87 133632998591763973222147254072627220922846970159656184285051398089258756734459991583984
88 1305756648161424274675808254352356126872794691559862737985184295560788953669625961415908
89 12758827850794329114696993980677514524297008230172683743629888290156854082283590593247725
90 124669239368161652907444700524744084134918109836497728003624033755827991427159662880780816
91 1218169837103677165860686326005618947080817972752275678105414300594039500191617978023976196
92 11902998362306292812645831033822719530118546670862261420531679160874207319204688859794120723
93 116306746151200208158733526158300735194019815792474698151217198277100215568283044510078996186
94 1136458124964298426427177935120486200124949463186894533921853138710884362557684329620881265732
95 11104575723564261503453131351045636335046848586476854853297387455089430906249862121436884168001
96 108505187557391565000487553746688065431009337861738667448809646486814066000389693908814486452100
97 1060227425157833360200741602433477756366791075142345370093011827495426047058234899541984677637378
98 10359709230143943242219768350496419017814044012650323793077053110671586050994649488697002860900199
99 101226937529136850498851239140598897386064758188460151110175324888152423042490282582221867137076602
100 989110085417464832362849103462286239265518372157803936036616850169145783258021925420090353646535026
101 9664806473009642868191305732984881517059270430372354832668778676425961296079903632635901123550987193
102 94436893868395862702369753594621565502624765147798753987090693159850888190274748106545885470101184154
103 922763114648634724541140366282435046789408944701142018055484479886379206794536742906793512102805980814
104 9016516012721259174803091625629740482884211458462806863821409503377767943513056716111492133792218868393
105 88102308942653138006654126235684564873002153058344873577126178813639786885590386798361233641794401281204
106 860866528720782269502132943767335462524543658959094780950661110604280880246425811115441041523024298658954
107 8411711215811093967140503290713576162367490723982437796841085465302201260346378327710284961269373487035645
108 82192631746694141439022048718374597656897411015850772886302409960400471623499994004118515657457255917749554
109 803121807219135063846389858226124006926389162628247409496573878773485892716702625945944059930111456249342786
110 7847475175375099106074576860510188118930439633005551628883083291445411836115022247260266554403994153515371399
111 76679360558472926510423161147873712363781238379490961721196986959785473931433599773252084980693721524752220134
112 749250453713636666683767630631906249486240587812569245003879009479059649093279494484791876555230212395594191484
113 7321086643152234424649927855729276214346545320864311998060413791899705247552944721507723085632342778426845401949
114 71535905478446747286782248611660967287555222705733482116009504372216832303081685760552072553673218690372853775154
115 698992652601346437519619790904096719395567610524107507532850048054664011443352568081980882325075089390000864739680
116 6830006905243905125217774629578355199978833689462895869652918797851729535050873960291285719756382446010082942327045
117 66737460189419977579176206683015431408270478618497087018590923310992686662168675351691227468688076938551888329710702
118 652106016044410483676325019520942042118875578344757050820303698645584195172968861463219444969154303863541405473336226
119 6371867538176519408150954150524828874893528051941027265303466746204502680459324617980381369672320251573000004264272231
120 62260882318409192715381925448830153638329659187257829229040976003933075070543448060279542108762693025658622959871976604
121 608364414960223601191070640421451547295264141750943051726878301657522413625264233780340849353401861474228618094905540274
122 5944458986256004964300184303513691007719674150279409268904823224294512956090813659649703524656182397555079334975391746879
123 58084581823527869736295723340951511556083448154773828084560378028383585468875924694278759408073505748582910367355235651682
124 567556888425776550247868559426325523520649219373077797904500084459772457017906458517565814836171705813294994026551643245048
125 5545719905124123599072806433024872245601589988064152795569397239855807067698937328198357762077242212566432529991065422216363
126 54188416867592947362582047050387850464815848630343872756693828620008888300890304277996578386449421093908578291495952925922960
127 529486626236365983165813043272636129175375721780776289280840110095738296401059094963271539359430784238560860047649360980659490
128 5173727220121730115818794839517962628647464319470469592248588470503686908131896179179386811993866292287450418881177888718115901
129 50553596676263121793132523532644211652292150379975566552720086437054293785522283382946665099010627700673443825135683364725135078
130 493970019711659774610021191150492160012122606849427207184393338821739079641640202092357063726396609901231239522568616407661689880
131 4826686851511556727966179939006864288868285588344573623119588303333221982381149374588911823154907454101858622659001237516242886453
132 47162590912204381471758057868141328844644036217817420635025854936697821582235463821142098338233958067462829996504629799248436817696
133 460835776171259979973611234428273791002337492312211348918481790829104708022824673407562309162966855725649733848801517183091591187128
134 4502925061829294292943365836462774194867365569759972165814583969831207491936453142782718475824450844178864857198679900574075294555445
135 43999045128204365460227088368122160065268006893503316629058464613750513712011078008693630339125651855375826818149630553909471644481568
136 429924092808976620460123577121676850043541969594537927779193607682186265102603965522589239261029220980668815646461031322658294304328566
137 4200880383632197896514717586164178697996716956690351045369156552030121232857520875069856114740737642101401901129347371622422695270307757
138 41047701891475230513168129959482780930263545654721211051373709989839337143299952597062987140201983828850454787914100791764462116467967960
139 401085885981498931746670746007962508677444383093096965493269987861270844009975207714667417745002250040317735113762250915851437055718771444
140 3919096088713637633601708715034829818814527889544855288454893883572904308492492059379386582656695491812231914541106030487646728123883897041
141 38294327198736229332000200218532330494620838595303398817601099593017747645805250989143757401248070803824287079574162258719107215168962766142
142 374182072194408247061152964630171138945069673823590843113351841207168724053081485534442769425853074724449156868511024167309584669816833259160
143 3656213162463446031947283049006101422021000275059825574005299065407358008441148096167156437614815167794964426949058890213239180989517373004975
144 35725641827184050135950882029485925458540140620167714617073580476652908711204206630249787298590067150814413895419695892807561150172179040861724
145 349082897317807268704542498915074624834984884113269642116445580806154273868873847955497997544857692777169033484130499432948088272647849013472384
146 3410963749490176090189309728367871456307843742204142146868712077211597781164522975812956633754105626180984977257707162370582217954217555250813499
147 33329257290264210573441593393779384986829185687865972038865951316061574855199285289139875770772377952736664760162537226132324738950992951963761620
148 325667310796446608425490905646049562839299659571431796332823969100807329023610345215586065007379172603936434459626810358405297297741355271714471440
149 3182165038894228177795709981827597650320036407942025290272911275383275697978338118501412624678512280832373908982454287775957023547752159042206951257
150 31093616089365247170470777688448323064744214910190147461596250954071524017889271668839422802611986923010567738688474285860472307922422371681526449490
151 303822381836232980330604138418434710079206829629918936147824606269260444431401539664986798045645792918980256829701691215083347866698843118139332826074
152 2968713559701191748421961419652671601810905896954203485072284712250492867643709305064952883775285931738161279871738346729174034255049294415731923318329
153 29007935973276203872939674251162605723933745309444746928302696633247663891570330414994317015203119709961949604275187167069080070709047985756758324296202
154 283442754751450894178648044941729777618551633547412225992001086919436146319926904297411764295583412284313729475639930605047825151112865011793474131656440
155 2769579858942905346874671926805880375248553949821097481826027588699217073700843878038082171173600786332627598197088047925781112904258783847318269526786339
156 27062157936576924095416223666453764480024948540374727529713487559950111320297310121083382624185637695491781570576028126706949252766538488660633610420810754
157 264430140845897503776686210710481426583023835867141109378015843024698726806849364717990445761145511704599599612575245327493398128037036958204720876791533286
158 2583803536719206178829350628057914130805214479300139400141415822471711567152204375856629025489351007623790024591270555996300091442053023231129743807813317661
159 25246897706163111681267442965831353153872746448320674628903815568170826421350405285855578327561082909271628989625727017726865307880772664167636483153035735920
160 246692844377329303395647013244630727189527307678692747209468180220281008338852680653128920772613980814748312745751754051838410426683106950451858472801763628892
161 2410488614295019049587056287202930396428545433136866056858566348337711224291385452212359654268633310330314385017987141183134854972394339157327163285565478806827
162 23553400481931015881136424592993118599830706958563090494887500576721854505201029843801469735209680177282202792506022561157438434925364968594488683207532309392312
163 230145320318999423201424651289949281920639831813409449520336870224613051111521809447371710485167711764471144519411944407206008931236265262906928877944542241866510
164 2248799212893627229370259830775778697250896339047779484226728319173688375212570549132882267798521132452597777113414546568896972980385742116849034641586816789404259
165 21973498713341048812049254198287405668060062815256878683014920733220522363855903867706404245144426214337739819762738617224377482497693029919446122197236917849038684
166 214707761785418139565673363513359965594152008246924166966338737175183319528698389314063894423032178918471943505557752507976857437324444729515662325620198497315166350
167 2097955522345421258637596013779379688628051406189316358316659707153395589681460001730842150579274735781877774246976655684181691507131595811248970655352622031823352749
168 20499572708221353487481608329476460271103271981989820871715237895593832930271606525657091343883995515907418850061521104024366552978177795208871022314562627256349801880
169 200305715132536496573191733284622362966612071080219914529977926074926841690650534235394155607126433972964331865572900816487203681234958970883235599659128140681521678442
170 1957230040149362743573510250605534851049296244591421301228239250658417362544435545725125708815787743754483941158954490155159591684822418351756936178418017567817140183707
171 19124513883831921761950947960019009767104669655129320669823603808684239859913971654087432764736437644949232296308220752617388304538589753513790510746749938542781350072960
172 186869720876023628812091292083588338078296405603760105768447145476264843775066449383696324227105973786372096305318862935981097464216005504440364475733181145095749611571556
173 1825944062808570924890613297160815072126907199711007838764075561544025192850775636843987936794731347306602591916114378547414433582458696530445387735525068958717952430584871
174 17841690482953193067633984879981800634266048039018402736606515721692416404936463361904604918570734941760698612842649371569394548137169875910265633125205377150958704951656570
175 174334978695826197070360375757586757971921091831407930241823561583422270095200234045948548625231238876518206188970181771351906450765799624374173894841972969378567776427271762
176 1703464412518130104134293732713845196722652528294565694625103938841997878275266337834700015233586747450363915937843456217532826266096269548541966986350886539924042681458259027
177 16644915589651606319193577976696843724627301743702988922211879711784134259403403256445878609792836833391782320919711707338875089754456270448985621719778571096475146561800426582
178 162641034911363833603095276864480476270397022312864992522549728590882090088866622558464490544816362782965713028185538755280950515544012508521633389450418528376573693115530484634
179 1589200383418293844079796659367242824402918508587070504368326183517323413867296306296345685847528374086339432241535958201959204289881087414878317780232775466680638380198528733751
180 15528417290465665952319887519823038163582952241682365914119630491791968408898956635855528916186039395713201769981397901186901290068879888159359610021568285333519599736249313754304
181 151731490920087895514955605190944170548295096754529480184689671482955598301541392698160685585276460947481371073980988120826192188233523382716319149501297935878967370110512205717188
182 1482600892685201578895503022645167519830229298952006629657838821228303332185768017728813129880076367827077053326770197547377199008017988204236871174328356429491767109766992009911261
183 14486810837103209839806613873544422890424900341960183233863661393419273488775194917224574246298835084766536369772191023280554574993369389253949158537622112290189725468662122848998568
184 141553731193234816500061511244175613748305991533809333934654056952619566185899344795326504038094710148590770590809402367455790564212502922600676165868022135967903730691162777515159956
185 1383151822719132025114104414400050201200876216678738836832950479126347607354732689451493192066738680561095106750294473762420404575071728787452192661005558508357355650399548205920137043
186 13515072676393634848801535200682482425342079598295456212197678297741445908089112863575374017991343491839138702978279412981468823079417461519428820755793595637671442527460766761855705126
187 132058669516927542109900525136956861313969595742790153253994360831138416777134912528099504087984673608752827244385370389913075097321914577541249680372362897767938553131734617260932309176
188 1290373541611960151194823549835950052525530158046682494572004588672821800059720400832505554383480448530034269370510336696315696633188213208784894409798669744804625667977714066138532777769
189 12608516222244400747770739386778247453771982997573462269995616397093337410494305134636167964570486790680123101893447408383909469651743365595907525355036916980115062006675225460427623243896
190 123200512254773837433498040355456426801254146437272749997172634972025406631197700944534940658908458982923547923151161162096943411572823821204257957078217194813518710607275190868320990757754
191 1203818589935305421172075132201204243769605043517906081956585481001015508961392767308196777825236653534872717552805662722267438380150784436578519407092434408562902686695126460835637293061255
192 11762769252752627889282517065865427491258393091956675294480492333306908958709337573370565555724559205505035325855489579285682764618969638723055305088989188760571147168019251790863542006508766
193 114936537490203060228481134046449595589499430671266356550508745082929139928407094108018094841879392471039615981567247048112525046645128206664753277398014179659918082868290427545116613950183514
194 1123069522693005398321417343171135344220172508950578726793658612086187708235982910738971288341881789600564066551891086729898100452734959499362309496574964846142933062278864144392228245937354969
195 10973752823460548068378535676363022384045015744760160151500287070837701249801026916925097338399917781636399949101953497316638741993297804899601897635515074304248675171038213611490875377209614654
196 107226888983369221686988515494408135414045508128537197507290594796680048804640397199008444218849745033308941150856375619628711841187034524858215134994518998725203331998331628906908830043898381890
197 1047736896029889241504315886181312956920293556010461130731759213260793124197322011821140512082746846847441685180845263277590144091043226270500231139886648503598369923202884876365944497158404543457
198 10237661595055762726333969293807678655167476725537374698108206174992598052763417335733230434135342623445121855678341789666829185345953830483948113450492199998875759617536288619992109845644384608372
199 100034383948897178102299650443528083380026633451410600951705700084759579504354140823720097341388553763450426456654734144793286836724561683340646240494521043242562161000728470338983938598260727069050
200 977457388986969313408915319363444392401749804577651097315815270189604011404874535232598087955962533307012616299274593755495479820024293059077404354634282790918570326214724303109127049941704371430233
201 9550945480638974145804821185566819890652794876214110023137293847347375223351869051737675441449302902190705907679704150459214538045304296235877207360507174570937759238449340616224185633857639900218362
202 93324333727405200477700552169110385885371319662771091822879832874604892817926585782297343005816718153028080160840635698966847378143586577489731032988188152788750785003648647633837842385233521515375390
203 911892051244483116370333072489738291778981315689634891711797192381861562222838880841973923753747313277318091496902872753972868823527154539297592927414303814049117623501519732705676156127168660208915447
204 8910292524045983828620302718502882838107179025466558092905194610927160524452372276773592096779641414195381430347529971229341912140742979001428345910213035889955243680536231959195676430346800405449537006
205 87064376485922432080334705351376332035598246302886117465937460321507803085527092310433523670616553214600858163059801074306724206075842401046790682341533321857146658008312753228971413509643017037397160236
206 850724668401843293480540927142392359087039942644601018411818100009367423274347939663406776687590438013322214461230632482215331801177942505413757946641295836422877307945311343861835017410984957397281437541
207 8312612926647991352637462718065791236975837946663884022051522328334042690578998092552592692329930588168965493687253553958825516536764550041381238211115186496852758452824870440225967909501943629022143020862
208 81224321140333778761905884916765304003343638640272374609427072671284089337119904523664555625272786839223272948231848415347446982419929427147248347410965528247862624382906866642412071525574059310734998896064
209 793660236910420991235201534907968443188315456809636732804040266961485822443322386451242390377835963494700312226860010861780711039240518647971906250602360979432321558945061299485112897325048675795339879255365
210 7755024145593211319231814999200618202130944394933669945527088275018501783419509054914376958588580007332540224587245584715581767868343164603239155657807165479686903110649211210887603006824427783926742014162478