1 1
2 3
3 8
4 70
5 526
6 13167
7 280772
8 20048886
9 1215446794
10 247358122583
11 42663813089328
12 24736951705389664
13 12142696908022734304
14 20054892679528741176540
15 28022410984084414473869168
16 131821539275853806053297420440
17 524367885668519092847372976461256
18 7025331201927872335198652663701963740
19 79563171848625690733121191356810869527032
20 3035820544690570843477213690226325544429730520
21 97889908109610487125047187380445257609818946799364
22 10637121157772642319653355663448614818452672194577130535
23 976601143695886505725028838695361888364280057606376867851408
24 302216266282282935095067107120753635189646893208871258726798741600
25 79004712367612179656475785565442541556601008586938332140945884608691616
26 69624556121236913146217318499574924313015409403887855745929020536287805987932
27 51825997870465169212487319092359184143291360389647774243217930195054571611409544672
28 130065411959896416903405918670348834958202869510082283238601175000873412814426099181498624
29 275678742635312655612407795056670907260727293392714293907789968876061900075593792557444200403904
30 1970239439276895394377337363839393183474005413668996993472829322187755830470061839266694292823463002608
31 11891085343381720905983206919426166182184419293567642031467793271801679546687925534406095377398037592333835968
32 242011720082900935380498708423762779170549435932380746698546791284824354020726956734318654372389988945162358160300896
33 4159141842731359744686888063226715468442276963819612781617615765077233129570466346069950841461846764122543749614033898523936
34 241054875844109748672358541988117728296572268787893400614557423265906305670122258549663710775212571938690324119458928563126208028912
35 11796445785193424990663913858370136770729811289260686297480702105641418380876629226495153900537005740080797120831636125518457681105807463712
36 1946969511859185284085083279148660012088926813084265841742162486174066668704509929324249559825563172033228062319069333782828657741845951650742179424
37 271309400669392986575951853509396317703584399081577065551091045990504317072969342677222068472569154675625960964628448340067359437858838065035966372483957104
38 127516796681029928966830292023761272836080947486847771302014144025945334568286962130247337708637664079549666123195263996061234251385535999839511746116631168829664252
39 50599426884698771893635758258887579774989858920773743478386755578779714750471697985452757912406269592206084870769820923318313115031315366955345842980457844112709622813190408
40 67723866254480769639762440331265612807811311734384314988335549705006140072290672858147528879897297446196984570777397291895743068135628942805918184429572483887022002373273316287843416
41 76523388575428588853147072861241367497530345841203124366663246256192738817727036603003065206525294131618763785600899837124643806557362900154501197714159860258078681246439065263444052077611756
42 291664197368029547346753724991813813941306806690311981034937094264778371689926143006659074641052044150608613658408084753788019896257085805720613388635841898039375180020407526053667325033703503060079623
43 938450302280832270572369374050185154973996013464240335845538359313066447864189735403018603555971558567002433830795105513678205693074475032296998960022230121935455626844270287667709303268174098939553561638875552
44 10185733682296487473979660292928403984848046007991596509007169809605076027120522890714741087728292460036427576751138538561626350754014979936723058796996320484409359005276923385138732146886963750261510623303631636032738304
45 93324876320593800398781383598216481189516276365372984728897620037785302767361931304164067216346938381394626911209685781039712991212834935150344317389248074129073567699263116833593510790762887524819649996482451045805288689631212544
46 2884496441248636077230574057188906470045927467885830138641522447062258827091806092121581483377365786599530041053611942686040319709954657122950096061681530265831834678673406245208427996900114436450734776586878524200897867058630631742005427200
47 75258078567984017705269621046844605904810405596305260397406223770359221237308219388670464226595337367474431577006481891618017666710734899672590021619584848464105886656596216058662070541650183620311823124939613316699412130961879350266952690643645186048
48 6623945961545809698104455333491638452610761351238673992818517607962751657493044358631710000135274212669234718037542112480330278870604312305154363022656973909448213476028799501157527296656080944384027837311497244252855930751222280314815769457304640655235131211776
49 492128853563005671577917894623963593729383064153157541723407788841912799965686859370811652254025811442055465464376219147963927730061302841743774417950909714697270280012054303237182512920311116764720787690562730957130507577517487423816988085428096977136329312645482312925184
50 123348294556486194203085079706379159974643982969137870592241545860789439750144693803191765790573940829979755223912652086105756405871541932932593997564678639917867100314287645326794551909888568540763866139546593737789241773177806689734763104545631690163880097140812956591680017647792128