1 37701 2 462885 3 5389465 4 163853211 5 3749944595 6 120596994045 7 3293624294420 8 101197259928901 9 2909015111926823 10 87313694611744217 11 2554192068021590234 12 75936786058596019569 13 2235564339758849300108 14 66218008660837990051274 15 1954075701610625140625200 16 57797967883344365913762377 17 1707127215577822566479693765 18 50466265033330139644529190263 19 1491081389243014470612074487001 20 44070372224474263131050624868759 21 1302274784550970883264490950932605 22 38486973602952506519420650730257178 23 1137341402975158112356519070344774867 24 33611581318919403335168420940851895381 25 993285473580356334127324693146749496381 26 29353995164513317955725820216101604980280 27 867471909988463907318355131242630839123089 28 25635787682980121099150340227483669956062418 29 757593141011374542699488975453103597100374544 30 22388580581811138917231382814104548072221445836 31 661631802573176278018776968441283146709479296479 32 19552694961445881282527081004701335865451695324531 33 577825369354805177946323973552336767695941658646999 34 17076023904790417274240940785317397973241465561379835 35 504634338149481492240607247672577344118951677877957125 36 14913064900158439113604275807814261706970186078210399691 37 440714132393775847392713515484754978077261758466770104682 38 13024080474350687961035697266646552304585660966406035565861 39 384890462699365553738002557609374193563378559028098793916469 40 11374367021959162341513670285118544466349268617151079463827079 41 336137774209626239631695485888078040161244752979399536540018536 42 9933616872987214491190405573394663230349482243953058796543689763 43 293560412591073493802410724150114839663468535828401733781095456264 44 8675361372319655950827868704188316982273713204410561725945355671526 45 256376171883396685727554622359718033455365956014704973966411997580642 46 7576484571208895880632552979674134701611798267916776649733667357463003 47 223901925028084820202909228054436686756028874063879658816648027191841295 48 6616798540616457208207818244654998990109432134786003191241294775039639871 49 195541074108624920518597771840830406472600490606133415490013594330678026497 50 5778672485701232721814035819596941805148584139790305732842806853005973526309 51 170772590084726533531804874304586361853841175952637263450990269958645715429445 52 5046708841573106953515129059225875331793287201879937216990483749658448558587908 53 149141440777780935935525561901826352054827537412627081296475271516838617083456621 54 4407460397673758430078399908076222981518354006224160293340747906983180943950817463 55 130250231293591875792831571033974548841972333879527190225880325878695583182428929817 56 3849183253274013157681736421088299466718946385202440093607978881159644750108878671754 57 113751903317562744489815489841768091639329910983043459368197776785827026566329354282159 58 3361621065302266936981071897502736512522207784384491942781356168500458701241788356200740 59 99343359162185996769488907054972924370620472365597319162736163650478263980536560695405702 60 2935816624754874673476253074749013228317496548937254123726549650292703534182954575647249446 61 86759893432922755124772792674490729520609357429210216860097869205396083957362866008153389429 62 2563947300054724386249056843413061611633113637088695063275756870495810832873932919072423847481 63 75770330014735002968714198632748930148581837985785692789189921893330300829150602419693990865173 64 2239181324210701722775768192278797236640529333432311083329519913435547439973494525509043343747677 65 66172775038967387293376677427298418251274967524512844906077386712402214135774619817436203611066185 66 1955552285566525160985811437003713388902551979059448566598750633813658169229024640081221690007900135 67 57790907806606589969765511830846161244512031623033872011915463569640496737523372710873861772934534030 68 1707849516355047939036638252815735811813114943846182217868010585427208869185173695371633467546010532471 69 50470741526934101548285433411216180508609483640178401099958385842799601989415169428844031147603725986105 70 1491522365339977863781788172982345908320936691148283504182111825014750713316887449422371336923878821150533 71 44077794361752176168033438310471518799857258916783916193309195604600267034671511574934859095949173785070820 72 1302596595897551981226194188866624868286023443683013938598716554594797144293430772628106547566396688166054917 73 38494618803254397074227473729258343014206491965270073494041662418202946210932800436031553791178733779709654028 74 1137601373652303288132279720974797157206995701283774221254300876207635895632939219187576315253073172153506802438 75 33618643996708383469154369497282092529255011250399301679977351651020734154533003606392088689635618119767151214156 76 993505502326209313701524525838581594848120383520412721873894694981642716723070747657245003323858907001691784134899 77 29360291368357865711734467733550833507666296055814918537083253910613537223338298448094635233628796036964136690039793 78 867661736363318351915702907635252663955385765781778829048669108480297712071406828991152149743717355870498854132184235 79 25641328939955780774064101779285057505394543403766907952750186475769719949569902591011210868088205510757653414937019407 80 757758147273774051303501817202763875123775853224911284976857424163001068830423158100198817340232946853104840036069753679 81 22393434096351982368689481774110745566812725475245340744403113441249610514340477181336510894965120910894825799395279565513 82 661775650227990938517892013106148824459025624481423015597541652335035384794967111609134523615154572922414674687705572586962 83 19556938402137448413623703595926235656820837699316792698174218117870516847838136445479338329407326054178125538026562418237467 84 577950910604267304578368548636899558825289812742928367102267615744436763155633723326249740973917497099149704052048675688789327 85 17079731407846267494953570291105246048933936740834352438091277704431284080569532822414639443004497167939437314524353958115440479 86 504743949030498072067338573621927836656254684126525077164387712255015337705168780217206518997602200006760916367662183046440434918 87 14916303307080387055760359547344082752651503767556115266984961189117361975394418654075784789530209910694058818168818459732427390731 88 440809849778651712978275539218940022562355725083216372407407522747251220587054431229311547399562627414897075808955838490935195679248 89 13026908856810516355071408892547731790221268334587042842894707714221010946639526456413365485738932603899125820996861324195897957795194 90 384974052755086170031461207489724797353165656937493520201330123930011220440334752760419079361982272087211599846764291505429939283297498 91 11376837200883134578212282653541467168181818029370430831213261795655576486684322698840240237610301139282009946562097220237483946181201119 92 336210775165517623344620046692378314466426113387760897566851847170211089831343441794718463718742485655317072503447715798652146911263827605 93 9935774182355674045216598993627970384605415552176124798435929148201341348371297650106349124228119433878143355848793035520311181770881837171 94 293624166430018755173691509876408679782264719638774437037303742955315393690704239614806292305307066504441818682514895280664270193634348007233 95 8677245429432917228587189345255854667115462557286160667361832383320309481312133098654099715699545659679546490110048461265066476194083201096091 96 256431850137103317126327662157879551810018544019790248976371283876940011645928225036222177987693737433361009888778562049673005612294680367471085 97 7578129983703277766362542968648220219013472521508551144987949976456296043800524623851362915067647880293115609372783212760532313562375222149222748 98 223950550679247829687493169373614653839221991380181134173758830099525353965785114174886916779125544047385683859659334903372732455534916223926539557 99 6618235535335748627526431212075970793102638911027336175092833428999255685264366760891767442062098319777265072588833009170763784228934115925761944725 100 195583540510756360303101594236952687143252707796489895657466023111227178433989377178364329453403874448113236232531857350153977585445949392740634800155 101 5779927461705557386068682852959744550780871277464538521559685735222449793678333844187337533804485958950195284950617884538554391020236565526973368137784 102 170809677416289317608107859051674853686138122577970176756010594019352645105749159268501313937678274205359980337674824359704457076743234853449662530520395 103 5047804854361873960067072489152557625038801007229254338775449904832300303144051428944613468719574202292432037585429461534790313776654516887291855994608132 104 149173830389128524157324776514295883878615037825574816828819502890488329921545991455348758804649117993153639556185729928974429115962400202946908885308880502 105 4408417582493412540467223975073457290547664139628578452398900119599992060919474070890775229579379640448616615308813907194036143467242082270460713415245429346 106 130278518228981425452123948517641144863161135663790647280717796382369946719315464112202519979709327510325206040452435871051856653101690844957663098659417090539 107 3850019194946445936632577720751704880050996118456871307604213798748540439427422223948827083068573841365134581112433345031984263068588593051337758393025720564247 108 113776607248505467112127704812153237054735139612164672661260419647899093448917232270933632211705072659266619837526987323246741565187038842956252022877317524568407 109 3362351121254795293222215364546834157971185342835021864656739748076486901064049211449117040944386429311403375105152469702939526729639042278990607490871231331595283 110 99364933935063205027280498158362524972221964441019817254429751688163422759841084959799547839570362785907183508773091091361796255957933401806120692767977707339710555 111 2936454207148605703336616453946993294222884608902875665512738834431427502231521783520424964518029669548256516021219520669393725777934101854572279049925465122591789135 112 86778735406958348944606182210700902059509863918130759782171533999744165841592251524956695073607729023904597785114967485896958928981009464758940222758363419973648161006 113 2564504122181867440588202099465115893874319361194514634229492611623291121925323528702047882359781157118714918017091219495964525764197516283199785500999726061447854357767 114 75786785343733409467424952269879576794373527698414193286642860587652991995544651358206825095263665254974309621486810518078060820154974189006391032108903187658891792845791 115 2239667615683326440123937820693251841841934319811237594726971592347869608424835774260924400490778362214852012704561182150963756595426423092790602424461028680000577065687601 116 66187146030668843575623956343559125533484060765073943027384065246917485000304019620523348530896303192446440916039982228688970191052368198083784101677195885258181172939286868 117 1955976980248701622113166021391440719884968348123930010715615111482023019925929998328968348790361012866936818406594885659136786869860174215122841712805134630076230944150444077 118 57803458476515432005476608346664146440958343298179832642946677220758323956769843346102658200671455432951506223868405756607337606874100793242290933015351975153270596514755044394 119 1708220416490487817049763239894491064298646801859466856006562967590022393817666063518613979677759869967504146836389394262395796082068744060664595031660162785108088611837450733346