1 1
2 0
3 0
4 0
5 4
6 0
7 6
8 44
9 32
10 0
11 20
12 508
13 1682
14 613
15 0
16 20
17 6918
18 95648
19 101573
20 7152
21 0
22 70
23 93770
24 3760845
25 17704612
26 4505726
27 117140
28 0
29 685
30 1302140
31 225200914
32 3067927359
33 3345698159
34 286019636
35 1613820
36 0
37 2808
38 18203855
39 8981996365
40 535214170579
41 1653232100317
42 642902149269
43 13029003006
44 24884991
45 0
46 5370
47 255963118
48 555681741893
49 94165746376280