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