1 1
2 1
3 1
4 1
5 1
6 1
7 2
8 4
9 4
10 2
11 5
12 34
13 65
14 34
15 5
16 15
17 481
18 3130
19 3130
20 481
21 15
22 52
23 8731
24 178998
25 502599
26 178998
27 8731
28 52
29 203
30 174454
31 10502458
32 83045488
33 83045488
34 10502458
35 174454
36 203
37 876
38 3603244
39 618242826
40 13752277898
41 38638317841
42 13752277898
43 618242826
44 3603244
45 876
46 4111
47 75251971
48 36410671102
49 2277207309720