0 1
1 1
2 3
3 11
4 51
5 337
6 3500
7 60936
8 1866002
9 102768062
10 10296340496
11 1890236147880
12 639528747831552
13 400813006079742544
14 467517947968588109568
15 1019290779610824185400096
16 4170141472168738281510957264
17 32130367702064742239376997422512
18 467748149661910385404228691482765056
19 12904183276419961115491524802340985468608
20 676464329057114007123893963877844484266793856
21 67549825576078320300094968765138306089424834273536
22 12877867517530112724417432841889299528997267815427501568
23 4696737442286966180716954365661051056558629664840590323671296
24 3283216732658341018337429289535426643240652725908476085993811031040
25 4406628828628724090897238649372951034930194704060591950133277179670330880
26 11373951872122871841439193995078834238799439092778367995361385161443911510302720
27 56540106006093281603683902568539735940511939036063359408093342484168350133642785518592
28 542048296035494303084107620449341030209862400759028786885636009600198837942130600636473063424
29 10034820274431960997831266473790879983300606904421748453664533389881608755551163733164986727638577152
30 359160090760771981740111191524821476042227948885492155083771913329590611552574053087901459328173723744108544
31 24880331834795152846579747764763332387427869436918994171130052778935663990476249819780190670083296455803252574572544
32 3339381296637950820334903578208844177247159563898610407793899377682139846478520560495127620941311940316641409852949572364288
33 869244408179263954740557674602973015040106211304698578610978530428885271587173503644741376265111612165371797798502776300786885449728
34 439220729970089521870951471742888483840496954442285618273204008883836759351331032950356227774366312859839331394256272632350420328003709042688
35 431185975731405646263345938136507318221966354707165711327039628190907234761160651599026780684940877904689134544352820632492717446476309958345576898560
36 823079844482221105035235763993134016069293007117290770444699735058190838136554722365334836208313977217894371508377146880106062839412149115149175711291393458176
37 3057384648363009212492771555547593913751445842962684880041200707794855332181502142869998006550738172850663700273604799904338741231023816628887624037335828954664146698240
38 22115986606624007740773846649207836206247105562121940090786938728894080853828577741455777055409051719385551181371518691660434530690739559510466896610095169387104217542418294833152
39 311753646230047410445170341647765592467105634071890016894273150569163894015436828740311314940497422822592983097611256976514456477940251814805294750689891613374742443044061387630097666965504
40 8569418970612456309105056843806332278496519489885319610378851924115645342090964417632500821350163327639435552317409450998086563839444428200394816236132390992558163132108856372336819412973686411558912
41 459618331632636819054421303655805542811635605970794775694980481029100223576341564284946700513193772223488908715565766280619180538975212392990151423937393013702036557563719994933927382243289028584513205041364992
42 48129114274683372736473665062497844225089493839969377723963422308568900820804427751101284127065481866753398821639305140281213044740651050546512419980810216762489896849499643213688948311054017954067794645112999264683294720
43 9845306190677893279894484074834489375520447637556065292768870620416064385631206573785217522620885945329833799721680459283131790744198068463264826346014064252767920892581012783752641674093387928536566725571079927085224715998450810880
44 3936374049149832362899366081350801460836191731728690130393204114328663862517179090412005549760018870248718615506123983810227672824095955691053332163541677462467215460135484579904333819992309336475592430183537678714374524713627564744367720890368
45 3077752204949524884875204799554910936484623551303449652487324741442140735858773503998651512093131455938610531720172893071128918491272124936417646439758310792364146601566814156991730416747480015384914149349829336888184334191745114989038768781895001851297792
46 4708207772816551359755419918163203725300225239110209255428769459830148927988203260126005746923291623135714492416729220261878122749326320895190464855900784154892938371355502639573406026146671001351107833286477976453889762384210261489574727958146238754012407828979908608
47 14098326310569992054396848577847280751850088919647752641459394494529567987434440784853806913768804614970472112659997096120126839675577589724175490380621467148036976172941184235433287518263553117625047470853760951807351862273224325718590750577569561393162221092312594946552098193408
48 82673459789853918666685718133331344132377979138176008572130040436234303438751622866339114306758904532208703574717736670204000803874466753563885221255232276594628174860726701967144342648434743191044000572159212346284794920131207489551795299061633436523828897314283761720962223314869138587910144
49 949816741587583110148895455195341592805136331803443247579773846818792155534375327349954422361497484118575614105048632759613303545649116698375512296477772830629856890402148192591470867387319648116318580524132835335679602873405316711721713677242250891076450671682332206117626997899845011999218554653398532096
50 21387971617399992885662947594897388212556840036940523385960347793929122545161163419531460038650263535203326279617762292583631915539881447729894842943669397665068987687135531050112683032981465508516640638933061556660514686677687292768930415935896876954055415723902034366538333230759515088451757076794371633787187218087936