0 1 1 16 2 179 3 1766 4 16545 5 151572 6 1374943 7 12417922 8 111935549 9 1008117968 10 9075855867 11 81693883518 12 735289682713 13 6617786085004 14 59560790560151 15 536049978287354 16 4824461257701237 17 43420197132033480 18 390781957439714995 19 3517038349964138230 20 31653348081706154321 21 284880144463475224196 22 2563921347083764747599 23 23075292311403850424946 24 207677631553234558165165 25 1869098686981510707957952 26 16821888194843195243725163 27 151396993801627152950376302 28 1362572944406797960117656969 29 12263156500429795976389735548 30 110368408506942621130978394887 31 993315676574781419556983621098 32 8939841089222224093534154792933 33 80458569803196782111909781817784 34 724127128229558100087631950823971 35 6517144154069171145110531934748134 36 58654297386635133283282302361016257 37 527888676479766571458691055920185460 38 4750998088318100630764821391721639615 39 42758982794863711627429801178766266210 40 384830845153776628449053847421005690141 41 3463477606384002551250227178435534899376 42 31171298457456074542087014821301841869019 43 280541686117104877202123014270836873964126 44 2524875175053944720112466651989197426337785 45 22723876575485505782185637962179807823860332 46 204514889179369565244364494036867131850379383 47 1840634002614326140018055455841081107372670682 48 16565706023528935471437599140607400599184482389 49 149091354211760420088038792417618413823888969128 50 1341822187905843784172750732367175209939728917907 51 12076399691152594071076362993739019335156100414678 52 108687597220373346693773692553388952806398319087153 53 978188374983360120460308935419451708431957042686564 54 8803695374850241085008163228530869944613899086751791 55 79233258373652169768535000295801047848487828628984914 56 713099325362869527930661127618302304168356593129595277 57 6417893928265825751431334648389092231931304256192993440 58 57761045354392431763103549834799316065622578730146908235 59 519849408189531885868818100510383788504719491773568890190 60 4678644673705786972822907512582213872201246401780320569961 61 42107802063352082755420346045194963952450913205314114750556 62 378970218570168744798839828134574831982626224577028806014439 63 3410731967131518703189785308122454113485926490854140056719306 64 30696587704183668328708975192747209523942537189818931139934405 65 276269289337653014958384406413305375725759703583873357615458712 66 2486423604038877134625474176434070341572944955330824717639737603 67 22377812436349894211629325662763920914320935385429185634512901062 68 201400311927149047904664163264304439589546142208965533772342811809 69 1812602807344341431141978398576456561748546176021692876915403418708 70 16313425266099072880277809303978975477507439171120431425530725824927 71 146820827394891655922500298602974244984649046892507031445814557864258 72 1321387446554024903302502746895422067610169799451700610442222412965373 73 11892487018986224129722524959933414059484841704760744269631045866291344 74 107032383170876017167502725590899188339336829381666232461146546556743611 75 963291448537884154507524534124086542269924480590349786151913368374597694 76 8669623036840957390567720822340754269292892389934713967101049941473838297 77 78026607331568616515109487461962689979090319767898991502299671634968057420 78 702239465984117548635985387401247816033630030945037791177167740676113920855 79 6320155193857057937723868487585564769189938890641128800146212064559805610170 80 56881396744713521439514816392167420622258524464313316337374357404195721193781 81 511932570702421692955633347545096136398523017972992480416306290388908072377736 82 4607393136321795236600700127968222630779492352933622866937911465421792375583859 83 41466538226896157129406301151963433289786571941109367994548635710316677072290486 84 373198844042065414164656710368668618059163710528811360758053077706600410009355025 85 3358789596378588727481910393322008436336811646994610442128310377069741222700353092 86 30229106367407298547337193539914039422248657831892726760532866609379693669130199823 87 272061957306665686926034741859290208781107332522799471970617577357246678750204667442 88 2448557615759991182334312676733867294953443640848254972239464277726180541801423045229 89 22037018541839920641008814090605827318274903360206533648172040765618751988686030684288 90 198333166876559285769079326815456532519249772612147758425618291834979847108616967515947 91 1784998501889033571921713941339125139292350522990485648198849278052620082340423069569838 92 16064986517001302147295425472052191640107564984838994123262792012145100857557488266827593 93 144584878653011719325658829248469986306873725975249440267257741955032616750076515350232124 94 1301263907877105473930929463236230922945486098224038935036890172592281644011093918719199431 95 11711375170893949265378365169126082491243865141803526305858293612546649683405803984285186474 96 105402376538045543388405286522134759160132747307380440314829770908240631728404745908904145317 97 948621388842409890495647578699212899396946569891018777081888452072361473923710103755662977400 98 8537592499581689014460828208292916362395526505517548250730678124877861718899775196851421077475 99 76838332496235201130147453874636248332851768055651451284550831350074839884671743225361310026150 100 691544992466116810171327084871726239280834030524837129672856395057905197820797213646039277961601 101 6223904932195051291541943763845536170668178746819430439503303207155143938223093938891490265380916 102 56015144389755461623877493874609825604576298609758459045320111470942425280153347349543933068977279 103 504136299507799154614897444871488430715437447041360471767042533664686629275565785414401427594277666 104 4537226695570192391534077003843395877535940061586381607340028924687039435316042009144484862744999645 105 40835040260131731523806693034590562902211472707133983911806844809002875134826592450641547611296143472 106 367515362341185583714260237311315066137455302975632052989247941228304119340645018742502055466040166043 107 3307638261070670253428342135801835595307305921226393268035176822843850371093181573856157790207881569822 108 29768744349636032280855079222216520358046586068820358576844372812751107176985247102253430842237055582649 109 267918699146724290527695712999948683223542605730514503849710480943385781239527890304179827634222068365868 110 2411268292320518614749261416999538149016376776019155641279838831004975300338542107540628063189601052390967 111 21701414630884667532743352752995843341165364281950501198048327489102790784970340205612518655163315549131418 112 195312731677962007794690174776962590070560171728666912488554059442157169402811500518569787499358456911073813 113 1757814585101658070152211572992663310635329118322451819221462983140342733998386446773495876419902565392108904 114 15820331265914922631369904156933969795719112355959864800291072640906797443519348164255212664510072871932519251 115 142382981393234303682329137412405728161476612367869976911811276938736028341892690801208470329570942922274351254 116 1281446832539108733140962236711651553453307915967754567043067985130923660478074600001995572846172610482530916337 117 11533021492851978598268660130404863981079844862337490202734677836907510565907165238181383744103915942836095353380 118 103797193435667807384417941173643775829718898235548208222000364415084385579583127110284040508825145183028266778095 119 934174740921010266459761470562793982467471262017977059587556335267426632161924033087158496742858817244328315738130 120 8407572668289092398137853235065145842207246069753966278646219239533508337240022512618826569171205205201371061273421 121 75668154014601831583240679115586312579865233474154387477248822044308249626291032789819022656146241862050245551360096 122 681013386131416484249166112040276813218787176652864251172970793952800945001142626447193504319064740049860316204594699 123 6129120475182748358242495008362491318969084891417677316067662727791315298468376984647678673085230880075288235296280846 124 55162084276644735224182455075262421870721765228926692066652666878986264860047766290856152459738978732105601604457268265 125 496458758489802617017642095677361796836495891885010613488048811226334092435759390418884141475773027700506096245220429852 126 4468128826408223553158778861096256171528463046263777060945138538298837666703152489144813534094915357482464897143288036263 127 40213159437674011978429009749866305543756167493568719706717043793736862339453644304143029217027009113517198805466577208202 128 361918434939066107805861087748796749893805507750897381993296581939821054411583886345326657327776042533281597388770670824069 129 3257265914451594970252749789739170749044249570993192056471041988643146663130259327541458622915799978699895107486949014063448 130 29315393230064354732274748107652536741398246143879190982364868902527348661876351349609924693040829699608205888194047178849987 131 263838539070579192590472732968872830672584215314674568737785784141702252731703231753441955102432721877125866670711357110148998 132 2374546851635212733314254596719855476053257937911118518226079913351144733684593364208799016417896985247571682731699760576104033 133 21370921664716914599828291370478699284479321441516256262378750644463600439558397391590498607816565760703562331341363664689521684 134 192338294982452231398454622334308293560313892974911064754784881497385595301613804979159760866714029300357053041046287526555103071 135 1731044654842070082586091601008774642042825036779258616366568436265323123096877158631819028498171945279560092229212148449055692034 136 15579401893578630743274824409078971778385425331033563681593133937543319169401306082963896153499102097341920582749890583947064551357 137 140214617042207676689473419681710746005468827979383017671514277482511516770729401367785165318003280962421790841992538257276482785360 138 1261931553379869090205260777135396714049219451814770937192332785521090227921035198794506888304973264461256113139898132342761249422715 139 11357383980418821811847346994218570426442975066334233547325812222403758359227199135088323597910330898257308946852926735234465456346110 140 102216455823769396306626122947967133837986775597013282376311578612489610464796321599545958796642857306556124128743679577789691141529241 141 919948102413924566759635106531704204541880980373140263188321281955829635110173011930917814837160418947599147372346401610987318787915276 142 8279532921725321100836715958785337840876928823358345255900959835376159279699581577518277076215092955882033758776498615278730443900836119 143 74515796295527889907530443629068040567892359410225438851932911709480203772128332078224560656680734089551400181831547258900600655851900026 144 670642166659751009167773992661612365111031234692030275862693298149700914968483380226261313793150798242812048294139235652218809268656560885 145 6035779499937759082509965933954511285999281112228277787545428054404824558793663988125312895670543152913500343770440505031513490327890812232 146 54322015499439831742589693405590601573993530010054521307033605973873486325452230157483660347163810657095858975411846367675979427482992210483 147 488898139494958485683307240650315414165941770090490776639801467701781638114307088474776320268990341849283330794588409170145609279258925182582 148 4400083255454626371149765165852838727493475930814417329264209265063715787769711864502680390998977974009078730194763379118542385988546499169489 149 39600749299091637340347886492675548547441283377329757321401867608564166268891199053442897553303062782791516289886622256701778533292919565377028 150 356406743691824736063130978434079936926971550395967821324712745369040393135875960572661174116976611966458262893434369805427533936210553145293007 151 3207660693226422624568178805906719432342743953563710413650798455889215125086304321520650951601785701092453602002567930462437791770172632066222578 152 28868946239037803621113609253160474891084695582073393809770721093274342473230421599152660102612056094827380903517424831482587826904625394692318253 153 259820516151340232590022483278444274019762260238660544635590629800554707648888525214241147076292444016263585156929435409558456757225837558740070464 154 2338384645362062093310202349505998466177860342147944903110932228049334870399255650215639148297767752843312820680046082584751927097753218418945350891 155 21045461808258558839791821145553986195600743079331504133560856291821383839830336545090627633124452802468921455524320831245400911055429376060142808814 156 189409156274327029558126390309985875760406687713983537224297571583901934583421171678415149891898247329919405082000874697914603072291001403156815450377 157 1704682406468943266023137512789872881843660189425851835107677604085155331350583116196134353802196914400436469076468546877606328349966631457787442873340 158 15342141658220489394208237615108855936592941704832666516325096276086549662554418330126801203320222983329306265860725071743058400363448299947419367411335 159 138079274923984404547874138535979703429336475343493998648349857842059553684586446108587578906283809864866730071073889147984135068958745449855759765450090 160 1242713474315859640930867246823817330864028278091445987840844686007658410047664739527073682462161500843415388356249118146880060853044984616057091589129061 161 11184421268842736768377805221414355977776254502823013890590386035785415397974529553942805031381882355829203612079127850193684743346400828946013462832646456 162 100659791419584630915400246992729203799986290525407125015404609768934697411952953578281812839326656595416704668216792446453565102272253060384276967076101539 163 905938122776261678238602222934562834199876614728664125139006029707876112028305332575722585781498770930565854035995896491370386828026183403467430404934735206 164 8153443104986355104147420006411065507798889532557977126252512434520740349537662994666248352943724384662354781180194520904380067600453920992299253439253277505 165 73380987944877195937326780057699589570190005793021794136278444579286084510970626957935215500134461247110241503582781287245393718032787664217176058112324890612 166 660428891503894763435941020519296306131710052137196147226529331887972446059262282645172860795773918364588367611161363559988009430881557066784742147606471088703 167 5943860023535052870923469184673666755185390469234765325038857309689342756375467103901579432340220333843680085190262019095721095812423203131751762858759159092962 168 53494740211815475838311222662063000796668514223112887925350089077994447774747630175494309631775003278842659874219885998398228200170052220659259105913873571018909 169 481452661906339282544801003958567007170016628008015991328152294865111481842202376540969165648827110606582095299505662968357851741204016824528778726092701619906608 170 4333073957157053542903209035627103064530149652072143921953376626438649144057716208714804006690852319847231483424650877999569546606011485312543743250561022350120027 171 38997665614413481886128881320643927580771346868649295297580413528558425526431025157817562123623304176177053853744243857840028821547766996454838523366466731930952158 172 350978990529721336975159931885795348226942121817843657678223817319468162657525543537895363366232270775801366695399711165348885759010482068810937837240892109890116473 173 3158810914767492032776439386972158134042479096360592919104014738124982795596315160311207487310580569743043828305427411510120506804828504194467228623932837877841355244 174 28429298232907428294987954482749423206382311867245336271936134172123922487081177516681464253853185658730720566936214638164658760165216898395478657132442862053461662711 175 255863684096166854654891590344744808857440806805208026447425213665111611690587961945655565756910513052749789551175499262747529755227640924829599206584151214287849301594 176 2302773156865501691894024313102703279716967261246872238026826947449989742442721114692989641701121985971441323755577955003732779688118818473925951817473975094207694013397 177 20724958411789515227046218817924329517452705351221850142241442624905848630894207860965264974865807347729744784980195824713500281229564156453928589767428137195117993217320 178 186524625706105637043415969361318965657074348160996651280172984015576401473686742063600817572015104025514794549541740107388894020156485748013250976702094489514618019143955 179 1678721631354950733390743724251870690913669133448969861521556857705882668445736163832061089341027287813421516884755573238865153003658863450177860615808999043404908676650070 180 15108494682194556600516693518266836218223022201040728753694011725615724236741847415527164728840810996655947115718319811304237886053709454640529207144859953179215808474472881 181 135976452139751009404650241664401525964007199809366558783246105555592639013597514503898942258653560595244137896486956916485929174030059259553864819315292160242185286543153636 182 1223788069257759084641852174979613733676064798284299029049214950100538234654061181591708319124227091858559696488470926719624479691384340874007967411086313237646552597448790959 183 11014092623319831761776669574816523603084583184558691261442934551305662046013284838551846227303424012732487090076591598386144714376768519751897995283176501258586339406218386386 184 99126833609878485855990026173348712427761248661028221352986410963354230150626500363872501466472336858614183097410737417162439875315862928777854216750997133682146170682557818125 185 892141502488906372703910235560138411849851237949253992176877698676601158301666250542476054881217114703614845023582288881308588376157968249978711197306228480310391304069140264992 186 8029273522400157354335192120041245706648661141543285929591899288115062772499107243952778660662818364236882393799783208439359972807913355587590362181420313006981023415966243070923 187 72263461701601416189016729080371211359837950273889573366327093593138174343628409151856984612892822605749336698548219309984962783819648433187180842094390322950585614676351112539342 188 650371155314412745701150561723340902238541552465006160296943842338654006657201458191840768183745232762213610904334655525988341806287472165375577382373843888408308942248337716772329 189 5853340397829714711310355055510068120146873972185055442672494581049527810172996227027078540324546412101800820608614626678391352539663641225334954602817720839690959709740866275252188 190 52680063580467432401793195499590613081321865749665498984052451229452317292589698456445753369604274977883720675355942547883510416540146031316215541965883594766491405483413335791731047 191 474120572224206891616138759496315517731896791746989490856472061065097123637438215760819966353171903876823539237717126562063553000695742709679507515644471989401929824089146643417937738 192 4267085150017862024545248835466839659587071125722905417708248549585979184753467660458612441285480851194892065777508713583019826567802868871811365864185172865964229320466915203999898693 193 38403766350160758220907239519201556936283640131506148759374236946274232950847303818572442947997062525967949442549796720344969862464797499331808541014363948469731171908282396345090976024 194 345633897151446823988165155672814012426552761183555338834368132516469777709890113864931710437684502194567228385157043675495894505818278095021747972762380492593124308089705760854462438531 195 3110705074363021415893486401055326111838974850651998049509313192648234723998068542775504289562004277594527789075248885849027713627338533025524508390766475030122956474105695734109288770374 196 27996345669267192743041377609497935006550773655867982445583818733834139414418846956944014188549413529724441036112581943719508075146810173443409466503263739200891284387420011375509210640417 197 251967111023404734687372398485481415058956962902811842010254368604507362323514542900354030026910221893014733062754605377788607286726079576910188331360326031612450914599205849899383551417300 198 2267703999210642612186351586369332735530612666125306578092289317440566691286610567254617879562053997539111652515756919937349604022957337277999202651337724845900356953103657136065051003020575 199 20409335992895783509677164277323994619775513995127759202830603856965101943079413829897287353337933979859921092445674165585154989977913457889481844813960647950997570067298335166250648023546050 200 183684023936062051587094478495915951577979625956149832825475434712685924373714399367498491929159197826770954711226515034862429124889624686643810667684414253095237885768191106250482173867960701