0 1
1 1
2 1
3 7
4 9
5 31
6 403
7 757
8 2873
9 12607
10 333051
11 761377
12 3699435
13 16383121
14 108710085
15 4855474267
16 13594184793
17 76375572751
18 388660153867
19 2504206435681
20 20148774553859
21 1556349601444477
22 5050276538344665
23 33326552998257031
24 186169293932977115
25 1305062351972825281
26 9600936552132048553
27 106019265737746665727
28 12708226588208611056333
29 98137877588880676995127
30 1307318387112402152320503
31 22400700700272348535225693
32 259967914917022154278897305
33 3984763126970488789734112015
34 69578529686113716331665561531
35 905079691768409319054998413297
36 14633913472336723494564917087475
37 232399846945918009203871800008653
38 5171178979454083478283727991624025
39 84998273661667324995433540859302087
40 1283327297624647514137968086381502483
41 22004935503086514125292375554446168765
42 550914206331612454635820949636212451565
43 11426954493886136719339718437111793947867
44 179514563330300001868121883684830344566081
45 3274214124939026396597874797926575239635147
46 110013128483097489933778584663159182254980411
47 1614225235906540735875099105624767097710193817
48 30044507252507879038706189866277011474951735611
49 631546379358675330540114350032545921794601235345
50 11811569977410338048410721646087508246863348797001