1 1
2 2
3 2
4 3
5 7
6 3
7 7
8 34
9 34
10 7
11 20
12 388
13 969
14 388
15 20
16 67
17 6814
18 64752
19 64752
20 6814
21 67
22 255
23 148168
24 5227536
25 17510800
26 5227536
27 148168
28 255
29 1079
30 3518434
31 436214328
32 4929510472
33 4929510472
34 436214328
35 3518434
36 1079
37 4987
38 86343148
39 36601614264
40 1392230785552
41 4681590376584
42 1392230785552
43 36601614264
44 86343148
45 4987
46 24759
47 2144234854
48 3073970725512
49 393297234474768