1 1 2 16 3 25 4 505 5 3668 6 30718 7 366292 8 2509523 9 26091488 10 234351923 11 1992122611 12 19022851600 13 163598409399 14 1504760262107 15 13600577455859 16 120731359424594 17 1101615290572263 18 9840525557651890 19 88782728901771783 20 800828577200616792 21 7186981776925618737 22 64879021002274265449 23 583414489720255966443 24 5252835052096661631232 25 47321996443101490695646 26 425763404337462162852180 27 3835101945204814256991716 28 34523559607412904564649162 29 310808144111247374064215604 30 2798764669643876991599686020 31 25194897084104652137034758840 32 226856311720547031084178354023 33 2042454345337280339917345296638 34 18388533751706109194307681732710 35 165564971440728508481788231009811 36 1490608625616632585349250521011318 37 13420669096501092193754895320658331 38 120831762456372778136280296664993354 39 1087887808443310026349125298292012892 40 9794750093944811175006228707730820503 41 88185600413440380633503982972644180524 42 793970292696745649933418912634642826034 43 7148433175163981505256914548223148239806 44 64360034040296118305737361044884072027429 45 579459375010076905789932501420148527216954 46 5217096476766745786326355148826459489971780 47 46971562654658654358796069180160737170301383 48 422903514055959955789594270381875392375897638 49 3807564596449285512575346429213519467575487588 50 34281003345395220198565134108930672106318670720 51 308645277031839044935972645360103355961383340903 52 2778854205075084138549711766223009311143182203958 53 25019114812126324897372851280096994447235901331273 54 225256873769886495703681073064552486333489469798556 55 2028075932760635481451943729731904527507434665820621 56 18259561862454520206556397141896490283582286533315905 57 164397984661580677503816633074393962757102535901904745 58 1480139470644805552000199140761762952982449451029677465 59 13326275196617008973130037255191315799288654625733763388 60 119981675548278268677834180415937958437506380615918093248 61 1080242018236797597512614335981402615476018133230841294419 62 9725841940953111810058190772989826581959926769431207190678 63 87565564536340044363701296095382643571568121870764092908751 64 788387071809823065194352832905106606192758970670677067379657 65 7098157590398887953590367236737411706823767472983711401781107 66 63907492888228496275835014157548658641034674594837151103835716 67 575384187979329182056438383683411959416516904863777080971202553 68 5180409202890058177338350806096368055070127851516600850804438804 69 46641252998853809711891694766380638995684217859134503502717623097 70 419929468257995321953905087965571814886934018554882973442165879108 71 3780789472971850014841992948712340418798326676859904855164312676204 72 34039928403072194803866392730093868143852549721675566922964307700612 73 306474807528443903186927734836931220604090501149946290248247708648115 74 2759312726020587480741665420880261080154114661664512699618475962888984 75 24843173184369682020959412668228308567268055859617091116499038414507460 76 223672818266630624172406480049229602416158684205472229292339695922519953 77 2013813986488847989019608475575270351059200060959394755469739716974346550 78 18131156051161706616269959007951343124678177082011854782444753856284985230 79 163241899177750686875690371116690697950983736229094667942452626636931752791 80 1469730753615854038692060337596630659154275244918638236760610392604263020702 81 13232561609738679194168440159109235121291396053499489985074220553599081240335 82 119137934837398150547191646320926933740611778699776353881711279340376810426795 83 1072645488912543853894570197350661195461013567433263634072287270950691569918189 84 9657447449066979144807251208847591060585637481118956543677379834393605812441544 85 86949781820082997504624291815612577318743909847807262656250750302528917439574636 86 782842940483129302574948393208792312552789224517431615048762337264553537223079892 87 7048241601463795361635203872567345795693133465249191193435093717974540130326825377 88 63458079652615471997421430122890244870546788031520444932105296868963482880770171108 89 571337945107021779749093731704587267552593226085215955594251342390608774076758857484 90 5143979290041608226703190374414186337897352801691356641995498554134808445890232334204 91 46313260239421715867097646465088683354746829023551408871815610358015308252109393774274 92 416976420989051809999623015732277076499283199983131170337903757034175634546803483038060 93 3754202031168282971334857973051843392766265753996022492735085647246072246712895748280984 94 33800551257548364184541409490524303736570999763677735673598651482137979208301405911438910 95 304319601297113117115557123438842569824109834663942105014900346668869125857825923187021001 96 2739908560306871449166955601039295031630755112786215711988292520398024194883015243325340720 97 24668469881152975704710943809642989060375788397604885911861599186517518748282076041742064708 98 222099895994046548937911710986280305404700322682325676633229942644315531591226165634620575856 99 1999652351289751351242989180689252699181397192336236446275113836726935235653851459316354641667 100 18003653302591623447959978470374469401889256202216959268792784848449748463676981223404884528012 101 162093941994900304031591346312669078371349153553305740833545531758861013794599409778021572392468 102 1459395245500737126369944679716948405140641511571561214347104186743785743391397023753680952960381 103 13139506982050920241652238844544760784726155949016140731383208174600849310777491937247233171467078 104 118300127579303655444417114051416331034977565098466177267444873904178726587668340813113876045459938 105 1065102382029783810881796443493004877857796329781832948669487772165791933181008232495733732636945080 106 9589533903461256404918955729069375261070456984412973809408908458453815925500532039416310052692121713 107 86338329570143925567862897808650973008564311869462272695714523632738928568372533481493738689422022352 108 777337796394068005827368450717451398602972654144423258356261658116265998467817991940804371187590923650 109 6998676633092282121839996506585672791972983664406191688761367549736048060252744111450097606176568275608 110 63011826829736330479451565951151606983690141599100193518807143225560455096286843171954905420103826175370 111 567320156163061308553379943675463686322718444867947529148734992039320456032318925471725920496767021692956 112 5107805562574054780139845984279989895634307328392604058117692892040956902749754861825215878049480167633216 113 45987574003211780511730486160500835133575984917351678566416368820114152147088457505116724468816817286268277 114 414044140246229056224217596382520592729203622053330875950866277564581836356910171533996987958231354515932176 115 3727801559183488863652945184398114431148271951369626437161583606980959870942195787441078021211809886544876729 116 33562857468256164109479812469686710381976843123333950395575963234848875894555222640280028630131458222194451073 117 302179551016983747953017875533719461851608185470087552805402615097648529939415484260437853379667142886402141618 118 2720640849462518250653593487098796031967697933952755083126358553213138905310654106262724081743943271482061848130 119 24494995134029160818448815852724993877044593010217909346183607783719418387800605892181819408030260244135749213984 120 220538034902566214569336988426661181176813607177014162955652252828318274534461326389179156499292729995415689508796 121 1985590304164524699472501634206958188147756740678922228132301659003754935745348171353356438684841741155074674455225 122 17877047184781519260070894721515579965451012465462455795778660488468357730490771600904929674309971648129644287989374 123 160954057529696679461517688004266119897769545615161723680532960014478924966607942199659672871816485852964011755681104 124 1449132419213308477294593053806249935584546212374276064605366684428631882450554661256730573436119301580061217571034709 125 13047106737446244649197815595038340854605985641928651753203911700844125388349781477779628887906822570520782609621263904 126 117468211987643224853025894262393659194129741986705606290303561446659278798536903840715353242593963677562455780128792660 127 1057612320129970103908005670858415726983106092972385396161288049770708785783567965680926610747260988921159964184516066717 128 9522097942619240556782616303459623256476445351324641176304268986343353231548048693988690615616912478467377609118351416181 129 85731177202711749812383293770235366737260532959830612038989294942430981616812972524611022931191004993456790063506091951185 130 771871365832753245044509435886438678783010034981110944379781005243694410715306088793057542925713336200091449056386009904431 131 6949460217766317989142394051021484576766759059685318007079071137082475901397858718369642788885088043429794500630798451155036 132 62568712166453255849822154556875420386544324737411809420182019562857426151510386297662956327432132847884946888844674342598230 133 563330621299214682501813613468471351653407669868837843652288869655148436682828265030732229730393246811227316836530729160717389 134 5071886217653437596176480744234205978375340328512108497177638963785051995368153333381684422703131112455150327955117153263188179 135 45664178072719219043646188165279576429423584026896531398354764390999750429931232985745614427708446473892934200062301903233044860 136 411132480022739695908484165390924134101840957285364460002817167122654532600376118178903331361444034761036959072572353160552896636 137 3701586741810439642535640194688808469699487519181249118665740938501209625916850001327999300830280865211326222571427666632518920581 138 33326835200150044706616619803304329878803179534204591926439584290947525377356121609681583193302706837582810615431089818723146322236 139 300054550096732143046667524694215020889623810047691663283708034345962186417648514168706850924431756038444349809083876736730536510731 140 2701508633899536678674283424786440427836620012216607433620546267425192980655914041259889883529458901221212493656971769272998998450600 141 24322740303991224600183860942832258508438779849821521806180966944526928811391522703455633627081609447249080993230539918529972136652332 142 218987157202400155659650826382630950424433553637854857310394669885375186705787446307086730520630806928149708400082032325962989786824748 143 1971627144813099517650780818178470532227025827158164587115402442867838955039750840323008340152994154312288562748287567921422678609750225 144 17751331392329015254689739918485316184325478518153634447798950376973551841443742746274691168486221940765878681650261828117091999092823971 145 159822189012393831452158967080136479775540364436843078667019477431679991933813371681340311824180275801273771356893379427402329867899473556 146 1438941763644356268609624888562061393294478469606689092746824537744563707847787667444754683346944877786653832707945455562937941929809045755 147 12955356274086347032024614223271866830984021186876150589593309957507568786478846997964023070105421989155453353189869547586872694535784956988 148 116642146631023439018799530503568546630315621959932713914075464362198250491989482152394602546985452575497807146263340984122270878007221435433 149 1050174930187527247060627214639587795041603480951145996328348959700536717892358025735156000496314579674715278317289009192668783441632174726396 150 9455136208038946409300503164112393203678865827612824081211643771610398437660614392787769570058453729531456032494795309213394474823081796367260 151 85128294480049368310961616441197706252483948262648912786948948321793512790914891021940898740126755096544734760035798424304934697564890700610307 152 766443376555549408240278869265747616423617914659750556408163962969587071021178533614584100551965553311458155333808002519955090531192610918350078 153 6900589904377126125801237437196554253619443478090693419508102394227950734341446196955097511830038627092697393811972819045707316156951538425813948 154 62128713594461209899565365314689900171663294676649625303959985480193108068567690549754514887773198109772542631584924815081854469630149073292912571 155 559369141825709692978494120455549551988253885798539881960550860868072410764425429636324912832222498743777062954950470787036128397932553701666189887 156 5036219466400242472738151684926653469700096445537570716883939455070456783076883672418757996813117652217079146057066651480042321545463923364862157079 157 45343056341945294922869593602916359173384756308385842128286987325855024525399694860985683692207511776585956673234818663055959084284633274153732926155 158 408241295310030463367881181865930493440491320496837708114446316576715783335052538441787931099686930689287770650530955206864731181006080760768188632969 159 3675556273480383123377378524421168341342212882477904613948834243573216093619210989332478825484280466520078269883625610717306746970243191298688534581932 160 33092472698680142805292457749463045338368719356851147784459938514824919571681589694402304336184979972599573550276118847261255104899000566124194796321294 161 297944492705570694342398938084213721025549946928273130605082287060811036410558261791166037080824192725064155015439716473104869356508994912590830176577327 162 2682510960781736932011351705858981173513333513396085207178166773096191574003595921901927720135679654691190045335459694920280770938017838047590468013006112 163 24151696812282161225979825600168061791278821720339033888481142664549259185300927733796428835106528306730574582279348545868831032861378032816945702125355418 164 217447185655641761970305116459585869873239891590768977134192866078137791832487770220722472770426891849339713433355064722093717509744262572847470550916126139 165 1957762177832308069442601135958911338199592630798199803627327376361154218573302151262852253599256136961107547588815047913114084872369511655013691432920512308 166 17626499664247355275672131274010490976638419765773028739786294628627860129147754146677619766070588645654398221774259363041452678180784563287015674466521780318 167 158698280072874382204285817957640537693502933834052173253643400614968987625551406773782830684818886636930416625515333535622292203741329263579438706662055238653 168 1428822771271636599771464491819982252238635477597011459425129186456418522857274408742988904003848535525232851747264102584541872303616081074086524315901552616075 169 12864251022549741646006338905425041920347454419229643600765996399651483309005474795218815947247309726241339362548775495560068775605434299817317747264280991619175 170 115821890369152444777399815686753782729509209679366851790817078051945713251014357915752943838431748973365909614616308467390934472198373813615294504071340353873795 171 1042789841800298075424299698890328575492610201953492723285859191812477814259893371149436941346503959600080161942001175247406562527771768603245105367707214624146715