1 0
2 9
3 44
4 446
5 4857
6 49325
7 521514
8 5457161
9 57311190
10 601654211
11 6316448607
12 66317193844
13 696258824443
14 7310037380326
15 76748138985060
16 805779765484701
17 8459893652740792
18 88820547809627099
19 932528264893178568
20 9790628230361199575
21 102791952859740351850
22 1079214257387367882288
23 11330686704328892746342
24 118961049971474065723930
25 1248973851256523038233056
26 13112995232615749592682666
27 137673533995882267872052053
28 1445436502241478830642599432
29 15175659557597934341900774012
30 159329477739777001458524430799
31 1672802581033244763363311319916
32 17562779435464983825004410378364
33 184391885208756813119146638714283
34 1935933173662796881208138735054828
35 20325391481545125950838033004223516
36 213396590594312171087686502111701558
37 2240454011359327751216493397137113737
38 23522560332554325523047795923158819632
39 246963714404900299379432129084740076017
40 2592875748659717064723998997338808297186
41 27222641448311036501465326424110246000830
42 285810921640332942516745129816086071111814
43 3000733161181339597959036559639093820570490
44 31504742551247126455541430157975007837134346
45 330768765467173714953896273069847021031286159
46 3472746239100665718122837826214486718200779728
47 36460414949260612949585053828185267877017470921
48 382798444442785013081169817864858462104254741440
49 4019006620515369798743248614348188521434025222486
50 42195610902385981330380872310668659832968714329001
51 443012352937413052207052084836935891879780120119593
52 4651193350634612247968031196509309243766654191485615
53 48832948881775168598509144409181284149959383390145347
54 512697864122269254872596530238275754733828405639901688
55 5382822579728292870036772143467687332847212687415539667
56 56514335152218984479259935135706150355488844448092083912
57 593344854003817159987435537068918666181404013111907717408
58 6229536538376632668910612599895465463567986410690182728044
59 65403997727634900606661090447579689092270938112525617116947
60 686677554968029957478458871736757669401864122118811211997136
61 7209437968309996776435744727856915677690659345263595427176127
62 75691997565479842230742211590435839889122958981820558533220070
63 794691419863293091688102549080379963197637491694070150035654018
64 8343477158969245299850861584739007707778289233876547303694272943
65 87598292069413308484896671102387090239057604659811798938614539463
66 919695784775926598015096205371485239230896357258184598929525558113
67 9655899864627035677537264641136917052789089601019472458415752623788
68 101377437777884774464533578247601543383726281856472518661048209704345
69 1064363242628331518413148036504120185210811447685330380570790949170070
70 11174765678536698741262041753618972583399156195591601265225937707432858
71 117324032782112347098990826146973908313240232925727312578480759012962258
72 1231786783207131000829872656119713741056823240362526777705957158617571769
73 12932547946946335075068579097278815802440440149194248092155290438936907616
74 135779015232331668120147368179742143419215754503470408537971506945349660514
75 1425545921274925157650415996143470446907308222815049839009535799240384501753
76 14966828049137836123569200647227541044638000824409531716525864559584312351513
77 157136952594358539823643406046345081919082014577123532637549255204845934895926
78 1649783226584477700422337895783784528024834188378728277387373558430567745674928
79 17321098887195845862293478221023028544813295303841886344585785168312052728120141
80 181854477500747290930866838085908514382709483167104614113740078204074417557066951
81 1909292892006793121932324095387330253191163265570054060869220927384928790225990932
82 20045694764115356010080363737715617039591540607878208015599698421752366849196591628
83 210460050555015693027174245193405999222492476205118124356970609062861147971470465931
84 2209623233359379710777915494213057818843066169324330353839076369077677000733115822018
85 23198867531038903895306453482524641830414109249338820969678764416385598008190003400518
86 243565258817659560841009451385522830133655459543965028262713236306419118311578769351059
87 2557195312380699140200218815615055793820197461133114698561280274851425875111235472830739
88 26848032011647865613331582304100422798152205894479926700110585366127694143292947667069612
89 281877891535551926048380584042458399799307258701076388050384805749061907789297713154429444
90 2959440219009617323016980274192078420677600901949326953750901513687295604134398736280786988
91 31071207330877350772328917936238147337309135571685039697933440795387883444450704595486873093
92 326217072673779557577725529215823807623823012397102586142941090565637511560915222029269001073
93 3424957948064552528798450786287899400492310112012319783982608437454037139809048246658771642834
94 35958684963558017746308323829106813601556820650188008337694519150161251257065323528639793389413
95 377530773783399139681608040403701770185756337395765723526725697549369449173638464576000624358795
96 3963701267105213285512596463317799731977480171151347155967058413632797272645205520037131489970697
97 41614959165859441468032480409416204359740682211632994509451178044065507203536361173550880277156833
98 436916081630169775349494655677208735140329315606005905664355009039862665800828392279312635425303179
99 4587188506571222502209750119005719901507046228780591189752008635348984192908541781954717540713283466
100 48160961062153124586375093393409534204414446052420022053585422546371833484309789313985708120119396616
101 505642653906099354082200464839929503476986831723453075954843126386840721635780037029409450796486316543
102 5308749821650111660303467337334766332165650920152240803979652237985371078385833775892863098169542107806
103 55736644152065144506428835573852974839252800151743336406880109955756255840096556684744121667068100200464
104 585179864506842696469923940513581893210238680096720815719704072544163176496590391919102875826226972758221
105 6143812190952635899618293004176143485510877203833502036653549416443985712989363002204273243053746954915895
106 64503976515850960339937354155666268390926917757227858335082705502033961689019836184736163742273761615805719
107 677228218740895509597865497224423312104841549095412814679523092258234606027037286385918576076473774683415292
108 7110229245266177568954651402705682693656660774278162069897869051162971852635345202491272611831416234908888560
109 74650403691433732034344157978474943783538005056139052132211249626203106587884591794005641332469130473443018154
110 783755710127656337868203606832283239915179674398690125222894584342518349680969588769287262822720118365082272240
111 8228662978123932095088790356544724019458059736545253015881542665477242499452911960291746486662405845858360296915
112 86392856259406165884586239866244806000113631492356172773287584849485105626758753722192258181401561065890227802234
113 907039896092582901527848874662161752445375267570627018335332459154547096890477748275937087359313617058644285700972
114 9523025499160625670212386772427883862872838130091937608942521592777591128151798956454641770513696639421877130933870
115 99982387818150420300356701513017494386385024768108520024895044733574731823650378226649253714601222566027907882816124
116 1049716592137670819397516573688745094825333578805111977472130592015631656893611242150817825097744101843106078607476707
117 11020990274940098451162054447230593435480292624175783172941145995407573059430021265014769509250610022867584364175243140
118 115709542508969315521004107196723432957111570295524613467305785195507498994618265724591855284598576536906327015381658688
119 1214836225568463956613328213209460094547605673052868283134559509966612734934302041579720889604619141603808737243834169330
120 12754583787582013412546708728581350095561374394852692516750870238962617788379552804951805688407908389943334156894978174658
121 133910566848899001490550396902154483756007672257969865704520294972445630960053183354446649933746882157885935228640612541015
122 1405929053620099809471141498861888148322623195342165797029805320264054705091779687795568907119189091804760617632122987943183
123 14760870260847239340398478456150702889352882393638945253713488396469146402417592954075163088414900699892843406622291624846770
124 154974598680168769833265816945986886596933939472860101120949737540333119493024635842524599566788668252867906744256255892851338
125 1627080640345716383815550911206315987575345925646717381887641630597756457340124265659078771518761210087058079368216473807374293
126 17082744093123425524210463439006173248251887537417376476381176473354160361132356119401721735987869612882108484590014733080002914
127 179351986936024489594211116757376642900637973357368391952244175776940692613171002924760547108146580504208993032348590350007881749
128 1883019205962853531945355302233349172276017995921468140806718229256218769021104374478529510234762616619155408315676887437382233664
129 19769846939525467643901386357444266230743983788852290593979908859647240693483474013950282583076259709952744576998688926901733970419
130 207563920099482387345975425721253851370818545184621221792941153517258752193112103150513805342953928507320894061019677551341386649607
131 2179216716186595698027005850724354137573160124340816369926420472153533512158515448630928200722623395692000241075200490708923951382635
132 22879629050323242426075822879155333863951913544329617808061381389115250430793479164011794756627441651003757159955223354949639301641548
133 240213569211430561310549743417445127183338205555536062326466256270095061693384742814804762941043347851704060733093236002453935541969683
134 2522005872839075649434528250173949991691979999713304589544775937698470031321074192139445846788926889212698539858595456680777574659284707
135 26478577557108804702667715726365214269695178417077151178492854655900169091367364458568885671846826857531729191759010025070622823406467491
136 277998983665555834203071053489003818111587202139294846759715466583075966393504093826673039639367040889250883418556688265855248531663502257
137 2918715506994196559378083907014255052008230168775264919613643812468283923876609643380397741936472851392763371018341835009130081361816515614
138 30643637967457376756942158090255668926175089140738125663905606930082768461031860166729983306216475712325175344700248951065476933494208233833
139 321728015502150274501589138898883634409908849678437093953192074511577841943101057497440134528893342690247088747433315289990548179325191110604
140 3377827269362573972233674595430881410191407390380322133786243937668742185181013478473630866931160867854746060827427564639230602814292561760490
141 35463859259633439754700609836302603425111414898355685118198569459716331576445546169451382109874783658777404727077923749783795129883543083194166
142 372335591282151281420593427120005645513457718629519792677331946489489084882822212340264225404056697952237798739561636890584946636619229622554395
143 3909156967956627032220669082957221106725995087592322543083224206717617606622373707528554989896948039427535018022737063444896233425386326070580935
144 41042297749461486863636850356315406609460114933993059217848624734204835869960190692089431872302910843854864022137038052621606719268640796790390801
145 430903700814027021148229768456847005355920361565616855439054472224952571162493222959297790826190839096796206945368432038423708197607236163318399945
146 4524064430034519190959959263474888021562969867664165916144707920018237502049743466503457243408639745616447892111218829327818296780604652813394796951
147 47498220434029051266431929556180979813135299161801798880853321674417357660403892356033173250027803192219116698488185735207213668211820573652311975069
148 498684530092424154256950803914996435003758229204482293335635802349668757773085824869456775987081751575858500976240819446909866977055229741881945473983
149 5235696375170639266622686793198994906623706642830792141523274256028808064771229520751153902684973123490848652568933022122225178097500587720895894273845
150 54969654919703339381025557651295800743251954061445904535782859561407258875657281417320070086282343919325148956851475548067578106544080792590567616835216
151 577127233030732225166702108228866411242265672691009095803320236622684453283124639160583579446617591854131747243472376656549847184839022149774347297858312
152 6059267492078093678425070542534749080780013166055714704040990236465311785131700414375787252517027864107665389429316897708470279475989405251369502168734406
153 63616340451914317027177526159548238527052650670826262553402693307905061909291871300707876335827321806509205389239321692851746512576376998160501382969672911
154 667908914367121395601882014840231083039091935789180060157035003221934368642104594537859659580520352521445007671467751593801944008858638335314695343178085704
155 7012385728604776605294467204268400638439297079227026809724588512350354076421749474863236059224949246937478940530257633804877226963745721039148869611610801264
156 73623143139711581387141264407738398713949024369039165808095988277286343447652582837486281922276928286720836560819087517731270980791227779071785503457635072177
157 772970486158485607959822491828973174925445627496187572232336340520337244796229871330087190049461460675013038497087168135347673423322177296046841378502570759186
158 8115428749602094637564678512003893059059660397112914223772446205748359193398820070249818066078396215175068510305133605785969724111249815494089148238392306528462
159 85204008392585131889850837154959808646488395865142176869561910891426252653264901384466234909629466317339661351618298239284347564296129531700659612486011965223627
160 894558164474017109844677914944690743572764546472361907836728030917909229867224733708880411497105409994840788466518410174089327949383065100929379255585523011838618
161 9391979611334376345026854605832217654345532466497690073370727114292763127189621024413329851093815815159467787843634355978075990936686677060454158786722555392979276
162 98606535072636638732826499592822118326391103317333626158949836512379082192013735126275080549446227272231406314585754676045454708671472757682229281861591218511928544
163 1035271493487588367184204712333551722206909720545115941752012721509449694442252225422663808826304324855043106714820285557372098988626923734924636947769109206347626737
164 10869330967146447811375279180971001922242043277067713309426826683807512984859490224308562972898936660430683881008006689869571152952605928389504773434026995579187640509
165 114117269157460014805484948726595508471804455409789919833143004233887993781132398367689715393245850350397440411346432171374245472508393850253824997870657090397012032732
166 1198118923723883038076413896116157875711277330515969711262216758121163476482411273663786098349330931240326887994532171247093726369402338829731151213070672983397861907244
167 12579068584304935792989428153579304356112496458048427759776453010930207721232898631604025672464825765214520232338396758538467159305772899327025292884329720001504834646241
168 132067830092226762605128410571824552906318686386857938845591137981117559345115951783632279648516241127403117664010568066055109204721238215476116880309529807010268139889769
169 1386582132721000696365106724345349102496446336951818365509699916587441200141406265530860347506606036340343058093047516689392106845808466410141436393116539524344781821380115
170 14557746647601501030680394096653747863503235155877705806838299276758693409343554355171009025201369721467415394007170380103050024380687919514978957924290383781479278537097688
171 152842000812364105103670972895642067622926344907232386517299688220860883179045821719110743362641067766792790213276126580099493200887557045336839289437005431989792124871644478
172 1604690463285096267746375517249739176064253047462900523959261274263730314166773714091240572742532447944287459573642090216274173501920858354625673024512064612629653049823807836
173 16847669287706881020070951075526251673702201469106523157749065419556614482915582455432812312527958100533730791099860938569467349023441459228753067908358099312563335897256850791
174 176883933021488103991803147230102759335483497933631850596390426726210009250068851127951241346109213702783885010095722560745948313447202073733596082026045144955717863387442425014
175 1857107070826700514246690023720906889455196919445004141973024884029562348504493602717113072145417520979156200823321515192769034495334132089179047928296396739425867302441381434198
176 19497795043349454428636004179978552074041394264635879839282241283331115248708721009541379371505634577434644610953851471684032362839848228381126890146903273737452380953857639965044
177 204707643153407756741133385920647248246129499589711976768986106262808643014173417141369268869197278874393848665011063438779886615185851033895835328545422293601919550579869324311589
178 2149228621608496829266375261626206725910297482522011681037440475846767927085918007872203802400149827815985526301242039748594947248152401350973848338265589059127212278766227163337368
179 22564783594716814805247511929949290738318800526829744083684668130939761155302445910391644308876164657839143830486939539354824456388445274330628714638761212635663718599849891790315839
180 236908002041837377281509107375128712981482483510298924769862031761439210947090760636140016492849176810435853797979142353191326788943349207944246605932383670790310784969232582171522363
181 2487300673452773241574493939104907194355791340730200716408819910841596486877937428083633463151401091938304870831216473918490972597241886116976610920745593398732639960458753814876102303
182 26114207147237134562250128917627137025561853834130065718228778878931352475574075830521624622631185435477531807891867257112716395228790859972232619730761851766090499856580630260378034998
183 274173453256920595295023814756316245698285047502475917549215847924115431456451702962620416796224955029199050259891656764365246132819848243679653257781084435292792915578109767652972594366
184 2878551205747706271866125332990603771224754977081322752246845354235861966375849556596994910494159478226560515141311385599868950714191747422518859682532170450185287463834697178436169095897
185 30221952365121694012683027600129689859764339299847657436457074764851455313282481533359573899080856007804966797608414297510131728689993810693712410608715838893291553572646362479448778047143
186 317300732026560217861355475086709081437681393078770000459368515471357944780201776552561211125516163684581724847551676250109792772330864826665915693873107448915682146649374539954973847041815
187 3331345153623584317376180461344552778703021125014480891592418875772679422336595351331013997553100920863317607293681536997385398217524088453529272893158370762537096338256369944390641188669138
188 34975842828003235083455366878236813430207428016349016055196147790831585025001389775697567280000922829572811933611949309636934596781304934617747036294063699869825193154894398062740582095301623
189 367211899433044953983660303732631859889600775149875242590250378685457709356145986244919451467239785991954396014244873341260601725707575548611248620869300009409680794661505278762550444543293432
190 3855363250239164431754052831465503461866745256615874358998716535795994505529438176463097693744801819546147426974603690115266128900404840374517678950711867413469083155329249902139120018053335079
191 40477516698787883411264883266553085898437139998465465878338568691889114222997846530148684090268645846079702312481183998320277423244962083601615088413044489592695620068333356287467272389778147328
192 424974056076042451367995509066182480814358292342920565747953361855147833934128557683380836156434809975931517762848187289429308182444616334004157043072981846408003491558524620204735870448412221617
193 4461809000825673346792307280629250795507505347469222561702370100308701544069060166781858923847595940129910512943075528845076107785036928687960277478854893736479657077124425645501004945162326465435
194 46844599747253313134258923342289527214037231767116064266306086168065820494173496675837192859276819680019844321016092601551706259024661185415701008723897820578538178884283573304475316854581110883101
195 491822156680010444787417859355807675615620403580828703907054690250496735383307293216774047851433723579998556702269342376951620754338128758922799055897211170212527639065724563509123827885080678926992
196 5163648213592852126049613479614967128434355064128740741191672883029924589705987651667713007707846173193456903234316918792365655525190177665092150804301954325150196526064009525127208069483624662437042
197 54213220188630739600151599621726834048429747588724234609648311802590091695643612872820716952702017133631057986601433498104100963540789040078541591302525258554630037641391100528390710359314332300327990
198 569185413422259566025398125052604462754183593484588622416814801489398219176805718017217214340539715368930762093337140610478574071032280374137829682830955983829135278091760891045052683785037223740360211
199 5975886208667050303114730517377308777942921475606540292774549367619759124510328252755886720732672194247779617723861669172408424691463154384075158639113302625388258122798561965894187225001955161607425728
200 62740919104411587238326826140558123403133627861342666727243007538545192573715544872788582612957320367661991716836006438872305206065777256012550543320890919251761103323419168546521406306362537930244669706
201 658717852484737430746162108375692212114011358261085921831732989351813377073656352378466514046235323003612581690664916912739756035070423844959575642686341355214952624603406004252956765678982419583578108722
202 6915888631787580181233080410324402659161435663439123406071719136449096333871114006029264192068765616599740669811678549651355789227447608186092091967315484685832734343202624276654480467318986062557320422336
203 72610018670166379379975465201799044577249903084787522513819490261029882892525330800270863137512967430521216650804878578857675336530868354092508892922965457347941389471536570582483488414550559241152774706956
204 762333677128513507591171549064868757750283188267183888593706829603438644696743645640693879437817203970735630316672313389316039227432262063729411175133323121004169756814444617985055782499448595102204146063806
205 8003752731757134241373408439844824234178000928887024147089386343888313415211190884112313563276991387584306160085495701060781319425381429910265178056115127673810882495586377952162460422773495647636261454481912
206 84031520203075855267915233299604878419681232067232615129730737603129528719505120250107525985716864323974962133317898123448859762035216874220598007330330696464075896638974441157802108656594581513384832087676045
207 882248193353384259065508705085353108336905592559712770964429972990770211342878293158207594813053982537276855268523010852282036735127253256501277532256168397586178538286235195738804570628299465118201857661075774
208 9262737039556969226373979432117171009765557245030270867168402987941581550768438645772222431431179253635443775162772892170966572676528278421524602265030868584671028825418519390442075110115666013783148496065873662
209 97249615369418073962569817268132711437179704113477099594544232484090564405082426395213210936454905288870806318757011731083604464576484053820081316432659193876441356384538638910176054006909163929402017359841818485
210 1021025173133070140855189094861851065738932714270104459561023036431681546513491579060911630267123369317696791299115129179321480926289306967755487254590006450688005911643713780504698688511792621888704400762151615873