0 1
1 1
2 2
3 16
4 1957
5 9864101
6 3554627472076
7 138879579704209680022
8 828772446866981044847857913441
9 1011182700521015817607065606491025592595137
10 325166909258549255903203528672831330994640286650913570126
11 34512402523035772237070013437819957543671633807798576944937837948644817076
12 1479682956307859516261964314156500181213385532416360252556263860055048683944826593863053856517
13 30782587747078966349142570016810729625225299358682512752853018135347997715152740282472388219819133084257487209681541
14 367512118473707166064615805376189558916341055872045734683063559850102186631112232310760997634284458467058072419976852665223100438567462818792
15 2939541157279102041678320845473734786304702930203700293111598519806189741953418411221601340984751989151448080965478452147982979434944884712663961643215855659786762978826
16 18183954211052603322452474095140831738614446765249926715439301461074500732116312180273095148765061059468326378636312510693233993926141650787502931879726557669253713958681131266045931864486980283708001
17 99463097755640283754230702307439326824399266837637174703388885771566467602376590008549064421176205643779890004733980846130084384488538845520630955395279400052485687517743926681080554060374346082868388929615804786172551028237085192737
18 545380817886115266511367018450451896627321179441901612965462516144645840833826486664890224563054129503231516652298999623883493425916663099099806394239688934186651213623243103618662455187178068278910785599184979598170731667359846397478441079720478151237059021955209843066
19 3373436869061997881085495810045142496773049394920868746591610043665225199919989819774033108599759134513826235221103731799020444546395700134682122158334855672639776575913683395157579333399448292485288729536662739838307472599715121270121575872222830109119123743877779260926791642031445317942246068127461069279672
20 26313845221766395043528501269627739287363745714761696075719277872909096259375931286263900661713316398454653331165186911497058522848652390842824546436005177498837536019690287542989178902993888316977961773412904767964691987331865958507201670601482187639576199728945979813460795170520887683996786521134569363039785568530925502985674556341963586168726149701
21 287658424062136529495683125688819450858660536944015178061070448866286696718465998569263572778700016123951971882606107027797344978595625844400864269642136568394479912740566409440339548554061729364129138040155876131456619778665127213808453188452324387112121626377488765187775271536259397806536286627760888205621955556991122716588032212472925362386654374533209618455930312619382654881533056682250204101
22 4871796210398725350264438960258158509471842739370926564669698115838583436080838790789055525493825503731125510451953625589890171259620166738649690503600940525145389569826150335666384145633584809809413060934998155451780791313288074572946911382908291820913012288004639556748839411844451519264017832503792160089992814372214144260947478372381372731145998751162048033853740869746541358452435955796798475538268205619866470333614195941622422808336268856932
23 140629250065352208966202771346918096610593388031833888499912006292166862455222107172927983518032988715331163095545680164836436930331045806595319637003703114489284966200493754044749102455263783651792292027064046767268308145545487100522190256302715338629923356333860283250146257680841769532014910027187464685706031602741229846184885611552280011883144786134150108878851620383108393702834533429625883365459855066469868812420755186650135506978711025783505139078334559035913631168791014141740698590265596766
24 7578787485594538212510421881838035933929476117635924333892847624146204025273033247686836798439024403192605825863504332239407324049698923619544972907545409379463337165742961624368231032253352270533291892800456080164325504514814240162548999362457452742906814314925095960713184227297010293562838125309791539100600406456085905022528223245121910588081596447302677579385418092175226155377239622002095783735378093833686362161948569794564003374054869422893725069722789777294710004837953213791377741730008089140724406951817270898827717862152173321653448086051995777
25 831950573921332826504889539989696731114164990621435334706129616147218488010421630927646853278171864420576199937648119177987591600524631592304101543764210111531345567783654022628761294831981700745728615055453495762152980783314981376515037608136216037426617556089523668406872814067512432926197883190966296920503383166515770955370108294269747972605330690587093698982389475212555253967918939020833444797913081575325019173384780689859480363035919219604731236138445792503905232859609150182769062032158629400202371886078126501637805983628599260376069478915593870004217415589702231797226322947167475008252173154330267716001
26 202219556545297227390346062880980046353045475895582000200105851014357513556543827469242482363525054332740526405646697319941893834847803086991303073514650357879189358506255947237317992714602174195496631013474549361196407513946102456904451925172072497715792369777229608895317578658028234755455307867728670956093404473339443587824802711438859611918526263723047884135327655245117314537661806982818187741269003601649994265689625496935823187598205556307725326950838053833327917527418004036963809837081759962721294609038915920342021683911691945382519580331108578694508267761292451621503760636275535799761262780669951978082756738902653746624412771428057271340192909412228666313295157126
27 117916835219130169181941909706171607523180067486768722345374642276554977098429284063370674375327505037687085423282535866144341961121423555537439729437597399696826113979652705996645039692166653261941087695717216394515317042923161555484022002698350485548750095349546560263271833941082666471785808742060254779148759518051485874986083760349249142921789778913278752942850883330239278788870923395075569459615024995891826292597663113017950809786011220929869638256908954189311956647576019953251659064188844652211979934736012128842714715022203701962252284749344825122251475793107196294439765037256488699046247877777620753770448954805635344291331278228602291664953991042291548939150633120674844826613272775502457939915556003390576212533276645637381709852
28 178160834787535639342325615585295428413257721266520312042611483523207977037902246691437271660598930751591728690432109617844595532682060802835432787352339196220095015165247445350194270740305682336160164526520909987500752860649083558418177020739297962516877558880994932512936172683516476026352765060384242246556978363581593568064524266281849132713810167074288260929018396407547099939506134598678828718401827419376081573883232390876630007426993526495375559476274643776804870023556199914645725285909102433217049509440177557345588499136735252543876978545113034449414104813911404636893990232606814228173684829894283729210015839423409088886433225308389208664123429359223641869958634737993080613548904838734452698139622443046854386636870304332779829227762023752959700476472298449693296557386075897998874066859068637895141
29 751184388078352937575317431348419535674762102436254881669231113351635597023626243231928376227298560235449208024534043311223067027198786240671133624509793933835765891966498817948554595116811284144905714754325217211188377772327866931320838841254620137606007786954318667700163284048448087675729410752349739270538669797278548115481458372511184798560992484219217126482960046360604151497822852695370641228486175016957117264995562067666787391205502568359110560613355720812464576279325266122163806462288035222633220934746256442878809294377761830852462395438223922576359138609682368641690091605495930512126468157122044330858009762787791117747160783916184230713627173959111868559767927344343087467638327323133489772388832448824181998458553925810848434966593384313213936215242489893576173790030630382891257962822920456063996583053842043499131530872582754503220326223238202316318012532670582896357
30 9493784951573372304912251672226800720568613674395781748327341326744024683388070024479948182815349739558880142553375786337314900675203843394120889103371071091677150302134546461135602398639844600955796282445709010483817418614557884727243580080649879407345764662036936782103060880127343785844505641515271418798734539498182021828836872816955259879021951541988800014518406830443495456918558645817081630801263454916939182315706022813313028496326791447568184844540376477158149312064421309803513163062840668571082982653000772221059142526396990799912723169735187854959907219213340016653154374978218583073361212792327217914010903325715859849013465646984500870651659329849006301539898888016079614215529249085459429482510672971292427322605439384049845416476286696756245900497769409349196980509857194072877760389165688179202376209404265221369930190006743469124898635466828103585718752752546558149274132018002316270006874849091790800794582027994798447641114838297436638790976