1 3
2 0
3 0
4 0
5 62
6 0
7 0
8 306
9 306
10 0
11 0
12 2888
13 7074
14 2888
15 0
16 0
17 17968
18 207216
19 207216
20 17968
21 0
22 0
23 139616
24 4047876
25 27452008
26 4047876
27 139616
28 0
29 0
30 928600
31 97159620
32 1828765016
33 1828765016
34 97159620
35 928600
36 0
37 0
38 6820956
39 1928081520
40 170196118056
41 346224860946
42 170196118056
43 1928081520
44 6820956
45 0
46 0
47 46372206
48 43509150044
49 11838030123808