1 16
2 298
3 1526
4 12324
5 138215
6 1333242
7 12622937
8 125646087
9 1244747820
10 12237160442
11 120852884248
12 1194868667249
13 11801460411839
14 116586221152560
15 1152065284639744
16 11383462700660804
17 112477867878713365
18 1111414649433980092
19 10982110194800757246
20 108516055350763476306
21 1072269403511033546195
22 10595330543715162115792
23 104694773556681959791532
24 1034512285350860772601792
25 10222248841039385203594456
26 101008347227734825460893161
27 998086312102425340675179145
28 9862317018392164399743620375
29 97451791262622612214166234126
30 962943260105314395026703241164
31 9515060918339134470444161697963
32 94020477091293164639673768123985
33 929037681112763456683033971537535
34 9180032275671573183672004136262838
35 90709983438932833941995715377750084
36 896325944454559931737777871343098548
37 8856800194281666273183598484994509689
38 87516053933696177120077502935303282738
39 864766002276362442358975013410806257316
40 8544949242184708950958826487237431718239
41 84434583878393092741477061038286147800277
42 834317297016444737722828662861796865889699
43 8244078671750117662492095821062490597463849
44 81461613452806494993518448508765495177947074
45 804940701148994053765845778626706356131268635
46 7953801857157913168360768292453885393958628097
47 78593322331356872530495357741839657391361672789
48 776598465239329325727688033222178474486805826072
49 7673745788092236695492055218097824628325595483838
50 75826024716821509512454005926767164606072313862749
51 749254169102019554128485025113043228607277336657117
52 7403550588512980676578441435817646826895392417401427
53 73156164592807662391896356216751746875353443779764240
54 722872674934353349294229225733995746356267001957489858
55 7142869053828634638314812708583512066577134811671854395
56 70580311151997635492220300338356974061528717942554071676
57 697420082150697838707298226655260515678485723747405497822
58 6891366204657516674157213098245346407198379210280415792962
59 68095154387071539635503472869953623324871436925053447292135
60 672863683817185997432146068172700450587343549716964652783170
61 6648718856359509358068381392528033913445654243089317689540423
62 65697500837214082532980350451373287675204392732407013929582741
63 649171924622340089948080891477155744720931453407166915887406374
64 6414615203736323449772847608667076326032223895547706036085922071
65 63384269484455750362360479771434243593380322686282244595117693208
66 626314360327957894960736083160733521541705404843085424876847557830
67 6188754420356909516551699826559008989009998373183181763389095790326
68 61152487794518629447533199203835272343112514848530659390871990494718
69 604261618647825305506582024327315477035543051858090435687784894316760
70 5970846271991215428342595685256567466847441759259515427707271621245489
71 58999287897068060695445661623111577140190680890675044980656469930107636
72 582985361503918323503962009253218896918567289604059036461196799108506476
73 5760610743655163580758790534932451962411989847505977193687891887784148253
74 56921902900459462701282975922612783943079859443250467508286768224196231148
75 562458248611580113222083172776299694746891171709358527210682213359792735135
76 5557777679787519382759242043239400810155247731126752119577820950918461382083
77 54917663336244278138898471005955312595910450846510027092168822370820382502691
78 542653902346876972343880395129665708062216076496730783654999474038056821295928
79 5362086437096258191034802954758083291137662984994053409318931251763701939221325
80 52983993728866096173719315041433707494958556435732293182127251299902666126156252
81 523546873850986772434014991817161152837280754385482278748567675385440729257370054
82 5173285549628330468099271149437120447484987495502891835413173719927437124107233630
83 51118409286138945447403348238001275182271666878269677587406085391971961856685398627
84 505112610328063436928599188379634392984445447850059475933676561535374923424338165066
85 4991132405632434583744489509717387332506337285716558664156079461392092819783202117906
86 49318512706254972990612074414597841068059199022345198400727589768242868160074174725817
87 487327423494554739941466459297677146559968952292254065552237490749591614129677442445478
88 4815392935799561335683915758618200562198133248097153961764609149699161764226429930365738
89 47581991097218469083710028456548553392316004127615242642483236078389658425172345091677789
90 470168459139430358909170935292121571755769272537540722321843877886514639471077297163562420
91 4645841312480694954242841341984761951098078819822426212488051687241526704702004145049057370
92 45906613004747668049036787544000067104647088996366181325088787504358904730367471619386417855
93 453613667756204652371871873712893967433438520895721064609426296962380472452789216185184958632
94 4482259659495161172720580476199428257350653033834904358189783367919475659367750753588100213274
95 44290225544825137660648160615843440604827701592776864036226770932299865403667034765569066175621
96 437641776209015905873791692294955582414136640908329394190399053406526704758946778173026290659192
97 4324437772156722076738289244075594384642968843053134973634658412147004562403594266180762226022256
98 42730751637212044762864287932788505560068804568978388569728260123786511199213064211268904609028659
99 422232260396352565956079426475271723014737137836856530403174637087544684899538785197730014878845356
100 4172172847157647392542639283489783500392136381872378232002027670784842785402805643388125207353998222
101 41226187336371324670458773746182727670261570265339544440259358692162026397863037714126676164919805781
102 407365318877298972416339916194663192783569069207507146222591036975944671361373067834348011402127342082
103 4025269221963659510432568254181505937375079735604310158225149178631958504435990601223730981301931527738
104 39774599256369953712603130066253753593745358562032718478555038951387610384803903572135470016559219074309
105 393021847426409949879975257311434845028440164726334390189169223648043994396684468948476917861555568002262
106 3883538123384871143780155339681647371693641672759599756258166408373021980934563281783473314414626894788665
107 38374122086451288730018298120127415630954401994071164457459092963448669568977039629641350875826952729487438
108 379183414484516920655602656445190188055406132804333785372322697665396050533724023207422514714134972669533507
109 3746797424999625801552983682073566051963400418012436010919621785638493667791383496517858809809699158638451771
110 37022956194084949624719741328911889677417117714286110669641642422727556073805223847534518065771454050987154070
111 365832237473919485241594002793269127471321419668897540578289397563624448844141595051053817827881472981063301137
112 3614871413119527354787618418782529026617305366099302414983131704256008510539587551637527412027385253778624321918
113 35719365312414130914288656168190918092951365033218302107036810290065313727128645817802071499780999283047126436501
114 352951159947527164130239038933970208951162027767794161606864477253557568803779173965554561552988187139473666210587
115 3487590560994920523564889835902650821547918822525713752794969735011408289020502694253043811081093501978552134318817
116 34461674309128680105996163100215593684213686999307820551486800564443425762771907355187890578660042380198911300050919
117 340523629542587632045908343502058846829928346829762442978875215989840049178763948558219097362175364881162388350259271
118 3364791310970673204426791656429567290024288527408007133340883770207572810517675548663174465020722950501536508455156013
119 33248267033896913942498502892085729412031942511839181046834546447390620916097443635463784766555837128188876185684689234
120 328533676710671680522903877855204113807365760772940161138092433493191701266038825521279724829474232612470834925277839640
121 3246315864312327805983573260407236035196039352422684244007936860752111854094060232442188134421532339826175160644909926346
122 32077584241590092635365862643431310167617827888768890705178506240350288369676063504979019715309525021432147572904347787932
123 316965894196582645359364958211236837333074157998825854970842353831846721738521445515847307011546752830482114014170409036651
124 3132011978432545290707764708765792645241798191078426957922072405848766041864089488471307739009842326906667872526503081500008
125 30948121588630866816349615238545011335532338274311015716481700982605932208430795281463917364711548898342413220326761241747682
126 305805417239820413777751940603579527378970094521505882579392896507983989939250854435117680972527984788249432945200982211782064
127 3021732771257275099377104354287699898870851677778088832712414316420839904768259403064907632721084414708154380555131085839308533
128 29858427699890977252457898739641519842312680776942287323979450205682597164206681128111276523686547986073869009943189559059122906
129 295037904473158618749475452753240835971640423426479557368260454705163906732770182782224128297428552827398538622080779147238692054
130 2915336532480258781121975019490929670854938274179689361610942219995830127204078709298776279678359190985696949584911079264326095338
131 28807102303654144136328302787882570350932746021470519297198752076165283912445704407039685788476723777414677848535992103376120240409
132 284649519493789428027041483421316118658556360983766955935304257801598018993021818859733401701754605185710628065225955198302000343439
133 2812686541463326756102615866756488719721282213419708695016328657129402560920950198282126446995029695743765679056120729868765410212039
134 27792794432247547473256213717561509063234549434231911279471765785005871328051950916967749953133158022737425826440964747003530932944345
135 274626913083354594087140224415222942908237598836147060748926211080939821340661798643656052943502863217670978532071668190227435933018344
136 2713650891548487573920700536306854300492598937265143273880107473463121054197164482843328645295508323356344181716147928804070688932983521
137 26814200686029685133919820977453943227316174383599714600596282439609362129364517277893997370299020602034163237264722957289820770833915859
138 264957206054015259006749160433027592359760162748797092733898348810866471722735145611793428623291767785423593460244211566817875069033664906
139 2618102320556048272894817597376737162882697182403661911287251522717169132964329389145897010183911125085466362872255359683877077450051027656
140 25870063558503808963291127526908567326908449005325268370215917156338101826193740839341207347116906046880503255368656207924760603323441169989
141 255627972698517476751826380554401710933522025969371615789843951055089531124448591280742218311047365551289896846687521424036734956832789549486
142 2525918047250953580839898415976989623526332222930311784629421757875967255467389459766334065625303042289394860591885428922792077543715485161889
143 24959169820404686549322959453516361677985475897800877378639597414638042649695715365256578202151476983709874284089655530649944594879520865797096
144 246627224822986558207631237021709587146862557291525818830689115830702128080023133166028650192357786702081252684985680534503826197128172704746666
145 2436979613567200941735768856682852306593547895425532048093549173370526776292462130926476500755320864890858688893500637013224433829484581218503889
146 24080348960682217794009989687185875810394692991501732977430587578684491570355140827155092349109648332384879712456031623135896729907905954071822686
147 237943396341932158875421048075587492621757661553486248020443658822604296231662208559161908513350676398657258948664289851232084873084970681997333653
148 2351172732387587559734024372422349850149859980021731840103432802210546037131946379205724305922029923618037236067975896236280161996851361664234375394
149 23232471682378548674662776687345169322491398925524778027588946442826098119415483796523723318844451933741169195096462621192239021715867093047827504650
150 229565328415668477739345290652631388381073437253651506026771204955152757084258581485559544730510501906318210598173978988789668015536012387704098568988
151 2268387140683184330418743032169035596206423070213677238876311583261117122652460285611562097272168126335653728944020765543055321713207258376001078278054
152 22414448451465863486238980520704240237745303638480091870270171940478470333042612969696987775711522655212695679883362899278105104965985014907523666890515
153 221482255111050946726207420913257484712870179708396676844954818617109545625512436825749761888741817529379561658052427723072479425076727308595574726578037
154 2188516457823818852405707054215350459181660238434930029600632804334046555582018955608642629846128586801233502877877395903913802802792553501839754590110100
155 21625228096780092059811091679958445684139611727850801249202485806049042790526228006971001016303626149985801920307662667590164269644294264471572135895304663
156 213683789567103259108058698705420330994886425917336763544314362664676750284839351877857683799475496874744189961765431770693135876858115957292676886717564468
157 2111458048877494530542316802549732536468699185238198542970980815593940808143026365357825605383097723011228011317723322185433997608682379792970818931591840101
158 20863796459251427409593761957890893388548984065755356429336096329564958100201383366475737804583626074709385292036405722408973460520560911861313350340613888583
159 206159910647757376265199243246847773439894450502256530497803847233843331157873257586135780648701847076619562699287122830718910047349171563762209800737936132411
160 2037112892723083633839500482134030940296048682906701771131193965412288325774088009247257078182976909568377267853735717812754060845140599921806868653346242558471
161 20129175088695896344074338434695663064400441375042215734200404032214619852980672250468203536149130036487845923086427153543091362367314421030048245076051361920873
162 198900950064555099140582947088752226274987252259179236154746045418203062985310262760806697033627200592569160728543152090306243229063883106316627109633813600952811
163 1965385454806817294860954672843666727600959848252544334830712540168295198200139477229273231998342635504477220032192775288216854580497301662968664803057970189067455
164 19420419986493342187565300403269050219984505276370919695269832866749409347382348077741467345011199989247590071303116292297906439221147181105510388702583980862161067
165 191897579952763697826294716796120201456695718382296934274899604517260362622664271644400133999100890501851984667546187705487902401436444390724338680297719792758660556
166 1896183564379062780583347051625823461754258159827630952157124586289520961645181568618529241808712365896185050556737632012023095313523142246332392988752891333006172212
167 18736620392536143432617005295702865815222647253624714828473658877851034160114138492272181220181638204323653330236579761415711103429993282989364360036294933923585306426
168 185140800884940736057678080687166760659494469831042857144398817356428956109755602893334968566286317078022400216090088728316600079899062844705377420992660415475285290462
169 1829418296053635595842320319499228346231845353822323924615974570197882174353450998818276322500373752410475419871299355865043832123296214063479188088609322293971405104625
170 18076897614889880651615122773114036873120672288234484533011503937130710738737235788285487634747002832111020804898749566270619535226447637296973582958664427023801097113271
171 178621930306545355655581171596040195430192658570256645383357592559562578918570085894521187046839854589362966186256536606854682229196001168018131911316824783806675046500376
172 1765003855537448497514836600228800443712843452457128920030283030317812852331144252680868141253961480800943996330400634867325333480842365153263734984739553536765496338566873
173 17440403900662049440058714082555726096027382152091051351821642830191044166476412013779185717374332981043862286674599773322339947160001640658633090097510626052787517123873876
174 172332591378735621494653445447093344032209284733572707818614069065984952950335426289700864588282572927985276909869685312439414207871147686271921429918113752277703484381991387
175 1702857469383658438189798050645951058577639606871558960029619060475663531784030186852055514622301973654375365494717168054452527157509048867870944583627775350309434517684944868
176 16826321346627870073026861420297662139754181476281042003020767727727965340317046845643833907842597624400029624915057750392303590529700315861672090161352762157021540812285204742
177 166264702214014767294329770722316410481565142230060554376281055475534727183446985907778500987338825784382605634431787098038033285671383991210805411781159467031085583404311475264
178 1642899278626642708558753074499676262319017581863343147159387701841325425806880580971081152306491401304903751744491457777441068851105890064722637188897291196316799922961146657891
179 16233860848213332975414429294331468583951026218195249527927274569803641196558439988744826561645651768998846053984302706044433603649121020813664708120631392142385988103803791950991
180 160410465490893998799357075392106817152748235027139208011842420330673159146611986450424100007145686491697991773683044267253705807447332888025421237324524514494935170020831818815616
181 1585052236162123751960213787867007457154076100824681635017721166205714426052149675494185783694057777100577761389615788342937331286049025694343592276239359581589731752332146395709856
182 15662261085484908684975950899396299534694810404842623345437075398957969756729047693634247504837300955515599159784056623129535604334222229604674191451773683318794698935791308857607146
183 154762358434226552434339842426443784871534387297596326309890314823007697395397038858298205035768352935375429628624460912185014670953859853588160772406885732458404552113392674252969961
184 1529242007740574692346049741082068506373140008118144474387790367224723173623627629555547790838942559586113639226191464261518672352568654080165116715629789781616864286163042247937126760
185 15110787544842905062850716165879595279100979470513607669597369947081441110695105246627747383433880435653209248007061880233402014768903925280246709358082597711074981127677651175533945850
186 149313123148337600136889785782383020174160854668422546532292763943320741012179835133624011078303855884837661443909390362945164595618185287911476422086690571866991051298974548918989833791
187 1475396876446680732622805693376237717004065453757386217472851535592299354979798942474158175335577064928582132028322213109874302809002495038194271905679362928265879930367192002799194816463
188 14578731575161334186696703954587012832523931350208702922775090867007285176362729566647767814734086040764358667618172345698058522125476528514546565629065403848521366048291045159078190216160
189 144055757290527938615076945852857618671674853448014772211014169689595194100466129070177282838131621686495521069368105164710925493581085319106948441529015553775522331346856516988963676493596
190 1423447650542111210322480996359905492676955246124787187902287699659017528167844633874568513968914902859160385184295884443238026212347566480837267108168565332685881648384798733626069253430388
191 14065409477161415602859897682474723256849074440373324127200661163202217705454631922116213291610174931612521736684621049881368544759197704667230528929679987445659036586635847279428477456898301
192 138983505072966786294853835564567692019425823785595092691688270272394015998439655840114464414888978520737788406718372757638504856550989248254715998983604708143202948691182121295147447295158530
193 1373327574553178998262805320634473967951059905420912025706501106308710472975985641747567469229890744089974325418239849721381688491779609216282902227005000115920220145713848730678904303308942891
194 13570161624848548296310945566498868908648041988415884845075485064756088325824387077701149113187780058158935651820698265359384673899607596421340966861141389238418935035464129751383912814422126156
195 134089848581410995767760358892514520328442159934553567482331927389805250434405065321223891847081821771591585268918200991580717680682683266140258642908432245220637069033394519704869363679692910139
196 1324972243489133662968523678301984363277231680114302799969463110133981400517129686923242289432082434986081800215548156279683777627707403270925614398166869464288393797389160236100148905459475923165
197 13092351617883785737785408005382443186386764262186964892499435526662066010597730619170117726496399192959350504247750400218472572270572995050930666314921338499389118446305103001882545508768424613287
198 129368499399595115874490444693000475641793321306978040244190293270914932001425141055114570088669982293411604312450892610687353550751905961687584211716869918871744911895687647228444429662754115613543
199 1278319520080857701297093842225234643131769859232888399270975838698520775017991436070523514835419300900391085266936202599064441560028720850937490532444189528238282444830843472271647521858334401057680
200 12631365463800599631807658021724068036301790417693415248675216418518584713169451886184045850942230800823283284287634854508480802596379721890615316031033285311880799204500433377880543201617700136072071
201 124813390528529528828769768762119862680998119534588194421147335635741765810795660393755521401950555673658377970511693839137029783661779974877082076284918560126851039717938278088301678528543188253982509
202 1233309454933616435436492038037604299945548764808861564645981065356626217270840652932536686835912313834010983466234112870637269288372504104858571134124320421352395718042031196057975060908304263324082562
203 12186610789016069597986135045980136353261176672172392104894794089654842397933370630878922924240402058035855467362181237230735628205637987714261404762457444643075834923242193463090339935319675522581045340
204 120418668590322848740669936248142264764517256324245264393609066569096636736536872196902703950608508246697797497315950800251690654349007806142166285104723514575669237357561739706013690768412714754716054627
205 1189884209491256745691937389076141384886197360694741804715843146511422341343323088332192028309059303687982288328594444857482231624953194341636440370380399164218956604680908222291995939533563862465791877896
206 11757516077622637253486646850687723737905294612315827666399811395872015033315541731100353816536014073068147277490358035896710056900415472313289544702187085077341697609382152067369032208125301123731625490910
207 116178686306510385509035430261691359377944569770764370872401505394137754853856376271250063183852560761999334310096032467693023925270337516080373128306517869223961179947123090283626633657160543446270732011893
208 1147987981712862571114100763939824771016808192472872804148544600791226205815530759011437521379574029346903915620231414084093406101011025681723987664041042421439767239290852193963525638781434124106324078575100
209 11343529936982261574020096794392496394619021599305597721572239801323025992971158987794762859106825206768887581034608803016798640694340753251835369152901882069814317709417681388067784037286564888210122907716509
210 112087995241223222142811141764278440489520237323635243176083405888808496527067834401112529325387526613029821280452138985958894575065400643779870646793229209699150157392808816635466461800409104876265695835801042