0 1 1 2 2 31 3 18252 4 1495388159 5 34155922905682979 6 350521520018942991464535019 7 2371013832433361706367594400829713564440 8 14584126149704606223764458141727351569547933381159988406 9 107640669875812795238625627484701500354901860426640161278022882392148747562 10 1216149752132259587850261922852421592778275037219581290347763854705558182723500317971750244053739 11 26133135513161086851539712722038895248838980573486460608247730624346043912944549638520321911766919110545851245621731794340 12 1299061425493311620277262925393999789719068949437393843193324349409380578301922952464747645376495961487232508257622030029285174178806661047974424355350 13 178545987488340852876317329480034413828322234997410627858928914820360651046865619692374178536698009295382007559107595139055625905090675524142515242969389713100435539308490129603099465 14 79919680374604472436501081944017475961033609063378760812970016026496824727431917830062119570396056492595504647506491700974899312302767855327904002704472310971113484175562377034172983612999329819604870908384894450957323 15 135536313817488065323992020633751592800086225874825586816193567127492865928127630454979136285982914763668244931481419677459240897919471923703653816270321528991092508146166135123037134858776163996660434841020908254653604616777427029044305414875947869744938360 16 1002405931664822619203532575684596608648305296445087283576726539889450564884025537534113298784080431030819029344259302196575756085911388190721602787910148692318040874782226877608030583332692814678679847073706448182131014351802716861481739932358371319945619678801677904800552533285906471984967387238564 17 36871176841564421940641274722533557896487873757179750690058581773858802607807825456071071223158230508121800359126096228739432936237622671446149835656642458967442861252826234056181569200761159996564919981145669855995080914483049357097774571414128285382140256388996063209626417786340890761283380023641574304239013885525441084566861146167572021374816 18 7630149099423525397742982296683383588834146223269334185628796825900174026995488345029711058430866315418839205080125320663756047266633408285896087715472133940287866714364487216257046504490738066041520527468948517199354311441654708215751988387839676206644025985591062759789447335873600062826805665782771456667769383084769559010951872942625657496664625367162997804535048469909437852754091838342669330 19 9977378411931658121145178866762246319441141692246846755625051911929106844817250859836656892366933277326430335246729428480737651755161297847548439548253799940119421837658540851903163562205705670796467860860387178148319996739478496614500917886250043626428225420180358721885563419882587593375420491601144075947236744750551226487424607310352345834834677216843087744736996456828183551563142986780263609161994507570196067674159012470841477565395046807732432 20 92002919837797206820177537446333399898336357338113131465907479906598869538789204776813264176153960013631487238715769823635596275607786508363640711900295139143159722568766162352531877854418234600756996335419813765506169579347992240938864135713188232300667830420974553381132621833346988786126196987571755724004596222405948683748857883152994220740774963229042221417384378170498043794917293667920587487843894155431768119038911471143899877834533237620252101511014228363586879830428120660730283566388920326596185471 21 6638517867469855144213497301092671985262915824234498761559829627958165724330697435540206804343460628266200019011770395149734732224719702754466834285191402693912881588199968333780980574341815134416929044181745574133456953150610703997776033361125629422298744385044573294267118439513348906433665229694644551209776686697344172495948601130419435152570982775737975159576766266753072003222883650362648054089165525540025679292208729894225668262542579249320709870650780406839846628669387748663738801729686388502224349966782442820371451929532885565972444967781749959872118460094311 22 4137820189841376557090272860717998763776996711242082444627734362290860117468484862177782359901018623553969994116959199062414920385827809905118972753285095531074275780213131821099335590375822896250206942801945936141114158687524169994292920406079742007638992362254095848343732680645361864551273117534942987846780907034560200993336769691125078695260437121090445576949014279928893499170051189251133327789592442023121607985441786851294205101342089725110203016170537853282728098194376647266850325694808448891443282715344979757204003842522535509865394520989220701573988244421441016734781053344483083778932255782844203144595678626600215408967667 23 24480747090453883304562890517484326511059679455338509295342199993235464322652957556613874977814445179321221163500648783645427739784676033868574241728626289431951996324686657240738394455556843207536064162593391578116418907376392234189377969150112768460770470937068545108902655367415215428165802461348145901873432339142245504691814348371246581293613671405664747538951171755321152271254345587589520165157031584320260373484009501569925999988340177668254343881049710938138848923555379332698723435934925906604219330082355174926229983225577523796618442410358284998602985846155496764307008851639955659901974272803326367048264634247599358176516925891124481038515113471585006726712709272086786257828312168341972152124 24 1504212943548642575750848081312803371281150597598741799311555727232288245330433171104178659590747994686343125527396865020351642538757233684632818228243510917666429241665682768257338525737853811943381426499693543429021819376226886147042063923910665821022375651095556384095301898197871916742242617874520299108919512476322024799010731046440949498069136970038349206888493939422375370968254724457777270775816731543338171219976846710490934485063841028797951509432655015719843628463505894814849239002845005954301028765824690979350976648348245779329357955546893459095279142767715175157324759392392437519756064902267636517211363264443320190620221445930332879090585739607728580563260539368336386518323589041338485136837651906753581587712209677428615266179775954950916608033604282226194703884 25 1046214893075380082812094799053830437153740489677395439456449644619933007241704359573934850346755838092228397208327246871619259446170708937662968036661428269734917751406687009484776965507995617153808850646617965915701387413100950670682419395550027443986144242310801945284419735898757266735231533077581538255738689617539472504064578527739532423944055757005569885258872706180891602578504678291197885130897166008096746990339388867429161512759833540788324180096317361868581346716364886397764327033963475724936004234822351165078032596264841816283947257625315714107754771674332582775232660091923188641104062356910631057682790274488798602781273262627736248283648222497422640221728074330130676992080363978183924268041054848876832635349214771919912159512676357773519133411611951837429234884087486514969580951780603603877749513263619092274212742302409638033097319062248 26 8945614089581267610480876622675161546666573605166099474629133956486915367762849262285613220394974322270313032040098908304113204817992841374075047695679256100469939854243664534696994553679356615616478696682731607586263122314596248420258531899509128082748618525233948475718106106518041856896100928608680966045219701709511402592549219408254728251893777193297100012707490091682494387681284210025815993521764843970675329756150711116762315445186165437334235961002941188689213575727102166359138166215362375011209828756295058317400317252645498574457318775139105867795885376495552721340609910956843738412461698829706294975439577673293861193971457852773944765374760057431320166297824672807627068868890216639483850415375022627556018931789334106877882966519474942166876209229389423628178595312245362613326359434434442570281103851086380814906519977222163777301254767615251617426437862801893346427888792955157317387592605816336057398244104249842041715122