0 1 1 19 2 242 3 2618 4 26103 5 248997 6 2316784 7 21251956 8 193359485 9 1751044295 10 15814841406 11 142616378814 12 1284983809747 13 11572125768313 14 104185847231708 15 937857633325592 16 8441649467754489 17 75979521955403451 18 683839172952665290 19 6154670299848034690 20 55392622881018051311 21 498536562705153172109 22 4486843871682580159752 23 40381668975649221728508 24 363435391808672965957813 25 3270920382918406421416687 26 29438292735472205934892694 27 264944681089301792137389446 28 2384502362250052614903851595 29 21460522422866463130673679585 30 193144707620415344831567321716 31 1738302397662972901452863439904 32 15644721724387525761684504750257 33 140802496246689962733263995983203 34 1267222469856614349530132367104418 35 11405002246893126692585929868622282 36 102645020312962424455990887834631399 37 923805183271308427172080890371309941 38 8314246651715109623707843731737818400 39 74828219876803058484439377054012078980 40 673453978948064497616391130333533552621 41 6061085810816771782434075135261191282199 42 54549772298771928351756936140736728481262 43 490947950696052369876733665331916832632398 44 4418531556299996815091888950107107841571523 45 39766784006877600417420149408736952179042377 46 357901056062786555767093965156192277097870604 47 3221109504569519788364796293548308229161264936 48 28989985541147882133225469696666779530245465705 49 260909869870441959811290942619737510276747332875 50 2348188828834532743053127860630625933675687644026 51 21133699459513570217996500832157798583655080798994 52 190203295135636009641603470726699907054361522252767 53 1711829656220793475280778903946173338090968015776093 54 15406466905987488220491439877422833218204825080259128 55 138658202153889128700975873225853474050284155856776972 56 1247923819385010831898470493155967578722801715155510309 57 11231314374465140855062364858932325517208599645711354431 58 101081829370186484535552704832682759187802968446317693510 59 909736464331679445020374525004198952312489176544863541270 60 8187628178985120426187143936582441056754253300957500495931 61 73688653610866110940710250702942741491819686906540976090289 62 663197882497795133991550389558898611536822832699105456964772 63 5968780942480156883549857599647797507204788205195609729514288 64 53719028482321415340078692574741288832994625234088699674067233 65 483471256340892755001359918901517400842847755374678993705926067 66 4351241307068034879715504958115046594335664325036472970938450514 67 39161171763612314340955902100471013202853367099949901053925678426 68 352450545872510831186185022441131663775171106937856667772945401815 69 3172054912852597491263575184253506001445309426293045148235444804165 70 28548494215673377474311728428093592361236893950542271412877143008336 71 256936447941060397533503322135484255835818638302977525659138821256084 72 2312428031469543579125018760366894856819964897181574175846287403517277 73 20811852283225892218742613267977044208364326591765213927978038057946983 74 187306670549033030001770742010917581262188778930970813561774645113895838 75 1685760034941297270181372792996876071902194716481871389038493500830589662 76 15171840314471675432459535719076961544264017011163371339989690708877591219 77 136546562830245078896271724412665989161824620043846420268046025296408336921 78 1228919065472205710087125034540652381884572491628471909512798523888219490620 79 11060271589249851390887522885486331046545541286893412765355869202648675221560 80 99542444303248662518504693844427946316606353117498122563861279288319486081241 81 895881998729237962669127183982901026737037734631856460560863972022114060396379 82 8062937988563141664035069352792535491667634990146920208909618744754546532810282 83 72566441897068274976380247659989665486565762185976723305220906503245824985174178 84 653097977073614474787745346364690078912419377576476241295060338802196180790644943 85 5877881793662530273091323704408121594780581113819368927087505915667521306634867757 86 52900936142962772457829991275310630523477940107000350511713775433577817756903832424 87 476108425286664952120510311156015282553999717394015771008120721306376380196463429916 88 4284975827579984569084794748795363290161227562772734883338832729543569085283330859925 89 38564782448219861121764162481114909179174153892373698120387275857884236331499838893455 90 347083042033978750095882511039819423778570735353603181731210589593163524788744100614646 91 3123747378305808750862967842907309193146704654534206040003665642348478012066909637611174 92 28113726404752278757766836803910487327256387211529053026883421667782250753211190315743787 93 253023537642770508819902162323918039662940532063216717155149266269653668801017490395295873 94 2277211838784934579379122616358881148646441306589623640278121020030484754516028339995214548 95 20494906549064411214412119324448026388585099478303566637175118367514510167963757846822860352 96 184454158941579700929709152806122726120570514415291220888988775520719883201411927174448074129 97 1660087430474217308367382769685557011679533647352714000897172787859479626473960247810095057411 98 14940786874267955775306446899322275621999301602499080701052765160030536903422156228390570409730 99 134467081868411601977758031954661793718057223057111758288353300900471800963982973973611319919850 100 1210203736815704417799822336895762711205416609699093018545521236860114522871368597063373257508551 101 10891833631341339760198401278580897248133593734265221272885196601339906156938342496916277997000469 102 98026502682072057841785612739823239503907909787445704530739488063331668188398871956342342523217792 103 882238524138648520576070520821384977025824398759072076330099751039460119657253450497025274072412068 104 7940146717247836685184634718207343901234187161299021045456442612554966775051177690800808377918504653 105 71461320455230530166661712617940490653310528390456325924409000022403630139450396886356619775398667447 106 643151884097074771499955414331836393599584999513645714787679251722316519768243818273002059120441216334 107 5788366956873672943499598732838387431030320312843357735995077198998824731253110627736163974878007319406 108 52095302611863056491496388614804786322583575790584360720749405162057530091064437093221935136211329040035 109 468857723506767508423467497629539574120367312545795590299768761128171217340879581565782641630804602400745 110 4219719511560907575811207479147338653171128127287104585079261674759059824563884234761181616075179927662956 111 37977475604048168182300867314733460308988251366347712840884958200888139307112677164337170609160013082664264 112 341797280436433513640707805844638204933170699996504474296882195468392284368434205929030603234831891226132297 113 3076175523927901622766370252661929155160062274847640365728765841597989817034934475381509317595345107700622763 114 27685579715351114604897332274258288950248765493553162990491975882616061060697247647615767499646993279651415258 115 249170217438160031444075990469829233321282215123716062263689011070002738758340232710776882498785763576666389042 116 2242531956943440282996683914235986263736765766850594924537890486603465297585990381953463044680959542521314159039 117 20182787612490962546970155228161492192857057864654955691337994299662989732880967947944707821816368434477604315901 118 181645088512418662922731397053641508831844497834148006273220980239584313112173636373644812129699155469744097650840 119 1634805796611767966304582573483713974967255954717620674509660507635179426563625960734814476373704304226992270436140 120 14713252169505911696741243161358127752108583319306115532019409107174552205734304250118581957554009091847675781977861 121 132419269525553205270671188452246659655993657931177032580053429101113993980482509015174279305573876910885882338702559 122 1191773425729978847436040696070337486339024999360440639118740295369754415650973105943426855534641640880189236795387302 123 10725960831569809626924366264633625124226635534914152009315422616734485486720957261470425942120309604376513786864027958 124 96533647484128286642319296381705564853916773120662097481094454507076061696715798628912924824170064993837594068184846363 125 868802827357154579780873667435364777364636227030467716760215750003741871199242850981736460677145395205482863377230125137 126 7819225446214391218027863006918356464678652397646094417770119665864878837827847963215727554529096278108867021538997802244 127 70373029015929520962250767062265575524092503389271637673677365046463581195186579141932039921482659789096604118874990146896 128 633357261143365688660256903560392016426755689710118130948249319584665235708609493446700798501135323251730220372212467142145 129 5700215350290291197942312132043537331390417004041987947225695422686830732850139022084309300765924509891983014570470008126035 130 51301938152612620781480809188391881900261832022102746605551262038675208999866527804948553951038852291668330746072499191353266 131 461717443373513587033327282695527166691096883137429919800812356530023600407283168078964875471545323936251108624685758709215354 132 4155456990361622283299945544259745648163573922968918979754570127717858230257602741096739483570758161174575492513705839901882807 133 37399112913254600549699509898337716573190675180538614124699441456350602123477224368656597992834562596081296428446493343046727653 134 336592016219291404947295589085039477857308625994571622853524587490211405039883132039261753615253710759356410520596026912409697968 135 3029328145973622644525660301765355444208740380802294601124621610721608957693065208869808274841012440475628038750099707957993975732 136 27263953313762603800730942715888199715343477161486519454483105118620717711672877810049299470707820409160940592041964826838923045949 137 245375579823863434206578484442993801025415363124748487580743535200528466990291178252103870364544178813542652636702581223576968912391 138 2208380218414770907859206359986944227165358611479747339753021906558709529331032287319455909491687596604125794639425961946093128413950 139 19875421965732938170732857239882498134171329220103428371706256184155125550040290174096589368758822352355425693770260280279408599570430 140 178878797691596443536595715158942483655957471564861957140191235088457721496543374199852258444616307271818634703889127508717803226689171 141 1609909179224367991829361436430482355145694787003423484136654300173139021663297239731087189466956240693580072634304679998996952638302649 142 14489182613019311926464252927874341207521640797629182150207588772330195117795721752311877393875553321454735827203329212051740569516518812 143 130402643517173807338178276350869070923746705751654659091168935900378860801707777684747393473628314785061011800295196088601842615632821848 144 1173623791654564266043604487157821638593980044629852693614672154232634811432765604493549159847930903989014306931952121577426821035116870073 145 10562614124891078394392440384420394748747118865993480703893402229268596786020525250140536067323896076372947781841922641614209976966162040827 146 95063527124019705549531963459783552745730562115565369251409761011406821137967528431935714892442204733133597197080578565684002331658020790154 147 855571744116177349945787671138051974746607520648208580282783060811068771153240270319487574036873744200759598829167609263213662082583044712386 148 7700145697045596149512089040242467772894629993874478677398521633715496367307299039150565620645366011314310062751424607094319477842943872366255 149 69301311273410365345608801362182209956927481485073316049866057247014216529888270520190364874531936891344909143254218533936291150530545928869325 150 623711801460693288110479212259639889616726391066674886931239296386983143247534915066727203383030170857599776029932217961705432622277443658885576 151 5613406213146239592994312910336759006572432808105149205657569447086050055052226975708964620282983331447535956365360280660109887009138744070064444 152 50520655918316156336948816193030831059261371715471719010756971416926162498318947834656181300823401349880153481339090373858261678409973850910195317 153 454685903264845407032539345737277479533899727651872352069834044698636835194022421189216733375185338576009590756590037615884589495466456023906410543 154 4092173129383608663292854111635497315807834459929985574188921191941409631071590705733240521021109557690833604149137399845057961060633823420997262678 155 36829558164452477969635687004719475842284194694685542198283597795429762254389778773325551941634465085236463834909915665301186862163092056327238420422 156 331466023480072301726721183042475282580626175028748239948593847977407978175709392454861654333821667151163881345501811361929735560995602932672721934859 157 2983194211320650715540490647382277543225977689141625960402051700804391353062287735113612325687508755496417065639975854291425800010362643314837421646881 158 26848747901885856439864415826440497889035509771689092648119999571938195765164690773302594124153372932010518655907667249444974743715328253606031589899060 159 241638731116972707958779742437964481001328140792274128856299663149577433185301063314846947120410228558260710818890775251722891986808490117991078980122720 160 2174748580052754371629017681941680329011996031365828634825643286071426468604997163884133260251645023904985482308555216109526250649169944306300966958842481 161 19572737220474789344661159137475122961108178103469265089036913094127230920904185894309323967715784473667300246909405694447555874886160581245404114448600739 162 176154634984273104101950432237276106649974672037107422679408403168000021220524823941942822615141814252094798678605565218303974990010254308719270613653812322 163 1585391714858457936917553890135484959849777393863386988505238826010006823307023545128873073178554529000206438092590137689983131573532948826295229539051593738 164 14268525433726121432257985011219364638648023272417583818500694505155022242016170055159168547273499487802255263571153416371554951812066298316840540324641775783 165 128416728903535092890321865100974281747832343089993758976276892236019715021976151244398561530614509916796808259078159327294408341892211313816780252857027214517 166 1155750560131815836012896785908768535730491756001121353835356903909498852147201784951295237448577545454351925899386597621969263704277038307434291295666957380064 167 10401755041186342524116071073178916821574429144965979799762583165460892124992951463367709897991560224386262979464872280085591395472045280535353735041881003815876 168 93615795370677082717044639658610251394169879009473256274085290285920222886961453284529700257052363733086614601163723360634742985905432217072524255405760271912365 169 842542158336093744453401756927492262547528994609156496847878568138723700727514382612629047670538922714329848556884507774735110270391073468572881791293755837430615 170 7582879425024843700080615812347430362927761369101894423536464877402044684010883368696010913745892712205716535610062090936529394475558819006350594754844398297459886 171 68245914825223593300725542311126873266349854410014479571355984662691350658370009583868008678971063097511173564945252556523536700713538120861504010639566678718011534 172 614213233427012339706529880800141859397148700130617464939842913575808064896513541141600282513840977911003126812637486232286511619482638680208780843705792039618269827 173 5527919100843111057358768927201276734574338353377992928446781671365086794763831778943418173147320917746456728977815420340855293384220733457889257167980013856152471433 174 49751271907587999516228920344811490611169045441414115075962013052699390869707706090776140144968629107976916555214436916848694213476663557295990485724477255578541309388 175 447761447168291995646060283103303415500521410277787929283363010584360721064964137366173337974047287275172931193375254570661683302280524914518594320941651768073632523112 176 4029853024514627960814542547929730739504692699025395831548791573041570124386365877632545200057537396241806400620103229331546136689066161196859725009013931506000158025769 177 36268677220631651647330882931367576655542234323855084823931746595213719767940595019742011691751250356995894140569556061363765405298657325490375311177549844536703395319371 178 326418094985684864825977946382308189899880109077828375115348831741833303051601301440380346081039741115034775682429128764780720484190644062557270353054987437807899009306170 179 2937762854871163783433801517440773709098920982516118434537955048383896380756369186906761184602195785337565806197817736847990967384299112266937710427679747253415167684893010 180 26439865693840474050904213656966963381890288846723381203340673252123440803632221022396848473169735347716933112937897349066462416967887289074862038051640691359481829545637791 181 237958791244564266458137922912702670437012599640902007292561448364978394558274924784828855166820615340516909229739804039209765486762076795647116595283775710681162817322396829 182 2141629121201078398123241306214324033933113396870075947945529980814244929418240776508054710441023047370655966844196033082701448777134606333135820748874607470567996110974467832 183 19274662090809705583109171755928916305398020572340472943072154555175810223796366357908703141260085065868647531320629910360402998879672869669561164205376912136133214766193143628 184 173471958817287350247982545803360246748582185153613203545461314636621957177581762476312324718165914162492446573860703772192165440960690237621864047211528691845639565701086763493 185 1561247629355586152231842912230242220737239666395263567198211449933002483888322062196292675539102011798848711698064332907944535830329693580532322999861877672174296791209458446207 186 14051228664200275370086586210072179986635156997621095781229201140426872875337385053849289928595894193823896262242940295216465475207245886990294554786117244407231724763875254771974 187 126461057977802478330779275890649619879716412978908480413289300719042413175317119933197876934546656846395053222163354369188570214240051156963472891662135918972782191663794900257366 188 1138149521800222304977013483015846578917447716811769415630736158747589723846530239554116183630692871782690203618054988751961267309848431083818580156495742837371048671214609992980475 189 10243345696202000744793121347142619210257029451313890200232287690110168416091244508413977922110520305490824616890220259386221005476330852313676700620548747249729585181317240806609905 190 92190111265818006703138092124283572892313265061864839099868900517904103752699928544461485899507783681134242118589814591457832738842473010433929135862991889335757411970517807274276196 191 829711001392362060328242829118552156030819385556982688387711661195713007815758461570235889111502272326727308479954314423585695861827815699216722111027664246547734072974909008205856624 192 7467399012531258542954185462066969404277374470013839877933862733434349976557383536788151954136648405074881529701846032576821199875550461948535961388034550119899040037163166958193306337 193 67206591112781326886587669158602724638496370230129537313627053514274024464127286181595977836109342848952572959504009456063036208706944071330865616226166353337297913453164400728057710323 194 604859320015031941979289022427424521746467332071190727883754926195291434128831937135766713722237091387394194297577497515121135824423403453012458971864484362340151531538962971804569038098 195 5443733880135287477813601201846820695718205988640841011259351558591752339222448000724474437297820730142364303792822286073641603737818994100543307304564135856637465515621099071423209083802 196 48993604921217587300322410816621386261463853897768191402861950141496431662534949875015377795914508625247206976926195602389660666581228077895076986244551468423832699017314115264406678518679 197 440942444290958285702901697349592476353174685079916834133396481844321241807351598361542890629383937959801885875160419502297894469338599619498754329576555895329831840910936403470398522729861 198 3968481998618624571326115276146332287178572165719267064738762989453158175676339473261624272655153243552091615766049806693261861796198176221672597636499852259324614328459927453618276513835280 199 35716337987567621141935037485316990584607149491473481370339840169349759438887890061696172957489592202542155866244409359176765090912989664441846427693784459555819927803390658162211928586681300 200 321447041888108590277415337367852915261464345423261721271513427845504517681995022016184782009931290879761891857557213499575944599498746093074079116525415254972342384650547726729040520754275101