1 4
2 0
3 0
4 0
5 212
6 0
7 0
8 2256
9 2256
10 0
11 0
12 36302
13 125664
14 36302
15 0
16 0
17 455904
18 8579208
19 8579208
20 455904
21 0
22 0
23 6471572
24 436075392
25 3084748094
26 436075392
27 6471572
28 0
29 0
30 84040156
31 25670781880
32 690124074740
33 690124074740
34 25670781880
35 84040156
36 0
37 0
38 1156716696
39 1318401732192
40 194406198823968
41 593420786763904
42 194406198823968
43 1318401732192
44 1156716696
45 0
46 0
47 15178933676
48 74325398290456
49 44586928533264392