1 9
2 149
3 278
4 3851
5 62104
6 326145
7 4176690
8 50677045
9 367191341
10 4343077168
11 47557102126
12 393190838218
13 4413622529512
14 46442066137513
15 412349942225648
16 4457850641709751
17 46051121628392952
18 427183303899673724
19 4500259020492008576
20 46018567525015733722
21 439033788492305770235
22 4546489746867611878457
23 46200583300775181800909
24 448849923551952838256937
25 4596773433844419722772416
26 46522243309755516858097130
27 457318811457118124771312475
28 4650247340491426129546837959
29 46937866656727345390181837853
30 464920210087826178960929393192
31 4706089726034580955130874052615
32 47417872513135436280387114260698
33 471978729310285925770413335404318
34 4763716047482662705373018062189397
35 47942805728141684405160572726932848
36 478709826898748735987006061794599704
37 4822747234422897702075125496195454442
38 48499867302151785425619168643366562624
39 485255077696744378133841570076842276957
40 4882946693749527354459933588494883432854
41 49080669041626017808553147459412043598949
42 491707109013733196737032003614487194205749
43 4944169880008949052986240437450773547158415
44 49679738932246738641431290115772493309669891
45 498126482208936312390329992725483783445665548
46 5006330280096169487767504235986721562567534285
47 50293525774412500567516228024701798593133938073
48 504552869037721360636184087894194277526521146173
49 5069377705523217427195216193868637517373863412836
50 50919739955226277851391321396369582031697050979439
51 511012369134343884564555346743051488793429663614261
52 5133284686180628720475686046292931608756503779862002
53 51556919049270998499335475539156696149812314699098545
54 517522275805633850542840385023229207619836754707679070
55 5198037979954650987880701190800774791308432959883526536
56 52204142552197127902413278623260187927865744793291737829
57 524094172623958996000777123782677402888844148716090750298
58 5263633274946713804147481008020265066931008199531498921475
59 52860844933777882407544962958147181239728151256082247750345
60 530735943478289811505019628071323648813613145176659447737083
61 5330071881202069472207418290335373171401641019480444597997429
62 53526693265577690785587021626008311511613995856024796343981796
63 537453076856321857339453911554183671390994108001970581234610902
64 5397358664015424615797764138975300026745815387947818498364987212
65 54201507169259369460275785251650405088805755626462108327584752694
66 544249512075919627572844586643508053046366869985214568389045221049
67 5465500753261655155393856785425522297167858673968102355783781636200
68 54885206468880250783498220378580260392815727470596867192329370431663
69 551128188325345432228938197029394733978148011928506494964545590627092
70 5534506738177877528353873251246920653703877663740794554762148403871932
71 55577776967923849303273111080038282141259417184333481564972706064513640
72 558091400897669920640991835191742621011183952313452761817996480803402085
73 5604386165845746900189057006418637514487182714742377231025156884433912459
74 56279248080335181787068327436826478161365035341798249286264465005400903035
75 565141032343397871927012292551063893601643549973588022429742307315738589043
76 5675149229562463421150799154415893099079871626234446010930033456650219820283
77 56989678213024813398435597021896448563394625661193441396833869853027532849223
78 572278702478082937748741366569155030542995417275009129835430489258730536748625
79 5746806575817456394155575493689180402333895816787068247461473315093602572173107
80 57709145216617874831670086856770714343859298351841726219875951458649980324063158
81 579505865749486562432992840523553962253775925800232763253795215347028035805309685
82 5819369185249651507744496637141106008340111138846420025918918064832006554106100972
83 58437740149797851873316154307383751250145276580021944376472020961720696507771439625
84 586823874456993181445362969660754943789149442006064266961797158861414773248872013518
85 5892848299675651034993353917307749642494380312918105105229579755788893084663671092176
86 59175563209938744051101540011908694469380560690545248857072349619474603759483894765321
87 594234019820532707646479436059911018236679953774732804011470035014529759006924988338034
88 5967255377756222251274601893641822002160370845814235442751784951798414036336014454267437
89 59922721079899469851008255631224918024925878488160172844637478538793016920619497516718707
90 601737558682105118225831332516427297675758596070031941476430790779179662544898603582661685
91 6042602068429661862950738753088188918867810046537365464452578636901732762717997216547223236
92 60679325200570768218755529592588356012756952139568450000540012321073831881861076295537743494
93 609335730888942027695355880888387141644914666020448847000210486984767867807383801993230292239
94 6118900195344505123083395798557411292608497114991250398488981688376625503419131227064707232291
95 61445490648580955965271902121430351482013599163543629302562950914305273949669058068993614583733
96 617029770633577075296090731870066538820746279159535247909742864259953901069534471127413601641194
97 6196161748087220897959862929803299143650712026738725792919588288227994596637869219413544735328678
98 62221335409594131894390360882209652275041741990857205332161443565252106764142621068977135165505095
99 624820913875379354119786064328243432639622744861455071077955277512305387229270852691326468762385593
100 6274398877598749287742164233015732166174648897483958710219052763253880539342656796736283166495848599
101 63006979910220264484323080426661969836325910692557986249077987106313998269302679698646583141627731871
102 632710403221613193735870558282690342422651306826746568415077057493097897062929307918499219064186951257
103 6353623894168425863437279617781912054556620259258650241399296477497921736458961036391850579696042621197
104 63802546719007687275909148015442430431421368334070584882922117174943159478501193524478050498449592204015
105 640699491161847115765638087253012736357214710724947737450576663538444433565901865148953109551998958604609
106 6433849267011636655268786687954621590576141151766711882407421310561726750986540923217031778051537101323739
107 64608160358006400573645270423350760898174577848273368973791667545684213629752086441357008584656217495872616
108 648789442235427950761576959950761605678377337753349567054620392821926702347145855609293718676311816012233386
109 6515087624820397881037662842043478620790234982073062935871350813240213973498170450270561955326916981120400605
110 65423947186665046072361495895298162420514344125906728170330668637639045618162563837129177359863630594000076601
111 656981534507997804352774281526822988541870341109336631084782303609582644246983357433064103061409409664520092770
112 6597351756912715287065033162974839211059755658107523655787462128158101090604604697384761048226623382899372418003
113 66250035333075722233404091928284444201990631766852754434890058075485269833242527218916049921184572860845602131768
114 665277060600887839048238905953022066292535018522135208813051845542827661145303011281759708098232610463273180954265
115 6680654614752467925160645677927687990297706565551969828315785386233730426462134321477658873267364292038431527148701
116 67086554656241236922656756468394750753697716467992236291977955456685385443812023693557260453226291330061012673619036
117 673677328431519332808804241210915991421645025284708095103562086673991253646505161139588290015371673685035038354177376
118 6765009313701219332548139500791416963407412485149975394586544607522080304970699397092422380482797992211823247522024974
119 67933636728699080037770279108967181381011266980497764073275797486505757752796815758680782959779464638055014826096496331
120 682183661767361202363623430346977716181526120022791614368206180609502239184120320295741287072396023050765964664919050403
121 6850429134918270231243604514162851706799035926434957495215316701271071901517883887708734946909265224992350842679434674865
122 68791414832534832459730792006376224581864804843656053464705433643052351363123454256567589820920101667535513545479325347203
123 690797400659948940155276492997339580976710268426215818663023732045471970382270766104090411270580909796847109846928418265304
124 6936927527358767202615098506147863289121789244013466337468401947426624446470561399768027502035347997401613045778062422064027
125 69660023964234392146077939887000411585815531223299986603027766822779166116045042750741577124884570901002165796876037785113507
126 699519901802096604809659327439794681858939074380337926903812386564190609642347044081155216576834212250710731215417988439543571
127 7024518109840030184462076180960227745858458701105067368767943139333391386774224313798649361296927646445217656548141506507005139
128 70539600845403422041818188979067452860903635925686311449729705728683906035124226966823308907736935906283825397491861095538753747
129 708352538836277636993152994600875327947131786596130270426244347824819527936047345624344654294276927598716124493341772010161234954
130 7113214673158559524341597103587304470985528787658164991937366215953147280829280692327966426943288485916650998759161193312976291671
131 71430283937414082721889359780564481463325974551390720543018430204910755371511438854468173986261890830669298711524641667727087200606
132 717296702632323368679434434603591496404612080505770736936762257810933156205491237436861252240571178277885906655972224317416381803228
133 7203031182247572863469934610491227141506164245134389194587055901208040728322046985524025639982623069189340957540283664330952134886295
134 72332213458713111739977345273804306082793248083990469284127924673551561924054061939704990470469060904636667758044602310699855212263237
135 726353801546216818297364648978905919336032369453107066156377950117063239018796118343521192562387249432376859344204289385226476367429162
136 7293981778369332547524077751818920565378899330232939134003032969148736548652123016550263089197517887289630187564768023677262911432924569
137 73245531403965624286546356782834717768887803457626418762585445328293895805714816009817160952339117007370810672978691171538292716128113659
138 735525261667628816788365887314114656378355951113108841236806039685426012622311202439550899424527263721030638374626289317129235398327615586
139 7386080781339135856560524822215306771198390610416389993853835229410448787412746812113082605992850927562640626431049976717370167484106668981
140 74170381564496646633392892524859699756375390078358007021178495738223124082131133567812188050634957042528321280568844507771050729293325158304
141 744812527061165840222048577154473966997939990480740841414691347624125143980868718114057292959354231461274549052750155574061215544520713495802
142 7479342691779372308497217888965224738373345205520133383102106369510566690791648448556290535743001075834726649017164472477296117694468738002076
143 75106909549680288451133139910493155221054335591623048262198459134595002011284386798299779890253683443120007240928961412897715989510187441114231
144 754217060004563246805592345135707745069099704447476819175403007617897249884695724640376440825806720182793692651331047701814858188028769888510012
145 7573782193402940838991225317977820083558239729279060641433026065324094271089421881560781255075121067151646064095098983504494402083339328228720874
146 76055262809049197701296182181123827140657094001988290497821333638589595048246793345127182441752915466651903297276003689136737613646852867243610958
147 763740341225932659163488829164244014496119074882288917201695881182619851811947507853203254812068935314057346820302202548792597635902947330874691347
148 7669414155325827986015517658377085648540878920456695305570265381511447432897250091127342390020046226924393047596385457297758295462620076066793104608
149 77015590654977118061184910659596432829449936755188694069950746314758507307779093499876804827994168202164546117426186102542409056559861071918707781213
150 773383870141443204080232196447734550435272943514506514792012702737227092151476774389425999298951926903638861875526350128884349003758219645242878456052
151 7766253634408934132466321514293354295381830508331524432890172889249453405740415759425068356700251655748896238466968810290213377776440085733252257852821
152 77988044285839745249754178977205560894694399671237192998065049739560560142129892786745562119606077345716383630822756419798900902871458061086591673609283
153 783149165094343959378643804219798328489830529538135796519878601960830546845767202250865148042478834058743630982652853031460201903052507495305480043543511
154 7864315877629392341294737505208800344074281007738743900325405426556344978481616192620497539447706377253726492838960560528011846475277501073029732792701201
155 78972776809593298146141062187713686699647605954919494338425970592273827408876642036821908349665711993326676787370920018027879859177204226802682734723627934
156 793037763595928974508356705906796191749635472854619705690537413354922385467643231934735098812226022510759190983109693623116656005208852325891101590371058236
157 7963616324481708809361222744347692800879150582268012918989716690739879163919114222615533222955873956305947599101841396247646195934044828049875916666964662794
158 79969943267732582108653269170375847707958379122200166972836267979788018238385072858785932880074248507599273191552809404156476769049997708544475926912288583778
159 803051222568848095908186980502852499380436908272494550459556731435814097595779517673501101022577553274086138653423731666092386661103237964232505787251428025163
160 8064170609409097856774081282748137522771352811712442349512399419337777697187962616817529905143041522323542530897622720374247037753629346655116673248903785619256
161 80979700659604939654196908606038341974951114667826478733954210047329753977579254343182164109988716264014185710983536614060078912942281475033481996232987303473489
162 813191118593038596795617627405213817599006435588180840018224176807524062522692714078626255259581742075072357524151923547517716526756548557523001269433952621415879
163 8165994564265406329600137938664813512084861413362538311156532792295984548302174345332499916959339571625262861483201937769643827354894555000019605029312163211380883
164 82002207967066044788307736482089753297749265598677873809466993606351854278448780756398908634846644779057149918204649491369261251285774281128835825888437842635501892
165 823459048154469688032026528406184051605935578306251383798285515167633954586033823841963327454327934003439368027794718380704129514200744583179202789365568739383041328
166 8269104220808032912431077581025982714564616875153230243047030153357251132447960558030019676108581448923318598040789416159854191232432539774432777265599797448279851654
167 83037626179469756737462261412857911857803344311383722995518195077005178721985258105217323700114752251812355611157802165767814872993196961940030256408828406876088316176
168 833856627896838429576855595126010724811214571317760356263110678579159647558649114690393890648658654482895830190652481768182848628928375960318351340110273873131635491950
169 8373515813222252996143488050156325049382254392541417209069672250984800854985523262276247586729398785888113284301560792098560252176068251514398164532780063904036982509563
170 84086118318988352708788702575741466740905196577673702719619640357252220191773832956710939662195140323035220263928710092160423461756293989214163403128118013741809322983283
171 844385494876321037646342143925645953970908276563638424890532745679753874633856870831754262470144460451527614554408610276508481965871104364671921414648064141251615920381863
172 8479245780677362586125976836248522049073797334069240728561206728154426474531356802252863155539562594173635585602470108277985636235480531185204155814878760994765331732422327
173 85147849466262155998058966102991889093552599016535403801192612397533681249267206012288765699624745436932218604254350668765831391683568390526299459098424797195718532269148744
174 855047306819461394002549861977752128583927073245594106214340039544309106185464800556213615071397763274928564193282074564154227487464727474433352287863628272498562465282080749
175 8586310769915056894583999781337225436130479301550816495963584939761914397364525857272678259419278342105377968072893488803640847489696020990753279121085610680062989355825355776
176 86222986786379353982310294850279109294388910361479212805128559240575995512931642283887769548481870383951627916873892618208508123279646928903561951798373319111459031746120551153
177 865843742384264370635503642305745340386959290575563960079536142593664341252406269203082601408088609284447482162908061136841586337155409971815040324853921424953050561756191471518
178 8694727637870461517070106649816579662638187186017554578401098740141550766144607353266693586018824559231695019369536898504487737620053965656539126345489118323645267236543837642907
179 87311699555187979361036758258082564367901977260158139737904854280818597746554117564126746960352015994046910584008362062483950577062239162046331784576155339441963029501761558815217
180 876776501424552572865811887469198610390564786795024809582542546046497445476305753325801978655654450376524274586044605580862634744799494126299370242192212405606594033913656335369470
181 8804513454326236774185202447255052049942760836268487477326684469672960749514357932442695439550486004114215549891472199784189296442727877742388240218292314667667393870140545283174390
182 88414159185942815788402938806332935929671181794072061019334519622474880502757837304058059363680225583107429994476897738612910040322806722718942974010591554768092315387996668722137866
183 887847305257639454029097961282194886831482327243878002773818054102911452886198211234089249699159644647015810457615003618099094623420206314314313806360827813360482952937049913696569259
184 8915685504600178998825471987949722762384671414008759211291140029255456331137700168264785701046670132240572115316393738831992272236494755810023439746858514573112410424566852776857357547
185 89530539256290521788241488620812932840609815132721193741508823190746266366805236415756486736440600874087046255061606463117045118086294275499750652449838771665043884485462963381634472287
186 899057896935368284469772860724193986573773034228477079277977235373366309707836388628705624335259026104613755881484358826432683810445192815318072890856038216870048628334626724366072266690
187 9028261292266746252342413307522646348789465620635647409968103795670605491084071470420707880312641092167054589122247666816346163178940282246964645701341842413973049434875585037427218692759
188 90661015535596633364150111004365567106442031681022580006331678042130134845668023531664958229149494251319622200944483704259432906094443582736506372318943750687493392477336231008567243115562
189 910410041518564401428923209714584425410768607407662961048095965384870733322111026928408314796326948511060813871931194931872807862313838756520019417947536962681141979977342776185965438009163
190 9142258541912940100128855440199789961747423892406681169344400289008514718227821531235404960419804282613246933698402191560413834374856674086145254343304757083489752172344643110889625646381210
191 91805766012618363979893007195952027663247666082554025817576820372646845862138090184878098035659363318269789249841885390193482863302583258339687748398357475008118537369208403519272243983347361
192 921905526354947028855474013690820750669936565982092932925512366608143836114452005308697396144556697899460224249296373414734557401884988924025420118929394898132901372208993881856144465788907141
193 9257695201928979597644574070897184558106262271782141318386686259831566682914717121186043248037888402507314594695518508783962450004216476838471282333826734458907429901648625143729866734397890413
194 92964970923527308434435300859992137929575647985808866660183489886716373976043624583587132352655376090882102396175294836890748751717015461553018083583891698486110640098152503364570787461693059526
195 933546161360546416084276042875290319260782749034865411963176047986020950126144637675264228461164457704000078680319680923676543042498003810597847203612378943689249411148138024563442098944471901216
196 9374589447334208464902079269838437119679065636170657913511944761300457179854481136722121650473237612137839380916683910014791967905540843742618761377510744193032438952844799093149314164795925679618
197 94138812780286299295750566303376746508966498804676534821830327807706464298653257124575336915646834468141506259668990187495421967003220194315680245989026488947976984434451464295217194919869202950443
198 945333779304671893712830907599209223870270485442949646672998705489249933773395640350033354982876650330086195823949464491127431767683421000504028896854626749703090928039488842448642756199639122891669
199 9492959682638681504050627014505368937982276830880391675017992242457438031516255976596296942824178695410437795693472710064467297722838792799732546115338893140172286230719003741216343654601799345208576
200 95327476399384777115290854654556544946947693192830844241744213140068097170556606459668492128249352654605895854548622351517440955600061661164272875123710089587806866387070238151026849573295923544021017
201 957270236098476549163913155493744252851110571219617991503673795823395912185142851269051142255436558971308762240536032121561371935955112455969556818941744434008365621816873025279373793717514106101402735
202 9612824544740881595306857892337369708456730974443436539077504968869859197280035475703229280746055790510521090911832506023361668843821895382754239341843114856678043644141564559915826517017231232799557495
203 96531148930937129149217555915376733487659647399966569959539423264378777313666143328381360281320948657804910765562356775811208046420422903335565298094175235131194072015251353594413726806057291528654480063
204 969357411087164496120378398421503580168213315970286052634288941755739617055571618685610450863960538546589292359514146614289750769620535222184810477292224319345927231142017072806217005022738904993722610033
205 9734202905862024055927027233899242085145569705928452163847909813012962793615909881516019063652343169515142077413232234389125231684369735697689376675132340741105316517346988451241621955339142352630200854235
206 97750019888148532637356375648673035736053412476190452882573169447695273396982566992781637308655279581289377848165316902560956599667394115322919151211968488165794773540779710285155014265929434784765036490077
207 981597207345887094797172098657805983769244007654655324801359796062011615363524318085358462003537746097791291896616229806502983461599194700792606190407818183711305486759239304314001720984043884525410188512024
208 9857113876517410738879732756153558226069581095810593818358457199192859217763934467550118207405514250224507642417149995367767889954674510005924955395153287859945385883906548815233221188780571441263329099666734
209 98984281177152912325499800738541291887717633541519904810397893177618051793994796007659029077884164102372952409413890641713127208654021849289962695107032652077487527648502253619471040354907901968744572072336843
210 993991551979374937336493683533985153263485306246265454586139244318938809609761827203793095127119092805610728861815373932221470654943857945971936331428232363832745492187916485708793702247706505616544418411076130