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