1 9
2 81
3 849
4 8835
5 92067
6 959385
7 9997413
8 104179551
9 1085618895
10 11312857317
11 117887355777
12 1228463178219
13 12801387988827
14 133398816787089
15 1390102724464989
16 14485777543658775
17 150951255149241255
18 1573010586587819229
19 16391796829188488697
20 170813219936579943267
21 1779985221214269403443
22 18548607589726165984329
23 193288595555272476411861
24 2014193302165882607057487
25 20989208633003787008552319
26 218721251116283699150226261
27 2279218169981387591884918641
28 23750940705855135123103013211
29 247500301569486435278073167883
30 2579114656367512416330856128129
31 26876057800770760692078688261965
32 280066061090788165013398691420679
33 2918471122377912347977908893243991
34 30412373634207351659909800509955149
35 316916779807994178225355032914183145
36 3302479659492923742681626159063396307
37 34413993187650665234808060597303424995
38 358616266936073177612321450013984589113
39 3737015527663745454748448469483444362181
40 38942140503875662644073800499995754156095
41 405802516954392058187803643323576850275887
42 4228727045708505273198462783795076663448517
43 44066095403534292916068757496566972639561569
44 459197470804844134395986326067701961873212107
45 4785137309366729239886698315926788027810143419
46 49864253453662340755243390437961511950837236849
47 519618061455405885215720091166191103684832678205
48 5414759293279728700226742341815235316396808122615
49 56425325405428433986587661405950909906537136639239
50 587988712824211990295468129534431653273292977431997
51 6127226097936023519385148392271358430200541844563417
52 63849694452302045445307280876530954927500380516251203
53 665355483295386907276177373578416865685308327977472659
54 6933438334336097918078769008924014668475230330835609641
55 72250952074440692109625962437414779237458888897314706357
56 752902070219822471726344405219332974656988235369564024879
57 7845730901334737425157344540874581497417719227595393981151
58 81757635967432823900729339874730017056034873009492723117621
59 851967920266818209977465479385119446966543054155172409527121
60 8878061707323593723515195472723482100829518295626622683467323
61 92515196645386348320722114753492424849670437816467758304173419
62 964068722711631728248416623331312408959707320653324316870007905
63 10046225223660991374590260063635786310093236722960646189350133549
64 104688222807028143835169864711994117657082351569910594402522456551
65 1090919599202467448999826072886618911028582244002659675512034614199
66 11368094137177153578158241450739506408435886736868442999170657020205
67 118462959512506364515303837601996812216044123491716479367268007396297
68 1234461344806071156126223259295938582548305684743649622802267460415155
69 12863892798993707140350195660432979014280404325104015900348748869591363
70 134050157698537207060709010237562590322783305567490782402783293496110361
71 1396890121815098971977690286133972267695615065331681814036782078059483045
72 14556506653374084020219448390539711101045861354604389166732454688529087007
73 151688298628953507499138382143974638237504344021397681189243172452804510607
74 1580691060627049148111791786504023895343312278354839028858413587266542088869
75 16471832380809288365455559189100720780012800097026255994290350160250239433537
76 171647242614155185865002108840785167505013783613988455078153573838816131881899
77 1788676281782020969073513968415876925082786192894881291933173498310699899576859
78 18639174112463806656759855540863620457596125027263172797994663587635398686344785
79 194232357824197679911206729028550005007148318315860673824404323360529409080074525
80 2024027920889481525451396092174838876949750255783535830777365637693906439817514199
81 21091691777989770549123111985767809550228119419125485631234925445362955806841644647
82 219789192365598821547387497074339387853597123080042721723224893480732428973662389917
83 2290346814717502282855503964333028091001994800607855338008396987693330027656245558713
84 23866908446348422490684154682632515834455347378187381839194212948599363458354766133539
85 248708761103779528487325165443446336076709735041979704573401353518729017096524596675571
86 2591707593332671373438840277851232487446215600010313517836797906885357205323725356397577
87 27007284421860089822558802535566034063527818093344704683782650659686077835091766000643989
88 281433528118548753212573417991457567596400024636034781945796141259311249698245738193931791
89 2932721021190284010174660992502726408553006228399629588697786326285291886280876360403007551
90 30560866879046584700557134680237178746377154821388980441460733321398878358823049298169135381
91 318464176323100695549561986527260432991950327258470943720542942651428150924638640889713489713
92 3318604540982018700936900054317131793820677557273111622806884645252095680127216654807957490459
93 34582024975559570368872311505354544053674658803133393606594343890633094648601698208879910472395
94 360367267820449166071266858704874935215899159757901369138460308668180650830529218072448717627969
95 3755262099548986970620367111602417638240473910845760806526657030684351489713262801831428236130061
96 39132281690287419609811982307651953623562937328793940919674001780680503282918880482795403909075399
97 407783912199342859168783779003416486468722399622773897810470859726495057693702753299213125746216215
98 4249374477181936394462880152989104738887918294506755605183293141367851613130951051493366550500826637
99 44281255113610522401481071716702103040840777878665400339460509550887775622839266640223879840250442665
100 461439575392993867832340390514355332310900144671592700714073307899496189157512285259670091914860508563
101 4808501502330277319527584822949524821060868045553863942296108556304425824989385748595423006058196720291
102 50107723591372729302014365071295251446143575057658233969163128561074173300470711777311826661924108164345
103 522155179174352924223167309517275637352936765370841065042137986022501094650743944202877054999491241497477
104 5441197715586171457165629827062139691284538795579211227653873155938591482959261608681058158801972672744447
105 56700831019075681940022988703958809701099785334973985333205712588152793784642958916424015224555194396334319
106 590859661108166507346573914933688766747684927437853847279468281100862410521718998074581852724426719555811717
107 6157143252581353990931822527272133400389611221920892752034014200425443042692443794431194418209095226215063329
108 64161450727075401205091256609235600943217770242846995619766859707017757868343132723506927285525410697572449419
109 668604187124770963084412442978368284558625081930566043707857646108134940410142617925432675700214458015900366715
110 6967291948280925027017523689745747035557996696435737390109784589011917406521279689819630821379880790637787713585
111 72603728823973653776496558194664328624770222000912805906354974820214072319216973926019061845373255079715296198909
112 756578234165387236614856167333035299766424018167111645529808899689519759650005432205378780614075093706899560485047
113 7884038928642550700509911113988820173484792376336732092092331107296732172963061093276906203844181495596334820224967
114 82156830611073973181047314324450029288699239600251325395176912527972124143645300711212503920559274938729592537288573
115 856127788960429639193760477274732161668086549965244516397469194324265415503771376550545883643867037327427379236111769
116 8921410253762618881993749368480592680596655983513063223674320550546173935439964977338306989798683189643907325009282051
117 92966916787722130902371940031571885996394061017967381763267418708793486311086585682331863738847716238111010830651819347
118 968775941378787767431353322883514628837579837709658696247988195731486504422498423078325386466090043810277340525600950249
119 10095277514014586838809483129462064432068180866997695543483910471835024734633217653452299647312254119711067565811721476981
120 105199379683109098187585443968054806047962948989195742424134481246832203557301829560032695300956617585530423216813780046831
121 1096246187422535924689452325329637027222030944453394378052858406040350350881128727410601234550312227792842488831772666316191
122 11423600662460946800954006751007417589707450814179804112874943021410970542833786456374631458201148802564414072522552694897653
123 119041373728471564280660991717043729613008348156563715575781569732547440027104953693214484818445177404042929833335888174732049
124 1240488798398600796107292070441754040107208161160292904095489378447016798131407746001089627522439686161099951273366134678179835
125 12926702798830025592815792646663653473681910134913332310685956657831007604040551043980613735083498648379261945020263506275076139
126 134704678885449012226951895865705951819401293750151349633960228962890799754576535836068692878219792047527038238834418231102681121
127 1403710659710861340903773000498021995663051407500648089906233915279191669380747863678226996051890273087937097297736927305643597549
128 14627581109201896608877984391177295513066272418594646171189417378777407314367160575288368920348820437969823197588257942906896689575
129 152428940840524276909828124031230702502347689156056029252200230984879385329042766217672128749387322737002330790245014661918066257527
130 1588409035800708986238231843173904419911838455728636264628554801329640875283955552089163212070702094497304268710956434202664371174125
131 16552258718723378324055559372454840899866081673445178952949830536365659604359019971291619084899053181513843120890420339402353175237513
132 172485337539926253380629640485572544662468014093374360129873538187297932847538705816518177195133511614934666993942322917017278136288371
133 1797409777833445145271847354452173299573792219025189179811450065025792672443665238584696402646694413462715779034673419643272821672584195
134 18730182840633909587495038007135388130940671117313769481323391998049866758745242786769040059628222809207542568619323290625894091531719897
135 195180728162304037705547366379632014632991005203645290791977352394432025041865136737496841931700308312568135708947604387260085545337300837
136 2033910558701086822732316778522272459102210923272439019047467712709593818135605049965821436875838905867351775719933508836489504058925860319
137 21194675313209128746355846008477252054118165332126201669627323665984874925281019525759261548125109360903671317677787365907485827557994208847
138 220862348007690905500666691246476728915087744322020552610914117669943002545470163514983842663867561494783791208194808479121287430027660126309
139 2301529796829166969800909983837872024774516022736005531743980485904431985424358775759876919440146802290187613440252583052369868218956780483329
140 23983442417754483897742226693448003400267142131679114745801409131698622390398775711100306666366652492559939110858788577173152748163366200108395
141 249923121133695306323145321797044387765108254477912260869714797372125283089115129183690684986626150448987577791590624115104311698627056025803995
142 2604362017312770495209078729860524609600165587837187276093893768325276136193695536258767323092540512773861163987776533583663838968532316018237969
143 27139151777770357926748576745820296473422890662416500481543929925240535100361537437657403509593662004453955959915022579661980729667361081431371997
144 282807672021274945316429836468340045901035312832401892276438500383189524553808965263339205068547425135170466261640586420251667708309739431770274967
145 2947040497396999524012331742037767340614202382887085077117810452732048307658138510067965179022008673124990851430188977103268347537813726978167154983
146 30710085165739771641349683793329438305262598181485019256168927036495588427638889263689207039940013077675601241192786120725579024025998392337278713949
147 320019128247474006752157631968774884742853025422068198618191409493426627465845913807220035095495266136328692179011486037001583143264841269232619797881
148 3334808154766190771193482743200397779990116133149231956455517831265928807650978699880753412291642861557133049329953618228094070968283930481976126052067
149 34750877205362384960360700157117952869500352162300649486256116519962096370742824624771742012649299019938638449784172100950252032365588674093820556039859
150 362126818244764546177009253428225627808992435036281204420251924912898714314647150099733353105713507010195093289489384245146735744652194505445261225829321
151 3773597763219664932675674292013625315741009453173792586067716278117137011978175454102134326634585001067597027777190899363427801414981602636665498556946261
152 39323351271243037675525790208766853648101618168211303744207713188666962357723825131152083172137308473196381082252686985897975552627451748922026104132927951
153 409774981921293404529378940448971017550252836503380886306296004743748939210351566170314719860199918220749938016608787465565878482700618262747249420305433343
154 4270122723019085476278460995189553497594739991581294074610313111028440809822117466522777491714743550064544235652463106067227373202494048905617183141020376789
155 44497465375146239131850743901127825246293239943933353633167814785075001900080528575364510163320938236403211904244825054365520837337859440615183811301348663025
156 463692627412921461694493761171937162735495361460159652449913556454878912445176807418784566585838678366630753212412568779535163632499531704846560317194639498459
157 4831979774677037529550173340319482517420541142107701935735109194866467676366919649730397758658478991636653739099170254711250826422543518248799949916923677889931
158 50352382510702235057081636676732594907234439596483818729021008024842981738528990530544488455500974682669731121553421808540196998021169576463610859942154464757249
159 524704684773547554379771406857372078252878267354609606870872828807506942708887513762881483005100742965623641780063740013919757087837328619983637913912542385723085
160 5467765227688890352990414372826259452879333781078022179946309702727740074489971936206777064566531707657241474349267983446151654212721787300174856424875422741375367
161 56977681832641685600426903410038574011463542501808089342907281716084066242074168672923611717713151305875444274082739818453549745575365238897403111544537086469963735
162 593744627253126471211680543444215389190735106552791133834126991262453137884045291050795236235866899603087159045826203789222251996295240415703667149532377180149284813
163 6187206482486152056552216445548802301215601544514513000695192834234174058580155441923380755261748491806283119199392722251297194549206553375191366942287658983908631401
164 64474729201378359505117263075050976572197601156937954400064398740792179706447647494373465951934187310904363111897977323782061136166892310995315616103362205816561670995
165 671868753266612086461401179426750438655020445916667847103742839637088290093782995364278321319808208367894370773924864188301648852621685739977569410003778894253933018467
166 7001310857872999733870175638504851547809246752522102485400870375109959284130761092256138606922811855881653322960581951915222007061955399978480987727458657313247758472377
167 72958228062019746989821740665485151694934869638522499631491541927543865046315693226441871705591136809422379270704298185008833755309663568749204928908773927028441316985669
168 760272347565322241986623090680268258033176502558367513110061566888906332257200102375561581124274423706812876010654992724097307257990017497831086647081385067321455554619327
169 7922534000978376154004096164490825213741675506563520354408017437693314954052371853974879065805551662729867341952664877297335372281365608604112592747169328432736587038725039
170 82557974385969055266691643559954409095443882986888183041962278759729170236348878778539513506692039290302593516094212570518935831510789218699798794740914091540808820682981189
171 860307968873673221995714387820892393446199263534087414044597285016631415904839237554381959595628837492523095089697217565626564572884582497338580235154130676898734963852326625
172 8964970456364928672409328236602005741595880406373438650408490672703451071941425529016531441456844496523626163396740326704475036663597419717575812266066167145556580952643950155
173 93420842525402146430898438776687084340701288790594745111517641943173170469139751708553951167605143945429403527922526497399978957033092754218151472194301468866545291806386475579
174 973506143788760500046416710381637991530017470531773817786244962433724132566349607293469683107833827783268159131209608869796539005407324368778462347809771712541410838146021850097
175 10144569309967087899403580438487602206756023445953498619764702174225394906924600919341323676411312354102027891196508315922144062000161301833573671690479561916375467840022929174717
176 105713032363827470639812237101385080400401648136945820409554622024281225340322207658551151625024523861799289821025189119976611168520700872868453562286621138694182207001557148340343
177 1101598783555641176333267918986153229632489222678368208900851672093081885091629713470544990881362238891556957631907078095559040572581488709836994043818915830153904509181020518470279
178 11479378207170855140573539371938159775664116985812896258679756048910882713595277898985071520495553240258574314360952741193862398851801911772432913206675312800566991241419479784249661
179 119622612143719032663403466049150730704151934647935520773707486739635657735160213239077681750521827310614944537562060698966792749777186198949691233212561988253664127768372092261000537
180 1246545681990670685596184107046322323502194118045038088560293314742462483233458673702070249056817398635387990387068976501854212029328683655521968971947370474933165864058007504543265219
181 12989819478467014254047365450010444453930335316857156247867013415275075480812879547065489634128693887271131968027241772028621000267504931163916114468172474673850574771158969852081109011
182 135362395876017235717523808367086495657528374848047863347742258152275347403114809859378150373916796772869264455079853847599312947346065380160565676551235537792501321739489376794873366441
183 1410564499966244582146293846542487985866044615315041167653213961109965628030100785733587588566317347334838211160559548843326874672646133378133799593497732591100504169029486957117747569461
184 14699002597349448409598284618395913121892619593975874884897225720509704265993059836102256476882604838856162324823230246499287934083493243383176933824512878332680549259872276990957050763183
185 153173199355333454030464994408504673848163641004464605711273982307212440115300517119097854628032239114016574872182911058495997701134923301004838883889025752737613707623855546909899375734879
186 1596164695214044096354949330706338651867125519060461931282037807720883248724815510106214411350459948832764030176039875081378138046562274757738192389481346301023827494347204253279402402736565
187 16633077751006906346410829122617931732928475778339653674147482918390266719726604568947211605646322223057573348424789656988874016480937272419637243191967034351096748866179432978537637488171729
188 173327524597291780231228455326008796216791591154572721846157903709750200240632253139250383717402655288893016682848121290320266092213181453003031839309100388833496710370895075035490021324648891
189 1806185916566531232659615350324054383897223070380945519904319658294985578192579392110088000047598602103602945587013313104800389408830394445202053577923752347607193194726377124805448419451646699
190 18821635933374736776481817355247169670027016835893921843163668486209239191495669028276509183097162722139199539270585231224488095130871246185106896870283099194251625007596393643425127299780453345
191 196133729069221252608151222805757733555892219291784792042319313081856231546281960775097301216150660369281472167226891223065821920414048614371971521937479159190265638793580957494215843240731958957
192 2043841450061522834808461052144186640134243457438281847974438901035547010091986114577755300229082671138838349775051427096029436897587470551174935731282312180075651769970160205996459686577830465895
193 21298161681896655877776334699350193616094714196308105118272239631950024293330370255953000371425182487941490497648628831023734928003770010071918663676000771598439287787009749902661911832693793636663
194 221940743502660916176360676615978355846595878493659902192343256339344532107548032012124710289520131073044385930498705372789661958619239965769509148832025222129749488030542250154149207705694087031981
195 2312767381627248489873409000151036408657716198855480867780780432287812427068457217514801697627507921301992133844051503029957414742760155494270826968772043109772596291208831401831359100733291317961545
196 24100545384785688638739772858992944959505125425697477442021822715319834864008839132015867628969767636931612823857488192178514227043019215438442795483358904233627130901027267240856915958751257993345587
197 251143410469340855810586041674790150984187433453357204809456916366610231564158576752979069618088033322910175128971924097375230612070606492748195852163287455120805092662493837388378962581500133966915267
198 2617078228527926559166492816479297492244994454428018895952713068213626125252162215294051858400795981495178037598980154987651013359308452112532500318020539061397481304555059814148047356910090367345826969
199 27271662996991099793732100089449701338036760884156460541305880679512893661303031168452530153794903201668763781149177817269381252224052249715282195141030088539417915639464306491840862755758696115678641957
200 284188525399869286898581669988845521486272345936445437176581139698971626770594805110488834369198926479602362703875079026338168199389341853316088376178398834428748063753846694662718798772316206478086549919
201 2961429890720738146476527620532129537546085436748316012790002203373506759255382233158385914989041095537481032773549142346703533246434247377648200050463337381254008438930211438549850709715836796907688573199
202 30860032034418926932136175360558209185841663693732383926644659277275501639932401520767411165058515075258913501472222175002060132966084054044906719528289427125839550400038095098952810417413098257056368148005
203 321581672471599925564818356693781252022854951163782056241281460257833322135825568768771121122944861965288354890146370699633962708705918701718686506811186684476327619335754603867425435981980935964054011996865
204 3351090885268376165514876406342926992452161749220582113754535904492078404196151233898124009130959852043924249649147676413202226601622687411233519953478866480085469463992385534612192823505395231966283890020139
205 34920553882996971472879003812578214614890338355849933378925976400480412330957790076773383743840168479019951885239245241406725424678185911915236609439501340834936798969714909238185612665477330464575048057755547
206 363894959953506044046745930333735248447653192032832218748612254138542528079340718221601653626564777557532195412597293640061999068922098656400619365931253942108889516635008849494637001027756694851403627789540817
207 3792022953680572689180276210851812025436805351242805900201287581492668551416072937618409449314817042089201800076013672134502406067551717936710498631571641501111113179271278066577079677791341605362863650629943453
208 39515353779776339426878669378575581530787703505090795705530425457130341046347955334317784701166183641628427201534830522976568896180201604365567252453704229785453663539070135254323874096892734340088089057126403159
209 411775773357414297708195534884026405407786307364135268720351359278247401768536311669119513043849402631291875970734975652511877288735672344941110944026523529452906821948369429938712580890889000731718371565671279591
210 4290972275462096290162867990372710090048801311000428776931495885886927445212741530811366419341302652828202344260399623756548403226586163072533369875807812126426702257797999012020860416861666092079172949035401763357