0 1 1 1 2 9 3 625 4 274625 5 671898241 6 8458700490625 7 520900360822838529 8 151632993506657159886849 9 203635581444958952230203985921 10 1239028497632876493535705227172341761 11 33683650323285201560692638128691319585075201 12 4046227769650058438714500683608970573271557760106497 13 2128376658532452128018928335041640133547169877815960943165441 14 4865733162380544398993496950699887676665372462129041113556524026658817 15 48038461078432701847283235685787241493354533042926007571288318724103458947399681 16 2037065116562400986040915188090133635066843685946111890144236670630169163313206985613115393 17 369270556715103132383992787778983596683107274381878971244814975044510111186698102392256259918212890625 18 284978977961133389004031993794553410657247996743720741709959364015104687408809908840993835137061438944072595668993 19 932876427057131162288025333713406845124913027108032206391198915013454319763565758178949483927291699168374453345929283442311169 20 12911261087910152514017736742082602277900112144882225108781114351570055785689536334149992287016830440036743282872129273195566628508302049281 21 753328279290468253759194745947940918940302516828891861168835419822912063737801780040553874286318482558254883479105465362980283884810483479602176983040001 22 184813798343883894484561592392251472236647856789636329156960799358806401832630859745360605514445251637885149418363689971447083924157317886672428628544679912431039807489 23 190191125239280196351518749188951613732612936577087470485768451587556991870938706991499857228820998691698810449910128997978091589118306381935014062221630686593937392256259918212890625 24 819249510740642543156734527345761060691766419249753135583795885398232791321462111585971243836209256894225816533511758010525775237709527408088873652794074410196208285605987901577392256259918212890625 25 14742041143732319927735453805571252708535149862926122346790074836668783582352763483157206980922253195906881239613191467457485668042430399439158839803034142540157883383264625289986513171275136655964551829425173299201 26 1106192952009140403400103311356350971658722828822780469146441335008866514199635338846184639428269003562457184934514725548340382821808406940295343912567539685728241597292926612112390747263129605626608283677859977392256259918212890625 27 345553126998434802097673764695430009015742071048058668156336382693600799932501165727849966964745021448123652357895091941231322393356359845272283518302656341044502909963496932638451931874502623427291871811537027205786885579920659955758848814190952449 28 448687085806279359650933822898659424065877096087657710319168425794317456800037980596792444917683355372808098449557928190467659067309577618656267816836799029476722270576819854949206262792989593237582743488157442532682701046895965998285965884450768393477651748395941889 29 2418245682730520827400695420505730293458545407042368640656619057660236808852432313512226376248407569129902884518337898475640899241369467637033629394745222272532421857677574242619043301486862922541878568110152571440028022869806003878357227597114057719422830200054180814642994305459814401 30 54027219212481502194714963434831733066469528525279399380787164013788336468257963945561414839417444211981724159023941677130563333387843778023206026520546772121630158992279329940162847520285649137324093989994361355468867643076094500195440466806050714707758356028698567215996130932161704509136170692934369281 31 4997430726589124643357167191656072253408484351057027640964210917500219213752666282017346768376687342897329010928258434850589676721895201105187899186894744466763679723615081000905903480669154796412209932962574279906539120050861707653684865605699460182359168732055761701852771282938486195245162830902989369878804511777934540801 32 1911635234582649206109507871617040945281621591544346159538737063240152639980135457451606478580265693879330350009455533663762335095251700207131150519055118061285023735232278177438585277175739000808396708789556969778302627064184501343784273067422636823690347751557154107152107236645673187342504345735627402925455421527289496842989287152023687397377 33 3020796693895517151159799716510159839710361402314168641749349619567002788580974564199442421536134557148210201387031458944842900361183814220589379810237088218743967244589025050571389797999002365290344102093163220712795718303750441750795584705093297437337230789975716423139734790586827483447787610472346186220672784995110880083676448035529354636636648486566786844590081 34 19699690243749349998913150062160393761100791416338534526255918464659548933956944425340645874854946478031764336359544393671027997828453662460856549861631748452577267162700966145038040840080688596211508527421535532611882158468192996109656906682356973967555809688842781244881192274133965111733843341930797422043516437463132639481045812723674257286813190213625230742762736908255408206334918657 35 529673625242113356017233233038345705042812480029772473221351712861314091542358741726009454112892951659445905081159919081311380004526155623477029451399757775181691858050843938598844459338691048302484749452169185915426456295234139813809298796576530779514390327831775200635115002766413835821160884145005426751906237328301231031584163659939740741976835367216765774806779604136389244590637488278535939936884170424321 36 58665403687325129250714665718323248865567900481946467650741452561160306654708756622299572227797554198707308586079668700000059048818682076010809374942439616546260872227948800821859069592202323035496346080251363447614894923500446708906262154316264668681657723011913954358534281910419011294382526822462061408841566585914642061090437843276996740696367909055660648314781196100045529581643342990981768849054037795730152274748137612395937793 37 26743379724071800939061488303472169868316344444420908043415725912268671923377813606926464117254866846160264762268661058546295044088254568799372881833806264135437007286249478859389389150170152563691362214818510054950950252378107624391765218647088700518452258585371273320085022240681167317594784239019544547307291837191535945866328488455881703696970956168508909789982418185403933698201930687539975378515670124740653947919512109004106619977392256259918212890625 38 50137996811179649470354548725432426968619975133718050878339729487309545483342678915010190962954653150861156947405419808951067386487457079835921257186725836052510096449008787590885657183827175712169664567596735887455709217513025204279899610755566033905002263435660827652203344284590229308262109729642448979072605078156904820009106100591750510344075025666386209877428281350097478610781921233704255488991298577756040066279583802818125093718864721496452873379601718949807731510085681153 39 386285708746654921342560712932676769814734951366487035767616408636413796994884754018258660700304296058108009195811000451353625578624276136489836433581647944419063957264081673761456358387864689243447480396579952319151702922421557390544880210665704910042545779684666092707040234924031410071168649352654587334672578588153981015754532135920321093143130743352867501465382757729891333260165170739380502792238028415207581582442362482682064573252583385501434959854668823669935273152296208238304671293029064541995009 40 12221735978906866818613862011793413132414244255897140113565996049904287153325471692667316067352562839027192145396239511648968778023589223385685430290717502466026127522927540567472270971545037222167036182893776700300851286237572231520889652854450123275469086371754705889683202103852698001997289795395658148765853857351435962935472007607136785183100860819919481486211512202693257817405294077065088230047347514436555507491704165820671259724834192068053941946904677148608089058407745952039687458936332624917247424210983839893060489052161 41 1586891221640871470817996091144019846037284187217708592024397147607339279317814259384886828564632519586273204798026661936734440761789728693292380277665660723414540843181997097439409837381035833643313804298098675117245823640433574862302664523408976419774244447532888984757682850754687149486841019050046412763682459065007874645559591273540726722944407803271527168764857429099591882626889740759731035870578148059010576571996712839799911246549062774040616428027930638357833110093090049756774361900076334141554737430451666868401593882019509540849468183627903795201 42 845032553366802101258908433001238869105732385828105726702801685351755163519278696307831836562117304028230995763450034919368833844787944097029833802965026801200308856831192724345450597377965830036171809048242577082587195220311893564807400887025140693784301461834098033495183273138981217089394420543632846550162940913865285946195660421469333850336009551874543023526018701742285778467163857473344996209582651247586303276924740881599373598769893827492334758133962659545255738540278962932076814315398910994097484528052518122631219312795889071305940509893480841432186789120388282531255943169 43 1844366831871294378672920593737890939182559775055211651555435365149821121553074684401533527491222184292331442224103943955295952364639685634248342360525280847098778094146341781879210569831211265671090811534558085213230571519956196986996065182031418957431722611386495378088050131725399981936202840472125371806465001187732381744473036688692241725365903203601708708242503401767498589754052743028268643338047379441825094387077762085595555831843255154066088785534154751698719543251775826027257753656011258569620483332875877278911304219427858710475252559666020553712457849631547230896109004106619977392256259918212890625 44 16489856836669449434290464213490129200199343740139225351964628776596201832844424489580962749087966110186507794824065762043844880856964347529126907970673322021017049256781714375438252138709120808852142495316327383497613455146583328777063739346855064533173217366040815746704662800515811071195174288173328716528360106919299762414676791547616333889187094691469772228345866038198497579397086690216355824043240408044997736028810773268200215963585093195314811479953699093344753127809235111341275195481877358778682372998308398307531702456981437150716566503084761482858339227229065475509927308322252217233743230896109004106619977392256259918212890625 45 603589978909368927713850184896107861791713856824849940628651560867671674750293399343880496727198020539927234384221682429521070114510700768906064041280890178746908547780450695832891149599253850163210514773583952840243993134681765682855885225572850978737192652960490761342668779091208916716689599132047966984123007670620594178613248826660158836530208796171103541974906486750543518944985255543577382542129102994429216730373500364510444032585726930755965957458174818665526260919905922309735345332437712006208640283268562739327544624894803543409826665079141487166772888191207634933533002443729560839649254932713575324480956464190077381786152987867487301876022260234411048961 46 90405208079747473139493625131359312629809855628259652324430829335420735215887153519149325331860574969766009417304353104819270264273101333780444792307341531791028419148382642661354128229265897495889491931454311918746688014983546983998102268452611512028260987222285984348108225412051304031119005587071806134265252376966767523271207246458345883596778340085636477039018227897461771117483215717354565071150990977063300145650492150919045865014894673727858015674611022134376233114260597285798377685185535798236516846445132284403022203251531072492016238511712270832532375601283823381379483717794822363977344739399409440252351058113338292398723347499485867352555423230896109004106619977392256259918212890625 47 55379890228336012775351109751265254213599007801691167236520599338458925662334102963840806065206918096417811903525836185164458568690940672712971801628771004083144236118897720891140812019208571739436933446467295332328846280104403229597246793487241501932447846310082003641153228097378944808254642605364325229060484071187608883278103834952887704553303358902410397850518779332216476791912792767621146381372880859347119899282085067153299188721265536204793560555629577531987638988008613145959014423462479746576758225692926847356595198733603203317774580749982386261577506035303290049104508325699194278987784731416026602633486845026765052110686115364826823923129338746885052810599104814812698302658445396831719100939876451215277102727169 48 138678257024150574353693033697091671483540776164745151221728760293401053154338050703116976841028613740760450800569277575761014837187567990066651127345874923443089191102932275050342541441263370588692382597627086647861302623661713523089648145817986604614981773059448000951511869533333304772362299356754314638262621509955140535291966893569726093071541231027498865467616538906638667057275427317543776306970762727673051334184913375564577667431254357864428620933778034599066619546638761579564942404745551427670365296541771456310465666104006527165619873390039466808505535972708442159603243867873757889794754695132292908773970598579614671533222760854540569232084099807326963568763984082878208803914671123231441573756981983703360662110606507942536881982237981359996929 49 1418932195870698719126383359888851947253446334806671896207776077469350116768859973287028031457529151365782420176211650153596495569092127270726522964335672411771540036442606306612981245157321178062896406679003384038222377555238533362120348560178367002504155613422688142790345169523617255817532434229599084115145100013282288994508682690552920184156137153104417696958338742766478562915930708315499560469981726049674340301818718362018969171635129032194930107544286579596656702288592328007685464228436683438866059797711391597398564878793119746701689517684594617193856999530509547186053620145945426891920901778569606214674393979379299849882374591432570670453890587926693215002274733113829398988593986242378908859361308710542761257323079279679870540741861914647351177783978976065030645359711354881 50 59295206957995678435591486330737116458932326589514231629411600737908991466338946705601333528508423884157582042424414763039425274813101061215209183669630486032260377226019125775585136193039383866612855311400872211476336634085165846115273293112415178994120221989086178323578401916793637668965685032558844259371164472478127160544491757114628268741167529523510354817728090236866030470271891078003231322446255399515631867548351441069258604534966250084793923636249649270889157786864157882404024052953051387844981086758345078425616096559241752026984710781204169951423252312948824468975195893846567082158625883490796909049185357819598059131803146619778076475308216633467409997257414046293996485373921011358255238080138561127006037757862046733078956064309455697514861363719552885275087962732804181044955357171033931091184241868801 51 10115742089213375525325315691317798871797684238962926917807981505970957675741259134534583749098089520241219160382957839644551157205419348174460956392836380283832605330710518914286242901756102770518828530556266894911996851991097795052222281979966280880418316490680005764821836263532508167869409079549341956589782544494756278205168707759924633856377929563497645811659256105739914162936514794637656949567313489626657755156436706346327123193393309137972240171780035140939370121242694140264571540648605388860384125646749167898706706322388884891554240009264047519532465573323944067494167485026024032878348610943816731238158609276758498943294714547861525356744020818187708891265164218162113936896797071011149871642844453080517457807779049207945015496591440978350644280746226586292744651098578986151446730245053855321107588120231562495921742515769821552967680001 52 7042373039862438129230273991232498661665749512354338075022310654675441442556974763041871742731762791289961442910501484758134719359222692395937381736434468228678996237672202958907386769544455865319805963133975523645706738524419050046559631640372432342003263194180338509670680302456450379888385331056782301674636896210403207838844806630120755906658073252649818999374021424358386622442965057790001900708884802832202121192348332909975599929616104760901070487556271655968719943148827419646274195400734260619931788995841408752678122965077195923730732890421732438692134040644390422902753537939923128143390597637513682667357971334225609641376849523365997089787070983711975683756804966741772426914044000957530022818415275175247323985014279962319486131442776599679323495790650316331202939203524142395906704606301871164761846120672982756126630740137203455601274972690455596192575716335812876435457 53 19999229731466807511608206222805895659080395306622206997708373420433549865419452683286926018807297661670003517194388994226830103850241055288843348433399302644197078853384238614997589368673639462875459384679255889307222010726676064250236868460898248880534961688450912503490001248037363034988270423656268947801923593768551011480886719625409660564433012638021208602906311670704059480654606107841419118622833550929879481468294082546770924266483852966349710143181021820080032284192407202337066296345254689801655085668870973390960108119369129498119940571420371139514254857203873241642295166516865954028322245313760854230462454045978479849289669639327709214782854047614446077485698980699883445174730859176608513340395909814224251466962589407298958038988509720027316316296479140492124255266158426863854242360221323703868616800597844908526622250785894905502982324764469361246966470212687649678112433318819891157426737831550648321 54 231588431274598557746154743830940342720540289808892922018557466967217092517571549549361870870299321827481689951296108736643966518200473737886889254835434394502325959171112354217056110624161646742186595557692189068778545108102166771641957832268901680304808398269366194398620348617085077922846322240333043829441022674504143956778944214028003172773036586115309044147055544699893554229984138530501930301350578296539500340418861385591141458724484038837455157774010121754751645212487947225253627666646637785124172706219709067018051608612468629869072200797912550546206738703952626592047048157076370992929713947711067238465218442470945213498488773132878170133432398661005411625435469581147929225783873941062753072646140876047246967859496084064194070965078772026805595000996943061607366471397118121034309170761680406677544194555714180751937710446766285785071811424682585583743881413958449672734583707561204479597277362638234162679308268557067182549327247254224897 55 10931313627527678878453311571916225929176743082150256529553343236217396622899546654336279934119123849973920777961036696197089242273221922201164953114756707553181456333391232325348720258390878651413935359733186760734735922268475006089528930004257792595566074880201882578673901715900581197970009804100674184832495987452093148655975866320792095694065700195276394312002142835477977552020052738288848601791627417072235164008581007516688964616227052686432621398666772674702191449771946763786501423570097670348687814430945679259384350286321080052474868366467456913634776154316708935700193041195063148448497686997886174489582880334008807460560929386216164364838889404694193350419911415744868021751383423460819096700147593260443946156412150695489865747712991306251110123818943619830665448306116338517060763448882434818353380112319936937065804271852100131908054736038727696124047133116107401376034307933548557617507434479963571134113266497509953537750111604696626146904792354509575592085924935106561