1 256
2 2272
3 2272
4 20164
5 75176
6 20164
7 131208
8 2723053
9 2723053
10 131208
11 853776
12 63898897
13 444495768
14 63898897
15 853776
16 4548852
17 1494414258
18 43576923092
19 43576923092
20 1494414258
21 4548852
22 24235929
23 26134209539
24 4228043972530
25 17753163039244
26 4228043972530
27 26134209539
28 24235929
29 112067172
30 455581431165
31 294719604196153
32 7139791037097420
33 7139791037097420
34 294719604196153
35 455581431165
36 112067172
37 518199696
38 6406214756041
39 20402007541421466
40 2038446270198046968
41 11877890687003939863
42 2038446270198046968
43 20402007541421466
44 6406214756041
45 518199696
46 2154384960
47 89887090918670
48 1111136113863736174
49 576357194974264042605