0 1 1 25 2 437 3 6629 4 93429 5 1260021 6 16509109 7 211998133 8 2682866357 9 33583284917 10 416888307381 11 5141548576437 12 63087471804085 13 770938550533813 14 9390151495286453 15 114070706832309941 16 1382737370876575413 17 16731737339407728309 18 202169736961781497525 19 2439925732430266597045 20 29417997678052087529141 21 354404861025513938190005 22 4266747221195056145071797 23 51339855543229562625556149 24 617467155407643640387174069 25 7423494753780612573518200501 26 89220825934256239771073740469 27 1072038800099963766141706665653 28 12878354490088454082589234658997 29 154679142769950337879959436361397 30 1857538602128292943448401588354741 31 22304352114428404210269706875403957 32 267791114262029739412125369246252725 33 3214882260033245761834393315548954293 34 38592476009287838030901608666886405813 35 463248601000342945259708192874345889461 36 5560372100893004232005387203346679824053 37 66738354099604939672953535328980327300789 38 800999138084148164964331312836515377544885 39 9613378545898666868460864642926798541520565 40 115374431439672891310419264604009921631321781 41 1384632066164963584613920064137006848953122485 42 16616973682868451904255929658532968877303103157 43 199417573083310311739960044791284511018479615669 44 2393149765888612629768409426384303012314551254709 45 28719186079552240446109802005500525019071317900981 46 344644121843515774242206512954895189082560331611829 47 4135868351011078179795367044347631157809244124053173 48 49631809101021827046433293421060462782459080889171637 49 595595598101150813446088409941614442278116384582237877 50 7147286066102698650241949808188262196225722553922322101 51 85768821682121272691792286587148035243596433636049911477 52 1029239749074344161190396327934665311812043840721674141365 53 12351015877781018823173644824104872630633410473949351214773 54 148213579422261114766972626778147360456489805569081848725173 55 1778576841956022266092560410226657214366766537703472564108981 56 21343060992361156081999613811608775461290087305301762639232693 57 256118120797222761872884254628194194424369936480452446521753269 58 3073431338455562031363499944427219221981328126510203059074072245 59 36881314950355633265250888222015519552664826406723095221626044085 60 442577168293156488071899547553075123520866805768989570796097994421 61 5310939908406766745751683459525790371139290558115610816937457974965 62 63731417789770089837909090403198373342560375586273912849129170894517 63 764778402366129966943797973727269368999613395924171231392420512235189 64 9177354717282448492214464573616121316884249639978934442225898180935349 65 110128395496278270795462463772282344691499884568636083748855593350561461 66 1321542134844228138434438454156277025186887503712521856981667861676523189 67 15858519507019626550102150338764213191131538933439151098881926934168960693 68 190302372973124407490114692954059447182467356090158701927898059509240004277 69 2283629864566381778770265204337602255078497161970793311728517697820416114357 70 27403572263685470234132071340940115949830854832538408629040805452375176609461 71 328843006053114531698473744980170280286859146879349792436197962696673596898997 72 3946117461526263269270573828650932252331198651441086398120903258007537229070005 73 47353423427204048120135774832700075916863272706181925666335005618496465992515253 74 568241220015337466330518186881289799891248161363071996884899511577880741508644533 75 6818896029072938484855107131464366487583866825245752851507664138357526308411768501 76 81826766237764150707150174466461286739895290791837923106980820770247341632668401333 77 981921333742058697374690982486424329767632378390943966172658662573993262566586285749 78 11783057393793593257385180678725980846100477429580216482960792688661080587859277479605 79 141396702614412007977511057033600659042094618043851486684418400850590401039542924967605 80 1696760570261832984619021573292096797394024305415106729101909698491510791556089401147061 81 20361128232030884704317147768394050457617180553870169638111805269578092567947332527947445 82 244333552673259505340694662109617494380295055535330924546230552121408148065027620874845877 83 2932002770968002952977224834204298821452429555312859983443655514340950962390761822688214709 84 35184034640504924324615586899340474746318043552643208690212755060970629031021113727749815989 85 422208429574947980784275931680974585844705411520607393171441949620517094448028419555091381941 86 5066501293788264658300200069060583919025353827136177606946192284335055336639002255416394874549 87 60798016914348064788491289717615895917193134814523020172243196300909475557304460617618446188213 88 729576216861065666350784365500279639895206506663165130955807244499802440834037505627775880756917 89 8754914741221676885098301274892244567631366968846870460358575822886517869412329135077130733190837 90 105058978283549011510068504187595823700465292515051334413191798763527102702866818867124320237616821 91 1260707753291477027009710939140038773294472399069504901847190474051214120085350676009000456841166517 92 15128493178386613213005420158569354168422557677722947711055174577503458327437216922426133821184638645 93 181541919529528247444953930791721138909959581021564261421550983818930388813183731800860973643508055733 94 2178503048243227858228336058389542555808403861147660025947500694716053554637190150184937530411792563893 95 26142036717807623187628921589563399558589735222660809200258897225481531544515363650479573169432013668021 96 313704442002580367140435947963649683591965711560818599291995655594667267423033638613386634753276280929973 97 3764453317919853294574120264452685091992477427618712080392836756024896097965213324087014241590610716098229 98 45173439953927128423778332062321109992798618020313433853602929961187642064471290321608031259301030394166965 99 542081280836014429974228873636742208802472305132650095132124048423140593662544055835535206943150879443091125 100 6504975383921062048579635372529795394518556550480690030474377469966576012839416925090011258091998693854379701 101 78059704745941633471844513359246433623111567494657169254581418528487801042961890722318423757763471718438239925 102 936716458340188490551023049199846092366227698824774919943865911230742501404431575021408773525591746516741357237 103 11240597513971150775501165479287041997283621274786187928215279823657798905742067784075191770283072241102972354229 104 134887170306542698194902874640333392856292344186323144027472246772782475757793702287649985330459920570150931496629 105 1618646045067401267227723384572889603164397019124766617218555850162278597982413316320406303250756265306752815562421 106 19423752554697704095621569503763564126861653118386088295511559090836232064677848684693199708690660731722028173065909 107 233085030795261338036347722934051658411228726309521948435027597978923673665023073105126155754762210987857437960535733 108 2797020370932024945325061564097508789823633604603152270109220064635972972869165766150240498669206207379786566405029557 109 33564244465073188232789627658058994366772492144126716130199529664520564563318878082691450354365704950719544529728667317 110 402770933719767147682364420785596821290158794618409482451283244863135663648715425881185644104170031444069856933591744181 111 4833251206026094661077261938316050744370794424309802678304287827246516852673473999463115320064714632510820039467907514037 112 57999014486202024821816032148681497821338421980606521028540342815847091120970576882446270133517035211604915097255614447285 113 695988173973313186750681274673066862744949952656167141231373002679053982340535811478244125298796452893320241525459933036213 114 8351858089068647129897064184965691241828288320762894583665364921037536676975318626627818382089852606539076530133415426883253 115 100222297082712654447653659108477183790828348738043623892873267941339329012592712408422709453197932733218496736367888694607541 116 1202667565131440742260732798190615094378829073745412375603368104184960837040001437789961402285725706819232228697059582590418613 117 14432010782966177796017682467176270021434837773833837396129306139108418933368906142368425716234520620983118391197115938706390709 118 173184129409483022441101078495004129146106942174894937642440562558189916089315762597309997483536982841213195099141304270830534325 119 2078209553052685158182101830828938438642172194987628140598175639587167881960678040056608858691000375984501001110358588373785214645 120 24938514638021110787074110858836150152594955228740426576066996563934903472417025369568195193180228786705008444276740045844171292341 121 299262175670142218333778219194922690720028351633774007801692847656107730557893193323707231207050305101353205304336865631958664052405 122 3591146108180595508894227519227961177529229108494176982509203060762181655583607208773375663373489891649135782709185468858272296828597 123 43093753299556034995619619119624423019239638190819012678999325618035068755892175394169396849370762271766535141735622899959915329453749 124 517125039608561308836324318324381965119764547178717041036880796305309713959594993618921651081338025516263344310389380457951390599577269 125 6205500475441624594924780708781472470326063455033493381331458444552605456404028812315948701864945173816401088054907487923392611598302901 126 74466005706688384027986257394266558532801650349290809464866390223520154365737234636680273311268230932150406080430470811047774299097497269 127 893592068494149497224723977620087591282508693080378602467285571571130741277735704529052168624107659989623170123819922755618528620116803253 128 10723104822068682855585576620329939984278993205853432118496315747742457784221717343237514912378180808594225746914258730224623928614406422197 129 128677257866213083155915808332848168700236807359130074310844677861798382299549497007739067837427058591679315484939055188121001424829997743797 130 1544127094408445886759878588883066913291730577198449780619025023230469476483482852981757702938013591988360109974315674219414156771985325391541 131 18529525133040239530007431955485691848389655815270286256317189167654522606690683124669981324145051992747849079112993225668005271722985720741557 132 222354301597871763248978072354717191069564758672132323964695158900743160169177086384928664778629512801860355579309440089197245152705263392095925 133 2668251619188350047876625757145495181723665992954476776465230795697806810919013925508032866232443042511207711322731434943840416727633141302656693 134 32019019430399089463408397974634831069572880804342610206471658437262570619917055994985283283678205399023370535725924638184143061633048767938002613 135 384228233166177962449789664584506861723763458541000211366548790136039736327893560828712288293027353677169313539528501607036943972510598470979387061 136 4610738798008024438286364863902971229574050391380891425287474370521365724823611618833436348405217133014920607807087942293208893247066319274310467253 137 55328865576235182148325267255724543643777493585459585992338581335145277586772228314890125069751494485067936095461658264647148961229785217647952363189 138 663946386916211074668792095957583412614218811914403920796951864910632219930155628667570389725906822709704121860204216201134183130398512495598992981685 139 7967356643008421784914394040379889840259514631861735938452311267816475528050756432899733565599770761405338350862890339575458099867175440825946156138165 140 95608279716239950307861617373447566972003064471229720150316624102686595225497966083685691676086138025752949098546674676340304114122002982779981465484981 141 1147299356596268292583228297370259692552925662543645530692688378121128031594864481893117189001922545197924278070055188430064374312006942290208143880584885 142 13767592279169108399887628457332005199523996839412635257201149426342425268027262671606295156911959431263980225726763556899845052740280231587305570267659957 143 165211107350168189687540430376872951283176850961840511975302682004997992105216040948164430771832402064056651597604476385387396865986867738368393641724313269 144 1982533288203407165139374053411364304287011100430975032592521072948864794151481380266862058150877713657568708060131455140938385969160533890173288408827657909 145 23790399458454774870561377529825260540333022094060589279999141764275266418706665452091233586699421452779713385610444049834950989895673759852695701433314803381 146 285484793501596187335625419246792015372885154017615960248878590060192085913368874313983691929281946322245449516214172885417903706390690935684692009365654568629 147 3425817522020543136916393919850393073363510737100280411875431969611193919849315380656693192040272244755834283083458874310922939243084613974232102407830719790773 148 41109810264260406531885615927093605769251017734092253831394072524223215927080673456769207193372155825958900285890395202214002571560919124293927936595965478534837 149 493317723171263767271516280014012158119901101697995934865617759179567480013856970370119375209354758800395692319573630958644996571129948115844531765666690535620277 150 5919812678056554096147084249057034786327702109264840107276301999043698649055172533330321391401145994493637196723772459679005001389468325749880285352141607124958901 151 71037752136692538042653899877573306324821314200066970176204512877413272677550959288852745585702640822812535249574158403609701212856548916829166343665093038005649077 152 852453025640449345400735687419768564786744659289692531003343043417848161019500400355121835917320578762639311883778789729350808057755556128722313073971015072191184565 153 10229436307686781033697717137926111666329824800365199260929005409903066821122893693150350919896735834040560631494234365635389594811131722909323501898743089209652117173 154 122753235692255261293261494544002228884846786493271280020036953807725690742363613206693099927649718897375616466819701276502146045080821884752304623918209998313652321973 155 1473038828307202024408026823416915635507050326808144249129332334581597177797252247369206088020685515657396286490725304206891805466775456147819611800396216946470592806581 156 17676465939687813181785210769891876514973492810586619878440876903868055022455915857319361945137115076777644326777592539371544882564027771946530365342621108402171754675893 157 212117591276267647070311418127591407068570802615928327430179411735305549158359879176721232230534269810220620810219999361347336135804888970814865542698297422026221449215669 158 2545411095315350653732625906419985773711738520280028818051041829712555478789207439009543675655300126611536338611528881225056739830842890175802499940664368417826089287909045 159 30544933143785596733680399765928718173429751132249234705501390845439554634359378157003412996752490408227324952227235463589569401483594238272789337255653130832047046360661685 160 366539197725441049693053686080033506970045902475879705354905579034163544501201426772929844849918773787616788315615714451963720975941201082710901834114310100731943617250557621 161 4398470372705431485205533121849290972529439718599445353147755837298851422903306010164047027087914174340290348676277462312453539138681664550516792694575777381389192639963037365 162 52781644472466566711355286351080380559242165512082233126661958936475105963728561010857453213943858980972373073004218436638331355630065588833284564816428552032993161256580251317 163 633379733669612689425152325101853455599794875033875686408832396126590160453631621019178327456215196660557365764939510128548865150603669405564691993871292182419674745344121732789 164 7600556804035491161990716790111130356086427389295397125794877642407970814332468341119028818363471248815577278068163010431475270684440908657017969469714916416194721675770889338549 165 91206681648427282832777490370222453161926017560433654398427420597784538660878508982317234709250543874675816225706845014066592137078795766575810075834208928559765020683644640263861 166 1094480179781141282882218773331558326832001099614092741670017936062303352819430996676695705399895415384998683597371029057687994533787670035404020905516878116959148080463634730679989 167 13133762157373834283475514168867588810872902084258001788929104121636529122722060849009237353687633873508873092057341237581144823294247393208947961968326390463104823741194525974298293 168 157605145888487400290595058915299954619363713899984910356038138348527238361553619076999737133140495370995365993576983739862626768419670535186686076935275502787559089556707241214967477 169 1891261750661862692376029595872488344321253455688707813161346549071215749227532317812885734486574833340833280811812693767240410109924561166709965100965134779022422595116343864737496757 170 22695141007942491197401244039358749020743930357153382646825047477743477879619276702643517702727786888978888258630641214095773810207982874600570156678176385950523609293378951428276846261 171 272341692095311283257703817361193877137816053174729480650789458621810623444320209320611101321622331556635547992456583458038174611384681887518054142182417279721903498935624178353287036597 172 3268100305143749287981334697223215414542681526985642656698362392350616370220731400736222104748356867568515464798367890385346984225505068545950185341388719764405193473168754773778485313205 173 39217203661725130344664905255567473863401067212716600769269237597096285331537665697723554145869171299711074466469303573513052699594949705453980406478175173099458135761018697663531016617653 174 470606443940702953024867751955698575249701695441488098120119740054044312867340877261571538639318944485421782486520531771045521284028285342364032353612234260157800368409322763829861696241333 175 5647277327288449325187301912357271791885309234186746066330325769537420643296979416027747352560716222713950278727135270141435144297228312973312034306206186598933321010577181060804430459666101 176 67767327927461530791136511837176150391512599699129841684852798123337936608452641881221857119617483561456292233614512130586110620455628644520742814911304101252390396417367899630456456836644533 177 813207935129539758382527030935002693587040085278446989107122466368944128190320591463551174324298691626364395692263034455922216334356432623042021696520420050270176956700409360478195175792148149 178 9758495221554490989479213260108921211933369912230252758174358485316218427172735986451502980780473188405261637196045302359955484901166080365201587304525693384836218990900012566674888608121716405 179 117101942658654030762639448010195943432089327835651921986981190712683510014961720726306924658254567149752028535241432517208354707702881853270924812657980737292333930022901462393082867405803585205 180 1405223311903849758040562265011240210073960822916711952732663177441091009068429537604571984787943694685913231311786079095389145381323471128139220393014224791967716875650131283014073928197440110261 181 16862679742846210985375636069023771409776418763889432321680847018181980997710043340143752706344213225119847664630321838033558633464770542426558001109518720503643133049663313975874157288135986609845 182 202352156914154670713396521717174145806205914055562076749059053107072660861409408970613921365019447590327060864452750945291592490466135398007581837212031803154889768790794355981011538868276361002677 183 2428225882969857437449647149494978638563359857555633809877597526173760819225801796536255945269122259972813619262321900232387998774482513664979864805451107063192132680990312559424292880351716486512309 184 29138710595638303138284654682828632551649207179556494607420059202974018719598510447323960232118356008562652320036751691677544874182679052868647254294337846720083614193996422399506934503196509258219189 185 349664527147659776548304745082832479508679375043566824177929599324577113524071014256776411674309160991640716729329909189019427379081037523312655915901014395675670525483293523278025165027421045049884341 186 4195974325771918707468545829882878642993041389411690779024044080783814251177741059970205828980598820788577489640847799157122017437861339168640759830661204329288491727221306299415296993418289519612231349 187 50351691909263038378511438847483432604805385561829178237177417858294659903021781608531358836656074738351818764579062478774353098143224958912578006758743626224933902680610354744252665058309059304485125813 188 604220302911156599431026155058690080146553515630839027735017903188424807725150268191265194928761785749110714063837638634181126066607588395839824969797652974357261947186344726344681294085398992903209320117 189 7250643634933880582061202749593169850647531076458957221709103727149986581590692107184071228034030317878217457654940552499062401688179949638966788526068405722714364707385288766074585266907279588448398573237 190 87007723619206580873623321884006927096659261806396375549398133614688727867977194175097743625297252703427498380748175518877637709147048284556490351200925119844537930282032880403882953789763449519711667453621 191 1044092683430479109372368751496972014048800030565645395481666492265153623304615218990061812392455921330018869457866995115420541398653468303566773103298421051589497382082324506379682417762024694264312889704117 192 12529112201165750701357313906852553057474489255676633634668886796070732368544271516769630637598359944849115322383292830273935385672730508531690166128466802957095164133494865070733474068825134042338411548081845 193 150349346413989022305176655771119525578582759957008492504915530441737677311420147090124456540069208227078272757488402852176113516961654991269170882430484247272295471810063433948267370048374395041505363431358133 194 1804192156967868406551008758142323195831882008372990798947875254189741016625930653970382367369719387613828161978749723115002251092428748784118939478054687301952963777248122424689250914136549424676064321996160693 195 21650305883614422267500993986596767238871472989364778476263391939165781088400056736533477297325521540254826832633885566268915901998033874298316162625545111403917512669143302642002207027861817575579882896704765621 196 259803670603373081098900816728050095755346564761266230604049592158878261949689569727290616456795147371946810880495515684115879712865295380468682840395430175519085157825162409906599987561899370977003927937069973173 197 3117644047240477112075698689625490037953047666024083656137483994795428032285163725616376286370430657352250619454835077098279445443272433454513082973634050894684283016603945586395457968309018682975248912709176360629 198 37411728566885726733797273164394769344325460881177892762538696826434025276310853596285404325334056777115896322346909814068242234208158090343045884572497499424233029555762451482889122965951787769316501618549900803765 199 448940742802628734694456166861626121020794419463023602039353250806097192204619132044313740792897570214279644757051806657707795699386785973005439503758858881577950732493290737798067841395019691490136159865789489708725 200 5387288913631544955222362891228402341138421922445172113361127898562055195344318473420653778403659731460244625973510568781382437281530320564954162933995195467020828656678882604694721939458543885509421310386966347742901