0 1 1 1 2 513 3 290594892 4 8006513870533064 5 3157977415776418319210477 6 9355115500676554620340590943203672 7 139997247522791157386395916200494707946968395 8 8097446373533819684208223226876398545717123633973546819 9 1493197386945618343449901278329995847100930136414426450815661743894 10 759405861607957138183456695926760158609817194219235315910167437317066384930745 11 951370696503976379062724092254664385997777005042167171507486886960355953073939590383964803 12 2681911151694830464943682399060405007073189280280440632369444980155460374923393498891797892539370166436 13 15797377563103953737612446864230418422577044300529325579613247454719456995508500355233940751513471520696933544024790 14 182791489068746549424589337473296447866539205060761776517839574314917863826430646176044299894379765080419727582949659366271113728 15 3943377056088094592088661421878280716919178418973955957489016297805530938123786868084244819497582713883543321528874217929266439580010886601808 16 151662494161953100249633162278324119202210184744186761809104757807898884866733486056228928298480312322737926934750944474617353654472868782302392454336917810 17 10003208288450040281202262870468706541089020874788317200254204226504256191370249772494332865474951741269720966255708403718066667133914566898677870918907963741754371042966 18 1093745633742415463933272651351664857976231406580973256665060895902740290213781434694635024741579781947079571175032439225621975241009522479519874191170155518430659441390865168119906973 19 192403306025122178730718374625893713036283734779930857278746639640339589028061760517617910253747503561420662805592733375799874937009843317879386360532252253821431215491835122434154477924348482472414 20 53024909767423357485869458269516665129301125655835739417218282997125807548080424708718123878051824738195475359272958126795613604180567565939147933038369821497560575273108936119031066918882706206693439147756469519 21 22355810433659848588655427297627260978004317540113989186090964627426570324327882839431597880869163548774849545607929335156320333012341469814739928949868065558352882223793774658316583791093125347074485433411351955918885047296411 22 14114076552915045741041497608177734571920393613656478334336101939763812781843290710666699333079269159140031694836083076247435540738244561424129830697860792015431810524537438333573761134561735690984265563800082624738659058250055675594638710634 23 13087687089876080289927194529507516133248259199201423282110951982169639842873909524681082242245561595231387336109340039974655055501803088703659482016029380235977264677770252599085874684512831398673554178015363137702099064522226654245766614474633735964146816 24 17514006037301823187391160637219708520321801357958002813847099540567121756092727091427632730391193582174980882150808733070118199663082084380986491842822018401092502498525676857832303677108816667396499765160299209351479774120057586239432508658546734337998887220714411465542 25 33285166390817739207493882855270169240120303354040795526843570560896963369363270255961584428592444401815407322561642151925718694411013470460371181078686221385629082889391072160658914437229246571579879222007165366336130355311690125873271488708908078264472074554701080020833732794170236953 26 88526294705952467599256255084400943438765239782313436746177468148879430721921832314537315021918780166670049621979553206549049994866741819976167497414880906014691159567002092909055562051979901892985138945774282940628622771254740588274176215564847135779503663595225550196739392831025290477225030392957309 27 325069979281182088657598835309976157953675378838121401658575650270005469128329201416048457949894182587979592518033925632678610755982771163106207273644892311031958416714682295589451118524626718708829892680704417786381382643791697945617268954124822811481000734298329937782113042395609536934866178669216469779746161711032 28 1627589386411202837875625043562078867483767438750542238321866037889837383355316835786361055885582815233079172787649467151060105640382325637470692813933758015931009401815000969992885273028823382858493350297799789322305738090525682998040365044053977013612316424921949813809016343457356287479175423080905667255340952476421227986427247187 29 10983980904157857827581091911856609582799183331387373577887873908738901921528099813560293657410858977350861038429064593546455848415888196253619631108252126766527291100472691942536698753214867118502577464746817688661281050977097590573230251496575882187934091041774007132651506477072400534652312546720062851546241449869972086060104941332150833582814337 30 98847336975660569232949211732354103930882436227358418009371926094013824931685688250479648109631280219282795266396287468459968666434052208869050522988362159851183593809813016745272485644729771484855789097514597085060237004368221790556820268512696484972829974040729708596014016676374873930253089716196171074553668707093112604214740184609857965557532162513972792394999 31 1174427755860306847383419198215570633954157503521723349790781441639632123258910101113437692752393017451462779885257921027408826875360590580446448442937211125033758025910023556975929494528413465489218616321802592118558884071357351594058380429222076186783061879066486318174256635651227335016895582369011376721838665171932905548568360883174643259012282201902651883152477467139596420857 32 18251550454850281099860885922768702794608455017427422605772227469446546851532729433381441196232324699649088258561284526131998074278833345484776352859372054654458826483288440885543137919228797234514668840918139676246321659451150035473415731541972790259268607681712926919304381347452339029568575984077470696807615165005333493134547045751113049019134157650713914482454447977314874849363628578327156615 33 367792887868666669472835702897946533867126822498191321463845646910873440643801085914001007520403446892461815001967226351480283920143997037206589764249925110206530344233701952495405740599802030499010881905830780377427190881190682855601994631527334821967342132802688819116105193079524373082177480939357599124139091224488861993631248529736715005740284387363235928374614473059383764880429144642655805641618077477753149 34 9532182157085426484801972339717746271141008687125958789529294543464323671637761653511554435552256884048356643469355247422382936343690505390842176616174009890464511166981866594979014769922876741908640111246641057151804501900026532810131397957729506384388103456274654592288937003572920559506260808340233277932213973058297499518079928049417474288429690305388998485068285933012245457779875624253608713248161864365086809007390474138628 35 315310059684784046110276592627628067588790401719172817271148817721980756408455747626637376627727980266156957721135686177470336215445573171992470873172040402960200197512297899188053170784126335455185216364023456622317719045844129545287779486552712455227374944507851383616215558779598344423344890282612852098282925056074198781759786817051052136312064705015434163381925642658822941649621410916466417042918853942200881950623157813633025375467566698969 36 13216226442024816827765849473936125624354284569981362465521221975885491327322452722650782868582007760341103748201507211158276877619585195459498227641044812913283770839692797474625238839718310202531717593735732887787361980246274658156877226858643615751370520388052176690381425223993194699642846285242258559350728469562851493560405093028332753667179809515862113425950603630109446826673840984052362933389521880075920178213562002269478606347870344346671222550790391197 37 697185974699150122687781225097594912367067212877335065004023086249604176247059543484665134780284235433248602096483267975482378519157805079994666931426697295645362064308310955947257323101726479007498626087499314388291243652291720307973479500004319305083545019927472220783991752788064558032667944014894904169608277465103677190566817619712274837415861068491661894507364704751883582565380442308296062595345266232173487995975225820959609478345450162777060738109359975280949942189073399 38 45991058511547333513238301619134166630541363503135298467164499573796965810764484055279648005376189581914439394561376960096693294097456821492972143382110893524297061485820510682542622476383180743734175410513313548934904207048593996652608966372629801116129216775466269223051192878237808983710408688019952211071387709728992099018585716628570194284026345988240819764032341799052871164794929892836042360006626256351606792030868721843625581865030491167297248721502087965191562206279173775937659945348461 39 3770900936710873724444405578487758844585388517185036330865319211342855045566709960156819008143431229699608424787007219007086188801323321964488438397373807820319915918438859192045123961425840930686740118573651460380909737768017842493660462952217124520153396944357500844731065351761993533071345807434554163469332180422748952314204386482332688200635572184931294502143582632540715555745168393842237727263781033401803679281078565426255373770937818574191371165079515911694055355351824524129742740027485868410433290930391 40 382090705044086828752026024963533794079951186476012547146801970641477797573706740570520060376049519857422939724123748806262369746624812660153798321513272760335900136244215850475531933436066315449726554637431613041888302459538326971059390755576449009955997792835693807418255499857955962973798023386265486851075444641459792587935581742359863652941854682766270800565432858105556663265033485552403414621778515593921554819908040918515360359603283553864715844991816291552024299575984028515084850155478125390571517877624631540938361805979 41 47584848928907173402434114573571582700577756747980369762163227987678355671195330299639776414721773383354508624364263681628115254003238651518536849818818352891513072958428444587705888623128826881061111353859879246252447737321616454655547487099078283357814148729294745324391591969707266520426419088745016208644428991923918322919320048427235891333443560310582310570611581985490431554026791116838929233764161637435937100100749409386162916290255624949223348115861482897838621639352838892075103671746380986365202480079859962479533839331910442811523389781 42 7246059952642384950769482036340893359435016413172142204503460632577005892127938612260276764254491327496158244057526455553078425938794333564163392243352700550348982124787685877492576870835359608196881475966134829389282651736333667079359176272920953700750945900561110157307220236954711768786477906847976461930291960033860813476441960842901785928270540864776705159118626296310620525947688952207310989393895281483548181969068144442256610876236481340977890712183229785283472794350385670790240474277868839962862029995521607599199052005088006222888870144705876310886285728 43 1342537598820409533256481506014815718964322667174899074541631867108162350019958494054234095865531205248573336046045738423314106066275708590686472834818888033519424956862694150637921853556009096384997968473709418074909565766838086489807839731054414693194473157163810825331161553899459631402732996690930330111218037501557312662282084746857445913965965180603562934931671984866105510033583672423244429218420704895890676832284994431773743561163161419416119497217137610012749734208970834751683400003963939024591285587573947547031494222956324113997030217689912900110294085235881601239082362 44 301234611882516644056988023929332914234117842227085168408856323709947310876116811093595140710217404564229114581487634805162255832564488783100587279302858241976356317788800920723335434292708024731830914905249252698205065950538867131628099428869566302945965812674223291643562216986427130820269014094348442859795658185776035436801409359893906358490211497526694230128417426116124609290448778414059516453552995184840531714970286055397995073871638611052656920283922251186726470340120065575981201786678386859559636450779393095751702153839261233339831551494345120244914376522521879005696848593677509311541792 45 81488224008938134258678821201032326800255690693715533431058510049974705824295673802267091857431584108376105231130094490502173807662772254085433199772154695822305310167120896815116375804174820460026629253576747667917783270176890090666683421268477319512292285013154148088679072789936103478315943660784964148085328881572121733998791070362838764892627152289869742336384644418786352950151322953237844489790022209649630733824390135434762160499210038479311394276587432084581349466481841505258047786039625419522474704584451051661378782105582200760361294443725962630215211587674646235629870804800789245050502574099900923725326 46 26463220945117650377563509637412508377495141345206182777280597150465858381586197397404118455912867020756966546898773472835958939113262758066315210024664001478446179325342878704588706603383070732857143196040973697792040207243627112990763732274254649508514200877488147843659553626457264623386810719770840207723051857064227373256738801334009814644901481646072640669666661334453432847957698184141233669511352517865078203342585749352505679252323150349152681019267629525075902040998238796484981850849450445761025188751848898204863826298692880109388825287243915480325686019477185624890669332020187435928800298938742451085932559152077864922623 47 10274895341219430690507626050996990963282968424627896418848183881494446225533994392842092738212363480726501725748954099009557314668900573338823446094901269766797436827003413043190709992634777536183259508573588295365534298719684500902143534017240394991991690554486037989168710867074893585098916729827096414872999761119909601705681563100253576579845244558810758784891002043248880601275379921089026100191901139411855067795802424676719800629752956273648275657705749855267735171533874633339814027824335493735740774194302707675020433302374309188640544375804397576459915852021203418377380778498415119632094567813367230624609114548669109776986369263291301522720 48 4751220954797882197859960526075258621229670917821304103011911220584510663840648247419344442662402042881153596546469053966827344172728964984711777132490897186238210120780747033446245024690705984377412264691346892600885486918968137665320007080957366370110412630517443836019783839760642183519374621232893525104538234445558595098386386931187899648759193080543387450937176977385945803009707663878982838631008767954048004401850723489135277310934271719128157776696600945857679023373692583634207707148603073648921488314400966391086247968676719899235667027910705835227659173633011835893459320260920007562618581771445455089061050417460827084817396072439324158359787237334690417920 49 2606782263749025145132324080174259330085019556971922650793361576101726299620897881776682054238004142304127192341725003981398923339146927990736131898574683251436409410085024450470758349231684520820623178550267429446814301113887099407238558521971533689626332781385183124870358272590641658801233959508449178824592401730021665275406424712200253382996610649135840672333805947122493007613079609561970072591633086288128305022440198118177680964978010543571290067701735567409374695309154095428064188745241720277181123719407797562457312703386284560746560341250460432547785272631093917592579789750687470597228349572799718814886151445620241252055143652606011401340864929756380024956191483794252117674 50 1690917364464622468254093086903337588028207210375349964703350397794836601503276288488846957742530278810066918377152350557086901927966015986591775420478712829740827363676694100858891388843091353783975657085489627075265510299398900372633007307965200659460178380727753010383147069062362413627984187677640562445785779588416367011097097894202404114879460156740852555654789056623067704510765116070102251763799433734246733403803739288261310212458080877064334905541225446172443501905167511464235768110722498451692238994169163881950077131922516130152229166695585082770228643116264132011081038193240658821120287467029894432834914168213945854840770444704931025091592569115397950422896506587867692378132012269200510940 51 1292314234308954615402664545722632092807105290809397774517080394993198947012808907529185474133806741981478449172709465471822403540021327948261927273930117638993084187795807308419233720162392671931144802196098876655645207229556863584125700978809987422966996045150136820561062496683015693299198801601218175865606483326517096112496761567567367815809540690794040115753939505054266252092603651465402355672449568684793132602374794211533859020623257202879922497009935265722707634126359609058652295395328465561800592610192417624139718112687399763063603887908970967921673976178014121633510287633646225386150656861385450617672367010840160915222047947260384130519848808794450016654955029681240315409696695962201055404297741919615888191 52 1159876669841914604329660256262751404009970303772047635244341548508616632385394483715936354981499039229628107759950142676428994575392333930104486059025122520751336386185198766464364066983137486435292654464904357302993691752592416578290695514422848901377517068839907549039113238503517060451357353126934116102228348982323836089391275126292813328549342293925744554891420170551891981201797223080829809496340843310174226646937068564615370482379609211974741844067015761377547051404876424210412524694267353418529667209798721839769773639303366253990325166262067003937590961842907688746850221716572857019296131366577953492910437701319656991263346151840136242465010281645777842670200362304888177175019172230561163361486238426846645375777682967211310085 53 1218651530907749719793323276796197259226966879709096082933801806628293119257089116499054931074701239289942109000328931491331611492134994704794747356746329909997576413080094705821867016982140822455650904095850450902766811088250737437526967190969228675121765968404518254015391277977270606561540479942939294178424966110769851924466805760773079370110491233393360191835181402238942832795420034280140459859678328954300196439105419659910785736586064069819758424487121235269734978593626784668613161746004499579004839940083864528235169561231907630769970421236409982910884276908162581582564880860055707277576387693150882848128952412158616152680811760144606920429261094361998412390813224885998938437056008586821163669720071618993724545874455165157349741162152770671292343 54 1494343444566078469247594456858713234988247465705967108100012279215546334660095218632783584355743577462746383992322429357809721268632888985630650509816737760960182579274917260420194641688595353030877464594739138338519113276920175348950439479397940581857377478887227923505692286855891421758680230189298116391948945057160454399807995452154557438930946451807987295932569849223340667786163661706535896006380623420684786747407874763331782292021764256563800444905759736544873827169308562026572121631854152833066524268921339688507160284767824077806093622421507718268305183315054397051643238271261284383231785943047574342014565219653845421021359440126990543820779773176579275967698349158450228315464502489589994184845223149156510594212862380894213894268503680969868039122103222887908952 55 2132325959407793885927227661182384868615362269001914644113655040954514600744051631225754619671419741206894033861560506134062605178104750524372877657219978773058493637659486873859315989731012961784865006892724552751782031758220332426883226153811861843240750828040010561133072772082387281451669290542081527729922144599836699207544166206813627927802442883785266538799865735862782392645533202621684319327329899160044664016026884946236062256870605214477904958952030797945350435931116675359764743547303751637426885214115437257078859792741206480072022364334762326408701401068604852285056232306079516353738267178583380537458689070325078521321134581895093562046314306301919297445674573179754620890890492546555341672184084719852407169710271291279570867426953252984366183746881872349363929008389497126235666 56 3530737287965635233936936932045732189243750351939025860044944666494461273703857306599181008308927224101885950296611236818374425829022797865565501329325686589211636644304168006156698043141088380438193945476937305660617381891035378521094992816974101039571564634569036378768200538709255831357087177684549523437056189848819064134786610943602390027698436317446646354774524915924584748432447945224117998836368587467327869587555450808204947199450937906494023414558936274026764973693205598175205531488472386330328517922975423783525912552672654574464250376455829286842725603774097773828558722271206535650094324769487209057733566155579552501439052055151192345367297250009988694331076596319243481871948235968013096495060710896963594006496588405085920907401174245422955014743700537223794547552516181472109255367149339153495539 57 6765608211076914502634876275689627976193896881312664669636854831468662027529025335126685927141782152266964278930938381837160453041214468198523492487435857350732917398857344787856276772889220497335165699213870580261028190172130000988684715196263503632199309160138685240193451117238460592377164447264645996525997764485165930075779828291253997257885397748353574865966753590029009465751858214922722571237044901451252131489551161769672343882831103612611691714798182805099112627200083353184348102197762013827805249269837264132164687933868347806916406218825374997927439764065012024058778391358045007241991740784935654599798384068731151714351180401649302181815711278316344601821706846125855489082528810685944963340169461976598221263454836671969349096071207611633056807072096326325755160005492967172064122731125166159751783512927096068180222 58 14963774321946146429048244048171120558462886567279891577133886363100021906428501927793227110727334639884744549778644411853776829430397009066494008200264868647769180487245814439281475704209667738802178659309789777536263344872775347122678989252167614159386759116983728532339801418679603674012792536083328171848148139262845120066295705545769980342577071693980946298479725049984832820813941641079709095773698507555451777816446541315713891216136747598276510363248267191664387474865811415294443198108004307416006946078586540626136599417422307756347563061019843902557849909252211317039536402190646582715990116321609062363696520338890276191542369579293584509167520899404409687352582313833228814970028532627506848473385235712617267299533324618756536345245767347778594471113339141355764218565532435130566088369151589361710313323094191486551570000650715725848997 59 38104087524529479404210902172133359526668495465650701463706264329741943511890922140570797977947223111830522292885221258735128479195155416591185840928703788097838041936483610182000089831436664039844891114847642721610338306618993421733849245084092483588115845331535130157105724047876264868212190156450041171763884265506462778627841021936196492860766826551109088410774120277043754851645955777822245957542251388419571813173322515539878609643271849758775505324350850666766793812227101541280693035991094884393973570074590611040497498044982896725195536243905751431930218216101978067154466909868269443337644166519672480701583991038106192003799947080761178046605038006841114230414319597718398079703754559607029408919972635883454905450110447839272031563053520150343917593623060054171276521189114634132459577914165719271716888176022066999500593431441768723417050629177058874144428 60 111439531587063510303829084696303244993516145604508689581345498453026865306659284793592698666415638425141093239928623078988330125134809651231996824878826529829915995780227837704929720161030395695058526059132637866575879337008328283697944073959905149609232900248445584610597373729314762853932704579314213733225418563627167224949588757098768544695844471291830208550882382998717381437970354983221903684131571014607326558928847578056496346945739442138213937622242756306346572441649998538497609391979743871822956836515859506056463757028360746557924291506575187395952185638051584839776013011876020660327270082525836502209706052624683304988195981175721909458326645668167601546374286689386511805733548628205962591274947885419459519735588033870788687880300096208114391363885489310363017797305571819997932653090719141616438961865407924457148541560607693204180521415233298543253333634376033715647611