0 1 1 1 2 5 3 2317 4 153143499 5 2331601789103231 6 13956629370284243750857868 7 50423205212193924706520234988903231406 8 154976268837151170420647979803561273009994277188269267 9 540838714291102105296873678266047207577891369813629960678503735540658879 10 2753632010475438433024519629804298646141730487978024339184806985026745852207965721902218954645 11 25540270626632775965543874119217627427592802664332060617467536898367195066525300068542235955519820315453437491576386868 12 526876582609855700537858273203211173052802855245227056490845452120404245151788287016280432637887038995109998065025185440398410992111080095669364962 13 28981769627498902931233999817889692659773327775060905040675042133727406451369613628171017738754214722686116797020533088436700395794939437453519653056479093899749043073219613432480 14 5019705074427190939207416597580526165956243063309884226105474073343759857609731603479116952142004044870301284013616801175876338370409484890668650812123848988451924852655538485505688458911090512943587394587697755484 15 3191760919608580727354037260193467119051369723688462276403522641262384891286707543589405435624758025717228248692995556551224109732329298419329172697073779851365877200298079019779107686825874437877486346008863499879789961277814192559333308036993905349768 16 8592007806295264454137500285531644181462150428151357352750635152080944478078797194574085230379806734308410969585639175194757928919347844746885002324199375550570693639500012092496962499851935548823060082071192573614532294268654108814250854028520945273208930135458055117071667911530572834336916995 17 111858567708821240485832779536664766225351404229209584815969390383718232873675617439121955835218502694630357867894832078498835084404856246346681654957987413469737078894160254368842889233307586125452716906032142656038309424652340080376483294640600944672876348236372181213771251471657852650914971232305188521256981831564144620897424912099648655 18 7979036192941542646589998715518922339686323526335685031719028496922831153003377074939767576471068947702162069849990987386349981852591006898969756686891322072653143973189661121270377435213619154933897867735295018963416824933950386047605159819201798698136044161412605755790204128240309524873408406478381367356813059234518216933816883204302858648958938360584235247623249580147249351492089617391 19 3507157307456514763529158336862733398432716167063744604025815221166705916235247532933768486808985980253848964651317173138576205672981309732114856385101041042927377110898567756035385015855971809977298789859714229698861727480836726558605083845068445363746708240025521162709154396044677372983494004398473300318798372088223974391418165327299382533315646569506424399228231006965036200609921649055408175435923603551609794951532365604557623350298722705 20 10613866454128182240245917269996634525176128032065981347188703515541546379678667391295816473136410154110616975942872890133214839491871218811613859930281328768205701312784680205745422397123513129408542197391506072886491305436079571328444418948479609462184351802162832354453134158474187446715323248355160230668514360986204345297602943266840040123828176718134928165664596543751845915063702245212913041969320347899683669603645959927161073606233897199947131435858954391181524373232188744442480474141720541904 21 245677313575845022977544734394966823967339280134517484143143707697471193116230624259287751838700681858205729682939418982997208030219529341974031956602595058305768582610388947286470670077450881672955332553759615726053099887161485305660402804740000069433931917144047489932494077566417722538259638776226543408934043348312895727152361018286583013637889865015534759967001285475777212508329046415108157517798690870350504442297808184331397998763800950399248843314514184960090770266232296185070900452401815315397439359133300553848242005366904819142904088044676602455718301 22 48063005084760450767861162682789349399859499610851567081008712460453776138585088151370231935404389910440186827818462127101088637315452494380093290881141456632809684890639887499777986170253048443820581913980548067608961175760215531702343480005169129207025613421708119840056193724714331412680345460279409680682830315529057630420455288120335249448459430928716589903870087285288525866801874519066915570108550104908501864719034078091080484974342926503638412136769705516542771646961953744405587808245747539012473316177357419731065115702187449289642190103802454990458274755286643143738618041654629656792233783832625272175158857031118624 23 87403902350129073118336784826989706025983587212449451581361033090618587594990047921571924152076462880378109263154792894678949049517965487097668390755882577224533340558988056126287570067372403065140046896936666853024450180648143398878238152133041271291223781209032670118656053924786131148132002015734949930913573179105633885284067477592035714667836607443478448724469256738306060105374287153070118987421008928347805608806111120532026100636416927739991761788025028180818053837186539839038244661737700739887995890538531009398817500337730152480438834060653512107069055062487852915411844636723350007126066786534499493266131676125004286251482710326299436501443744907459587646400758568656766793225618952128 24 1617966610899145812514245570822100435337164319584817958624372400566938558968297002608717602341802892917149722400901785655566562149122100539789315846535158974525456588261645543542204885393196351094651909987380020926316845638684590401948767866391024229923830600462344452771277803171477826252281156403262729343394696894726003060575150882468518398841983320025912151593914419625534961965370764888991485122094462589877092399060336488557372426809422391687320402461559156963344489422142866139776031566557222367232457500566288953087611544057051007785075906782362736530960842796274797397954981210555223510914753409290881979119581442972091327168360092298934169749412659032017616375841733127685331737883232311508702389308106364501983344758125909813774040695349577990240661792308223190 25 332552135435288061069210158591673555131595417915365248653207758466566654036816737840559825117183296898802024079097890196640859512172239152600571335675809731160623180784665758403145788857033771131432703816723636225841285263115355267520894145264679143545741977245585482045636344868125299137560606042204848992482112069110639169605380304120536080089004163739426640226658351418309287771432642811346064257629991506563820714856364426044638120746790608697542122917088470750011136864926539559673806952470815036677518585565109931539305425422147650532214685990336164868426941650935318940905009473994965218475373400786354744969325144116325200364764601658526083101832105202231446831534859974885463647936081898165797578106538445361968449436901047530836463220423531861758016314536000234325262159316463014768277689315686956306371350606249102994970904446659212950156 26 824829530938983447666107838125241818488984614456459368418957150252080941333324227958972727531481840505957647793901465588723392751881058838601430262859516185355598325816927982171114175338576414236267321573304891108831282671915720067971661729590293012665049977366425659232239813473158171121609108378857873458857646865906318124026212080838801142456202428594702324256776151974803700057958076000929503087851540919614918180390319906187395500518718088433436576383489483694147929842058319262829832167332774549210079612611853330649625650854328470339273198948868043438455421128403054233848592601327987241701412270317901369272447718637560108547635405447914133192803027534045628096901581817144095574336143477639638923600405044746175990162277191772019209475571314979846220002446378882333278579484282937748149224855983304167359232792182418244955010219813767068765212844412280208046226321336967564279874559929418163022213023166036411601073738454