1 0
2 42
3 0
4 228
5 156
6 0
7 3516
8 1504
9 522
10 0
11 51978
12 46554
13 8818
14 1604
15 0
16 760086
17 1403180
18 539152
19 45174
20 4866
21 0
22 10182786
23 41783272
24 32625992
25 5450977
26 231794
27 14776
28 0
29 142451394
30 1143560054
31 1955562184
32 655737184
33 55298941
34 1175574
35 45046
36 0
37 2024998492
38 33208175412
39 107352061052
40 78301062222
41 13204700207
42 557854814
43 5973996
44 136248
45 0
46 28003513524
47 969060086041