0 1 1 3 2 90 3 19953 4 43113141 5 847419543189 6 150097181430365019 7 239299779591639615799629 8 3433684538204027455551495578190 9 443426498544110770796791015548539667738 10 515377522062291104801900194512917291134738021506 11 5391030901289426233344025946249005107285730865167817719728 12 507528786072588693465368026349132977291346544119306428654582092844077 13 430023359391556808441386451541776304008804116681671891615531566102079580087351143 14 3279185047851595864384158027612404875630480403716921354701808146526334783201087713812911052879 15 225051707283258241598407988539442166965074821286670868436963164163785400523981506447637850908331599373255720 16 139008452377145407920061636830000087222523388278536183362152397087196202837287625074447641913217629388443999222608291808399 17 772756406027697053103450620941084480290098178440533181497828450214470528379547442151692210737290130851786612424231271775214199285697019051 18 38662196978715635591673976873176735955208629072478475212239447890169856228085965895351622493278993961118948090360689579632043694072811938770005027528682265 19 17408965065903192906705414743203406162951091360720187678830376494902943226146865104271540773306639875025776375957411941431086498858407794917500606693526478325881343914739662 20 70550791086553325764691166773644378068262149118379039561849808425100348247045531757863015422565313640865216688382308628626713957495701960048587653731759809927725726759591002068291380520734203 21 2573198747706392458178139598356793066705596469686338233867064611511928255275501857972291021922637530493948740194449011135804906500348631091541297597211022073546754554239763163727201307095696877370400692427842496 22 844670417425520908845009829790601670135583057641230741380672801294664658190166032220858256556166442850138891062628270004690776509524348935757994808841247290498099764948904859232625301476321647678606083983878027822390150891499768570 23 2495420547047813159814034635027086949413000777480309013114275555335211256597963762027393528378668375730799648183794492488671620388568170588766989772711874741255822293733135038169036163863132611477949482755417457775044991512297330433838656696123319779525 24 66350273672982482434314377837798775112169183448021612544467166855641724308640970925149943968813004776106808756342551666563730394736825219399645545177379443338404504437382803698052710446221131978239094706386391543264697665301674835760578556654797980123939780677835801378966335 25 15877575984212609677373267484131574950198591334420681263218640726790716931552471274093911296743065032371147019183817351712062250226845343305308824517325366383450374315206427440348878663308741911459310839889699635319213560455312224881047142985930738082837592223236392753973076489431725459795611047722 26 34195439545472154946430067976953170823928607380871566778748408130025082324902103067006766650804229908095846307929929581357591350630077575207460170326549400172549421627696431886307707723125833185963887112663962858010439064250923498040574575534049025516544816959047960327770444243702572379173939193475177360276961145851365908 27 662818605424187176105172966800798385005451513167176433977026960590151915243523124719721120392244227804680096117643043729376188256339298405600745424634716533279634716462937079751185782482428964420531600207170463800574905388672099670049686204239136115826464042798551871642118760291292327277904126363030280120449759929389675568807899490058588809842654 28 115628182758414797561037555341937993923270804630442714534369267707862686520184969271937232466327630517660944012441892431242972667589133196754732974934995096807670055454753352629142313810756277644437874716499927736430544802308316872285547944867886089010704507901999943720061720676966643692937108178578145774782770290797172222568258306920020865633074117283564941111032992895478 29 181541207273614332999106487965547068358041918940003696947511160470682373151794069110510007475612584390172458484696178899666037471372828740397693268775702280139958975987330568956048544838209548077852773189362520383715980755852670989644411245998985069017248696051044014635537502806022871326022964116507848918920682811806349597367018626082412789463535523346257209114972859170746140674490634177488322194455 30 2565247350336538756158496029634023110163508073145906071453862331286433856828731790394652267329030675943318292483285318289401834130585050586221797021380788737659290125302074785445878919304301035068970156670525857974337460924768995641185205245256544178748588729139595496793299465129920340884461811908214774313240388352535121424915691815965325856028968545551720351686590401482376025316200250544500957206795332377355592503007499438572 31 326231419329585613260491036724143990103164850565277725853054925974807800750981471532628956966149743552250472363572992543541682250206886825400639489040731671541403153486624052585454542703825529160726060330583914760405956410308070785047664779064678181605397326118652079972439525283452612138427217702512760901281619052447756230338421528121213383359058349136885086261603545306711358230166643185516882867123443550224760679700685025968274873714980617878575815018502 32 373391848741020043532959754185845282483398533623515480861017148727765794808209922589482370658050707410149162968453754261512269832689632141685097901059069205917722947640283452396980970849702007145097932151706932394070711517768083220652686198379207369399208280656696746459005623587945295216747239213066545773167585902265508436468936349316846069516901368283162586983475170104608394020184277080410287002833560642928762086545599761919304851071048846425350762252064227976367289651687032027922285 33 3846328648953449013603129233768910660992107057149035821958334917045939434941829479695641944134131744838272318812668158159094961558396338074706199908800805367907478790311384062077618913465268277217085640935739492147171867032809957597827115268057422608996025631553039695565589050490714379466746291595437776419116994625126015921771210501448681248562953549183109901371506670373705399617687677022398458195123820073588325918560150446277086290385367164884365417952210389179265331062328410400819475134527612218575284714123999229 34 356591064134853457950241779880060815477672973597508660889866740435624377395162682875173539080415607373179456128865699347493038981086005996867336940305094530682606983975197364859026609053527078643469066633333768621913723514878097589214855804548330993647623190554799302869938426976320732274546813243194811176310767471467015346103704574125038127709534123068766757974366461441694252888026703398701301172231951584655828024489513409790742639419246336319583490158607324954039875585533253319897875067404782828059125618923987128036435175225181472077491341018894 35 297534295073518837019235316080630467718482432678194497246133464785872580701713738241149273419401811349149306007128971169285756692313055482593972854511122324873175971686524336488989085369936458893740092402671217899973153679225347348141403020857703442442744073588176177438338902304493711269480865805615408523828618401022877863011759120348681546520682566901157926151736168308611323905632060251982494693243244284912770152031069267021711118314170306218002913140068828516260362029245629171166949355102997236740976367008867955914507161272013790444878907722234827121623714598653719985425310441 36 2234323825912686603652498758384162639087769242351860390656632703950053531877381229202369065895285343261725126042013348449883918093569521606345979311491708740720681886294452807754914411140108749215873069257691363782014721220159330240378496688779482382358069434763127037389560303532385340850809315187741853929293211938917034887658807382257563618802469636652925640360324655976125745681659384172387998507492841330840991227268306456817238879846687744086156083345526833077595864484219085778380844721440719621321704135409500962781874151027406909484179788377709567622051934451959153569689894029692017318169260657936469064282449 37 151007219588814372091805514465448991476811216066862820072790160496130733313151871809325695549785068732061869322209615702506396811907424301176227606974472597629642113390968203193963979115919034448877604555471479305620742325432137388081102931865253465057118007356622437709819817598511257681117513287598429225819613891486973986120608362098458825419832082496593133890895589836704195914822591339944538633848000924322142858551053845606849747039098664884699785893108244761395273225384345033052590330049680605382372517970453261847152527420648163592051908298914801581147524508934480237877313462765567999606612215920182869339472972259528535651887049883103260554343 38 91852676380813743478114698769127024286546464839224836295277993000236778099993967160886280131637242958566806438143940675772298176355626315337620619410659848095079397872179388332529258393991538646884199899215000047491414234189262919679560733680817187558516692860954776397811594149980859355493209398592323078666184420530876529041361460701536112387291969187850960597743656261467366486759405795407539456423751082212551322296049216148402593107124979752782151788962913314187401878057995380356095249595767499440567016414995983646231998457165381429397025502477850540368474030259027319612278704815432657895929631161765045530479605327060303277929555347271212230759046843931308047360987138319520901095 39 502838391645289610913636281547137800352527595236445905319253793946959576533342063332518110687696537226615461586887755396472210974728706473055115778144099866585466767169189762073485279063358494974536676051416986488073273882713096919194265666737531675292703511927724403211084512138557750073661248007177936811684761062991110864339073642893053477618357225423052932721123662193263290590976922766292964818501829109343231193513174778456525676897786095401362022451988890103067194142738781205268757774637673110648145303369261700018903682927800560306763944176112453206622944953354357386619752859825322926917730289817084877738701549483944703821752091065560817685768538272674309220921494663133906770787932307119361544142727610422145862499 40 24774651351227559473350661463325337308282131060595847894632521106873012865762809756716626237196537605898023851325415594730502794482326128984003913422832150445956526944290737958838081340506841915462113991097461279519577835591205249503851886989175365547369229132983269879159877093387491052008411177588777394210455731311005017975836930131681061163849827163927811704572125838876350057158671513096819270274933821984250768722042354342277569533528001313062086162251546140200073050240365571593402424345216473429533163678727264376261581480744580850613498780017108780591629220858280427467745839461648403154034656071589445234450560457102809498810463404835234744620760253211624414039948899533763308828196234528424632303606409872772081507355178019792845443754862522463944315202 41 10985736646120467201726748863397010884905194500741503799922248117019818018590725630362496643291862162743062568999929156829746643595146260839480836274705719155807718158187492825609211122056332664019607955920799687757227931586255966223492593843324385633467231111913531766817646437802496595871863823384308308594095648272041410431522494139967455595227278810986710520479822917448524685842555799540868673375654562569749363105210432156078785180877117002751058175689525813753319857889365427111199652785837406636798642659662755940957871495685261134105056660982936498774476090876324334751962430151806351885818971685783515451466056715117380589532932797435014305925126884499225173871348344029422050796083034944466985292870933899374921916608675143080504157018450646330457687632055601118358888845489942413213958608477 42 43842299595768418787034852193762157136155552256237013301329269642806569563301943585362366659198092557766823038368542554167505952620968313569279049233636117510816162203551796005036207766010561837128721883230026541122624521145674198351246823387691401387621514234339671814518962253799479121695522137810404560539647431946828362905409685843521670616915563073685842584285640665117331446880788719370401511700634307032108658035430421849346345399313567491834296217259323591959214543281745112989990522629745474920069715669976518222072060184024071208130782442708470671209981649428482113402272544476910932927229524136654474056698558564668054599737957681460720735335166213336612166271092416902179907618313878589009617825641472422902093462445127663792231966550151616376935109435362042830558692068629154088615018732886117939275477073931209317250089220538998 43 1574707792646310290503741661719254651147336272463822852983852585817736934447519149606919623004851958770299870235677418076992172037171846490214406038105060796943663909170955024492051586290313827117094261616189173871740640006713724178114489887886785693012998328329404102247078407388654783746812798579243013080126756108347700342012824493203031358715862782834312743048815594695207566487654530055367721861287482978090558396178289464520173194766424395297358227405583225424009257566862463169188764588462522780811562966485910249698671594277811680026460701292420403358776161275853325224405328026370953972308954330312160909173658682127294526024709047080750455541424950176737924366510327684682275223531433880427488554754903417400190321939737277696540803323050222344151235707414489463957726747363938550365479561807211981823778370043691594680239932721290084475486288941363625375812266922615338031 44 509036749800030220951972192271453869666222798390069699481124124426253605049688408424553493562781839755986835132883796590616466773580535713681181248794018252111208459115752768271288362758921968325560645745771009596795163221632202015384905352152333577883130314740869566832360257761013612385572200815388421112647787402862744660577825147768382220120621854474229607273993982557029485772782959179919560618134963979591837906801719142760172880443841440390294068258871826781748969493985855746198690715873585598928408037849911275350658827520169302188637218064768757844941306788874122855214866274467813765196742495032403016967205755629481683143767129639068596945326411371593180903185214288753039983774993596250293496637098907324833887818386314447167425059883908968406318067997040069671411853599096247168900187433499665580834616027921888314967955092347156439150243894002728270238076965403270598441539585180100678075730550280318108807079 45 1480951402357481300653545521126698753050661908907664938934057686498095141440854941916207509763544159885057287229856054030224521344077259134644094585979476005420391639818880703672357629231979722588723917910517922735477810601202842274510240454057498276898847967320858067197066240442443914244463611061824061158815116201136108829347104390555645035881864974209943514372620465291714589190687024219317740429744571014631009405840938194761460990516510469519645113240672477938933407693859834220952176715392689180754051265314608118297234654933790602931357446747191717688681565911096396738882831943230076921360485380571032655695561747530926496295379440270857195776844196924775527148948268833759875137125051010463139494663680267470516270128124195707926568751871299732488074654865292184057413845357442202274611586370057021286190738199733372039725944748140376977268440806018062167891430987964225700633412821831357027624380572857256082921149263323099447082428119638917810552391798922