0
4
2
7
8
8
9
9
7
6
5
5
4
3
3
3
2
3
4
5
3
4
3
4
6
9
8
9
10
11
10
11
9
10
10
7
8
8
7
7
9
8
8
7
6
7
7
6
5
4
3
4
4
3
4
4
4
4
3
2
2
2
7
8
7
7
8
7
7
9
8
10
13
9
9
9
11
16
30
36
35
30
29
31
28
20
20
24
25
18
12
11
10
10
10
13
11
16
25
27
34
43
46
47
47
48
45
39
31
23
19
23
31
45
52
47
36
31
24
16
8
7
12
17
21
22
22
21
14
7
4
3
3
4
6
8
11
12
11
11
10
9
7
9
7
8
8
10
8
7
7
6
7
7
8
8
10
8
7
7
8
9
9
10
9
9
8
6
6
7
6
5
4
5
5
4
4
3
3
4
4
5
2
4
4
4
4
3
6
5
6
6
7
7
7
8
9
9
10
11
8
10
8
8
9
10
9
8
8
9
9
6
8
6
6
7
7
7
7
8
11
15
15
20
23
26
28
28
30
29
28
28
28
23
21
16
11
10
8
6
5
7
8
9
11
10
10
9
5
6
5
4
4
5
7
8
5
3
7
9
6
7
5
7
7
5
5
4
4
5
5
9
9
8
7
5
4
5
7
7
9
9
9
4
5
8
8
6
9
10
8
8
13
22
29
33
37
40
40
38
33
23
15
11
9
12
11
12
10
7
5
9
11
6
6
6
9
11
9
17
23
15
14
11
15
21
27
37
46
36
32
28
18
17
17
23
32
35
36
32
37
38
43
53
57
55
55
62
72
76
73
72
71
70
72
72
71
70
69
67
63
60
56
40
29
20
17
15
14
15
15
13
13
17
13
12
13
11
11
17
15
18
12
9
7
5
5
9
9
11
12
16
21
27
32
37
49
49
51
50
49
49
46
42
31
26
20
11
11
16
15
15
17
21
22
18
16
14
10
8
8
9
9
9
12
13
14
13
13
13
13
14
17
17
19
21
21
23
24
27
30
30
33
38
46
48
53
52
53
55
61
66
73
79
87
91
93
98
104
104
112
117
123
125
131
136
143
145
144
147
149
148
150
153
156
162
168
174
184
194
203
218
223
227
230
232
236
240
247
251
255
257
264
271
268
269
273
275
277
279
280
283
283
282
278
277
276
276
269
264
266
263
263
259
257
253
248
239
231
229
229
229
229
228
229
227
228
229
231
235
234
233
232
234
235
235
232
231
231
233
234
235
238
242
241
242
244
246
252
254
256
258
259
264
266
269
273
282
282
278
278
276
271
265
263
259
257
251
243
232
230
224
216
202
194
185
172
163
157
152
153
150
148
149
144
143
144
140
133
126
123
116
110
105
104
100
94
91
87
81
75
73
65
60
58
57
55
55
52
45
39
34
34
31
27
25
26
24
21
20
17
18
17
14
15
14
14
13
12
12
11
8
8
8
8
8
9
9
8
7
7
5
7
9
11
10
6
5
5
4
4
5
5
6
6
4
6
6
6
6
6
5
9
10
15
22
31
42
48
37
32
27
24
18
18
20
19
21
24
29
27
24
23
20
18
16
16
14
10
11
12
10
8
6
6
5
7
10
13
18
22
23
23
23
23
23
25
24
23
21
25
31
34
41
48
54
55
61
63
66
62
61
61
66
77
83
89
93
98
106
112
116
124
128
135
141
147
149
155
154
153
153
150
146
139
130
122
112
101
90
82
71
61
51
43
44
53
59
65
73
83
92
104
113
117
129
137
134
129
125
120
119
118
119
117
111
103
100
94
84
76
74
65
58
47
46
40
34
26
22
16
10
14
16
21
21
23
24
24
28
31
30
33
31
30
28
24
20
19
19
21
23
24
26
25
29
29
33
31
31
30
31
35
40
42
38
36
33
31
29
30
33
41
48
51
51
57
61
62
66
73
81
89
96
98
107
115
124
125
127
132
135
140
138
143
142
144
146
143
144
136
132
123
117
114
106
103
96
89
81
80
72
66
68
58
54
46
40
36
40
35
33
30
27
22
24
23
19
19
13
16
18
14
15
18
17
16
18
21
27
29
35
39
47
59
70
71
72
80
92
98
97
101
112
115
120
128
137
149
161
167
177
176
172
162
148
143
137
134
129
126
122
115
103
102
100
95
87
83
81
71
66
59
55
43
32
26
22
17
18
17
14
13
17
17
22
20
19
18
16
13
11
9
9
10
8
8
8
8
8
9
8
9
9
8
9
7
8
7
8
12
13
16
21
22
25
29
29
28
26
25
24
21
19
19
18
21
20
19
18
16
14
14
15
17
19
18
21
23
29
39
48
58
60
66
72
85
90
93
99
101
102
111
117
121
129
130
139
137
142
147
162
170
176
174
167
159
151
138
127
120
115
112
105
99
97
87
73
61
50
42
37
33
29
27
19
16
13
19
17
18
15
17
15
15
16
18
16
14
15
20
22
25
23
24
26
31
33
34
38
36
42
45
53
56
66
70
68
77
82
83
89
96
103
111
113
120
124
128
135
140
144
149
148
143
144
145
143
139
134
129
127
124
122
121
111
100
96
90
87
78
70
62
62
59
50
48
48
41
32
28
28
30
34
36
38
38
41
40
39
33
32
27
29
28
26
25
23
19
19
19
20
25
27
30
30
31
35
32
32
30
26
23
20
17
12
14
21
27
32
39
47
54
61
70
74
82
92
96
104
111
116
119
122
128
133
135
123
116
112
104
94
83
71
65
56
50
49
43
50
59
67
67
73
81
89
99
106
116
124
132
141
148
150
151
154
153
153
146
141
135
128
123
117
111
106
98
92
85
80
72
64
61
63
63
64
64
62
60
56
50
42
35
29
24
21
15
13
9
6
4
5
7
8
9
10
11
11
15
14
15
18
19
20
23
23
26
27
28
22
21
19
18
21
26
30
34
39
46
46
36
26
16
7
6
5
6
6
6
6
9
11
15
15
20
20
21
18
14
14
13
13
12
11
9
8
10
12
12
13
14
16
14
13
9
8
10
10
12
14
18
20
21
20
16
14
14
13
15
22
30
35
43
51
52
49
51
51
48
40
35
30
22
18
13
11
9
10
11
10
14
18
19
23
25
28
31
33
36
36
37
38
40
44
52
58
65
71
75
76
69
59
58
56
54
57
67
65
65
69
71
74
76
81
85
87
89
91
91
92
93
96
98
100
102
105
104
106
107
111
115
117
117
117
119
123
123
125
127
128
130
132
136
139
139
140
144
149
152
151
157
160
163
166
170
174
179
179
180
185
193
200
203
203
208
212
212
214
219
223
223
232
237
246
255
260
268
277
292
297
303
300
296
290
280
271
263
257
248
239
230
222
220
221
218
213
208
203
204
197
188
178
171
167
165
158
154
147
140
138
137
132
125
124
120
114
110
105
100
95
93
89
87
81
83
76
71
69
63
65
63
57
55
49
48
47
43
39
37
33
31
28
24
23
18
17
14
10
9
7
9
10
13
12
9
7
2
3
4
6
8
12
11
11
14
11
8
5
7
11
8
6
7
10
12
13
11
11
15
22
30
41
43
38
30
24
25
17
8
6
6
5
6
8
8
4
4
3
12
17
21
28
34
41
49
55
61
70
80
85
88
92
94
103
116
131
142
150
158
159
159
156
151
152
158
159
148
137
132
118
102
96
93
84
74
64
52
39
30
18
10
6
6
6
5
5
8
7
6
3
5
8
7
4
2
3
4
5
5
4
3
4
4
7
7
9
8
10
11
8
6
7
8
6
9
12
15
16
19
20
22
23
26
29
28
28
28
28
30
33
34
35
36
39
40
42
48
51
56
61
69
74
84
85
91
97
106
113
122
133
140
147
158
169
180
193
204
210
212
217
214
218
228
243
252
262
273
281
288
294
301
305
305
307
303
299
295
299
300
298
302
299
297
295
294
293
299
302
302
302
303
300
300
300
298
300
301
301
303
304
302
299
295
283
273
264
256
247
235
218
213
216
214
211
204
192
177
164
146
139
124
110
102
93
90
85
76
68
61
54
48
46
42
42
36
36
33
33
31
31
30
27
24
21
19
16
17
15
15
14
14
14
12
12
11
11
13
17
20
19
22
23
27
27
30
35
37
40
42
48
52
58
64
71
79
82
84
86
86
83
84
87
86
83
86
83
85
85
82
80
76
70
62
57
52
47
41
41
41
39
38
36
37
34
33
32
29
28
26
24
23
22
21
21
21
20
20
20
17
14
14
10
12
13
15
16
17
17
16
10
11
10
7
6
5
6
7
7
9
8
7
9
8
7
8
8
11
12
13
12
11
9
8
5
4
4
7
11
19
25
23
23
21
15
8
6
11
19
31
37
43
49
53
39
24
23
22
31
38
43
52
48
49
47
40
29
24
19
11
14
8
13
9
15
22
31
22
22
33
34
32
35
35
29
15
11
10
9
10
11
12
10
10
11
10
9
8
10
9
11
9