1 1
2 1
3 1
4 2
5 6
6 2
7 4
8 27
9 27
10 4
11 7
12 107
13 274
14 107
15 7
16 12
17 461
18 2660
19 2660
20 461
21 12
22 21
23 1844
24 23948
25 53150
26 23948
27 1844
28 21
29 37
30 7502
31 204634
32 947486
33 947486
34 204634
35 7502
36 37
37 65
38 29893
39 1697940
40 15864668
41 32675630
42 15864668
43 1697940
44 29893
45 65
46 114
47 119342
48 13869434
49 258344332