1 9
10 1
11 2
12 2
13 1
14 2
15 1
17 3
18 3
19 3
2 4
20 3
21 1
22 2
23 1
24 3
25 1
26 1
27 2
3 4
31 1
32 2
33 2
34 1
35 2
36 2
37 1
38 1
4 3
40 1
42 2
44 1
46 1
48 2
49 1
5 2
50 2
51 1
52 1
56 1
58 1
59 1
6 3
60 1
62 1
63 1
65 1
66 1
7 2
8 2
9 3