0 0
1 0
2 4
3 2
4 8
5 2
6 40
7 2
8 128
9 62
10 504
11 2
12 1768
13 2
14 6864
15 2738
16 24192
17 2
18 107128
19 2
20 331096
21 109334
22 1410864
23 2
24 5880544
25 206282
26 20801200
27 5417630
28 73508696
29 2
30 345334744
31 2
32 1150681600
33 278770214
34 4667212440
35 133401818
36 19355912632
37 2
38 70690527600
39 15151534406
40 267798220256
41 2
42 1191487282000
43 2
44 3975543036536
45 924407662562
46 16466861455200
47 2
48 70237595558848
49 132282418046
50 254197365913824
51 47737583857946