0 0 
1 1
2 0
3 1
4 47
5 55496
6 2080571733
7 4441900888487987
8 849835826032526606030103
9 20540228659655619974131131927286681
10 82853643094578125257400348993596774353069331199
11 70898139566455107685443806945119782661588205935442233026505921
12 15929917764367541315128864217322550302792858568352938438869691113796528840546559
13 1139584354494836100161030480737771014369409847777114468332849292267704169529334810728883972448029441
14 30947096205926164961176332402502636162966490247417708225336162992012942212333758987190216477283158784575656530053399153919
15 375047774081976281562210775272735925942331868729287851690151680959794802208919802243585485017158294775794258099803220547898657791294689026499859201
16 2355996829972297740224345436382805686942827962435663106667521960698502514750332883768749955082479576488958543732589287825682948493407436820057029463148631516468340370703959039
17 8818772386997738499470204084197938477329148874069023623647717685308760597120703395093054561451162249320531796246413253256695564379801274616156237034837609615810093975373939987272904706585518889265353646081
18 22407211271218527830306106361981165175246019655929021953828146188501458657773662411458502462398656675952454229127512661094535452441343554897512816442168834586527468091348180925859564245165182636812939988640119233698750320668654526600796159
19 43678482388666557549026069741927943474674238232926805837256542097331116636644130714522971878867038357299783829344711187653991718032154401584657214603859710537540664089829461957382138426676423548840239616428234984262343147440019461504439953080314341609725870580688621668526081
20 73307512412911958751991680385229176885484320823822308772620803649685936585511876957764635310668186809322474985893652059800660820979597842820697175112273469388806435127132269779710067134025390630516165597288876000210931592784571355665201001268883735850148862321714704935289124491890385068469645557653141237185740799
21 118143464924113159761425708998237414614288040762572172061428371830686783228106175609932669075422325418499007082035788948621201149265720969012363007773765748279137761370897747205358987767866962052616351158498315822837721484199077077661539335186359657205403830190122594861649010344451329634327748418045536622788427370272340625634734462709562976050706604851201
22 202762639952222429495253123999063239545486776477521207162101455633001599848451540041505678596169660194319020826144006531034303253529652475189545612190788364090709372965735149262275237139603623982466937804495658415271971096267959083707385321822108749938950158407416217302536543256524115132702769473798628398901910711260506377893855644853484810048614410095855705363827572015393521401026040078850177023999
23 408899335745598700263139248089604230659999628519180028704802655128883145639012566090178480185888587073516092861447100025969001547531108465379665050037172690047658751772098770606174644799500544951182212538992964245846436883542011036773510402895103694610950675611432107776432200333055070901337772061321914394274537464628269743330607555750837445678511471539405297481298780342052580092240236613742866780034285831474502826252045066079262672085190432768001
24 1064217301382385547508053368767958033217213990679077470888759792743477334806209384445903051727634398558662203401100273124069587977515811188361022184621418897897459783050154343087452635182149458782506620358990969559304978873800884619117791246003284184008815751359385825087475281904960149904498420104800407333845511957875562591313793588206578064609204248114830697033543556197262445652234291337540306350564386144711998215023413433951129010896413941111997988495867100001870309281732129703336094052311039999
25 3909713582451733652234907569439245004963626456275547660847553299407731214760161985771943751237071504691917023591709856028851003401085980445425943646213680937624178540998083988803984562436559782767547685344877895759871099235991584574315960984854156173900627644634867984468619271924720805019952513082392316444227499440689935971562089332202823919042648274279527165466341970047157323325990111498551917593437259068001715413550666822263713064852663717055808297641656022769260417898391465288572700767412827915786014831924639897322092625290603413841301927116800001
26 22090775621781567758415082198296598126787696437505439704632150356079174015577965939891263524876287756504812643636458614767587888279128484515608002364043024901179602804449493156239321150437191379240443916385982816883746406724276636776790678114850882092379760494560957298796319274335714277128587239636032575234552664338346833005725480193229685112894690193043599527911702605384851641311432556660815954893242458135175523396035143272143312271311551059906651222752027833099840484661316075592403723883198135559147146024216717019640591963694600401517775611826039211937140738327644178949048977284392617463837299766968319999
27 208425449752642859394923681771107690637836433645816137061736573087890988329326124473990863800802314615680811063995584778141646921569236991655729548015683334768209280732087016600389540225661265289164857239178623392756301091169201411171217762542233571551724840457934709854855240257525597758785424338686673541284861737016069590196194969366433124837690641520477962014434593251416704783590603390942443463567207996391516607289661630641062310927276341251905628511631745902655262139069981531806914481132888580135407713297044782791436196089573137958567286790278375751464659299307730007929137483677595195197406815182882779739797179557539924557593798964351177596839438148508603105280001
28 3553682216862422351400379867350403476192417219658121073544953073894606567337513725449161784687587615882090048050286077008042194692691988936858341436023660824347960336639280742488002504846133908841165949283091786427520287657276828814442920534355160719343015623770687844131588069840946439355998094648727744605210517736247402827892368415714167515975461492362898168782095701208547938076834737454413717885880725481626296406837608205728185146913660729740759585326711343830810982369312350438887080220780710214685566715609165941019214299634672899978108229439459850397111926118254709598712138860274614098950953694123347540576528386155647342252329479075964296419722944729812063004390490269071639173854836219414303910135370293865976961605241077759999
29 118142817349230626387977109605920313475419565219684196676382201965289983489737383380944181399268571924415056267699301992906207537351088261423438684683745444925320164882188695981172844848988609196605613064610864494303777997379701201970500444139834977764819852351794321241765965819489194293693432545522142099824750981810872527340487732085993175555998045376330456778763736603100431153222384495215154204080087864858415385664852612473241720723740197237653446253090865175702063881327611315006846540717706543925553515532426319034246840662985864802772183018861902492216764384966333484552207885486593218613066231584475612507337985909994622410427571435279626737857623673790544848602255503953948500991102165792433199923723189654063643136615293770532070564842651736790868565173455909416218535864728227551222721740800001
30 8240304831016969360814359724767813039231165302999769233360908900827817483491548499028872167401816769098402887799614847760621028804233008346627842261771324440459437147509231179881195628853128883563124401859830504592344788919279806283363360494836822865655426842765955117395225517305664921594124121186008969989309111645835914883776566359395951158824354513207149684271540046550492053870337225161372028992073113402899162326146441475044630411848984235605265838626512332793966982995469886610586160135859241022092827431357359962946080365941832165543603895080839978877123873723932542406984334776107787551579224859196343018803967857724446873818004032432158622062563442097928538261766948267507775734817543640406050140279879794242383927646886916855187244811809236932189964327133573109756203239063292268478533966179435203804082999121925003640708994365822537148775923395998469193154559999999
31 1294110077365348842157256803820160725512550315410590125041730425746235371589384890097841489102903801422589643664451524449965342497985744110555259261562419769794001013187173214216240154866159698397278185142340541393513573639018904981908654273820208316716196419860479641551675499460443033528056650202056140105412045165852277075603898290949746014537236852227361003140288101525864907041220352341157596189920325320355507052348122456677840451597114842329971370574617224092242634953728367907775702832240162762280757370168924083129045225431486495373543498938180348629259222650151017675552212104095692242472424499086378554871657211967853279535780187409120554077406515894438317417590973249211914235724558264867186369941598041378990160303833846578172390311868104742996575307942723377304064616932212264050156493435862058036825728728845709382755222821170448290862538223891733347278784232116092044852573712429452084117396487194300570304910547030205376499879116800001