3
3
1
1
1
1
1
1
2
2
2
2
2
2
2
2
2
2
2
2
3
3
3
3
4
6
7
8
8
7
7
7
6
6
6
6
5
5
5
4
4
4
4
4
4
4
4
4
4
5
5
5
6
6
6
6
6
6
5
5
5
5
4
4
3
2
2
2
2
2
2
2
2
2
2
2
2
2
7
8
8
9
10
10
10
10
10
9
8
9
13
14
17
17
18
19
21
22
22
22
23
23
23
23
23
23
23
24
24
24
24
24
24
25
25
25
26
26
26
26
26
25
24
23
22
22
22
22
22
23
23
24
24
24
24
24
24
24
24
23
22
22
21
21
19
18
18
17
17
17
16
16
15
15
14
14
12
10
8
8
9
9
9
9
10
10
11
11
11
12
12
12
12
12
12
12
12
11
11
10
10
10
9
9
9
8
8
8
8
8
8
7
7
7
7
7
8
8
8
9
10
10
10
10
11
12
13
13
13
12
11
11
10
10
10
9
9
9
9
9
9
9
9
8
8
8
8
8
8
8
8
8
8
8
8
8
8
9
9
9
9
9
9
9
9
9
10
10
10
10
10
10
10
10
10
10
11
11
12
13
14
15
15
16
16
16
18
18
19
20
20
21
22
22
23
24
24
25
25
26
26
25
27
28
31
33
35
37
40
42
46
48
50
53
58
62
66
74
75
77
78
80
80
81
81
81
81
81
81
81
81
81
81
81
82
82
83
83
84
85
86
87
89
93
96
100
102
104
105
106
107
107
108
109
109
109
109
109
110
111
112
113
113
113
113
113
112
110
109
108
108
108
106
104
102
100
98
95
93
89
83
80
78
77
76
76
76
77
77
77
78
78
78
78
79
80
81
82
77
75
75
75
75
75
75
75
75
75
76
77
79
80
82
84
87
90
92
93
93
93
93
92
91
91
90
90
89
88
84
83
82
81
81
81
81
81
81
82
81
80
79
78
78
76
75
69
64
59
57
55
54
52
51
50
49
47
46
45
42
40
40
40
38
37
37
35
34
23
19
19
20
21
21