0 1
1 1
2 9
3 89
4 881
5 8721
6 86329
7 854569
8 8459361
9 83739041
10 828931049
11 8205571449
12 81226783441
13 804062262961
14 7959395846169
15 78789896198729
16 779939566141121
17 7720605765212481
18 76426118085983689
19 756540575094624409
20 7488979632860260401
21 74133255753507979601
22 733843577902219535609
23 7264302523268687376489
24 71909181654784654229281
25 711827514024577854916321
26 7046365958590993894933929
27 69751832071885361094422969
28 690471954760262617049295761
29 6834967715530740809398534641
30 67659205200547145476936050649
31 669757084289940713959961971849
32 6629911637698859994122683667841
33 65629359292698659227266874706561
34 649663681289287732278546063397769
35 6431007453600178663558193759271129
36 63660410854712498903303391529313521
37 630173101093524810369475721533864081
38 6238070600080535604791453823809327289
39 61750532899711831237545062516559408809
40 611267258397037776770659171341784760801
41 6050922051070665936469046650901288199201
42 59897953252309621587919807337671097231209
43 592928610472025549942729026725809684112889
44 5869388151467945877839370459920425743897681
45 58100952904207433228450975572478447754863921
46 575140140890606386406670385264864051804741529
47 5693300456001856430838252877076162070292551369
48 56357864419127957921975858385496756651120772161
49 557885343735277722788920330977891404440915170241
50 5522495572933649269967227451393417287758030930249
51 54667070385601214976883354182956281473139394132249
52 541148208283078500498866314378169397443635910392241
53 5356815012445183790011779789598737692963219709790161
54 53027001916168759399618931581609207532188561187509369
55 524913204149242410206177536026493337628922392165303529
56 5196105039576255342662156428683324168757035360465525921
57 51436137191613311016415386750806748349941431212489955681
58 509165266876556854821491711079384159330657276764434030889
59 5040216531573955237198501724043034844956631336431850353209
60 49893000048862995517163525529350964290235656087554069501201
61 493889783957055999934436753569466608057399929539108844658801
62 4889004839521697003827204010165315116283763639303534377086809
63 48396158611259914038337603348083684554780236463496234926209289
64 479072581273077443379548829470671530431518600995658814885006081
65 4742329654119514519757150691358631619760405773493091913923851521
66 46944223959922067754191958084115644667172539133935260324353509129
67 464699909945101163022162430149797815051964985565859511329611239769
68 4600054875491089562467432343413862505852477316524659852971758888561
69 45535848844965794461652161003988827243472808179680739018387977645841
70 450758433574166855054054177696474409928875604480282730330908017569849
71 4462048486896702756078889615960755272045283236623146564290692198052649
72 44169726435392860705734841981911078310523956761751182912576013962956641
73 437235215867031904301269530203150027833194284380888682561469447431513761
74 4328182432234926182306960460049589200021418887047135642702118460352180969
75 42844589106482229918768335070292741972380994586090467744459715156090295929
76 424117708632587373005376390242877830523788526973857541801895033100550778321
77 4198332497219391500134995567358485563265504275152484950274490615849417487281
78 41559207263561327628344579283341977802131254224550991960943011125393624094489
79 411393740138393884783310797266061292458047037970357434659155620638086823457609
80 4072378194120377520204763393377270946778339125479023354630613195255474610481601
81 40312388201065381317264323136506648175325344216819876111646976331916659281358401
82 399051503816533435652438467971689210806475103042719737761839150123911118203102409
83 3950202649964268975207120356580385459889425686210377501506744524907194522749665689
84 39102974995826156316418765097832165388087781759061055277305606098948034109293554481
85 387079547308297294188980530621741268420988391904400175271549316464573146570185879121
86 3831692498087146785573386541119580518821796137284940697438187558546783431592565236729
87 37929845433563170561544884880574063919796972980945006799110326269003261169355466488169
88 375466761837544558829875462264621058679147933672165127293665075131485828261962099644961
89 3716737772941882417737209737765636522871682363740706266137540425045855021450265529961441
90 36791910967581279618542221915391744170037675703734897534081739175327064386240693199969449
91 364202371902870913767685009416151805177505074673608269074679851328224788840956666469733049
92 3605231808061127858058307872246126307605013071032347793212716774106920824023325971497361041
93 35688115708708407666815393713045111270872625635649869663052487889740983451392303048503877361
94 353275925279022948810095629258204986401121243285466348837312162123302913689899704513541412569
95 3497071137081521080434140898869004752740339807219013618710069133343288153447604742086910248329
96 34617435445536187855531313359431842541002276828904669838263379171309578620786147716355561070721
97 342677283318280357474878992695449420657282428481827684763923722579752498054413872421468700458881
98 3392155397737267386893258613595062364031822007989372177800973846626215401923352576498331443518089
99 33578876694054393511457707143255174219660937651411894093245814743682401521179111892561845734722009
100 332396611542806667727683812818956679832577554506129568754657173590197799809867766349120125903702001
101 3290387238734012283765380421046311624106114607409883793453325921158295596577498551598639413302298001
102 32571475775797316169926120397644159561228568519592708365778602037992758165965117749637274007119278009
103 322424370519239149415495823555395283988179570588517199864332694458769286063073678944774100657890482089
104 3191672229416594177985032115156308680320567137365579290277548342549700102464771671698103732571785542881
105 31594297923646702630434825328007691519217491803067275702911150731038231738584643038036263225059964946721
106 312751307007050432126363221164920606511854350893307177738833958967832617283381658708664528518027863924329
107 3095918772146857618633197386321198373599326017130004501685428438947287941095231944048609021955218674296569
108 30646436414461525754205610642047063129481405820406737839115450430505046793668937781777425691034158879041361
109 303368445372468399923422909034149432921214732186937373889469075866103179995594145873725647888386370116117041
110 3003038017310222473480023479699447266082665916048967001055575308230526753162272520955479053192829542282129049
111 29727011727729756334876811887960323227905444428302732636666284006439164351627131063681064884039909052705173449
112 294267079259987340875288095399903785012971778366978359365607264756161116763109038115855169787206260984769605441
113 2912943780872143652418004142111077526901812339241480861019406363555172003279463250094870632988022700794990880961
114 28835170729461449183304753325710871484005151614047830250828456370795558916031523462832851160093020746965139204169
115 285438763513742348180629529114997637313149703801236821647265157344400417157035771378233640967942184768856401160729
116 2825552464407962032622990537824265501647491886398320386221823117073208612654326190319503558519328826941598872403121
117 27970085880565877978049275849127657379161769160181967040570966013387685709386226131816801944225346084647132322870481
118 276875306341250817747869767953452308289970199715421350019487837016803648481207935127848515883734132019529724356301689
119 2740782977531942299500648403685395425520540227994031533154307404154648799102693125146668356893115974110650111240146409
120 27130954468978172177258614268900501946915432080224893981523586204529684342545723316338835053047425609086971388045162401
121 268568761712249779473085494285319624043633780574254908282081554641142194626354540038241682173581140116759063769211477601
122 2658556662653519622553596328584295738489422373662324188839291960206892261920999677066077986682763975558503666304069613609
123 26316997864822946446062877791557637760850589956048986980110838047427780424583642230622538184654058615468277599271484658489
124 260511421985575944838075181586992081870016477186827545612269088514070911983915422629159303859857822179124272326410776971281
125 2578797221990936501934688938078363180939314181912226469142580047093281339414570584060970500413924163175774445664836285054321
126 25527460797923789074508814199196639727523125341935437145813531382418742482161790417980545700279383809578620184321952073571929
127 252695810757246954243153453053888034094291939237442144988992733777094143482203333595744486502379913932610427397554684450664969
128 2501430646774545753357025716339683701215396267032486012744113806388522692339871545539464319323519755516525653791224892433077761
129 24761610656988210579327103710342948978059670731087417982452145330108132779916512121798898706732817641232646110514694239880112641
130 245114675923107560039914011387089806079381311043841693811777339494692805106825249672449522748004656656809935451355717506368048649
131 2426385148574087389819813010160555111815753439707329520135321249616819918288335984602696328773313748926866708403042480823800373849
132 24018736809817766338158216090218461312078153086029453507541435156673506377776534596354513764985132832611857148579069090731635689841
133 237760982949603575991762347892024058008965777420587205555279030317118243859477009978942441321078014577191704777387648426492556524561
134 2353591092686217993579465262830022118777579621119842602045248868014508932216993565193069899445795012939305190625297415174193929555769
135 23298149943912576359802890280408197129766830433777838814897209649827971078310458641951756553136872114815860201475586503315446739033129
136 230627908346439545604449437541251949178890724716658545546926847630265201850887592854324495631922926135219296824130567617980273460775521
137 2282980933520482879684691485132111294659140416732807616654371266652824047430565469901293199766092389237377108039830089676487287868722081
138 22599181426858389251242465413779860997412513442611417620996785818897975272454767106158607502029000966238551783574170329146892605226445289
139 223708833335063409632739962652666498679465994009381368593313486922326928677117105591684781820523917273148140727701873201792438764395730809
140 2214489151923775707076157161112885125797247426651202268312138083404371311498716288810689210703210171765242855493444561688777495038730862801
141 21921182685902693661128831648476184759293008272502641314528067347121386186310045782515207325211577800379280414206743743685982511622912897201
142 216997337707103160904212159323648962467132835298375210876968535387809490551601741536341384041412567832027561286573992875171047621190398109209
143 2148052194385128915380992761588013439912035344711249467455157286530973519329707369580898633088914100519896332451533185008024493700281068194889
144 21263524606144185992905715456556485436653220611814119463674604329921925702745471954272644946847728437366935763228757857205073889381620283839681
145 210487193867056731013676161803976840926620170773429945169290886012688283508125012173145550835388370273149461299836045387042714400115921770201921
146 2083608414064423124143855902583211923829548487122485332229234255796960909378504649777182863407035974294127677235131696013222070111777597418179529
147 20625596946777174510424882864028142397368864700451423377123051671956920810276921485598683083234971372668127311051480914745177986717660052411593369
148 204172361053707321980104972737698212049859098517391748439001282463772247193390710206209647968942677752387145433279677451438557797064822926697754161
149 2021098013590296045290624844512953978101222120473466061012889772965765551123630180576497796606191806151203327021745293599640399983930569214565948241
150 20006807774849253130926143472391841568962362106217268861689896447193883264042911095558768318092975383759646124784173258544965442042240869218961728249
151 198046979734902235263970809879405461711522398941699222555886074698973067089305480775011185384323562031445257920819987291850014020438478122975051334249
152 1960462989574173099508781955321662775546261627310774956697170850542536787629011896654553085525142644930692933083415699659955174762342540360531551614241
153 19406582916006828759823848743337222293751093874166050344415822430726394809200813485770519669867102887275484072913337009307701733602986925482340464808161
154 192105366170494114498729705478050560161964677114349728487461053456721411304379122961050643613145886227824147796049954393417062161267526714462873096467369
155 1901647078788934316227473206037168379325895677269331234530194712136487718234590416124735916461591759390965993887586206924862919879072280219146390499865529
156 18824365421718849047776002354893633233096992095578962616814486067908155771041525038286308521002771707681835791079812114855212136629455275477001031902187921
157 186342007138399556161532550342899163951644025278520294933614665966945069992180659966738349293566125317427391916910534941627258446415480474550863928522013681
158 1844595705962276712567549501074098006283343260689623986719332173601542544150765074629097184414658481466592083378025537301417372327525349470031638253317948889
159 18259615052484367569513962460398080898881788581617719572259707070048480371515470086324233494853018689348493441863344838072546464828838014225765518604657475209
160 180751554818881398982572075102906710982534542555487571735877738526883261171003935788613237764115528412018342335255422843424047275960854792787623547793256803201
161 1789255933136329622256206788568669028926463636973257997786517678198784131338523887799808144146302265430834929910690883596167926294779709913650469959327910556801
162 17711807776544414823579495810583783578282101827177092406129299043460958052214234942209468203698907125896330956771653413118255215671836244343717076045485848764809
163 175328821832307818613538751317269166753894554634797666063506472756410796390803825534294873892842768993532474637805843247586384230423582733523520290495530577091289
164 1735576410546533771311808017362107883960663444520799568228935428520647005855824020400739270724728782809428415421286779062745587088563991090891485828909819922148081
165 17180435283633029894504541422303809672852739890573198016225847812450059262167436378473097833354445059100751679575061947379869486655216328175391337998602668644389521
166 170068776425783765173733606205675988844566735461211180594029542695979945615818539764330239062819721808198088380329332694735949279463599290663021894157116866521747129
167 1683507328974204621842831520634456078772814614721538607924069579147349396896017961264829292794842773022880132123718264999979623307980776578454827603572565996573081769
168 16665004513316262453254581600138884798883579411754174898646666248777514023344361072883962688885608008420603232856853317305060283800344166493885254141568543099209070561
169 164966537804188419910702984480754391910062979502820210378542592908627790836547592767574797596061237311183152196444814908050623214695460888360397713812112864995517623841
170 1633000373528567936653775263207405034301746215616447928886779262837500394342131566602864013271726765103410918731591295763201171863154264717110091883979560106855967167849
171 16165037197481490946627049647593295951107399176661659078489250035466376152584768073261065335121206413722926035119468142723961095416847186282740521125983488203564154054649
172 160017371601286341529616721212725554476772245551000142856005721091826261131505549166007789337940337372125849432463090131476409782305317598110295119375855321928785573378641
173 1584008678815381924349540162479662248816615056333339769481567960882796235162470723586816828044282167307535568289511433172040136727636328794820210672632569731084291579731761
174 15680069416552532901965784903583896933689378317782397551959673887736136090493201686702160491104881335703229833462651241588924957494057970350091811606949841988914130223938969
175 155216685486709947095308308873359307088077168121490635750115170916478564669769546143434788083004531189724762766337000982717209438212943374706097905396865850158057010659657929
176 1536486785450546938051117303830009173947082302897123959949192035277049510607202259747645720338940430561544397829907358585583169424635375776710887242361708659591655976372640321
177 15209651169018759433415864729426732432382745860849748963741805181854016541402253051333022415306399774425719215532736584873114484808140814392402774518220220745758502753066745281
178 150560024904737047396107529990437315149880376305600365677468859783263115903415328253582578432725057313695647757497458490145561678656772768147316857939840498797993371554294812489
179 1490390597878351714527659435174946419066421017195153907810946792650777142492751029484492761911944173362530758359441848316582502301759586867080765804880184767234175212789881379609
180 14753345953878780097880486821759026875514329795645938712431999066724508309024094966591345040686716676311611935836921024675679461338939095902660341190862007173543758756344518983601
181 146043068940909449264277208782415322336076876939264233216509043874594305947748198636428957644955222589753588600009768398440212111087631372159522646103739886968203412350655308456401
182 1445677343455215712544891601002394196485254439596996393452658439679218551168457891397698231408865509221224274064260762959726441649537374625692566119846536862508490364750208565580409
183 14310730365611247676184638801241526642516467519030699701310075352917591205736830715340553356443699869622489152042597861198824204384286114884766138552361628738116700235151430347347689
184 141661626312657261049301496411412872228679420750710000619648095089496693506199849262007835333028133187003667246361717849028515602193323774221968819403769750518658511986764094907896481
185 1402305532760961362816830325312887195644277739988069306495170875542049343856261661904737799973837632000414183311574580629086331817548951627334922055485335876448468419632489518731617121
186 13881393701296956367119001756717459084214097979129983064332060660330996745056416769785370164405348186817138165869384088441834802573296192499127251735449589013966025684338131092408274729
187 137411631480208602308373187241861703646496702051311761336825435727767918106707906035948963844079644236170967475382266303789261693915412973363937595299010554263211788423748821405351130169
188 1360234921100789066716612870661899577380752922533987630303922296617348184322022643589704268276391094174892536587953278949450782136580833541140248701254655953618151858553150082961103026961
189 13464937579527682064857755519377134070161032523288564541702397530445713925113518529861093718919831297512754398404150523190718559671892922438038549417247548981918306797107752008205679139441
190 133289140874176031581860942323109441124229572310351657786720053007839791066813162655021232920921921880952651447453551952957734814582348390839245245471220833865564916112524369999095688367449
191 1319426471162232633753751667711717277172134690580228013325498132547952196743018108020351235490299387512013760076131369006386629586151590985954413905294960789673730854328135947982751204535049
192 13060975570748150305955655734794063330597117333491928475468261272471682176363367917548491121982071953239184949313860138110908561046933561468704893807478387062871743627168835109828416356983041
193 129290329236319270425802805680228916028799038644339056741357114592168869566890661067464559984330420144879835733062470012102698980883184023701094524169488909839043705417360215150301412365295361
194 1279842316792444553952072401067495096957393269109898638938102884649217013492543242757097108721322129495559172381310839982916081247784906675542240347887410711327565310546433316393185707295970569
195 12669132838688126269094921204994722053545133652454647332639671731900001265358541766503506527228890874810711888080045929817058113496965882731721308954704618203436609400046972948781555660594410329
196 125411486070088818136997139648879725438493943255436574687458614434350795640092874422277968163567586618611559708419148458187665053721873920641670849199158771323038528689923296171422370898648132721
197 1241445727862200055100876475283802532331394298901911099541946472611607955135570202456276175108446975311304885196111438652059592423721773323684987183036883095026948677499185988765442153325886916881
198 12289045792551911732871767613189145597875449045763674420732006111681728755715609150140483782920902166494437292252695238062408259183495859316208200981169672178946448246301936591482999162360221036089
199 121649012197656917273616799656607653446423096158734833107778114644205679602020521298948561654100574689633068037330840941972022999411236819838397022628659838694437533785520179926064549470276323444009
200 1204201076184017261003296228952887388866355512541584656657049140330375067264489603839345132758084844729836243081055714181657821734928872339067762025305428714765428889608899862669162495540403013404001