1 16
2 161
3 1521
4 15226
5 150497
6 1489917
7 14754038
8 146079023
9 1446386879
10 14321176544
11 141798827829
12 1403999090083
13 13901477028478
14 137643299572877
15 1362853595880357
16 13494081631456544
17 133609537897145821
18 1322913933934354873
19 13098625323703034346
20 129693989133123658545
21 1284144740501667179233
22 12714758221106468682250
23 125893189079324855008999
24 1246511713471113170534951
25 12342140692310689448692836
26 122203774920500449946237693
27 1209981556451082925115011471
28 11980443058360718352713438090
29 118622482391884446059400379005
30 1174521948835029792699599926757
31 11629345301828002559410842177728
32 115146142890978633372316281499929
33 1140101517201106822213334142231349
34 11288536783685037392710249709537142
35 111771680674057099062981377570602145
36 1106689807554066000729646463203134477
37 10957715968462936247124717557722591834
38 108496110134855176272211503087982351419
39 1074257258380628202129285458137724436391
40 10636590157463383166443784041495251813672
41 105316533163009335358961266625167253478713
42 1042775174494489141912139442501833550182455
43 10324875229789051538275453297028385986135502
44 102230136579910395230171676720685700543653309
45 1012215701647821154917773344269271674474415641
46 10022295390963361420433094685689773993281836356
47 99234189649701383362112141889852380874198523277
48 982551801886807954363406469447958149796453713465
49 9728582928917163016444871755511824549307138785654
50 96326041663217862396972815584934422339262629626101
51 953757229629407810557673907854836422386980345698345
52 9443477977126451843176528738493616658952594746551290
53 93503119592733078134518375510086095085505959051179027
54 925806508444179590001414606362473279004731625582580035
55 9166728284691548116993650855189982830338010918657927476
56 90762925815432929369768171289633308127380610211708372061
57 898674908509626371510623071981649329894850945498207715539
58 8898088993154314449896490039004933225660679379005709695886
59 88103035903606569772579278636416233994362431137286897091557
60 872338424734113454171361982300385352278149002794439432539685
61 8637322419855947527927730234321842448447041440071014277931204
62 85521096479597479665172539908673139527568597849708609148835533
63 846773755517002025077630910761762144618531152483234629946056013
64 8384197847643666315483186124240771906355072958026431742490217934
65 83014823133617143354654378778126280028748637542091687373178260325
66 821958282132207080014667627212955762820493157765367636310166358345
67 8138491320740236610968929521008410107354197014121118484692660717874
68 80581998402579086314541274309708436867864454968142803722345123206547
69 797870048715938889481448032298131586124969011593428449844154763005523
70 7899985446595724441520396654533791151871518518179252667806005302124972
71 78220469808165015191615910360157791910132902858614277881525804950455665
72 774487742840921862936686956151804867591291832470748638482448984878204807
73 7668469203546163651554707638855239574529482180687791164381022690729934146
74 75928147952387210109433915441833049241973039779244048065594087125786782553
75 751790676659903558862869097285898858845909718835895054325042341080859298305
76 7443737754108960794710562759656383897218883836671350913236691237978370078228
77 73703004668962189414893442253520778165710577418611788736843730878224321300321
78 729758768601770276272666546593173574898514699018254160693410185200788346607381
79 7225592263749847626946586112994143331936054450415611967691704006868845326514678
80 71543071228860046878072488727441442010957034759649054878565627021102548121223573
81 708372525604074590277096392862434328766922963408182843852682519495759822438318965
82 7013839724961032532708745436773378630321281779702811773080433796702656211206405270
83 69446436598441794097608968071226040911791380204209820169191103751258437017700489683
84 687613025866254792880460736890685943013839493796521697374276285015100600749412885067
85 6808292786494901379318347179886260197458078135434972188878241035839787093230960338344
86 67411245748643568893461491104337866444472442508529095561726072519723710363339497161561
87 667461902108286890171702640969150222815861915467035135609518164847241728774884909260363
88 6608769587602179744729533098621042379704201734487099230417441814334121547196590062565934
89 65435698013711734952319482219092560677435395366776339547832935550473627239725501458975409
90 647901325319956996147724505003216575943991443241416212562759366313786076684859777446216625
91 6415093597127896236370768054776615658221915914185728630861697512629272979680784318404852700
92 63518045498036738888186487467589663230021242923467265949225116427574725481762327117157329133
93 628913988986376047188710670508080543381254065942709235571409690769971203422657708625046456777
94 6227093457322784631456966335835976693055495796364638240673306056104559487806262630098986800226
95 61656591529676146980634425059813687770400485064820008686733728434118845807435319522711656805789
96 610483093775780123770739194588549653853939903854934450869937503426158619289913748607856055616289
97 6044602832231934624669094015202199988679590680920378135949253335082420292614264310921403716481230
98 59849689159198592808069407149731756300469816900891912613881852710943627755695019525700301850840311
99 592592332676068680153833882587045065216480583330474631450206596086381849137412379904206223052180531
100 5867460260526550758735249988102785098891462389125989604021863392287377041468306233842615604058395516
101 58095739702520465351781523137683901889776732287071311040595179869184419299310247296137602906712761133
102 575225876566930010405528181784076614411388846701061906075034676188842869181618736415495092098508991603
103 5695509012648610220323738283417969406856608546731473727307929850221404561292407252035113555189193610122
104 56393191326446090386198108877594855746064056592244381299207476438091879135519754122051881979329109746513
105 558368360214788671487155013575843074964588952798027237864150664362244567553620132536850096291530898754157
106 5528596952142026085880509179097131935832401694855203270221012501704128845508911187184565252996759633393104
107 54740537675659940529544981609961421786565390229502850314267658189894408498748621495394823660888751982780681
108 542004868678183682224141764326869234454790480789133058667860123484077999182133305151557942776047767281679453
109 5366576401047626675787523514857434153578800954047580917792410073511523571153811699723909300975524881380395130
110 53136316539956084635730774533780095234586096239714197775776642064466778849385604086950554577083781879898589297
111 526120924111549451791499978939472157208674709588864481544188823912667884605087349081114593402448492620389888309
112 5209304009242857197720110643277626158316010708029005103237568478000972530160775115221554909013511986986630838862
113 51579108560525687711735699018443686239190577534924023047498353322080758366367799604391111528686773388266661046519
114 510702472955723884160446560152576235009618748352363100634117012979391845528365181584284958043867606126214069206143
115 5056640627610600012532926243269777960676386505633745330682002970170623826128314542008992173882876571072295434245552
116 50067535974157929743189369647697783286693442397207563462190139568908587526072586262014924664745860445733720941519617
117 495735873503850267645003739411291473025340202757986251929398872479199131140308371322712000099363978529270147055903431
118 4908451184924897726370613735382584792943512943168955331654146740993849308772867667743075483969249650567169530013988298
119 48600261394243256279164454483358700401945575981605848606113081972080466296024102834168053170563516988597532395381819025
120 481207883831671693992094157363914518189754957845024640631599462305337094441941069262961827679636314582139541023219042553
121 4764604568344651898450059212826236388202621661237918095735958736511387837007185089865817429265057939994489299077250517272
122 47175986627500435044467394041048780257242967451942668347540363570731271445362625967531954945805861334177743410333953767609
123 467105650081539153236787723568980952829299356970262950282181285000009735852427527201870062522099018102597837693920158180697
124 4624973507409562364721972618949220538296292352993108403564091763906686819277793905463965247008855102184560796985811962714946
125 45793451525380500023078547180442206761145777553797749529930893190913143218446080360617564588476400868181308634498135904066649
126 453416695089767404045796985876047892095079452862870590089677596168391629447386728967098980473632472279540858014244168049860469
127 4489434461435670837746971617845767914568999204075483514123015335567811067162336555591677018919984219268500096361297183526625054
128 44451432869131345354806273260733058939189645336574693504792795483263358960542277276161442843600306492674320391372378476329437911
129 440128907347276501387380901847976142333348492518401966909111156639053458687254564312989933601213567326734131482160087394471943447
130 4357867510210880294201601736171779192252542850773300536513591805898307074739574893643287594878299203200718065488830274219638085336
131 43148743287536513154059561473686050970430479830669086250784092715864036034441559661658498163430614261450320948438656201904512659165
132 427230530283751742870304324287713867998548697803428705725602185925371074547010721317212967373887709446907176513564797308221152332811
133 4230156247893741364704337365952227577745052232287407453300248650524543686344022149978166089554424713258956486281097170885283514677366
134 41884230206370628344778585232680605283535395431914225570602404706542150017414692911785954497745707708269824153648668363974149202689413
135 414710151865841032887494570032191390264745569165697757895866822769017051284065938288739905485411119788947698353155847903268730007219725
136 4106187680021631079372015053854451334605826902190466805900725771661524757116659703272644000045930393156847828725715637001045350155820136
137 40656774828641995386651949269163067379933709454254703257630445521900780060696165799822385186470763544324894644055513716251456123358470933
138 402556694500186513034735130324491327300104073626935857520498660474946719889377321475088499343407389225979708853065415074257311754667026897
139 3985852123537200404230267200726586466136391316541033555934253173431865305242460266094709991930033570019997372196093721469605618983570427442
140 39465291144720111172876829320126466665054020353994069270730435937473424879579382723455808805237775894403109586653973451918915719143196174873
141 390759405232357013982523092781078939613095794365268981118433943383915989355960075934568719503953941469453234465346728351768576814483514225529
142 3869043109744637462368326884766293030964294610587404409901050143708039775151524588324319449209715102437817046430629986480355439025154732168962
143 38308724971472289509357581591555040176421113643906741983289422034338620212685503587359386051637712350197383348116902358049612053218508716872943
144 379307846233009686687162584019489072139235436874189151968219674092210843074442128699457360288089572582140643779136146787412742218017923713406415
145 3755657290109885532277673125726231528762843812885841676172019738118158695708702075025335197327329623493333686264342145500535599952940132633856156
146 37186053019559258833577364350999770981807420664756518265908570533060074214715727426990658964493070866391994456590976586726004782590746304792499605
147 368191885562863301169160022534570977615784980824098200980821726570252496465641793828122907102733618530035542626930966103350260336802069325251874359
148 3645594344821471147632084463630842755694850418172959200254981329350596546756972498125315911365999354821172126050725503883248931572731911696580113138
149 36096281988064508907015609848695587040323899927627261050843883271967596074975364309727218804366431177574096790329006177342663627928023107237294609237
150 357401688208312383908675388074396093770213162663093796010945819108586591923360592907189410736664149535210897688629287794074844435889872671392856120669
151 3538756894031040114127761885875535411524943521716970208606184867344870200038786221923971396959681580179153483922095640325661129640132261649904130834728
152 35038447685656346161025429721489546515437340973759560947917535748324717872376400111069372342075483450420371807796725586409150633726466473110936045770529
153 346927707379750818465508514225483965453516702728385131486145576039103139463497770005955986011816355954083372683582155797895867699255308923718250175361677
154 3435050411695070170937284712049006694445899006850796161929422103253560640283227950249475548882246850066690773936833567886519462999431216697398750427977518
155 34011614177505092589639693035415263371965424367898430630574348402741258970478428368209006256233331638981138218499760298141881612051684690748382019065815241
156 336760676064905970085001880776969888887908556741929646830301608036628243135946597017817542848685911060906828026008658847515138172831013493277606239232105813
157 3334383141941530454540314740290620876655872867990879867371738252729424326670590775292505873032942401430741940523271811293184161088976244743169033151805654194
158 33014872957200650333891304330965754130576749630598788445308766139786859061946303976712267820145616286579909365203338859486673623318407419211757516733878203411
159 326891598829710019452709095794846023795869433707074360664984753243849208126701538969197855449437388613166704587320624493213827945290622588710137040494697173359
160 3236666017887491907402201070352331404285621122172576414613067654350000211010201638139021871814574013501900968423318588140871974195266783508944810670059847568048
161 32047342142937773552275723227647537122692279245003713840380555675529935811113038985542594874625210996858472597103102975237555338083163479724160936510195507689297
162 317311743859454203034298238990492156052195129319546219406622294446902133485878349813166685103475034112297374705114890643951592387818768028292939313004655633112463
163 3141812582835861289730574204335990353460925646390683510481936566313451675268604196957082448140808419196207196172196230743371874770189477942750091196700894828678390
164 31108165697257860391468543779451995764216535419539672813219973368593230196942780393916859480685937793697559384073039067903778176368131079652773004483070540689418245
165 308012635233184251357338823040435097979777127029990963332337540543397230039244287790039826619172663644114723841598072375603359918369191157902691100471091398832145585
166 3049738913781516417976628109926176730781557300787860964416743426054215232647790838168237646732618956826413814694971959107227203134996161285976742092638737006377758140
167 30196512669656919857322779220119965263719819119024117657974149680373503591038406582019864898740263860253747772762336861905264102918765783887066989757458052836741521845
168 298986045424501680254032788538703828095590920715749771103730732333007134057931309735444710447499273624523052770752598565382693757627147773351324374284218745670777685729
169 2960363547159163531261943012327190980440964940834990830444641790158468984218884309129000642003947729668640888020038057385846554220227342340767380112112072454347870715182
170 29311576461389599578770284657218152733082377684776789705652107901329914405692345069328965329029763614678650882677072490093554894586920116611447169545589788074006251549901
171 290223988022135906071951766050077985837567120242470200066604286243280945056331737596422797966479321358497541853387695148025870010100607312534318710199297773148107919931505
172 2873607406767221084323951467593942353599083507583193788668269366640931299848990753071672860859979292406327956687169075714775897498372947183524181211971852815562188091303874
173 28452574111818798756391824161811756854833065630286597804463141048335953709783118648755213393086810548167653956228272714853919341639602926309284448823338809531451201419760331
174 281718710663846601406021890079878702333541858586410923424397561952077921146156538213080793223825855772830512486711267882248394870002094138435113235720562835534300888294164379
175 2789393733803959537724225535517225464111306724023263070583341224083073721199010639586875272860991708865943378268821442128621928714749772002120977785797619521800177894857747036
176 27618745605679453368381559797029350219747517627158943955287783097535282246573886465493199640066458375677453140792869411251109242608704353335221429929782191614322919496589039621
177 273462688177404455047978999945265838423650777516441416028294915797212321479426535513359134872685848868047093434761016094096466575276619802533510573169276803210149012490875427819
178 2707648018953995566367193217893236540203859514368492097793521457123846162124082858659948317651598276827970571893320475745556342839724942915523181924056838917874087529748505001830
179 26809353200643584835496742872715909442065557399212483565749536160465897215621890113126728311368949201554020808824398245347199064310371465951467269748494120795039410320341001311725
180 265448615922581715586178331795681155913627229030134858221262112757152249934173002170770819307349291771924652995900346693001988950140156715523310269978553916521120974598545251430509
181 2628297936465053189326127963536713414047151212763518454878710870244594863131820763589913354841745772227106175717317754408267854807171018531823300555598738759208419566741969227926236
182 26023680774591665195158801260591844481686199566731675238439421499801584553230804658737013757464486588078918433555464068701859896821630214252764777710500518729506928187925462299802629
183 257669403328261744521865971703788264125542937672278696533460112831653457659828119266459927998411784909432737053995159403684969795354531373546704133096145145625022800639473061877288853
184 2551273280156665242604620004015742494308062550867087810532854028819828748345346049601739715448156267976604269221200539269510453041122631231699998575372352622186656596677968857081718934
185 25261033192012787295173867341291816591523878622191282077078526116663361243769709121398204376150186776350572131752066590857868196078596854904545201431686486740263353751695967956875246589
186 250118167618949439250114502417243892606332917881223153817382686301607357254130367319025710429274700916534945142900986300251328726972577487361851364859125087131711296360024675716295301761
187 2476505901304197929774510505581530190768889902023963176954073806903184007102956294377740017472849590303513642550778645640779317347453517358305908444236325622128356833664019990702312557626
188 24520735688973053015855153205901870759753357001894634318690662528449451202084750769441578095945484357934458884208871265226477159488295163629570003833631990461139379049198558170106432831675
189 242788227725131961525550285910092131659397679959514682623249268744966892544553313348173823411840485800060188422350327138596903135034385467479230278107481985554932909669702185606321004285003
190 2403929648343240405766144151570082021179970559793717336171132775620089140108062998401597095935406367192416659718555988604479660126023445159554536692528230427894781343597279108928767186106980
191 23802133276108021039861213881512671432067279650632181387755954253964614049628500827410120686103629320694107797929523282567151800291812704509242473221164153658464087855435296847909430581684217
192 235673098372101871359500142168879834791437816725196517923098100231875713361073901426129747265447007580060502609989844982990178297829472623041099567282567047441227521925651329108821229308597487
193 2333480308341011944463951376106500938394113107162895461138269367818414549900041047229229702034187782856700366720387975801953620363503753007967564091835904063710529373965716924808741223619248730
194 23104590159111002747185146199534781114547479849190920304547661746721108741319526932419325402247611651386295838343297274663121520321760690083861493312615242768089634411083658409398213675224708881
195 228766484342012663595973351908986317132574970458484544515480097811057190432271227492872990134750366635722537630599960278644203756138903524739942759187759220838046711204762019956259809978551225673
196 2265095550183002636178323007569599398927181501029384164735494802034364814530226124225464882097236740448576116571018261348817185504911008221493993358961963560128911461794714429366274673468751567836
197 22427489176204474527839980272800526405689446065318932670735414790556709937023656043785626408722935986633636738628615422840205437987822569256254234114910952524975018845467989154230984032703740241977
198 222062274904089974390985678756793582600337675814888841739094686269890562404188123138722554786537073632138319970333814689758684269205872713817611050003781743739570390846162317863936940198072664937197
199 2198714869424581139761127781273828370919001237568143096221844793192992054578198930423906349717911542424415625565672397184576201623149216464448043082591876925233234742848541067020089442611015711681310
200 21770231252096900872795995359716864633793997453199000274840129242508163149938874751350608438511656876648037722485578625008195419409751211682572896292671072514595319239973567962428944932856944383315581
201 215554538408070503081045899284254288858505260884489890624170571710763973018480016395850174116398954214346609121895872197296262988933434381506288308582413201391350770548585474644166090225655054620794157
202 2134279534758776118807652889753048496553541476445306079136481720209455573081711535183282978694374222886047681651993249363865695309199522303040927389899066121269670943616672738191872582846683623517001550
203 21132234867941848319176391877725850817488141468096977468385250887518747302032061590539782783439973366544518809974710759463192746560449717084654477030835353932677717831878201623211600739160187425798312379
204 209237517036085113105969394194976996458691749910061778317783834845041147608852206820226426855371928525994417734289051254320432643394483970389896979545073343155381782298034271440620605771661433004896398451
205 2071732536052867925393765494331412477870445684986143097513061360877802969731565685151859502376181281483800362064533984101214332685458608113707881270497625605318836472582043707846121595208761430448298907776
206 20512935546830428593540077371315335799066656991369883269259137271477948048141514034050863968534162454943524000801199158032780011060865320762879236053590753952658423730551474017292076650056053438784968065201
207 203105621708342761524716753927642171393626579220436483019139193719291533675933707971000274022052521428464916046240316240383841725980115736134693011720955016938480686353684144754347629100375595286030906258899
208 2011018533907815123289345064060243142877275651997847170536134050728215639522506169099694044375704593226957116888204637887441167738624674013387869406613329790248646387396656814062612257483401141313685066218390
209 19911785354361852644014950810277541582366300088752340385755273955347003748432541907234088463392523376769074551054841437201409746701429962188423057016816233374417015159843099910130355185400768025221717415128745
210 197153427138107984262240846893741485336511199295850903010158881758309513492758149787607498702036685316194121015632381151387069586870411261313163484316176342968971967960379104160920089772670096584894044389666537