0 1
1 0
2 0
3 0
4 1
5 5
6 32
7 134
8 588
9 2335
10 9335
11 36506
12 144263
13 571238
14 2291894
15 9300462
16 38303796
17 160062325
18 679333926
19 2927951665
20 12817221628
21 56974693933
22 257132512297
23 1177882648846
24 5475237760563
25 25818721638720
26 123473772356785
27 598687942799298
28 2942344764127039
29 14653411303970949
30 73930764704539118
31 377786211992027548
32 1954783366016277498
33 10239616969019978143
34 54288241304799243936
35 291254415781050253572
36 1580864625005968761419
37 8679322245448217886831
38 48190574250959305010986
39 270546680542944863504699
40 1535490524598668560669159
41 8808462726683367851241489
42 51065372117368041473587217
43 299125660644538791088572673
44 1770153731475203969551843797
45 10581072654808187968541363885
46 63876762647220601767345641621
47 389390600086741764385122164824
48 2396591428745835176138408425463
49 14890415011050420970438045449312
50 93382132793338585110418626351616