1 1
2 1
3 1
4 2
5 1
6 1
7 2
8 1
9 2
10 3
11 1
12 1
13 3
14 1
15 3
16 4
17 1
18 5
19 6
20 11
21 1
22 1
23 3
24 1
25 3
26 5
27 1
28 5
29 8
30 15
31 1
32 5
33 9
34 17
35 19
36 1
37 1
38 4
39 1
40 4
41 7
42 1
43 7
44 11
45 24
46 1
47 7
48 16
49 34
50 40
51 1
52 10
53 23
54 52
55 80
56 121