0 1
1 1
2 1
3 9
4 337
5 37889
6 11410545
7 9368733289
8 21760617258977
9 146872848650637249
10 2927557787922534645793
11 173801937725990883065857673
12 30857177979379449393077427767217
13 16413568090264759380752395628891885377
14 26177914283033566658965502231213434987939601
15 125225741472754457586057030591087691640647321586793
16 1796950188749914537788695657177171800703158415091171443905
17 77354423456302337975584119482465678474212357133905495009538412161
18 9989641754725095674045672931534301968710050897597245932995937171924806977
19 3870203401578284074424802069155286758177356505990165736870407370674705601973322761
20 4498193283403050027049472935209712542930756118594956971571224374307904316343004590648378129
21 15684236650647875683396490445530441125722883589918324771390998254106474719479453783419714738211711361
22 164062680117251594641169640057743752965305625768433627874574387119802124960568259858319885798578076165991091889
23 5148461033122068683808495720629107585741725518384162171647047008833871706092961552652147108555842639178333592058159708521
24 484692497671878547013796365146622239473762325949511421369626344439180357687920702137426670213990645579458711916644362910846928375457
25 136891478476957375235722693331994540662141804288308218762782086642994716129231757509267645607508498815013317231875020312904518855286087844289601
26 115986590758187977407302182914854017197786963349918951894451850377361354037399582622717485055732965703352936892721196506088744618963117512693543264069150561
27 294822351882120749505002465971500266407671126408707010289133166487166774758579398002914782952848657422766886295841513283512953571627205411185894515295877298372273821833
28 2248196585826272663040504290187620781130262019275867385884645187701530100694840309019087713203821079307682610040532179758931762821814770710847008418238251995560683334637180166673265
29 51431526698446303188629932825679931359542785677364482571286552901783223024150216102236454585556204161350462629293506513963969951162821599077016392293760134268197940793114273665439999545112314561
30 3529765085927508400011223573905869437454087127058693066239015420387646906548481746330525986401431293849466741078226982813261401421131937630501680547302026263590431654009419329916078682047620587568661472596817
31 726747329581640720724238144310234450209142107819525410223167416770744251415128245144525157632418120374856612172141290320317213709259501035988583289486317325002240065216964143042488767875754673988299236000935860612619365737
32 448892491305594390611501664386544398715777361006013731432582668247502830901843001915082810052794936882664543335918592936882849438337608197426657125283614946273241403224070103205593025156334510769009824165369608909156264528901035523251585
33 831806849014989658995527889813238787542819082376220730906071470896614762789363056158576761945182500445295482199385636127334864744938130627751243090032178942652509619369286943854933157756542294789474220537107417714494773868093745769649652946549563808001
34 4624064653353436546031346408046727791821624764315283445392911355052789182757386251979656679887283770117580511981897247314722765354267384276756855915569270807429255028506093947399701641773738437271873320614749940500831253040217309904229003024052768509513817815970614913
35 77116366415001093025524275466971359498797417439196447853516416562665106797793427857569550755593417172327508387233717865902060060061686640765782469086972950858409477469322098583102779313548864211360125470002058672751915960522083675724981111630295695665472443994699677966804450815075337
36 3858250964163469818358289812283032166979974101368089912263702194271165159107572382467237332930843461556668756839991245017214182054895876467903005833197254794680376033281082044812744002472858434486450293870492930497054320011153827965567081826013411190648306558988390167935397697694950276271695224756433
37 579102771350430117670677388490014914399208816766226058974899054845421502872014838235835585953708413748782425356326386503718705995455325305801055895764914619240417205892422997287498516871000759242522373718260256803842311748204597791009611899045959782917887956843180478210224880532957926762650940109333528643172581260033
38 260760657795975838745942897426791621024101710053809477513279217044819602280750794986204592988123737100995425327047370904227798341637344914635162609835370615787095904804839410248929765564735896264392539068154448092783698695430745133720360233123694683749162023610937014923129882865984646700160057536757465843144943795930476972216973423857
39 352248982485234684161919464856145294659028920012857703622630707500764323029967900789881657795698848545560046645153151148378468104190358829353416147473059552917881825238010913470539045874962169367725626696811935935023931554040232851091802794587866908822359577439355117352485494354791415925977563287931191540928039467289457972415776747716598435076639885417
40 1427508429116230969637959255368798297053244126529476947842654168998926368558283037643341014880182308126055086270344967145606137173296172815101475529432232448163968104478455281119012703376491869952025682287885530291267312224867702196741623414977477757539625691765202964690568980786809107965097086079584091934300239470878578095424017858785091630855176826875112597900995924321
41 17355169921179026178371724519665603345361729075683305725303646212933162678212306683550235919793402026087830176819238474512566367788602371445133332977577843916434359078513534136379516682864852801809406796057279456219859018800663487265699137755940833097195387085100087899926343298995110724429655688719654686816734257571693043654680505373163834748477212381872074963998041535506715760073360925889
42 632995049660346135420098839426077696204427720018411740162646726131301230332326335469845956226242805711958115925905938844859707727093730394215772809005497219968126454078723548455843288967821294490210528443524423638084205217279038433514485665742507558186231985788135008210902094811119560377552573751204103756944308433700974559985054765528169025808732243696847186093923778701915526414725528515818290871201321730721
43 69261678459086544129901273412243434562239955281151279342067490428742450223087530474363517374010418421296641825252971956225970630857330801292389206982920487971150596184521334203862018565748908854281195051494206161658964690977980902278979046871323337894105759848786919873490220798344642588884296059274928029411915225491507459227361931621826378630017825627186932273939270043955318010779290431350133361990565011805222319655801344132745
44 22735628527635283265815344118109085328279699185352036275378345658471141399376599666258634867273111675946201029763366678301779892050117524778544238896021537176300543627174142627501766016741107922732990391017897554809210556873231106240486745634595665961443265229600837340459724677502276841905573226134969823495089934541296471902839777224690987509137339952614526808727487946297110181690668831923084334335944548657509231841408428921543727602164706819437361
45 22389385416870846781047797408862714051800553541367880127970326477356836594532844361667415935532735736465459003013073405794429193354355012997726496778935853867969954206967369378379496688346540907682449191098691401827732498048139582016344126810903075569180027756153476562515835485228884077219159742615503442878082404093897955711969304146479339069869261796654321404791310307465857126784157082873919881812620317616426899893578489118493480723444923477989528029428277800621945409
46 66145245828925477559041165948741255640365830946942709181920671126259965119462577494332321775699067350032580411945074057578018221250684524926847031630132829965479939185729991433463412092326519777249813599656503678296981220573855245202637790194242613020820480242019112999485339927530891531680467604935219275901811724319053219540975661282664080591554843343237908369511258452822986078931435965023560084115150641235651491526671021196949521530641597776485728552795606193912141293634276870288501052305
47 586241220690969213797683923164028396915942478440904649352021819978484111022630913525035661940309703192893253010519070320925734304151534304394826395245418595951613137800446237597937807443172294684079516494824502999529582183389520956152776756875033729818299920868866950782996038078521197093014482057392708792035217892574768587293203232297367027098816374240777537541748757257175876128430274348386182031931444200643995927446887894102291987228803499507730791833898553705733863120499028130626678173507368723171162635790953
48 15587458986520816813967298004525967456279599318377991151097304080646378151447914639312776447190444553490550874383049772047683343127322419643526909593820551729497591724505719451187983862075415719770584827259462246849358481998008582549406331541935231015887728936422775307086031658694876895628842691492219605184503109597059467359483709299809742864094550588969485587793480686461913888717863064594201159898914085635650666163979660113519574231471014933373595264912866199788158317230259738637783573277556827768607709330328914712499209794058127937
49 1243356159961397597528489065191637546083434892221145499738445281605485741680865562545072085076980572358396964442195622458628695712384754947813579010320929597755659080779895108049323904075954824819254727718515668027599404628703541467592377505912576007936559391493556384733795173067973330587638247209401334810917729149933572758808975592931451612635375598727272720669035892882368485472304022821782978163748061141541166216174078302432671605917103366217001612579788545324232854480839793698453742249240920001309325145162821294936106264580711436478791496607175436918657
50 297534295073518837013142870896818549717217161369974654715243137963399609682665200473104853450390410955045473769609579632950247277309262397774859453850634546092945705099544370342100390095356686669599834848060443369323454938657989607989093857702229642050863119520182176753617211254535758951960916881175913198649180173209901876831024142023159231300434158740287784057632054166514371564611011220224732236317735766255288881120094284241610816236095793891621712054882934252685470856792713772787596542920918940271298422117044888268510040856729472168765812828513093104198468284597332791129465793