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