0 1
1 19
2 247
3 2743
4 28063
5 273847
6 2596399
7 24174631
8 222479455
9 2032023895
10 18467516431
11 167287650439
12 1512085646527
13 13647818683063
14 123064923768943
15 1108992721390567
16 9989389232302879
17 89955248709321751
18 809901780814947535
19 7290943556798745415
20 65629458287485642111
21 590730926643198890359
22 5316973169715944725807
23 47855127577375174985383
24 430710362777441586297823
25 3876478553609264252099287
26 34888818718660717748777359
27 314002438903024895127780871
28 2826040372809752262520663615
29 25434473891671169977061498935
30 228910928244493848984413495791
31 2060202333521776242023308882279
32 18541844877642422529265014013087
33 166876747154534207846011368759703
34 1501891583925617449015039127514703
35 13517029412540595103161690411000007
36 121653295656130306667096112924419839
37 1094879846564781353901641890253151991
38 9853919733040759306365164170202027695
39 88685284281113498716243704136653884455
40 798167598632502687125756311488073477471
41 7183508628307416211912463107458491226199
42 64651579098456117416709219625588195908367
43 581864220548241363178617741917331593606023
44 5236778036906990416661978090323280049819583
45 47131002643999823876224352576693569591692727
46 424179025667019880595378628914467520781630319
47 3817611242229307739421605023141644452159035111
48 34358501247420542618401791900007758253721439775
49 309226511630925521664172857307524923763409501975
50 2783038607103173524836546697240684312246887987151
51 25047347478477624707753468564916836406466019522119
52 225426127393593000295410916426407263659605592811647
53 2028835147066103270293606082305206470640707843124343
54 18259516326737527038776420301210531548775071655612463
55 164335646959493328987089650288310530724160475387777447
56 1479020822748573474717610354917824084857083757742808799
57 13311187405415962355482083395632731924265712680519030231
58 119800686652816467697563368518665035523759655230941299855
59 1078206179899785048267750331414754237914272295481161951495
60 9703855619244686468349162299209186566303966856806879424831
61 87334700574081904418784233503724209310680414124361567370039
62 786012305172015496990930006046499623733758462510816507122927
63 7074110746579809616249686552088117287845500418598580910914663
64 63666996719408307406235418237177700574523012678002054047293343
65 573002970475814891816049560874374858828042021064137168592854167
66 5157026734289174777304036272825897786411803045343665518630355279
67 46413240608643617501493889583243707359524438198666451308606737351
68 417719165478038824547990472128343061686875855155338334155724007935
69 3759472489303827023139187392879129454929804751097684651801744833015
70 33835252403743308821496326792052991401019721434059391773139670190511
71 304517271633742973072928788240508180081742150335545473561891208369959
72 2740655444704005919733130199137506364101690439129693220327187441242207
73 24665899002337968250058798511278134531233773034968815823159132390576983
74 221993091021053204085292947272558597483505282076100295812092648127262223
75 1997937819189547775776219090906607390271915368311474352180291709200522887
76 17981440372706343616037467216589937360793284816795843186649353184666669759
77 161832963354359574348646177362728224420511200460050608293196467655295756471
78 1456496670189251059963669430836410601158012059181513894363649631585931964015
79 13108470031703348884628147885324210307995301792430896775801205975316991746535
80 117976230285330676031384069016158483794727778608865386174097292543770482684191
81 1061786072567979300700841049440715906838493994014527106049059397568063416121879
82 9556074653111833004817876014761564503859404312030434694658097694471840097569487
83 86004671878006612834422723551718344693401566790437092522516100061660156675711303
84 774042046902060210256175548479024831611772380153973057643379593876454903597919103
85 6966378422118546060783806155394078438409527940214233441703525978629302768404383607
86 62697405799066939557923612713049821979813717953251918805885197505359487431474152239
87 564276652191602606086528658304491039265917290040622025408586783315404004777059687591
88 5078489869724424355170054788062770983050122699187374162300197978765623921551427568095
89 45706408827519824598878274272499431749277523297831612649196070959748447250090736292055
90 411357679447678453803991155532103375649997089600214343320757523852066635726706139305871
91 3702219115029106278720440522266587450271133549475741500142883627191317859352181064225799
92 33319972035261957675391085435265253988895814257946281696374782524805107460866539378504767
93 299879748317357626079962493326583185598510617614391119372115759623533199107284132959917623
94 2698917734856218676728318786394424460896143755954315318714337088492673190119684146961663983
95 24290259613705968342606807156280876460398016834807800293568161109635909125590780140598036327
96 218612336523353716595772892878914232294680225087264741028737637073600700719754202637075202719
97 1967511028710183458435825806744546180667117408776072954921541549014337082423832689819972130711
98 17707599258391651180365650885706824266527656743115690529643921604563281055128450516322073220175
99 159368393325524860949950169721396870643625022137574987264386103506965664006590540940250812069575
100 1434315539929723750509507397992784550868819912194367795906981878299230385644124780005163062455551
101 12908839859367513766345301804936337254704299664522428728495726954476960338394794464435073426281719
102 116179558734307623967666127582434693099359228417484414357130276366454565891494426746771981386448047
103 1045616028608768616132345616269958184839200279210630441652870463864897036660518491724184497236795943
104 9410544257478917547731213354597899345633981992945599760046764329824246618012762297945475429520896863
105 84694898317310257944821537040390748204838419374131158593601429081216609795506171781709748455375081047
106 762254084855792321594837534457574658414923281222189816030116039137969231579834356099124873089892221199
107 6860286763702130894902200016682519473188902645046903973071742923604759152819905839124683957571706685831
108 61742580873319178057411773389528760543532994781373866717147795768304719219306427452918065327975731320255
109 555683227859872602536457799942075356601215428054749414958134490760648475766597076862640242655781052679095
110 5001149050738853422946631236096577279669134699293749336633203078364211025573511392008436897906095274533231
111 45010341456649680807230747344576589938578127361116559301707450428159902599874838015649615508299528175889639
112 405093073109847127269343123419433675976565596601553075987213457205818163247826592210711180710044881423799327
113 3645837657988624145449686494684369282965372911309670540075178203026985786846852178893278635492423114299946263
114 32812538921897617309200768755616120741746482812307866408054861028531998301410924898331536423203620775378017743
115 295312850297078555783728460621285869846068830410482484597710151153488311287796968591979042628102254089529117767
116 2657815652673707002059085396516017527636729286038959273494477206517459038066217035478754842955093451996747607679
117 23920340874063363018564944074190825942863250055403722096395959674496965869554029032650343023955100709213536952951
118 215283067866570267167283549700997442650565479812893579326258224921605496420141954791645938565936346830766264268335
119 1937547610799132404506746265508657038843867135913368891284573947225621475075840710982544774100209294565513291720615
120 17437928497192191640567882298775993679527472895651344864034994645915126062368460933473187804561534811227522397938911
121 156941356474729724765153936144172425095343275162836511944695244871733334253105578918975986769487552748299923386649559
122 1412472208272567522886643398028682717735665619346928092966688235529343218315383046616830010105893741363911861992958607
123 12712249874453107705981338418644929810886447544488961895303377403197588272609829450586716266075691591833278949742968583
124 114410248870077969353841332786125080405570770174913159992615884702703450490303897293327801045575565122979131229435426623
125 1029692239830701724184627717185049996295693387030544851875921444261178631394376229275577847716179944002214655279053746487
126 9267230158476315517661983787324995602534579223249867715869826103944879707482227226123340500884153895858445743290863762159
127 83405071426286839658959860081882234238051245478046616046076682424962295769109068974286399902998732471621490766272336532071
128 750645642836581556930650776712683751033901404230998473271495822184981917341283672256905596162877240737423875364291534464415
129 6755810785529234012375929206268615616653753808113628189533561263521048728622116990655198286343789313751627965117319362794135
130 60802297069763106111383796151544311693975631295083178714139703681603843153041443083607391857011717731084851551214657655072591
131 547220673627867955002456765134659432110331763795522452188471483501029558990583354861339449411212139122210148528391059532161479
132 4924986062650811595022126484836498650180292367027987907108281199737270026756736500815729696963953313748671385666300140796325887
133 44324874563857304355199231955275870418746470260580177287825769671117190904508442767365363650551460131207127330485487941959462903
134 398923871074715739196793649147967129171461266089665596731055407417400228877358456136998044979408886775984273395398523705395523503
135 3590314839672441652771146211634609934959609597275551515013303737566494911335303275299509012990116309555801698141147155431142567207
136 32312833557051974874940336120528924049135235590298919052082820817141090458725721868823812667678712177438764600991229646239863084639
137 290815502013467773874463146379664924249209615601634358171964937445258748261073568649099990920574591625587736884148668679772579023191
138 2617339518121209964870169045186411965084841512148495160572765845620194805514091018751679130181409175522201003084312310817461404308495
139 23556055663090889683831525773294273566815303439739657734528437494526679542090098453950448044719872719931590207623091279625503099499655
140 212004500967818007154483758159347857387648109940078070015889432483480593095497385315572690047841047460296250760203243314524835868334271
141 1908040508710362064390353980632327088206695263355237303249374765464051879007222757295892725930098793586222897441040676235236191486025399
142 17172364578393258579513186768880122024167431013564374850584867739517960869341991728699971904877490175169685949563190827012765018736301167
143 154551281205539327215618686579056167599349920982282932714115881204371150419301883741731396486974717110818612897625889178362974074143029223
144 1390961530849853944940568213166315924685207540001768246103391769918239524727308849597012564897387084550833592651952926176252312633760708383
145 12518653777648685504465114122225705819913217366983247314281564602884119369796323609185053464988774733669168555163403449650172139636189179927
146 112667883998838169540186028322404527365697053344653232381812096024263130697786146608670565077671131196855993371669224021786909412853767975119
147 1014010955989543525861674262235879796210142062352703162584664082034549612442254605630599355484866783364958714785909095207902154454588338026311
148 9126098603905891732755068404128352465404490054679273017466856566113415520731222693176914883795535269965172744477276415590870443733265736200575
149 82134887435153025594795615901187777985719679453143124991689982145457075306198013795945898323617321164253883227755167431231665256285392335437175
150 739213986916377230353160544694885636653952728844466133969175453946217777741929869917013232180769306551625170850695034380949274646021241460123951
151 6652925882247395073178444911759144538580428242197263268134516678676528944668038057411632617442077830068412871006208271845254394904254260521841319
152 59876332940226555658606004262863343699392976275357777820274851288403951552251488900205825300693119195893413849333839410777655888892054167915284447
153 538886996462039000927454038707956350407551519051714450955229171162933819792878802461059420475818562309326832746385333240701504193404631646287267543
154 4849982968158351008347086350424724696346052066906396762555076807811822351156323732537577550129025906840137823494604625463250757640312746409833381263
155 43649846713425159075123777166141227523182998974803371088829701714145422750868289040097657783157889873012337104765669207089766589118497874379787184647
156 392848620420826431676113994569183279245058173009105141162815077449408989309938407584160491988067763666273288985382019611886503728031206958093000833599
157 3535637583787437885085025951566122902423990650497195078678797066613546231139610719756033111321157660013255830653806682117672343323391727748995287141431
158 31820738254086940965765233566755946457126718414966248557523441006680164924507175643431427109624374694867370652718161273212102681398480774874342392540655
159 286386644286782468691887102116768560126005281097645194114730570262051204906667411211188006661673782912883908127953618665782788612959218462175130904206695
160 2577479798581042218226983919146707293205236422056500489616828726605960077759018705128692588119993214692777259442470612841110504124650955639435436452841631
161 23197318187229379964042855272895107151274261151574666862065524053082319741754820458350914670527924761185354463807351951095675855673089099834166326313209239
162 208775863685064419676385697459504413436031150482568976491708285352087686488653617145613033133272881096728051391536018838740326127977675141783348719635675727
163 1878982773165579777087471277156230415371657155053502636824222684585168969520317233822440956125919852436342455604719887884839017775768276730906718747185777863
164 16910844958490217993787241494530217905029175199743814821811639672445995225398556307030289958033400499679545362036959743632210143975529537288105828641715942143
165 152197604626411961944085173451516826145368141623268079938668757369815587038805586481269655361066688633061581040335947979308255152740655491775848130454730181367
166 1369778441637707657496766561068120625308946663562855198702211567238049195458259246648317643167658115190951838904789096615910119328428034866772901262876384060079
167 12328005974739368917470899049639900767784320305786351663845095606612292759969176989771837139959116192389846498792678070685708570926412316460469296109422699968551
168 110952053772654320257238091446919997750081684754401094227757149452376120957554815367710939896100587268379875346627491092345292357153019624160389078289345235728735
169 998568483953888882315142823023245324790871974803553423568722638964763549776039312428555034994786065048020727926991475565426363475236824313776839403804670639408215
170 8987116355584999940836285407214999993358668645315642265231955753787884892736840214014215338976637384873294884836522514483850628634160485162936961706938688468887311
171 80884047200264999467526568664969752361672943040342749105768322761700010414363322568840380468708225747088292903088437636681139657017103485143886621308601198933729159
172 727956424802384995207739117984936285783726038758096554263999266556870246852527835894914567820993417369494425519546907167914776329681824960934829481494221152399875007
173 6551607823221464956869652061865677659225551657192939862248499712564916639791767595382643928385090869984960389043998208737242565148983541746553069047908421926432160183
174 58964470408993184611826868556798605456062068764956884003471535867777410264357888695119496088964453710962954149674721078388450402162653600429017261222576664198310791023
175 530680233680938661506441817011232488242751241985934507490654055831654271406684391886950564503758839481821440405026036641604496901317568840606201259770148289073011770087
176 4776122103128447953557976353101362629013916916481345876172347909788828380785225935211089259960649855021582038666080106341446489350671742539865319070607296909889140054559
177 42985098928156031582021787177913885070100186679979724738089899668619072911658576052044142741040161546050412624812293596276475937779693438121001847151818295800405450107671
178 386865890353404284238196084601234694084751286709703193758041708047473272535841017022355858377060895230570918590986070120914714362522191544325328193945667802920112128164815
179 3481793013180638558143764761411170617485859219926642770513771039193804796501510455497324316837078961815762134352007165291613757680781683784997934028911578666771963374641735
180 31336137118625747023293882852700885781711318816575669094772313355692057813361075141142128996984233112161284960275179563552102761167735938496009731424306617028662098730660991
181 282025234067631723209644945674310073381433384372596326813841064228309578520429895431834344232718580853870849344752586010363562388882664253508691307658170000963320270857001079
182 2538227106608685508886804511068803268509089549493858771089911042254849237209331705502071887202259517189364273098962211654956542274697567525679579213379176669058349979910282287
183 22844043959478169579981240599619305065038940486287679918401248165644328043334286555796950477661606961483481914997926001989982387298861020803059297968823205880481152066420014503
184 205596395635303526219831165396574199476093271621646825137163526203504288741900487546182082288780160773034732710145460487383149015361492176088531953536579491664567170057320327903
185 1850367560717731735978480488569170518629296288065167661463785492110175524393216244405054736669087916791445666172376022750892452271132869559680136258839067031768528491177825550807
186 16653308046459585623806324397122551007730407653408586364549951966673020904254658959483423918966639194591940221958113953135113801056868394053290754576038024024025312792190891217039
187 149879772418136270614256919574103057109974115245609741749204862926184313768262373677984144254466636909997560538944717981240182848489434667244111705400969985034415203789736011158791
188 1348917951763226435528312276166928102232169715400082462552375537692575491780888687292080237193192223133424728829957871900353270491380961580453885812859333455777005367789632932248895
189 12140261565869037919754810485502356449543943507738310883828570467375295089573980794507751628158249697827207034272454330122515875636726291078305899017040970555029236319086352943507255
190 109262354092821341277793294369521229222621987984470210279600277975232812412828997458794709053947624394065987640973493959635408296354087798440797227024423943354410562153205530060562671
191 983361186835392071500139649325691190063956870349184366467261364390236101856989097598305117648693918131771904698707491929582254234279158688826314161099000306908300899977621548956624999
192 8850250681518528643501256843931221472937765704076374141910505455191009059568266995678874754857337198310820317607314170570089713804470884938363159367777525928741228059032031239069297567
193 79652256133666757791511311595380997830612814562289656339425468150792544001271379242791494085990986970001842229336589856140575771589605687765912414659762529423089711949252131454342940823
194 716870305203000820123601804358429007920552870414220641428214727681574301234483413186880570992210198139064217565082210078470479201097125461365419569406234169454397522701305190953246952783
195 6451832746827007381112416239225861235955201069849668179094245635080819664176993287939137470098206084897147308195370608734052845041396046507315398970945466466009431029860974389955565123527
196 58066494721443066430011746153032752111618161045377108049290089231407292782906381283982189561328006210712875974829373025927733793524807409600771831102161873891765249760448182034623659947519
197 522598452492987597870105715377294774932691557908774539068262074176745170225692426818966133408354027123307721381543595473894541249689170580235639935245039007420614472947846299448816456721911
198 4703386072436888380830951438395653009962992672181254251362266294155183904499059193381240618308546321659362663688979840534790045811207742375569296201733508273988473615767957405810817510380975
199 42330474651931995427478562945560877303079545955644988660747842406783520020860966374221585484556870360984791583157791659737423667349740059462720390733069175120452242731793519892719167179604775
200 380974271867387958847307066510047897008191585036887100337655256217372872052215177257645378535610726048178164237867756336406205367100239344307685882943622809656759345863264534380175334880992351