0 1 1 7 2 61 3 649 4 8257 5 123217 6 2120545 7 41484625 8 911339617 9 22249542241 10 598364232529 11 17591851634353 12 561695417002225 13 19366094448215665 14 717377453802538753 15 28423991158962139873 16 1199873992182732076225 17 53772852099331738315969 18 2550272224743737587911025 19 127631855690566086035796433 20 6722790957572786260744990801 21 371815855075754870363624596177 22 21545277205361365312777030576801 23 1305443145038997636160944012627073 24 82556264554699339883533407727400353 25 5439936051554493281421817940438065057 26 372914367226372911972103461546282693265 27 26556115301207728660989781792235819895025 28 1961879638521983903438350991560013247516337 29 150170370756327348471550650134623000171268401 30 11895633326927001668802517204728374838173076289 31 974096517345728041683304965119194142214689885473 32 82371433022505146548875024871187111976025143813505 33 7186003154953829464916190341593014981950339224642945 34 646152196413234610410293931417577549556428418494291633 35 59833151516243074184707676875405598882230413389013245713 36 5701015710735671751741063627533284442649266331825025737745 37 558507003110861015800776675847188103822506852360138732255889 38 56214885807354848587243989795278120752159014494093779615782625 39 5809207923062164605850425548859286212544058096892383968560645313 40 615938006258225513115495715873157281383260941648020881824576533601 41 66963350173340326932390839997022879314113423579338634790609571008097 42 7460295414092682381949330759703050588024058051439514425071707375001041 43 851224778886688562222748034277582249256639421141887333976510292910326833 44 99417734306903717730890467108419951808855341829962493694816772945016340593 45 11879205059785327351745023966645056674789683496154153738528510251411116156657 46 1451433767042279562390045910656052761096691317567231971197437097637382092037505 47 181252936490525319413879003624638402990517696982967567594373679211201290896057185 48 23123373874775853339157817253138153250856486648217912798856357910915395960643973697 49 3012341171685487770534210498643576912948407099108680011242453036608480850462456859201 50 400553075907937910549301419060439810845543399636031291742762525226400877463142544113649 51 54342837333088429822975973839635041627782917221453589783363099317763308872272946994931793 52 7519362927681897959761338212689104505277199812572016104711111240563273745546184360946987985 53 1060749599462461777196306755902731044957062697953537166853249801520283005541214179186767199825 54 152503728005883059025923674778201967463716275949743487541220304438821103436613831093371997351713 55 22337378228578727757947678836866023434018956134770880946689402753619707502401910949812673326749953 56 3332129880420651971803460781698628359951810454083366187442331686547138062514553133587654452666789665 57 506067687507945130140651646794155194889686941108524565177983082612576070415360936348296279156361349409 58 78226900112753494209813055722146560183312789981108425041757809797114512501171170681760868091992701310225 59 12303621255695723081220888363833263994002324678344848534100651095645602560821451148306806118366112109198193 60 1968393878481256433903251312300198343378651980813280511023192854959197821818934397262073893230855559845924401 61 320236155299794393614694244670786421466302695131260511663526566139787605764667720386017975265405331201879716017 62 52965014656843391072054712520556070158777205869526723086406837335848079898055915376498300289260298853206275513281 63 8903342361132213383380427134805962712473097358141065285342204824116448594362841794403910000275653391414649334732193 64 1520725324229130788467109244010256937693726462364564390895005874661445969021998074624985881349589046013510994501516033 65 263860357089848985806963502509359394142822441778082767495642908013569233691343269131104633027998202511182353508800166657 66 46496301228572344658268842985732139434791252014544214466841916931862929740585696331955127870045003311103123737795371658545 67 8319207094341695007049598429157983634404233766589253813123676840996073979058834811198688489450714775064657353330088964435345 68 1511005752708427818230741620778273279200065561608159011893077478301668669971691487661500385298314462877100832304130602627309457 69 278532074513773304992708259705062653269042125381415453153695311796434008169815638574675847428847566705712515736610048180528131601 70 52097422580856800167981394820411241943175359031703721461845606221292737615195626986455272154100107388903550792524806548344504890209 71 9885504578025049734111207266595879844111864204867422900269260365254570651678195015130550080985075778756498320779351847583447687022913 72 1902546161945056370779992724019907476482956405173719680244044792008617238189178237373478053098951376112650549783556272618396749080208865 73 371312802387188268615699103939481946615795776237282314652382327289465202807561837120807492408965692804368673123009974906096568948862324705 74 73473364684818208549391276060771529846316182375318280359350935411107738892297531068661552987449431558201163066089373085492397179933743142993 75 14737518926683230278204740888046688760085989769098895902712676071947691766852574103164205598359680641650094412447802375800680854238714498428593 76 2996019013472757862911777248364795297802689488017666446660520136076551496889783904190343633103490731576939522103844824794073094002535328494335985 77 617182859377659781408768263748709660459889190283809626908538088979429792299082472070233976761890294043992661526384113569152491626453525170079868529 78 128812375190158502511813770478661795687877845030290521487539834119626486791796297713267184328418084875487245364490265327451660627109757099604224525825 79 27233471527370870497897676771359151557431177382481655626950172351864419214537564389146148814054191587072736785140986060062257279073995004252121629615073 80 5831485296301681812907850299676388742346183694991098311096615911766180448227205004786248719843939658879080965255486309536910738370016816915979391216779201 81 1264494567601528375501354376226763482023136412793381946838261651594220962334419475814143914400763463157507144055503765775772629841867803511072496533160703937 82 277618815074864791108828022710954233624068753406975779335280739650857359871199307453057193488785428264161146179296091439099569927480685541348508709718606161521 83 61703407755202058707033221155971210019301605340928476032375333520575323208697314492038803201691889667362798242238121089159963051689139585191424479756009653907153 84 13881407021246370003483467248723712805320592806125323821055125600201511254792956226274487330220573514534794834622761534552955440755753199896259318265377876875470673 85 3160524747220904728812019069747458241196799769240883523660872586977169824782272535502121237401836577637502287753671247541244056121186538398214217755079000409808751057 86 728156991275169637269119375916034148546390861130385505125037794467239438309902612545706331461581071189000913110775876104043427675114836980874789163008613008044008596385 87 169734899146427247399021645407041047187422132672317912392059212535808857899330118820275864216559574741857335684425917664395011674551706526076592016458553048972892954629505 88 40025715850009524127780180923496913308564662380015325174962383675686053150196641446702775569996765791800100821829391235238975420370333741262310503915492206196257685096339617 89 9547106680525146695227647231264925813111687818589740163330645736073867371353290945773716414128204723962945195560004957384786069957880635562705990831897663162276844106175357601 90 2303102662471409142313495983284295618942988425672954278560176929812338403511975724879800884996167294122247476271813163940347062036859099684633943606568046547607609317637497005969 91 561835348000722287859743038326140086833990847849587346248313409251381633549270613289528119902879639042815456900860464889980029519842659067807068572462319052902003265068811439758833 92 138581623401158672728683315519082182209929027666560024578648421808730722445442342923170381218548129593740584839473107599492309686928552187726618027145239810907507586449577378915188145 93 34558174538883500788036709789282513509149466844270406180676574130479538857645526392567666083369091682423097960647643387284715006906762670605630748254909089178740647967538691369332033585 94 8711508594648949303150148419112093196718903828184898776602388318319164309897711328459442980958395280462278625881303129018913610336632167956130134049425134215912116044545719456130764561473 95 2219643970599037493616577118079136123110510383613103092735961995578174945871156466285608123598426993547932651125256693419687923676045794096901608957569374081873440195294367217433919802969633 96 571572918362129433200029054127808900213944081804071124744637768484274375328199772273013379206706490211990033792345007592790027812053726880205433995646219747407606215191469641152789327059992705 97 148734034703698276551273351830010710696627854990380767308531825118117381167789071134296126416553874022737895172105983815338286755523976321211255851446851901687231589492300690243833956878969733249 98 39106817326119080638709626438219909044092418368780171247209960656097766919987380785538198243412612511020114548836398813784030358538409530386374292208802151745934285008799909818709057256513804053425 99 10388478540136740284203949554003020638942656428370391301896286648482985964628785761440688065047270534458592908266611672145451410775732627751349942406452260042218725013494447226808214938635644609063953 100 2787813222207240868412210516237376850511303560619057652367687943192257989841190458722374037179673816515468801170978520465836466133622769955715434899969986657852984767563739753867610443993404330589834001 101 755689599013462077041384637569806352425272076125277081389106282642762249497788384127300993001157773037224412334403355922238932294760379155216547516649862092441628921937190271183876343553551651120327315857 102 206894014826155897277850568192768612116703805458613978865268007710874352650758061369275118794174921183010112703692787450928772494002075692192391158067755475949328158945575298080459721686328578272141956513761 103 57205085099532940262213058962473908298163812415305646197445564429441707714657433740792021426735485758324194295137819846324034274973296527204264981116104111330578499065377508482652022867580551248175689224715713 104 15972095932767723201525870991147704240242775948577909125489738920385929889748478484629132989355173858197771031369081572723825969605076834626072304716128633689816873402075363623731713765468760333515586438752028513 105 4502864605992908635195579027637549800337812483445037696942137767962303142438770841409632428415432404900005972748055636700193564320028870719735165505807174653837865692676809696012336333426493226552088162778452885857 106 1281667844596426757545234247341592897346917228384253696236394705160228312304596011269971740848001264312156321663918506696424457903059774734415849997017873925296511871667238001685402782709906118755602252139966984291025 107 368283602090475673651144367445456338761085229244422413260960945047706177042988535355884376281591089549337205222856766689103803885894016543255554211096853848185925636817995698612080226273743788913982422003804265162639665 108 106824526489159147903569702148312322583147434860515625575086837695915152234636343096686515559779893377173640577248381352326220384381276993847290723495676100832134016319748869688304489013225085065482068664964269166854840177 109 31275437397411255711398985578023248797887419785462738986789416328059691464100312061439703258141013988621103649206937526748189136112533141665055488355472581400908185525462343457837052527924725512036976752680467068728957769201 110 9241499511924842972189706682901212725326842811295318450089021662491305052033153596326173928195172367327578943282592657736771650634438791623192564958469578242178782818626405347892795520365605625949921448587797311823299275660929 111 2755824938283605936454344595179781311246107402982325033842751330704268782248045961072647471950180586706884328778888585101046610945410952216955377651971146693280807325658251944734146613929797359964221000276656725765937151171859553 112 829268337354337511932442864718751350770470140468513474599232991549634698945036335760132068285177499032669725282574600694206778095298514753918064345794251175365561224066464028412378973883017579888334479814348986606607402579917077825 113 251789495113076965567774741861251178201408688051811398006694135642985425068664644092411378170671378596861786768602914584481949352382434043983548014318003534380751411322023713019449707095405773539757289434136305057533196846170115462465 114 77133778652251095748453221326360859130742820664440134816455303646124607686406167932618632743081047051479834296107961449999054638615506125297377659098894786029566728481084897126877860225563583867681523347881853166122648674519395882663153 115 23838674439758738564308224769728036046380474153659365661537041436418361153165676868721829778652172297999472014585509715056385746953158877230452394023385443364998312046395203114130560219019965953736993988024394303150327696712361988168181073 116 7432188262369754428094307527018464801207065086018588803744016375764169560605136033538110286890666746272075037461903171142729799536431559275416139330727190932458421687870066202020495261562150378591358821242397325132294511087323371247487535825 117 2337306088276908964229235295778890989923626510567873731448483198339182983379873799390567859089814428703235745629870661328385238533546006878689859672870829067073782111050535309027634194180024941432533045392728727504957727010603383361841279583569 118 741389639612302349120966205892069968755802336332814421731528436276785311657213703884256818308308624333880536367434494053145327751612243798402931531749508458850315781759318610012356255919952793838712867060352664059279246734668485966952780828117025 119 237179834448938027721381606100749410476086252783685606593442193569821945858833972870343312007693541242100342155683801809042173612937596147505423362979208093773373135049607017473105339218094173243377624774153691999224198719101227166141316065586872833 120 76520563900735965001428355412156779234739623501656650251076121513568892670380968638748832912042044734982416431645848491648192486808437654362376975864809197590197557275203812362960041936625189542231187114716099457321312579770305241740939527650898784801 121 24895282457849100240020601985683654529513216018778301216970726163777612652105830776759565415261687903080918706338838063669910101590717681832779351680813073773725297887245236723358506553092144299761615291985278986190915958909349282782486672649999773215777 122 8167032838522163134766426836446798508388796088353813029589432996322136547598009194838629459675971157428815540273430800704238300457242775939527990747961979962213879601077706868468081451946483355944291411217604778056762017948473791206962850185884313241578001 123 2701408355515902589613343035977145838747460354836195924256457025160170540228783103204295906269502349210763521852299062149561885746708049764754991167787703054866578276515427282285623034982318140879064322576523701487100836037540672122325538252404789165508341873 124 900877410359551478990264683291485791672976713412534164721084142935556859325859281351602571773499147235384017176553709922361432877563840414739400391820411252702759172758543273363639870713902135242508943450603002337996327255143378853133570643867620371306743733553 125 302873987445105715723064238488430237804366479160177292355867405241791374084470957187514296778560706239071228615288913205018160700060848654065480719758147830465560090494828045748675310121426442553829046838529287709410471516896789489352035838576871688382550139867057 126 102648080227214276910103789118088065314961155315439920772823053658476278831932754976222006531633109625408650549312309754468783863740018654072386563057396525545269809692973040348156932155366427956950682474037769697366313141605243020814501689830299249207584927990582465 127 35067473063145286777433895976672624120931726792059279699474007586666977931280704353738710008278269669713982171434409868921122918032264526694112582530299877781858514256914130039994499479977315385703333419014973098037837887211019927200135594218092198624914181420914865825 128 12075233613690886435766025606191628713282372668221038225176251596808667255261519317180738470148128079503509392138356626799859011708336069772795218569565927984731241853024577427786603647906709490329202308223868987099281374897456912053490298984715315106265576927366043547137 129 4190801705656067866513852868698305923054906781108633430563927354429154847801653193396203319877798576646056749837644860277929495488693685644439717272490649086671130511662047953928366699701110751441882294432475459791775135654567877733740591164121514411604714948825264747558401 130 1465826851545178657625969896855131004233134173864767526160957685747645238646872432600310617965964392662788004993354344631625669415813210364017192062596793190066939696309002070844174575924483981832179421052971251134460548418415057088314309520560962921642173811396147607365655089 131 516685319721461257822216319860840018968638706778017376272413392248381475428658252778459940820237895398245873532119015596950488836039040853678354156316583201265964690655739473248780726468730720909482886603875491349471406000998400041886304639331321789832549545395223233303647165073 132 183527756903108192858064231190542123790560425243202966625534334817320470341667651122490650775488917036050264407537736167256877595859454329629958827379568231569470272002887398106185031206160390775048164297296844107908109089414396930191155722832470655324274757174596706002346636469905 133 65687731214978445894512570565508841199595358134740495925268047850945549830825550556974924458261301829159189238320350176663139166449438295470088397392645305616903468497770242778635285819862708012975399607671094017755539633180636294436575028634255306273257557442378001221968923012867345 134 23689107880800219682938226118148864622432173264761295569289662293238335100497483846942395947927467909493706583328987774148765131258577759430565865476993461023463700374033251410895116406651734701367518249513891479313484212857604008283844011774062306920071907187057732411070788411546664033 135 8607371091738139835402125272496051465737257494208193441297671745356006185158034138351955300852476384745940919164969696293439221324548847134885962077994191043155238575641893381152635744643679736781426065218880127237022714759432545190254043915312562250380905065777802890095901479745310990913 136 3150834050551928520493695617157957021607892155693458164965426689586103885907207701451413278997811756489337425515526583450021660296360366170783153386340858602636230154249841502196880661838007428410046500529495117730767251029806940905075803478692074023529035105382532420349187789449020768901345 137 1161956512412263422851762639907666724193782201053700403412325915247174937204916942780146450321141923094682771528256151633511307309549340810444169130368568320603961701968406504830713701415854637755433100413580551064286396473884212804666610931917101450106579724935300946916287143287897469240779489 138 431658272076311152490394108646789250760475257240026564008801833327317749340811975075022602105829354230191087552031464410646997667891599045612392741092598545815152433375537006626546887001088554155202138217626626365652482291664429889469444889843869766812717387478067889304051211954088904044102540625 139 161529913182787691879325076505364086270964513837127407033803177476339335880123495937643211227573897647399452311693145466637234640365519902306814316689711509671979089784902596903147850487268190658245593006661769052114990149667774476456514123995401020343130586657741550727029772136396926300729770529713 140 60884358122975618088904254236668100261679831142458762452489221958813760405878039658476617088038218268934338826911153458590368761843589102772733401324754089081832679856665375837674322592777561642138542450316553988604910334017284386822939427022491534007780164713061544956369283034975426172380416862287601 141 23114041726236908020845132587436416358036152025897891827907921716160907935235594050347628415829085351915068716281441203305532184875237311144158295760403132302361043286110519435421130546795385527118913390919426501872769345743009247078069450267135089668169537127608859320623294868388342545577878857932387697 142 8837741019346384751565002891374448821784317680480762400736109538128155821917866837755855735039431774223709427771318369005510015120606126867698625767406052618044923955409855512729838943148267382607626805240586142448938970659471656508420026350501105392486717455820043365281827598379050907926903037321917802241 143 3403141491710893109910468246234386761228668601291255765162704697612296550410852094689111373892332520019871719599931494269383042885635865514148207308756315095031628335658733764737594454838251970960820046143802532623568786802087208681281981870109507591897328304269664214049960665602324937325952933969128822289633 144 1319685803886689657408097176928373310090067655192448097311937625365242119700104757663383591415632880104616185933680865912599481620565967507742726248805338254857682165503497393981542116896662634700993800053583984469957789438051715121371165127796372563726507732073987950237980169218986801917518602795029274021849793 145 515337366383031293952524264703026970718874367497190834285886040396756904131642207237139684349673304881317342024890307824206115052319688095786057975789443148960312662917693467827722467703957611147726102943827601873390439469999788707199069112127683877311502277474368546392469558941367848557811811226521882827565310657 146 202638663260933163984449868042532185495226571546062083109254829043471711697741231083912160743520186082047449998515314027117964312408061161866348127581430097268239156158603626604128934260685271075193729103360569335391865007862293589933831671908687717313147533025694712100660152386250723227618120813746258127510405710705 147 80230944827086603706448286882169123371101317309815950476289246465528284105296717252718311656553285568711680705856075905824366839605751392494109056165066831019291470947321726218224569016034679303099925148212458006314207439117284701531638264181262832837465653199927341176830707923059896241209529918777226205744321240107985 148 31983797455653102742427104933085895650463036541462715881350697989264325669278892744505087943509210867638134525857688522830824467293870828423026177982605310392666615135768848811277213756730091843369556644507930733364615492205098163767926705562152666794124900830376052215736499961344464997403647124660853000508290316940156497 149 12837089114231698169381376889624398958547574191209465448867820104246579741669033988843336696532701017062099900272337539184828612832504780986327291220868277688466549898907638320340461540596562781104268672881452222253544209562768894208354907132014414669696219060825564463783948898291867728146288898371391338623132040855985877201 150 5187183958186994926248330052735739924156892514289759347474947546685925559887054861847725268352670599003162393479820126152006566157465942034576446887285961796408252050847154956921635971337179564846894778769404425548336225831988834174911343795893434036330957361741441347255259905832941904963348119847134111472398360241910293388449