0 1 1 1 2 7 3 115 4 8071 5 1770951 6 1505946121 7 4368457532265 8 49949721645153751 9 2021436054924485283799 10 327902645022367779788597977 11 191573267131797606250658812550565 12 453516825886934673673734108656254582801 13 3902615460746168807613180777623639022748679461 14 137051051096317907697994697128278956884653933651352015 15 17593783425140226438635879929154713704394594875339425523559035 16 9263706304171430918530178829923911847804193921997815792176919744663031 17 17900593031689184843602460088434276493158381293856843838892984885689878968567431 18 142409816976135024858002276875970414656892332418178360475802034961493620726267365251852521 19 4170309974949224198553164095966048929462813263002315515446583854736243183370409432087080196156329125 20 504284583380888359059522044740494656236288830333025203465708516197272655854018276637199545507429842848443722081 21 224997957150455587860082461625311785915119269023659347769524750205080364113164891515428837669499682487076805013530500077729 22 415531910889426208146344475738332249075780839829111410799529707807021606849406394331871307360153689363594766535433153611407062789559615 23 2837157310460499514865040783589179625712029911038050532283806797351637937902827796146814564564082774879303875908413796784631017601441571584288836175 24 80343325239785157045286393788038292928367181681558716641709965812406681400675159475689918024238538611919380865457014965671014376397583430275812448967056980654721 25 8425415406911268537232053902443648725122269648964752562068744272145408806526851590762043403298454688055513116035882786311174383310498840680503686361643408603455925968723865701 26 3670695018264938259607713145563806058183839855874962059680336440692621417559066033578542080142448958216459378963510839921314182941725332937618805111783012515385593840402738495497036090776591 27 5930579133731057370735674053015428649391505959826041126140874942864403304971560537373661130233140398867477334090353672236674998316514129294837249512322507872311680711192500011974553647234011539112172753855 28 39864216531870958015118382511394634280299239367502278070997056593521456915850530343847564424631839636804418831465966205945734068796421735661760404587393202552895834210451226783803132673133228006392719031002633758008083351 29 994934074947577868408320479322282860967500366261445947191660430081215027704255560563306731504210277813029981892133088974824285331055705604297674633987744545373207324080329373214867859986899651721325670792439404578507658237339618840538479 30 103437985701391294275407003721162941416901769620708912790412653911407991186872489200529055201516663772199864327096349592994936319862091103598090381958682041196314911044277747606599853939770597696149613297304120232126511549237439841604634836512804515811801 31 39972036172921997132160839120540161968758184697599611098351212124403939856452220820249882151472567576109212682917234116700402053189239096015852013121416450705958711832305760230503392637655351196218725109132468843057850831912418704120840445443584218680421437805547304026481 32 64413390064187337737184909561895012852571347538036636897896927375188830755104396198841679398990145729321257904235238297623514604092045059121153636875224725744268889503145335379793711671268532849046731160286076543711416698131879932853393744312272205231718542878536353806437068266425987482551 33 386186014704712359217712756559117417962463061822635153333987474832277950512222274270573842091023920961997501877270887722175284178707933370677676449012270223699345329190486201438389005660008759736673849218216648922794293420439195632181763522380528691561562655334843555319979847768614231029658638944886914822087 34 9664368794026923000593739477599745900932380109314067087721722822682427356439729070281981013452074123493542312679515991881917282060484439362451174976580004129124330878770641780939554783782292313241204239295895797793607640020406262076433267987942354153272927169535180096303766724165112364608141661070410378078998211785872297678985 35 900564574627264427977111005618722093354240831080940662283577334071379104846881512877841273992733663328320570706161267886280471232165227328130224666940211679637198877458377978961506592530686780814741213202257933518382452064289073602614136613077467557811279359235672152573982795299304261145899664774968773491059510612736707427362252561514164945442485 36 350573508315065639829290508441513641045646714834126678869937323944552106278249057999980866686101208531420244715432413085979752252880538764034595538597677960341231137707472259023699128918936574787841088781697115552178936074742666580749217494835596731191648717389763919972826479528121849556221109728058006715684589204293995702450850448636032914556801897032858138638028481 37 508549114233425144950828743288999251667689424521123308821568290601756803482188041342032869685621927679062927830517277646059295359850631266066232553078160306997256164256494080117287394352265680741667881359223737673322172686409341086734927904163494863296361031241605094229887238561534615946629743684335271153020468696405452596824105633227446148724611642855695983587706641510913879364545063329 38 3084158981927361399166049396648432237531681990701935717540828846821775089807651397501965405553346585826651710435280072200881029866400311385743785250744563817585287736986091081286299483443848001176718013899104061503188741336778597173939311530574145620167487256527892790828833841648337556318580433758846405090368461743448827662081485621755605834857266587948276198516055674711463723533924311689310840982493610400207 39 69746507765630558489637485264578078546362830046881282543758162172638255546102737344073140057127485963966671006683701474730368343579028609708750564427188690754493619830157768366513641032729675823987790240360302552303268830960286528078981795853830098751195375364334932981509879777995779342021333682694415026822522870730512409460363222577125246650007481357190645131902531560364859228503991405200678098391869684472052767730384445726769775 40 6598606420747175906995002960041940686125600036822803043383575473474722471491534125288206362631418375975819467215910799886016981997603490419594818031253466540255282407918914302267371522598040390267290245364480772248226033122803710803841029781772842138257025659404692002762913944326555537095667210670807928306809844685500101004279286116699206417393640032111762861272404067972232263889716335491903172393345520065379402832399227529037119597500828159513698614481 41 2329313765583147657111684353306957060307215255926290218626449077004694380676218911743635580379705652744278885324487475000109888354741338187416447465437130962621224881349268723390729696308213942801355110485457125327895560085563234690103566451130797128511527765115216713631380260191846308330596040708453151332157839447302989475401424316021499464818938385712282785223980335351914500512979860550729240154544830890975297608943630692400487860245556386517293465259086127025813147428144177 42 3442020371463968419659511408822077505439037690466420948236702465161588080209170168705226475828890984129267045908941930640957862987292913651135675633760836131167096774364106815798499608912540226839502388359474104532607837778759529503910701481122880186620443776326476490667790614007082401909030331415018324042953548232094745704051232298725549300617028147413287051619256848947355006662373509940617222644841252319782125945817704883421499326434952675746728006082405972467782182748733516887762996885677550898607 43 18988243330986250539285373219790896918007956526607592770804741309984857689476170785429939202859957156114632724469601124708434490088311775540588981541879326918433527578215137587051409822745694122366731864733641540239660347392688390661506735182853848135024434425461342403911077837394858942916494680399563628960406214923682978853771187478011820376712031265216082236500790080411047779961126079536728130979414335302093590050406391536964996992815790771586735409967006950718504627857145927082151693527865922708883859941556177797443837475 44 438739754854093505843860276225075395674300245634065102148068852492768007387240835502096512256349572377863748622463892914355808653991031604616621441758258817108449511201917096903454880932585190753776568499110139695917337827008732313155385985490645239902466641436041097014889152401371666220117898242206964746484866477022003727687932249865400603128939823110372049259183622833792371697460692470481129392886155803838674358622290763212991185293055003790502191967065936548393071083570181667038555426044138815851632025985216548502002802416959726889364747227651591 45 37864648976429093662789645593812712674515199320120155298173487468078189780834392697093292881628918374196720722520986087537689860098743199172485268669126695614145039805706736037108890362216049290803010287078563136164485645228533797560718857938726971809422665333288909493662438224458447566802765203733307314180915304470772300680670069455238085391656188410736252219891113479800708626461931441050825937733959517210146326357978617064980965206430806523491961720161142224481543907481013435767520495965271124276511336578248668256989843135513131124492862896462364070313839657634647908872419 46 13694042636642543078412505358524164135018714572378597239621552025840382999284778936942738043349615911898818684714162750030824359116016015171632184168729557613060739978363490163297408380675602661538003487827978735612332096483316534377835388383155904465677671088557191359866551376832082603317230747561278358518769930682674651993191651247754687024793131307599438330030407135539819548840101182417752750874753794837219628804517773165358382100270262406333057592109700906404948024722446078891971379052042930484414438172452076803062726320076340572374123183727406797282389157566568160424057643972759008223382690436585 47 18506939153552649904431872114433288440466476755728864910161493524946862095295622424422755816657517542242744694206838416947484066999708523168055748423373342382443166464699022414020063880314601536251757430503029656119014559034264896081568053032785012824468209907885050933450955439660937037733492864859584983726845433054261637080774910575227063139946210015350797078842757157822544955996979923046277587630717009997557792866117690126986569927563217889487301707033077541584072950341934476102034868646611833306741863246351913691881163085387245608248349670391721256602158513096978697208908818643686296555758286866888453010972242451320515644525 48 104859966949154901035006202634108326211491414039057667708195365619600323664591184778214574102712291007080580142830861197593606392465664363614163833868971870611133003509202827878655935150723531157367038231492970068962112033978363868372905821284852695213203277756407227429154431340422703686712795328153201495019182075338388298926324951751305272197431314974022745062175725222456880647374171078044925118567550784711282438384211756987798992462095302434172895389219160475573806655524758476454713587261276128086815957222630306377193067881276224432967754510751142529325600894959217592511256441041460666636668429195500313396368331369659763821628615030413523936537821036961 49 2221131513435736011287057503960470000975334927719798478628773567499646720638499504733153238301371313090629678998299018757927245420739781194872568509759131699296667668637301983823908446549580230233367919186774197166566887084142835598438015186460751318926965728145459047894303501180796938159519632342470697221491372232240089488242505625297224563448757398544801619957113885128719800645091044933791944719555462749249759340150246705739631785407434077971735664653100817503703875751950509636054786673902397082767593409462144751143767652782892226792414657488870179803661076368680075240590545555843804861227419226649535227976087607471318802966527535069556764217040282235398544137619489253864587509941 50 197331374679604540832938204181739811900898718121330206800883800714717381235429618223682803030416723078926209912303267366600578271800414503470292157128062456680698414812155901659132955346483726081181071198841990622213659620943682296079239556080278029021952157237045034336975366358973076951005837138007254084236043884378556528916409990717625619283036547478868412025757228544610913390686794145976668057196660274403101140412083017214076360803498267343312049618200247511805811224446777980231583805001507125497023449837344587307507120896127201244528329511735337188604332494329388194503089520642716573455063126583920734534210293821517995622410841737239067812488120226740007579020532417807567781520166635126628489566689113448927 51 65565806864391589313580263873102105885242847645424725571857106956890444720197551342928143894236858502210409178774042999152959320058634122295794080563987227114109855826200274466460616798255800260668720151264230360763467690885813118809219180304708055247607588625916325321244359285249365566163026071353281856657368840246201523623655525940862661558336317385629341692424565179987808974903877281410241347347954054316959165930134450096824450569249724396462730478333486939294009412335590852250777447026256016416257047194394135735847650702057197641784967360157507632041158698846889771912436753423611658517483874561307416551613156910382993862508694528064239851524167470617182180633736845345328873050802550842116379350216354056788653602156817388324791329575535 52 91408526594379460088686056683822411818362238060386236947671071123551766929736284353660474043163369769851418151784682397713969131411428094345477572179340690067552434520846283528305674451356672585210670686795707444415745230314202797539605041955513341701967887473607102529106703051120839425870909940221325040232778380017161048138781530642629218926653655098759370019959436773602121497180563193393897363098260777074219513329770091766779758784770864009070550307607814822945327686296344997866833298421625603369226252629243418969651027576777890721494804328758123349836037751507682291994837989100677201549076485507482552552019130165655413627640805052869482448302536999251804438151371561284364709229295273464536237835888952142999931798378017382387932246805303457767997222919746837564921671 53 476774126265251983167186868281468457924570741996169628135293155387099962753145777584861528140074991862965792729548164997137591590026746044028167014650266993200647565932770151615882704809374394784706164453806686240227638059132876358356550936853235053996467785668161892832072837619729284305821643612916069113167465899285339433045395382751145454812707601914831120759403686232007125954745674223957853463243258184020640941289077661138841976842711641871676289754113326979597081183133930702551090945272508803316313518501635598032041342664123324884202663330573368695426529152273672177771893711158393425711419368699784285122396159827690584237984194430611407485416265636328411125861317927897293075413821979761102124086893026224166114969076002432966821633570895883780249418205450857668357101939063177632115744764365679571 54 10438176171184251264791429219435954733099021682780653407011274283552252963486849873484435521989384866327513932379203895033929579763076869543755958627651744069873206692302654624906426876779600885783411667888668420334973312805827562399781639099312726293944421849540846952974683348037743540961233578631073907763879989482565671370105479109224773451887343982625277513935232529378256013551504872845917821289489822372479062619259158292931018984562831012939276426076563686413623203450263152981268879758514404381464342895176960211504384263042251867712068689971031938518771791096703487075454209017978503559554701033818780381703644279280452415122818588469442814877915598668745981099608338927448163925132174410964231567810801966450054404438749511655173731047665182690266753845251733113276945150617542290109108594897000345851667963366392214395962936243225 55 855262018542918474960663513882186102787476391396932041320769759666755612409993218995981971066792115762766223959141253847840693517512295563293682877772062497821066747850874293653385187080294578568075920532275602969059558138566236721767887454862409584653472490855701461666593373253496435669762197092581752333849088299673478341757285182764264952220863531141073146645542999985625513786124278499839913280659521886108190472561345418133279293246392578980260323776769784993115322383848815498145331149051034108769698316407924732159101688985390549687408015082870904938066393006998306042409362977426004143677734115957241783887727475274509404349048580799337859457910362065318949945985420039778576501405577200681470371013665319832396284632472710371717069958218256314572872094653595599348895853290749951355522156909349788582400734248886980457235111026197514370383409273155295161595609245 56 294243089421820668932632746998316340780059636974360084492945321800422039684503955479211222780023764166090599087949004915167342836340641611194663518186177291354641943065507016356648545921440674279776771412876763653476131485477559953902054817237815254401941409157724531615311521933332573075155788488387892670316065775512744527762364603206602955974468829783418948925384315715881361218074811121279727628244429182601731529041678504019133474810318452950403459734593797715019356968781032502841996967464394545802618234490027022907495257254065309598477800566291985054402731019061719836660691153056125461013805054293708553352809228771753409745095442258126663070540351306695552240665771364837851732256853192788412208892932258858846970311890489566036571280707784402066302007376421936188950213966491076279588949487855767672978618938759391784815275117662677070235076505878630488447798228945582822563525127273844008331591 57 378976066522696300949924445308495445903090311602483605307998861976675326542965716432258814303999476143158665339227821455755476025658629981342511564611806269310807174403938123472740567757391906127171122227027879928223809047025140260151097651138218148465471577975943715101886251747911722640958788126704774547669932789382782631872047283961334471036674457448549310925192888648529705463887128998553487486565178488498491072644669245542093390014926477255789512148023124242713271090451289783778354760967340917608112386611864944017156973777113334557373865359993534313908552856192339216270956512777662631223317640992748850696144809445982365933850323836573262798152054574315443731270514272355316540113392706370699192401015052532096421241858045485681101051929944039543740723043456482728567335251915343490131042440196293473051098259941261284052129246318004185261831183710716360542989112853700658459842046821386673369576007693962171745461420116971722959 58 2050152485013114835899036213224652238492132672513290009753821461766052181446164183554469731956086916182491083336263899908006033202932494315185882938048552906569272990852978877183280774860113223791671989726869002476518111951194148203937243192232226222634146377724382224486569297361624323628833960081938910806318430762879424235479644004362069053040017049381888036495959006180823929528253765472067334236457025228796177162725390006224062489621684690062147765694059852195521524109244995167269035121012820566322592409972868524760284011198999646772958549714596865342432848147566683928003895325516039743937393281819456748155652749026829524930252549186921421004457330954427114036473774759998208976440155475235372981487029701083173122600460953679882387123588707970986259211046159637493465895367060744292610707694110474775598862201587251921072980469568242290032131922045902555698178217769844474762290330938397068117931524011537217441324655515181477795377819603429699731121540408025497