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