0 1 1 3 2 10 3 71 4 1925 5 203904 6 75214965 7 94608676477 8 409763735870986 9 6208539881584781823 10 334272186911271376874561 11 64832512634295914941490910360 12 45811927207957062190019240099653265 13 119028753479964908835968811213428647653185 14 1145665993935621322591123066465909639269745236682 15 41101492302752620066256756477079789018964050606590795619 16 5524131646650973218062453690176698929400940974524503349714489189 17 2793505885850933335288841085472270451393473382570582283124758962513714528 18 5334873108383888965203765006346542669320704086556966509243726255651180100357252157 19 38600431885910168192150762191135939424722651952216722881557351664032427378675921841248728949 20 1061194413161285574739262973045599912831009700622783059429008195910972134643626692515651831033752941418 21 111132398522713039796292034031896361405328468945037992285426522592688210640780905803502332595622222446779407465975 22 44435225683133033510957135038030494927608065097964466073490180377074646312791987971902372645624996226978688798014199697450841 23 67976715965933673781618750157668119846382067304643818216405356832908197485080313649250703573562023313967455850963845221949316565562887080 24 398625142736386202685769980079450302976834375054766184473330702451966101210379682984471347081630174762872617561000012977748466945709979871632361387321 25 8976307634968760862248033129858882828436676462203745460836059833596294078196040175514262745345946077890194699269668860925520635074993376473011505396007450133627001 26 777420411107822904983465829601965657183558139281641486971080223321129276933112517078663724912430948579581277238031883330987010583216881739925893280553481759563974569498405782058 27 259348005442207968813552087503205339115812551412565698828238245764798455987565689987918211504364127498214807918327925329616680228593090435517333224723944143350696177247769802310987480454197627 28 333714568696672667020572955540068922583614215388647621365619239555535991872954383371011788472566147802588568486545986543874233998269909380126663212264833649554688703465591176015733578700503707970405472147549 29 1658392040850821208760238231701652846742593758097457877659317551114668930630366108628799429749421336663964019517621361624091670812236205638195401910792347223933837375470306545959105905882710187194991175158245546750254403056 30 31866608638068164011210202206723761629197123909185788675858799918800074755356063591300283236911050246557340401578819102334103342500768255322291477651102728152140013027883856535762191963462847737813924215684606256531737426210943080740225349 31 2370303568165368899604207579718566338584502585182987675519797782863888671911527215618359796170273136233412631665901195221741815212702411386082114965642493537872126415270754234096160693249862206310012158517666422849039840870104097270281032946858418203123341 32 683193558081729615786341349779145844151919693676352153841327831006869014357716240937333709523308492636520284190060470251045127289281570743036936849572356266211076932708794807791779678084771068083158237228345937276733303019362326222377738982016775847692608979024588834922250 33 763799842393752392053214094458620190173239908651091628272742537771637077798773848318834677261437547714071209201640735379755206804923028182260129227988984108857254857851124218293768011226214933003838677732238633553350183484591167700645854987414895196366249307107239994533337588934239685647919 34 3315204852267893389823412456692835298602576509950722924478703835902739396034052286300333441682471733963545873166710951783801203074859205898707914290504654783776342418862578217893260239660507653660731784155402421186190010846782199699888869250807277514922766193514439129301911821404234865862287649029281794530993 35 55912901851136042745655394902322873564231513534453107590671221788457930091853301978253353825067246756202802202478685770591263129222556038604457182707903794590981192781438706864447804215437255859853472191863690998013164939698792254397302008538181421714708890510952671215843513786336544721675632850295246029777341955136798826644664 36 3667239108520499996009674393748845465094762223903371262642829338776143908922958527808938708622356139213337682407931852071869134495473609209936960446460156210794769632591849776170346010096548024235195406355370655141382586609766748332325351732713675465572305666392130275218288690084698635165595762078615602268081930771169669639597680312917332042020129 37 936110655437468131561295086669336574169435336519509173791971119484282961223927443873449616536442192768498294555738446996626165913138743272353969046475416199592860607481431659623864888467927190153993762316165700705536513317193319514000061793140858353973874661322816233256056777510639585707329281925330290595087587690956823292323044626461343415458092647088568609366281969 38 930664756549636921289204344927799451389243250974645327109388342833782433552263078511250061851461069327221161711246420036936540864842141912475840588608156483067073689258515073191636884791109640331346697481646243228404883509883027358519365056175434190639469216633852826542908383324618435184449859450153066481336175920320596912602229960535891828918984219119736715452029203637001774331772003338 39 3606104663330696092409367472884632836446576699430143555998198231398139078292186335659634230057164129807554639750158020684438761851349979840934928080661679515874358070983339775845025826015271313356319319519675921195659860793799141180705875657750913721107342028928582427283566960731375490604834231224874712766023443893489716068058219340550513813042630888210351894741397288636937137856984111060761675667069989522259 40 54493912981457448616301889361102859989784853926309352050374709228414636892256724978994850122407252453763501783146269168503243507951429476995807313566050216140224331985752257974319838928157288782750117665448293000142822668266516889936771932485395751319480797307475819834090676579091690559791037662087850226803925718141517159673541166103977412382781411544249849076496273651137997477581109633218268411518356547820913270565691371252059029 41 3213614557916385478342383350857130219495247475497559306326727351634618327577680875960089572240727515773023409492729094537088842645626443222446042119225095228349952889910394329135324342532439812964179538778453542562765085062060315014050572905986083654322913894699002379354065950728733329138269302482931789943095715743584135230406619808378948353261430016665427465774327355937509180705026508225965682873102351732123958229370255887047337666229761295605072050304 42 740004116960514560335319188330882102395166588384514946124471250222412887241185440797174234055204632729296063970660809297084706954818593704397495078465462450120441771144271994424770676269708911479666999542647025577101397571114140866569387689070303657472899291570627696363793278158502618130383861284632132544246502987339319388330491066916401248723838551878087737864508060542427416093301339212151787067538447625941423928133827798890146666595290614529108980890183445449655539978705549 43 665756341356641258241720808904114589050287086207904856291217972648588549161619663032565444493972360062673669584345513178878440598283429392902750618909505190072181143321497353334725426488186711196690913179273995359552481345796007851384866869753951946428177733136809505094229736971522053954870370102181203797914744127864179015209526791440242466056421249447313953393363693398460569328034875030925059616061615811666911723891750056446345177674381376817704252083555545880368269628817126599919689590702336938981 44 2341381907425628341607624010556874923444876084401384318823833069869906156159482266454818731418070696050967349252812662535618102971807520546781797712840946505548225458660054226652586877845052238045648372776677366252285253244371577852145809829210119880389952629414878284091868968828810725706599758479673106620621574078310425327217556289506829068846714053470280024005432816266898058283106284189404978893878655001485309855892725023061114308424933757950459281374370612670955916723858920994207759827181740069091101459088510017645858090 45 32205449005942975092326123139973253788870053767288999113066591980662113005544737202751162814467768119662572438587658910282522225019817676227450983604818114505101284693312347051891647158072287080670169606780690787197963675555146271285705048529036078903009432235872003310733765538168594587644419284254830432156720686944514701235415744674328740104020474058480005301787571645154937276684304876874355352514581829034610626940391611795052251906737208488944932378732482819723365579602562575989240053572581111189186657100813894211261329893166228744137224457135911 46 1733409339485033083691991117260149411310966344284385088907345910480508523926720889530839419837481306303709827157307154928216108811583070501499558489314630293452545378848159388604261385712974491067853699529222288974874915001155010294113968159039788575733274864208810774701404795605501525853677636309108759939753651680912001688503501875562293778960738931234469362041270639368830030294858446233028114010985535296168856953130609843438189752737156945358038276898458658994478623007590958957907655634812438711487385205295142402455138628523682345775966107236826784092842334869851054995785 47 365252225674013010999979886842796581254249878526384151898623575193667739693985202176438484458627095566215669244288895686357356181481808832725422060218688418365824373429158928522438403881867651719289262526641287554527652417447163120889531421326019132904835192031468437578832974992921442563004728901473653448727735361953145544947163555004120743519422963296417899652931489426721857900121106084872530677154992325107226545758729896203031595126737081504632960161091950053378656701654731529095462431867711277663017811015654365259445483180025272446537719555995266858930771087510534835076591652058222366414673125832 48 301440236401080841629601577760403039597498828780084789081408240702246012683230336784836135993746779180327892372978352454506390482719863401746794369650305669500966163430936338519274915113023599085526727943932254434075121692183513302386280347009851717040057483984627587799827189710109992405250836672530417585434692764510942230453421636210951913306938372715697796081386993178108666951950729777990560319625863501342058262148704822745926743660790977930495285148010583576585133498327280878583990587872592311009418663323740802827679098513802089023692694123504698292275691457665800316449044077154715511467464746524646440440759236634518795337 49 974798205631384132639622443863021333502071976977424255943104207204440111843271080580280495869458302192287709255281013026403450826238451568850062158648142749251529258121958530839969572225300561746357599942265601157044483174039416041435488458226751079880933012352950051891510477806310193024677243105169231485633794358027528916521634291583761209786469714117599336298462987352907204578290722427948385252471691273282492692502723378854910086189365438851753470139541936595044251392250499139767410199479373662984816091465176007742455499518885180998240103211575067188858786528813942056331402081479300371205176498668803682028481626768744719744649735105423958455888156841 50 12357035304712619965328510641122615091460165129077066101687371716216562507370680153849918379577525291596326138200997078420950547561362250252173106562641217021316434355028872975154964835207063921605369076836874213455737293718220978361763900244937654569048454379440882313983629950822573720195466385501078534879104390007407924062920862262987588253404570718063692391488991803067413585306376815148620101317838046835677592311258064098774487210846646783475564062208024620079318214160387721877082114611525511771768563389300378924017390352126978610768305080875626519155370036581201845654545049579930176691110912306401912820667934130528793017763513304090086099452509023745154759682745724135700576362 51 614290322394845021945752417212816489518812473159740547066426739751960310118496284102245658298348435760398877124337606783580821659325801966299064720299487113643695437319588609137550036187957014587008915290028995200121672757591100918938281438046126043494522418569470793005312561190645094226352254698465945436776769795923748180206040745836612154819846467813311556350131982944565563706135359426762894193557033626686151108614541391555595321562401811765534055884747688803001289097814250349167662008605271737268535816515825866808647444916620419622383199209657034544737315244228009387083283086616714509119300766022582235014673137743461398154524533609283000005249792910543612685612766898951339619238621750741402005823408581355 52 119800845522835304646687191360615496478348171624066605268523429464702127959376505010159320708795209569884056322411322342988495492111888780876985822443231106479993537303879895833157922050378704671137435424256769200711799556231666224070294321081937770306024334472511815676620552180814861038611957537362356221274398844516567959520394479568382070246245377809966056491963743277304455278715456986106207685759556400541148372453929386173600801358041400184482346466034943714503274085313179093835703736127232623302166181633057719701002109429348064285975324064846157040715530144620566855090799616935599075406901983004404653705656563962111976958330795894690139917292352091999430365991870694546973749381063511197217422378149835347520224522182328322824094412557 53 91692446028614667561021045886748729801887752155389981145134538954949047434491249573517635370279333805181223892576639938951987132825525868231179365229438979761381526052450059549121045580983099119532730704399197448470269719086087180950845480280148581860864997176427031403211140379334577242808421193616831424748233794215155404258653450413951541124783621303866248639162119485553203392167649202763471911887861823346914338918713020693844842614641410892664754180813441080580352297557524260708853655596654325236451824744981963645194180668554061091977462095984292489009066468512496384220870875703245418436584081255327656038800404005889137321742905460413199056300846303779110702763568734913026942147860582260456128865733934164610016477514792992146185611273283914042495982679435746324752 54 275517592283440502175825037650891437193848419314388133987650332000812922953528411199096684447460377087123839610413410491287482508306245558237430134912501220340786541116542785453643193576733095339831165882740627583434676558520283876508976116642839680315133617310641657281542586448589397435207329624868222698561621716076076184897946239531413510300205133992063934795804296323670296499031934327230031099216030099014346530194835135175076254492042672552183220793439120651621041184127760800372902908664274213549076705093983285740612657265406374373631061897311616807459325651632820994199617293713622665785025124732976632356336205221004532733895147637650418409340573780166785272009795065958017932744154145672905734287949214603456744371085755761746134555973180392248835987673429095624929389859888876538876841555536405 55 3251293474737368774795781505410471898163752697005373392892892919077502276220936037650353145164213161043652969228185257103255733375928344126247665864365569346485483064662089352613368968949659096639806106301009753129739492561320728243151408773147161805945520338278147943762479875169995859901211288800441457669914093898575642636462511766392643403322600424089528424457176322413444356438016483690591782025698714612872778830430856491539497798993650384361952225839077273383970375827644890304162691660896161502960294772457181032049961679653979481877293296423565184788027153215712927423417287828362999546878752907271254830619558264029175147493681443831501101737893823755460073338428016376548180368453505113777348695231201486066638558865495654088479879975906799032884467192224999508721606434982019255024669539902706543027195017509670959683183814013 56 150729293705838918430900804937585168807125128365711847569177435548921851408941090256218609516120615205392503519540018917068708088604585861993792414898225433413301623994376094799969857652994023466907089428403635838545573444055429834999173233648765067946927420046399559886394738793099119844264338015735429705679331316559032203868493062129355559290429039180684653346426160571314279660213495632773916480949211443100167601862495151322319488264611459779081984622042507799710345502142553401838935570546850587356067291819178784476609843363365974674275895472509308818489679481146597618035015852385316836774318632023329513353025738149358689453053902522517676473761255847394928561613825996826778848819706101740263013737393576736065576128500120723956236709170527092994090037485572067555925058887093989441248254654214550640248875391012038498499832060435100446238476706022776871830986 57 27460745199930134811537705281471654471675047244920359800450441097505788844622541436149310721481352104842958919121977629844340906099165415838498601860016316898494010638211018916639895128678806496750953790580874887461057084688521704203090726848169050458741127354655627499509746120941296839308596671722578580757015731281258316130018278907540902639577772491892529979473628938623571763603420515035681043383558393909699665961340723282010971035917280091593451395589006144732762679004635805782262655443041067903540847877679290757020135073945926582179472239603214888850063966901896849542771908702859857194207362321468440470296189053518756603225036382842625727384431313147362444058272797043213208222478450975278911425582183289257754475561034144535872130334552689014284005914181334209161453139506129134751540767799471404249591983840853535775299772640725499133173859752961664156152741862847467842603404520150773471 58 19666805659948047911792700753432977038736352482393942636241713080624714115565732306039412145226904084061171168867794691262612137346948582122481683697555686524936822942697471641024477451006671196925709749846437890670419514893272444045070534415774488411268787092229890400029247694241698856213663291141360455836105505893314181422501988951855633663724583104346897923847264118290546648203199255898034484481169334729526169222012384223224009483499584218464105633527987932164170808999229566155142735816363935708293471408145401966528922939417375261270190173461229014165352751116977369039465673844681191672641229598713765743193576690851622508717931664493879365281963438250067154288790205109426379854654512607782657470769367672399816964619856939226067473580455018638304482707766079460066658329922796656295148496145599171521127314239272775209234452124645335180089372730674269672274001754734989471302582130011964595975999852515630115119410659644705 59 55384891251831050408320176598049907165487345930313703367117829240536008516588798130350184752106869325531174253611432883945119640813235731130734500363634148158077141133409989146782071188036025310018612002871645710916529955904411720599307119564214904686594234573942236082879213362756325828103246536769288142822042452400384097617790233751435793036122622860430679901206472062400230263906254758601756813210951654781704956319056604980984211644074102491475673550481802160518213255962454710013748476840553492047102518055045960413740470912142582886169574561135688323118861607454268175004766598465441126033504849479974082714598390127769485052548645023931285502286315956213927693997211690749863949824356684649880540372660451906666334394492702917240230196559363395873778451512368045502382886302133333522481094217096837205116845924924075244468873446342830361275448196214079494167298566578997581175322387585599935095861474521589173042107209739918322790634713774230435758973778876120