9
8
8
8
8
7
7
7
7
7
7
7
7
6
6
5
4
4
4
6
4
3
2
1
1
4
4
4
4
3
3
4
3
3
2
1
1
2
5
5
5
3
3
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
2
2
3
3
3
3
3
3
5
3
7
7
7
7
8
8
8
8
8
8
8
8
8
7
6
5
4
3
2
2
1
1
1
1
1
1
1
1
1
1
1
1
1
0
0
0
0
1
2
2
2
2
2
2
2
2
2
2
1
1
1
0
0
0
0
0
0
1
1
1
1
1
2
3
3
4
4
3
3
2
4
5
4
3
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
3
3
3
3
3
3
3
3
3
3
3
4
4
3
5
9
6
5
5
5
4
5
5
2
2
3
6
6
6
6
6
6
7
10
10
9
8
7
7
6
5
3
3
3
3
3
3
3
3
3
3
3
3
3
6
8
5
5
5
5
4
4
4
4
3
3
4
4
4
4
4
4
4
4
4
4
3
2
2
3
3
6
6
6
7
7
7
8
8
7
4
4
2
3
2
1
1
2
2
1
2
5
5
4
5
7
7
7
6
6
6
6
5
5
5
4
4
5
5
7
8
8
8
9
9
10
10
12
13
12
12
11
11
11
11
11
10
10
10
10
10
13
15
15
15
15
17
17
17
17
15
15
17
17
20
23
24
30
30
28
27
27
26
25
25
24
23
22
22
21
21
20
19
18
17
16
12
24
28
35
31
31
32
32
28
28
30
30
30
36
35
35
41
28
27
25
25
25
25
25
19
17
16
13
12
11
9
8
7
5
5
5
6
7
7
9
11
13
16
19
26
31
31
32
33
33
34
34
34
34
34
33
33
33
33
33
36
36
37
39
40
47
50
50
53
54
50
57
56
56
56
56
59
59
59
59
59
58
58
57
57
56
56
56
56
55
54
54
55
55
55
56
56
57
57
58
58
58
59
60
60
62
62
63
63
63
63
63
63
62
62
62
61
61
61
60
60
59
57
56
56
56
55
54
54
54
54
54
54
56
57
58
58
58
58
59
59
59
60
60
60
60
61
62
76
76
75
75
71
70
67
65
64
62
62
61
61
60
61
62
63
63
65
65
62
62
62
62
69
82
84
85
86
125
125
126
123
121
121
117
117
117
119
120
131
136
137
141
141
142
146
147
150
159
160
161
162
164
164
164
164
164
163
163
162
157
156
146
139
134
133
130
130
129
127
126
125
124
122
118
113
112
112
111
110
108
106
102
100
98
98
95
95
92
91
91
90
90
90
89
85
84
84
84
86
87
87
85
84
84
84
84
84
84
84
85
86
86
86
87
87
87
88
88
89
90
91
93
94
95
96
96
96
96
94
94
94
96
97
97
97
98
99
100
101
102
102
102
101
99
99
99
98
97
95
94
94
94
94
94
93
91
89
88
87
86
86
86
86
86
86
86
86
86
87
87
87
88
88
87
88
87
89
89
89
89
89
89
88
87
86
86
86
84
84
84
83
82
81
81
80
79
78
77
75
75
75
75
82
82
81
80
80
81
81
82
82
82
82
82
82
82
82
82
82
82
82
84
90
91
92
92
91
89
86
80
76
73
70
63
61
59
59
59
59
59
59
59
59
60
58
58
67
67
71
73
75
75
74
77
72
72
72
72
73
73
73
74
74
75
74
74
75
76
77
77
74
73
72
72
73
78
78
77
74
73
72
75
76
74
73
70
69
67
66
63
62
62
60
59
57
54
54
54
55
53
53
55
56
56
56
57
62
64
64
65
66
72
76
82
82
82
80
74
72
71
70
70
69
68
67
67
66
66
66
67
67
69
70
70
70
70
72
78
81
81
81
78
80
80
85
88
86
85
84
84
84
79
79
77
77
77
77
78
78
78
79
80
81
81
81
80
80
78
77
77
77
76
75
74
74
74
74
74
74
73
72
70
69
68
67
66
65
64
64
62
60
60
58
57
55
55
55
55
53
53
53
52
52
51
51
50
50
50
49
49
49
44
41
34
21
18
17
16
14
16
17
15
15
18
18
20
18
19
19
20
20
20
20
20
20
20
20
20
20
20
21
21
22
22
22
22
24
24
24
24
25
25
24
24
24
23
23
23
22
20
18
17
17
17
17
15
15
15
15
15
15
15
15
15
15
15
14
14
14
14
14
13
12
12
12
12
12
12
13
13
11
10
10
11
11
11
11
11
10
10
10
10
10
11
11
11
12
12
12
12
12
12
12
12
12
12
12
13
13
13
13
13
13
13
13
13
13
14
14
14
14
15
15
15
15
15
17
17
21
23
23
24
24
24
25
25
26
28
29
29
29
29
31
30
29
33
37
37
45
51
63
67
71
84
86
65
60
59
58
49
48
53
53
54
66
71
75
79
84
90
84
76
68
64
62
60
58
56
55
56
60
60
61
61
59
58
56
54
53
51
46
45
44
43
43
32
32
32
32
32
32
32
33
34
35
35
32
31
32
33
37
45
49
55
52
41
36
33
29
28
27
20
19
17
17
16
15
14
14
14
15
15
16
16
16
16
16
16
16
15
14
13
13
13
13
12
12
12
12
11
11
10
10
10
10
10
9
9
10
11
9
9
11
11
11
12
12
13
12
11
11
11
10
10
9
10
4
4
3
3
4
4
5
5
5
5
5
5
5
5
4
4
4
4
4
4
4
4
4
4
2
2
1
1
1
1
1
1
2
4
4
5
3
4
4
4
4
1
3
4
4
4
4
4
5
5
5
6
6
6
7
7
7
7
7
7
7
7
7
7
9
10
10
10
10
9