1 1
2 2
3 8
4 21
5 144
6 610
7 2584
8 6765
9 46368
10 75025
11 832040
12 14930352
13 102334155
14 701408733
15 4807526976
16 12586269025
17 86267571272
18 225851433717
19 1548008755920
20 190392490709135
21 498454011879264
22 23416728348467685
23 160500643816367088
24 2880067194370816120
25 4660046610375530309
26 51680708854858323072
27 354224848179261915075
28 16641027750620563662096
29 43566776258854844738105
30 298611126818977066918552
31 5358359254990966640871840
32 251728825683549488150424261
33 30960598847965113057878492344
34 81055900096023504197206408605
35 555565404224292694404015791808
36 9969216677189303386214405760200
37 3210056809456107725247980776292056
38 13598018856492162040239554477268290
39 57602132235424755886206198685365216
40 2706074082469569338358691163510069157
41 18547707689471986212190138521399707760
42 48558529144435440119720805669229197641
43 332825110087067562321196029789634457848
44 5972304273877744135569338397692020533504
45 107168651819712326877926895128666735145224
46 280571172992510140037611932413038677189525
47 1923063428480944139667114773918309212080528
48 34507973060837282187130139035400899082304280
49 619220451666590135228675387863297874269396512
50 29090180355503362256910111038089984964854261893