1 1
2 2
3 1
4 4
5 8
6 1
7 8
8 37
9 38
10 1
11 16
12 165
13 379
14 176
15 1
16 32
17 749
18 3687
19 3299
20 816
21 1
22 64
23 3279
24 30963
25 61597
26 27365
27 3616
28 1
29 128
30 13865
31 253013
32 1017676
33 1004213
34 220299
35 15362
36 1
37 256
38 57374
39 2042071
40 16524320
41 32829580
42 16172914
43 1754781
44 63484
45 1
46 512
47 233955
48 16390010
49 265639495