1 1
2 3
3 1
4 7
5 19
6 1
7 17
8 137
9 137
10 1
11 41
12 1033
13 2856
14 1001
15 1
16 99
17 7877
18 66077
19 60807
20 7305
21 1
22 239
23 60223
24 1534835
25 4413085
26 1299057
27 53291
28 1
29 577
30 460713
31 36054361
32 308965149
33 299240982
34 27767394
35 388741
36 1
37 1393
38 3524857
39 849482126
40 22068912649
41 63149694983
42 20386200143
43 593562702
44 2835697
45 1
46 3363
47 26968225
48 20037479191
49 1581061669545