0 81 1 4782969 2 282429536481 3 16677181699666569 4 984770902183611232881 5 58149737003040059690390169 6 3433683820292512484657849089281 7 202755595904452569706561330872953769 8 11972515182562019788602740026717047105681 9 706965049015104706497203195837614914543357369 10 41745579179292917813953351511015323088870709282081 11 2465034704958067503996131453373943813074726512397600969 12 145557834293068928043467566190278008218249525830565939618481 13 8595044557171427132038716315969726107279416250769088168531684569 14 507528786056415600719754159741696356908742250191663887263627442114881 15 29969067287845284806900763378587428179104321131567560879029936829441608169 16 1769643454279976222562683176742209046547931058497932902345838739841697520771281 17 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 18 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 19 364353894205589532700660249706144892769867561938812751679801044909591894240469386823572975369 20 21514733098945856316441287084898149773167909664924954173940571900866491763005476822545160622564081 21 1270423474759653869629541561076150845955791897804153619017016830174265472113710400894469189601786418969 22 75017235761082801347754799639985631302843555773437467049335826804960201862842485462417511176795886253700481 23 4429692754456178336783573163941511542801609124865708991796231237006094959798985924070291617478620287394759702569 24 261568927457882874608733211757582315090892217214195250256575658313972901281170319830426649720495049350373165676996881 25 15445383597460525862771087421073478123802094534281015332400536047781785847751826215666863239345512169090185060060988826169 26 912034456046446591670769941126967809732389880154759674362919253085466672523897586208912607420113148072606337611541329196453281 27 53854722595086624791567294253606322196887890033258404011456018975443721545863628568050080555550261280539331629623903947721369789769 28 3180067514517270107317257158381199719404033018573875498472466464480976313561701403314789206724687378354566993397661904208999164716069681 29 187779806664730282566976717945251462231088745713768774309300672261137170339504906164334987867886065004458826393138537781637191677319198593369 30 11088209803745658455297408217949153593283559345652332354189895396347888771377425204097816698610804252448289239688437517467894531354021357739846081 31 654747700701377386126856657861679570529800895801424573182559133258946484061065580876771978236269380302819031314362546968961704181923607153180171236969 32 38662196978715633273404758790074316960214213096178319621856934259807530937321861485192508542873470637501160980081794035970219670238407078788135931371782481 33 2282964069396179429161277601795098342183689069116233595351030111107374894317918598839132436948135567673806054712849856030005501307907699595360638611572383720569 34 134806745333774999112544281108398762007604655842244477571882977030779380134578775342851931269350457135570573724739071148715794846730641753406450349374737686315878881 35 7960203505214079922596627255169838497787047322828694156142117910690491617566742105220063689523875143398306807872117412260518969904597664896897486680228885639266332044169 36 470042056779386205349408242790523793455827357365711561226035920508362839525698554571139540802695303342526618698040661076571384653896587514496899690980835468113037640876135281 37 27755513410765976039677207328537639479773149625087901978836195070098317311152973948871218744858354967072854307500602995910463692427939596143527429852727353556606759656094912207769 38 1638935311392320119166899415542819073641124712211815523948298482694235538906271958706896595665141002450684974003603106305516970574177405212679151205373697500164072550932748470956551681 39 96777491202405110716686243588387923479434773131395494873623077104611914336876452889683537077430911053710497029938759824234471595434601600403491199526111463687188320060027864461513420211369 40 5714614078010819382709605997650718493537143918635772576792569079950228929678217666682923180885217866810551139120853828861221313238817789902225751840817355819264783111224585368587905950061128081 41 337442246692460873729619524555277276324874811251523734887024411601981068068569074999959930908091229817296234213947297740426257325438951675936528420448424043771766177934700541429747258445159552054969 42 19925627224943122132860303305464567889707532729591225021343904480685380088380935309672633960191879029481525334099373984274430068809844657512376066699058991360679021040866132270885145863928226389293864481 43 1176588362005666418823268049884377269319340100149632246285336215679991008838805849100859362715370264811854589453233934397420821133152517181448294362512734380856735513442104244463496978119097840061413403738569 44 69476366188072596365095155077622593376037713573735634510902818199687789080922646583556644508979898766875201652624010592233302067091522987047340333812014452455209375333242813531325033060954608357786400077358760881 45 4102509947039498742762503812178536516261650948815515482234300511873364257439401358112436301610754042285213782385795201460784253759687340862158399371265641403027658404052654896211211877216308668918929138167957471262169 46 242249109862735361261383087605330402748734226876607373710453210925610286037539210795181251173813415442899588636098820851057849400255777790569591324473864859207380201100905218966375850137745810590993846679679720720559817281 47 14304567688284660347123409940007154951910007362836788810228551651946361780230652858244657700562508368487777809372999272434114949235703422755343798118857246071336593494807352274745527574783752369587595652588407828828336650625769 48 844670417425520908837290233547482492755334024768149542455185746495780716760839820626488792560515556650834791865666234037962053637419051410280295935120401523266354509274879344471448657763405793671777935689692893884484450882801033681 49 49876943478559584145933151000745293714709718828534462332436263144829355544010830568173536711905883104675143624875725453707621305235957566725641194672924589547354967418172350411694571792271348710524815324540675690984922340178518237829369 50 2945183635465464884233206633443008848559894187106131466268028902439028615518295534220079169301330491447962555905286712315981330452878058357582386904241524088181763471075659119460152769761830870007779820098802358876968679265201323425586410081 51 173910148490600235949086618498176229498613191854429956951660838660122200717739833000161454868074264189510740963651275075546381581911996467956882364308557755883044951203546595345002560901666351043089390597014180489326123541930872946957451928872969 52 10269220358221453332557615735698808175663610365812234528038620862041555830181819398826533748504917226126419743162644141935938286030321479436385946730056026927137921323618222908527056218682496362743385425363090343714218269027476116644890578948019946481 53 606387192932618597834194651577278923964760528490846636646152523282691830216406253681307991315466857285538959414010973937175219851804453039239153768463078334020567116238332444525614142656982727723634165982265121705980874567803437211764143796301629819756569 54 35806557355478195583511359980986743181195144446856003047318660347319669882448572873627555579187002455853790014437934000016259557029201147514032790873976312545580467646757292516792989509752173089352873867086773171616464662354225163917460927027814939226805642881 55 2114341405283631971010762295517286198106392084442400123941119574848879186888705779614833529395413308015710446562545564766960110583017298559556122268317427279503981034073371365824109237561356068753197848977606869010780621847354641704162150280065444346403646406480169 56 124849745640593184256214502788000232711984346194239284918599169775251467106591187580476305077269760425019686159071753053924227569816588462643229463821875763427430576080998505780547826368760514503807579784278708008217584939464444237989070811887584423210788916656247499281 57 7372252630331386937145210175128625741409963658423635535158362376058823881177103035439545338507702083336987448007027946081171713770099732130620056609217941954626348087006880767835568599248939620935333778681873429177240173090435967809016642371149972606173874739634758585043769 58 435324145568438067251487515631170221404516944066257254715566139943897491359626757139669712693541300318965771817366993188147108526410619082580983722717710254478731228189669302459922490217050635676610524297385944119486854980817153463154623715374034732421961129500692859688249515681 59 25705455471670699433133086310504970403715321030168424633699464997547202967294600382340356864840920242534609860043703580766898611376020646207324507842758072816714600293371782640955963124826622986068174849236342614311579299762272094845817375769121376914784382735886412671731445651447369 60 1517881440146683130827075613549007997368985991510415306195319708640164788015778857976815732511991499401426177625720652740704596103142643137896304863607021441754180432723310393165808666557887260704339656672556795032484446071662404928550670221790848185441103016171356781853070134272315692081 61 89629381159221492192207987904455373236641253812698513415527433475493090567543725784672992189100586048154814362621178823685865695294469934649638905891131009114142600371878755406047835951576684857330552386857806189873174056085593348625988525926527794502111692001902446611641938358645969301690969 62 5292525328070869892457689477770185334250429396386034518673479419294391504922889463859155515774200505557493633298417988359826683441443155171126527753965394957181006409359068627971718665104651664140511787891566597705821054837798201643015996467435539737555193301020337569970844818139685841295550028481 63 312518328097256796279734105972851673802153605427198952293150286229914523974191699951419274050950765652664441552638283794659405830533776869699850337343902606826581247466243643413102015455764576115833080563209116027931027467117146008818451575405601185962896609231949913169208415666330309242660933631774569 64 18453894755814916563522019223590918486343368246870670933958231251590222726152045690431356713434591761024182609241738019790843254887188990378906462569820105030502796081634220899900260910647442455063827574176935092333299240905800354674720747076125344429923081878537410422728587736681138430469885470022656524881 65 1089684031436115008159411713133820145700089551609466247979299597175151061756552145974281182571599208896716958893115388330629503357833622692884047708285307381946159605824419109918210506512820829529063954427573840267188986876246605143187585394098125463242528061845755548051700377263284543180816267119367845137698169 66 64344752372271155116805102248838945783444587932987372476929661913595495045662647667635329549670361686142239705679570565535341543776717586392110133126539115596538778564326124021560412199075557162861697444993807693937242486055485787100083729936100210479008039523930019356904855577019688990284019757131551887535939181281 67 3799493282830239438492224482691690909566619472854971357390219606335900386951333682126198574578485187205013112380672962324296382818471396758867711250989008236860018335444893297349120779943212574909820372429439350519300231559090380242472844168996781328574945725848543713005874816967435615187281082638861007407109672715461769 68 224356278857842808603527363478461656518999313252613203682535077534528581949089302595869899630284971819268819272966357752287377109047917507214379481659649947378347222689685504315168232934866759335849983171585964208814159373332727862937778975335090940671021970165630657709283902067110105641193760648742103626382419064175301997681 69 13248013910276760005229687286039682355790390448253557064250013793336378235511774228983521703268697300956004509249390458914817330912170480883501894012520669742744025152603239344306368986570947272022605656298979600566267296835924247578612910714561784955683176316310324707075505133160784628006850372547572477034255463320487407661065369 70 782281973387932401548807804553357203427066765578924291086899064482719798428734756447247973056313306924151110266667257208461048573032754725689903339545333027639291941236068680041946782288027865465662841398798446433837517610864490895269513764784158839848135878301808363628101502608011171499176507648561607196395750853611460934978248974081 71 46192968246584020379055552051071189505164865440669900464390302858640121377418358633453545561002244460564198910136434870902416457189011133797263102296812369949072549838048619487796915547325757427881925121757649463471671577403937322874769518296739795334192575477843482063875765627500451665854873600139914343339972692154903156749530623670508969 72 2727648581992539819362851293063702669090480139406116952521782993499840527215176658946798411831621533151855381444646342691916789380553918439594588927524473633122784995386932932134920066154038650358999796514667443168538734974125094978432265285904188174688737389391179772389800084538274170417064431214661802059882047499054876502903033797119884110481 73 161064921118077483793557006004118578907123761751791799929458763983172083291528966534149499420245419911083908418924921889614994496132328329939620881581392643562267331192603002709634894986329828265048578984394597851659043761487112733381446832867356407527195254106159774379845305191900551488957237598794564749833975022771691402619921242686132036839792569 74 9510722527101357340525747647537197965886751007681553994034610554442328346281493944874993791266071800329593708229097712659875810002117855554604673436499654209708323639592014707001230914047790029222853540449516608542614875072052519793441054033984528508073352559714628517355485426276535664871435922971220253912946391119645605633303729459373410643352911406881 75 561598654502808049600704872839424002687646760252588081793749718629265046519575935950923508380470273737662178877219990834853006704815057252643851361751868081429066802594268876433715684243607953435580278710003506217832865758129629241282900799652752423873223395298589099321324058936203154474993419815527584773305571449223953367040951920846540525079346065664916169 76 33161838949736312520872022036295147934702853546155073641839127135339471731934439441966082246358389193935214000520963238807235192912624315711366779060086058340304965626388982884534477438900806042417579877546997038656812890151796477068514009318695377877289968268986387725824864356123860068593886446687088353278920688505225222370401169974067371465410305831447634863281 77 1958173428142979518044972029221192190396268799046910943476958618214660466298996714608655190565216523512680451516762358288328430906297553218440496936719021658936667915272643050348876358289653695998715674189272628135646144350573430174418683736259643368276095336315377208822232415364757813190400400790425880172766987735545044155749818685798704217661013149041151391041879769 78 115628182758414797561037553353482177650709276314921044301370929446957485874489457000926480347685470496900267981613300494567505516585964219995692903616321509938551303728934299480050800080645761095028161845202359418781769177757010478369248855942395681253335153514086708803744001894873584111079953266273857798321717858796199312352871043577727685348665165437730948489631958479681 79 6827728563701635381181706487969769108096732057119772744951652012913392583402727946447707738050479347371463924046283780903716633248884601226525670265640168840361515933889841449997519693962051546900317928797354121319644688177373711737225775694542522582328187479853306068152279567890390268175160160420205029133099117844056773195124682252221242092153329353932574777364277516266683369 80 403170543958017867623398586408126896064003931240865460816650099710522918657347682509790694224142754982937573251009010978583563476713386817825114303515786329854507154380261247780903540408765181792916873377554963509803699192185740304371444828987041415963897142497857870018323956204359654945475032312652686765280369809573708400398917362311412124299561945020364608028583223058031386256081 81 23806817450176997065294063128813485085683368135841864595762371737806667823797723304520630703241405538987480762898831089274380839736448778205755174508303666991578792959000046420214573157597175219689948456071243040290398633599375779232829445706855808571252162367356009366712011289911233264875355183029828500803040556885517907335155671327126574527764833291507509739479810738353695327035326969 82 1405768763615501499708549133693307480824517205053326262515172288745745928327431763408638722395701755671671751568413076990562914205597563904271637299540823232185736145435993741067250330382955599547471766382550830286107748915409540387919345939544128640323868935630004997094977554657968413057624848202728343143918741843532946910233607236195497099289985641030226942606543344289047355366109022192481 83 83009239722731748056290117795456113435206916441193862475258408478147551321806518197516707918743792970656545258363223783215749520926330550983335910900586071037335533651849994416280064758783145197678660333123243977564376465706017950366249458384141252082484136780016165073461329624998376822639689661522905934305257787118776982102384273690107908215974362117193870733973777936923957287013371651443810569 84 4901612596387586990975875165703888042235533208936056385301533762226134758001353093045164085893902231124298340961090001175106793461178892705015002202768706908683625926608090320286921543941385940777727214010594433631198865923474653951176664268125156794218605792723174531422818053026529153000051034823266072514791167071576662016163688977127181872245070108658180872970417613397422753840852582646105570288881 85 289435322204090624230134452659648885005966000454465193495670267125691031325221898791223894107949032845658692735411403479388881047089152435338430865071289374250859427340281125322622430248194898416984014260111590711488661833915254841163030848368522383541814453454510732905985983213163519955500013555279038315925903624409530315392449670410382962374199144846156922368030189653504416191548504152669887819988134169 86 17090866340829347270165209295099607010717286360835715210725833603504929708723027901722979723180282440503300147333307964054434036949567362154299004151594566260138998325016260169175531883725660556624489058045329319922693992630861883115835808565312878225760601662035404267365566322754092689852320300425671933517108683117758355593608760588062703545234085304020720108909814668849782271694747621711004205882479334545281 87 1009198566559632126955985443666336694375845042320988147478149748453362594370386074568840229674072497829279370399884501969450275447835003167849201896147507543094947712093885146729645982202116530208119454388518651012115157570859763336106988659973160146352937767541528586583669325792306419243089661419835502002251750629420513139447003703964514581642527503117119501711015646380910793361303152314413087353154522225564297769 88 59592166156779717464623984463053515466199273904012029120437264496422607834976927317215446722024306924321117542742779956794069314919209102058327522765614172912213567451431824029238865603052778992259245662187637823614387939401698165233781573382755133481994622235559721509179090018709901749885201417179866557730963622916651880371206121715400621531409606531562789456533762903146401437191589841013778395116421382897346218961681 89 3518857819391685536568581658558847034763600924758006307532700031249258570047552581154254913488813299574237669781418413668732998976664378267442181891786751296293298944439597777102525774994663546713916197106517825846605993433730874958889568126678307876978300448387565995395516086514800988428971258483053940367455670969605376884039350281172691300808205856082251154618862165667891858464726188522022600453229566238705396883468301369 90 207785035377259639248838178356241358555755871006035514453498404145237469302737932364577598386600936526559160162922975908725014856573054872314193398528115877294823009370213809140127044487659887769910037522942771098416237306268374435447470108312227401827691663176837384462109829392612483565742323842165852124757889915084227899625639594752966248621423747595800848429089192020523346350483616706036912534162752656829314980571919727538081 91 12269498553991804438004645593757695981358828427035391092964627266372127324857372168195942607130398700956791848460438804434303402265782317155280805989686714438382003880301755215915361849951828712925417805692247690590380396697841242038737662425728715850523365018929070715103123315804374542073518480556051402114828641595808573244994392430567904014846450871784444298889287699619883078649707082874773648229776381633114220287791287991396144969 92 724501620114662060259736317665798190003257459788012808648468275452007746405502969159802215008442912892797601859740450963041181600392180045702176312885010800872018947127938343744586201877805533669532996008321533881671372044610827501145420228576854942257554181002742696656124328674932512334899192758354279243478516457590900441543673878632604164172668077527999651405113549374854475911186553536672509154320065559053761593773787764603950964274481 93 42781096166150679996277169821847717321502349743022368337883403197165605417498544825917160994033545563406805592215813888916618732321557839518667809099547002780691846808957631259774070634682538957652253881295378254178812847862224753115135919077234707485366316834030953494847485483926089920863462433188061835048162918304285080172712398859376643290231877309950851415820549977035781948079654799786974993053445551196565568350748393712098700489443828569 94 2526180947515031503100170600810285860117392249975727827983677075389431834297871573425582439536686831973608463414751594326637419524855668865737815459519150967197072862222139168258399096907369242910407939436610790531004719853416509446695660885591632242303395642732693772917249170340351683737066593217321863297758972162949729699118494440247331409644902123275287825252787655593985888252155536272621086364812906352606000245543341900305716165201168633170881 95 149168458769815095226561973807246569754071894968816752514608147624670560383455018539207217472201820741209606156177666893393612985523202390852952265069146345462019955441355095746490208273283246424616678415792430570065297702624391466317932079633300292275773209307722834596990646259427426572990045262889638705869369547250018589003247978202164672408121825477282470793351858275169272715401532261362002528755837307215031708499088795871152233838963806620107352169 96 8808248321898811558033257991344102697408191326013660419235096509089171920082635389721646984516045312947686033916135052387999453182159577977475978300068022553186816348856577048734500308329102418127190243774127232731785764042267691694607571370266748958592132236411725660117700670972930111708489182728370275942880402395566347662052789864859621741027185672608052617876633879290470384571745078501164887320503437153740407355162694307395668255956973817110719038227281 97 520118255159802923690305851130877920179256289609780634095413213765206512708959537127673532788687959684247912616713858708458979710953340919991979042640716663743128318583632018150723508706525168687992456704618438965579217580931864926874882481842881259255906816427875988504290106920280550166274577750927536424151144881055797263096555188730095804185914286781832899032997353938222985738576975140415285431388407460491217313915001936157406814846003346926570848488282715769 98 30712462848931202840988870203427210308664904645167936662700054859621679368951351707851994437639235331395154992104336642875794292952083827984606370488891678277367984084044887039782072465611604685857266575951014202478487218936445692067034935670340295477802041603249649245189826523535646206768347541614520098309700954081463772588588487339323427141374052720180450854999460752698129084877231805066382189438054072134545891169366949328158715009841651632667082032384606083443681 99 1813540218766538596557551796642173341516353954392521491995775539405800545057208366996952419548159207083552507128768974425172777204527597958663021570998564710600302092178766534812091597021899645095185734043331437642152191790978181670866345916397924107668732754630288538279214066388256372863464153984795797285089531637556354307583561588899709049270996439073935442536863157986071824332915660857364801904127654905472800327659948990878443962616139687257358526930278604621265919369 100 107087736377945337588126876039923693643199184652924001580858549826373116385083096862803043421899253019076691993446679170832027321150150131861092760745894247596237238241063985114119196712546152143225622409524678061331444773065470649482986860017381020633731000428163907896849311406160150561214694828648207033887251753666065165508501728262938919650403068730876813946359232615919555155034336857966534187636833894513263386547992327962381237548520432392859763656706021324281131272820081