1 0
2 1
3 0
4 2
5 4
6 0
7 4
8 24
9 12
10 0
11 8
12 165
13 230
14 40
15 0
16 16
17 1054
18 5879
19 2594
20 136
21 0
22 32
23 6862
24 128076
25 233781
26 28478
27 460
28 0
29 64
30 44576
31 2853634
32 17254611
33 9205038
34 313721
35 1556
36 0
37 128
38 289789
39 63318470
40 1312503181
41 2299842566
42 361920243
43 3449644
44 5264
45 0
46 256
47 1883406
48 1408047450
49 99007036296