1 2 2 5 3 28 4 802 5 643726 6 414383582242 7 171713753231982206218246 8 29485613049014079571725771288849499850026859242 9 869401376876189366008603664962520703088459987798626788985159595026678611496977754082506135886 10 755858754114213857656603113420675810884838006478829986130891722713470138443059286330596770611262539256240920756092672154727041680815771409333728105993616009678903886154302740105437684242 11 571322456171091604288751583646148190141801930507109447628278496977809242674569508404187625493761338715351977248606771513006309562753795246755591451011446559042149234553012538787018539139075098553525021951842675284370629211410881294995232479256972350559743849711116895706342996429774227671733338421129805023526620808936090859799703728406508558890832270878971367422051815766 12 326409348925368887155731712943312397154035336010000464570666756923547348667254106102594177880433405951895814399769295439856707499004683350145854456281146577131346136175480264481390907344380439236653969002182414513049399344695149437838356488611741653496524554018834495745397499132978000563181457788635247474808197607099885350702278312793707673528924311568461141844360726419022135761176846269466391439920078369409124572290824242722314616080198440612706598662261143205537351258646860633366776434078295182617080343142927185920497738646430048410010051592412313427661868468224313784347503724553488795187625987544801078415911649136988111322382269157502650674144949976105734246215516976073938146602542918432359996340518685662954533433940800841180726842 13 106543063065883215088283503085336853808896799703691893133989153439018547284784622927212882448029443962653399938152356047772865413597232050068654278671922162548051473465905101495475113820772264184961286333498811162056319445287049643799638745495392571477893430380746616537712692433761612507745556357350754631333410882713538879846978042507983751642845266132995971860452070694679899963541148788987840797450900904186556263315837749132261069135542940806038645039511000089160659363168490550816652387841305155046727360333007293526620952614235663218612245007267613929886012022855095892169600092411703068861027776830862048154294346234664754379188686158568676461551565737797684824889330919256108461487820064967356077042592287704349082280172027305996637139587004111844127225269174806468581149255060491515978174902380453656992800473249736781934757006794633211039247018759824936672423988645340415555611680519116971350483307806693622918619339033568936625478686974986333307803669855281717454816706733688247495011341541949332088396599329325842968698192745554284626535427598685824068256730146700365456209923935747605618077476741906036358265840341064376936985875469185068494655493671079494073914765774413739869168923024637329699937117501524184922427927796463521662838891006946609523762184567021455479272545653195981055528949501574073627588499404894798140121059434843241086152201434118736245027492759190182539824176918546393621940163354994861701233791042596281815888476007068311083302203091606755119962968926 14 11351424287460768075927677692532504620408962873506568726687268915210890838867522236843469205792861708631265893150699625557251626558928641325219461127954971633999917934798064572642140376378354292003928949099334885955555443423874307934934606920434337075345695839975558666534186759454274112855426919425456784014864972118573392294617764314343798005080759971190409012413958548822526445570827854271381667905564144597827939862512509424864493942475387506757612466773047240153345456391129214154853599036768661706239962917663643544556168406893333104984942249733196718839193754212821234141757249551093343870575032262098712615913029769332057326730070122640154648798326243895517813929084427309359121047966100410470619454035468102181912637742491332614096303652232775705254933473803297875733031258343871862656668282795642518379673534830916412439931765425272390004053976592045313539834301113823354563931819419744091916720178039777899656686419596812514100234440564785272972934850573682883730481494602432046901919090335141228849387330502096512824463079987464209254045402422795844493344545383416343077554914969127326264364133676455212971410237147477828275771315464147795392063171342844882060499020312489509477480557537247959991188231666321125951546674201812869697130845922834492766009454022996926743723013916132629267303560043444564797791698304297087098259403161857801082105622919583975080501519357696627395035113740959986389858004317513883754426632493780624646595496254334519531212356100708583439467167867529642227894981943833871001952831103190926393138169876139931383775393384080586369937363183718455553329410879866126864620530951459559862678688506605634162320645497344740318671291006691224907504831380593854898440078526564171302431897880477068530748932268279953023913690179044291765478513740047813200714315631324560706038857857727790711737147340772849410621837534727615540931803093672168565301708254038150471742967823055845882210454763576508798937854684412642434114320911605608995032959654288281048011506231225950636374086250716179369980126390759147687991120545567676196423635527374201202796924345500928577574390232766063071024333113478403045130197394110062025072888337356487581460172534397598883638180613807864427034066920991676014884398603323682690367191188387466130716845896111607032635276110453188749662979519260035452220742807835155771266014724215943021305915906887669127189188507161081124360281575093093983683860863929345121049522104191074432332024423828160945230538570113956808882932437366751841810473480034758627816607961314143948936754647896451799570085908985461242389137729577995377211372229173747064144022079195106416917227161870673452643147275857824649747909114045271235178294616147453895749612698736975629496844863319589771594966057519860791783222707299553186257678803464635023712160793302119823066698481025133766904110587740498352247537574509777240531561622445450771902749468743820932269851391133458334260478337535385807442085266423701367825015936094160815235146667034668841442