68
71
78
86
93
97
88
79
79
89
97
108
118
126
134
130
122
113
104
96
85
75
69
61
49
41
33
31
40
42
47
49
57
55
52
49
53
60
59
59
59
55
58
60
62
60
56
57
55
56
44
48
58
61
59
52
45
42
42
43
45
44
49
52
55
55
56
53
58
59
56
56
59
59
58
61
61
67
64
66
64
74
80
81
77
77
74
79
84
87
75
66
71
78
74
72
75
85
93
85
69
55
45
39
33
36
38
36
33
31
30
27
20
16
12
9
5
8
7
5
5
6
7
9
11
5
7
11
12
20
27
31
33
34
27
40
50
60
60
49
44
38
49
61
66
59
69
87
97
84
71
56
49
45
34
30
23
7
14
25
38
48
50
60
49
46
58
71
83
93
92
80
69
74
73
71
77
66
57
48
40
37
45
47
37
38
28
19
12
14
21
31
40
41
41
42
46
45
47
48
51
49
47
47
45
42
41
39
35
36
34
31
29
27
20
20
19
16
14
12
10
8
9
11
9
8
18
10
8
8
6
6
7
7
6
4
3
4
3
5
4
5
3
5
4
4
0
2
3
4
4
4
2
6
6
4
3
2
7
6
5
5
5
4
3
3
5
7
9
6
6
5
5
6
8
10
12
7
8
10
12
12
14
18
19
26
25
30
32
32
34
35
37
39
40
43
44
43
45
48
48
48
51
41
36
44
50
52
50
55
59
63
69
77
79
84
94
101
106
120
120
112
105
94
89
88
89
94
97
101
99
99
96
97
105
119
131
149
166
182
186
175
160
144
137
142
135
131
127
122
117
112
108
101
100
97
97
92
91
90
88
83
79
76
84
89
96
94
82
83
87
88
96
102
99
101
95
90
84
81
81
78
76
71
68
69
68
66
69
70
70
69
70
68
69
69
67
69
69
72
75
78
79
79
77
72
67
58
51
42
44
41
43
47
54
62
69
73
76
78
80
79
71
59
58
62
63
64
54
55
62
68
74
77
81
85
91
101
102
102
94
93
90
88
87
82
72
76
79
81
79
91
96
98
102
94
81
70
73
83
98
116
118
119
123
127
134
137
143
146
151
155
147
139
140
140
152
168
182
193
205
199
204
194
182
181
180
178
178
181
178
178
178
171
167
165
163
162
157
148
141
131
135
128
124
125
121
122
117
116
113
107
105
104
103
103
101
100
101
94
93
93
92
92
92
91
91
96
93
95
91
92
95
99
98
97
97
101
106
109
111
122
124
126
133
135
128
127
118
117
117
117
119
124
128
134
145
138
119
118
119
121
121
118
122
126
130
133
136
134
135
131
126
128
140
150
150
147
138
130
125
121
112
111
108
99
98
91
86
93
96
81
79
80
85
89
97
108
115
120
115
86
82
85
87
88
88
91
97
99
106
116
112
107
109
104
101
102
101
101
102
101
103
104
106
108
112
114
115
114
113
125
145
160
161
150
137
139
138
154
169
171
168
160
151
151
152
150
151
148
147
150
152
153
155
152
152
152
152
150
152
149
148
150
151
152
153
155
156
157
159
161
163
163
163
164
165
166
170
172
173
177
179
186
195
193
202
212
212
223
223
231
249
269
283
284
278
281
280
266
274
295
311
324
332
334
326
336
353
362
369
372
373
376
383
390
376
348
332
328
324
324
321
332
339
335
346
336
319
310
294
273
258
247
243
236
229
238
251
239
209
188
173
152
138
129
122
113
107
106
109
104
105
105
110
109
104
102
101
99
96
88
87
88
87
83
77
71
67
62
54
49
46
45
35
20
12
10
8
8
6
6
7
7
7
8
6
6
6
6
6
4
3
3
4
3
3
3
2
3
6
4
5
8
7
7
7
7
8
11
14
12
15
13
11
13
12
15
14
17
18
17
12
9
17
18
17
15
14
12
10
8
8
11
10
11
12
12
10
12
12
12
12
10
7
7
8
9
15
17
21
13
10
10
11
11
10
10
10
10
16
25
30
28
29
30
29
31
30
27
30
37
39
37
38
36
31
26
23
23
21
20
16
19
15
14
15
18
19
18
17
10
10
11
11
12
12
12
17
20
23
21
19
16
16
19
19
21
24
25
26
28
31
36
42
42
45
52
51
38
21
10
20
36
49
53
62
69
68
76
88
99
98
84
80
71
56
50
44
33
26
21
19
17
20
17
12
77
40
39
30
24
25
14
25
28
12
14
25
14
23
26
24
14
9
14
19
10
9
10
14
17
22
29
38
41
45
55
67
74
80
91
92
82
78
66
60
65
56
49
43
39
22
10
2
16
29
44
52
49
41
35
37
32
27
26
21
17
14
9
10
5
10
15
15
15
19
17
11
9
4
4
4
5
5
4
5
10
11
12
12
11
9
9
11
9
11
14
14
16
18
20
25
28
30
31
31
26
19
21
23
26
24
18
14
10
14
14
10
5
3
5
3
4
4
4
3
9
15
14
7
4
5
6
11
14
12
8
11
12
12
10
11
10
12
12
14
15
14
-10
14
12
-11
-14
14
14
9
8
9
7
5
6
4
3
2
7
11
15
11
5
5
5
5
3
3
4
4
14
22
25
21
25
21
27
23
24
33
33
32
31
25
19
19
17
15
14
13
14
14
11
15
15
12
10
3
3
4
4
4
4
6
12
14
19
19
16
13
12
12
16
16
19
22
22
24
28
33
38
38
41
48
50
40
24
7
12
32
47
49
59
66
64
72
82
92
95
81
77
73
58
49
44
40
29
21
17
13
15
14
15
19
22
26
36
43
48
58
72
76
74
82
93
105
115
122
131
135
127
120
112
105
97
91
81
71
67
60
52
44
39
30
30
40
43
48
50
56
53
51
50
54
58
59
58
58
56
57
56
62
60
51
56
53
55
56
58
62
66
66
64
71
72
72
71
71
75
81
86
86
88
89
87
95
105
121
127
114
97
95
102
112
122
130
135
148
162
187
210
213
208
220
226
225
222
216
215
214
210
207
207
208
212
222
225
224
226
227
227
241
252
267
273
278
270
267
271
264
259
261
264
272
277
278
291
297
307
312
306
309
303
291
288
283
282
277
264
254
245
240
234
232
224
220
217
219
231
240
250
252
253
251
252
251
254
246
240
242
238
236
236
243
248
248
245
236
218
204
192
182
174
167
153
140
125
113
103
96
92
92
88
86
90
88
88
89
89
93
94
104
118
120
116
107
95
92
83
74
64
61
62
55
48
45
45
49
54
40
27
21
13
12
13
6
18
27
37
40
31
23
22
17
7
8
11
12
10
21
30
36
40
61
77
93
97
98
97
97
88
81
66
59
67
67
62
65
55
50
46
41
37
33
31
29
28
24
21
19
19
19
19
19
17
19
12
15
16
18
13
11
12
18
24
25
33
35
30
27
24
19
21
23
22
20
19
18
18
16
17
16
14
13
10
10
10
9
9
10
10
11
11
10
11
10
13
16
15
13
13
15
13
16
14
12
12
15
16
12
11
9
14
13
13
15
12
12
12
10
5
5
6
7
5
5
6
4
5
4
5
6
6
3
6
6
6
4
2
5
6
10
17
10
9
10
8
10
8
8
11
10
10
11
14
13
16
17
17
17
18
20
22
22
23
26
27
30
30
38
46
55
68
74
75
71
67
75
82
93
104
116
120
118
111
99
99
101
107
108
109
108
100
89
85
86
78
68
67
65
64
56
60
70
69
75
80
77
81
86
87
85
82
75
69
63
64
70
78
74
73
70
67
60
62
68
73
65
61
61
58
56
53
52
58
62
58
50
48
45
39
33
27
26
26
18
17
16
18
21
25
33
39
50
53
57
65
71
65
49
35
22
15
29
45
62
65
70
79
61
45
23
12
9
10
12
12
12
12
12
10
10
10
18
22
25
25
20
10
9
8
8
8
8
8
8
9
10
12
12
13
11
11
12
15
18
22
25
18
13
16
16
16
17
17
19
18
14
13
15
17
17
17
16
16
15
13
12
10
10
9
10
10
11
9
10
7
7
9
7
6
6
10
10
10
11
11
10
8
8
7
6
7
10
11
14
15
16
15
16
16
17
15
14
12
10
9
7
5
7
9
68
10
12
14
16
17
17
16
15
16
14
14
14
16
17
16
16
13
14
17
15
16
15
16
15
18
16
14
15
12
11
10
9
9
11
9
11
10
11
10
12
14
15
16
15
13
16
18
13
13
12
13
12
11
12
16
19
19
13
11
7
9
9
17
30
37
49
60
71
84
99
104
109
116
125
129
141
142
148
155
144
137
140
142
149
151
152
151
128
146
133
129
133
129
123
117
128
110
105
84
66
45
46
51
56
66
71
81
88
83
78
74
73
72
72
79
81
85
90
99
113
123
129
136
147
159
169
183
188
195
204
221
242
242
253
259
254
251
256
255
255
253
252
248
253
254
262
263
260
265
271
278
288
289
280
286
275
267
262
262
261
256
251
248
248
244
242
240
233
220
220
214
223
237
238
237
233
239
243
241
238
237
246
246
246
247
236
228
225
237
238
246
256
262
257
256
256
262
255
249
255
264
265
266
278
283
277
278
265
250
239
231
219
210
203
203
202
198
193
188
188
195
193
185
180
186
194
206
218
227
229
235
250
263
276
276
298
313
321
320
318
323
335
343
336
322
307
290
273
259
243
242
238
236
233
238
238
246
245
249
262
257
266
278
280
296
313
326
337
348
366
384
393
403
416
427
441
453
469
472
478
480
475
470
452
439
426
399
385
373
366
355
337
330
318
297
271
250
236
234
221
212
207
208
214
216
219
219
222
224
233
233
230
231
229
235
242
245
241
239
241
232
234
237
235
238
234
233
235
237
242
251
259
274
290
297
303
300
312
328
341
350
353
347
342
333
327
320
321
323
321
319
320
322
326
328
332
339
341
341
342
347
355
360
366
375
382
390
398
402
403
404
403
406
408
416
419
429
433
437
442
447
445
450
472
486
501
456
456
452
444
438
435
431
423
414
408
408
402
394
386
380
372
364
362
357
350
346
346
344
340
337
333
331
327
328
326
327
325
322
324
331
338
346
349
349
356
344
332
314
302
306
302
292
289
270
259
255
243
242
238
237
242
240
240
238
246
241
242
249
249
244
233
235
232
231
233
228
228
224
220
218
215
211
214
214
218
231
237
254
272
282
301
316
333
353
359
367
378
397
410
422
432
453
459
461
481
484
486
470
470
463
457
455
434
418
404
396
387
361
356
338
329
302
285
271
271
264
246
247
247
241
238
235
240
239
245
249
262
269
280
296
309
315
337
346
338
331
327
321
320
317
289
281
266
265
248
235
231
222
210
201
191
183
196
199
195
185
191
196
198
196
209
205
207
220
234
239
252
263
273
281
284
287
282
272
270
271
268
258
256
264
274
265
264
260
262
252
242
239
227
231
237
245
248
249
247
245
240
241
244
244
239
240
239
239
227
218
224
224
235
240
243
246
250
253
255
258
263
265
265
273
286
285
288
295
278
271
267
265
264
262
251
250
257
255
257
257
257
253
258
261
251
246
247
228
210
197
190
186
174
165
156
145
133
127
122
111
99
89
84
79
70
70
78
78
81
87
89
86
77
71
63
53
47
47
68
83
99
110
118
122
120
125
129
128
123
140
128
147
159
155
148
144
138
138
147
155
147
143
137
130
126
114
109
107
98
86
73
61
51
41
34
25
12
8
7
6
8
16
17
13
13
10
11
11
13
11
10
14
14
15
16
17
16
16
13
12
10
9
9
7
10
9
9
11
14
14
15
13
16
16
16
16
16
15
14
12
12
14
14
14
14
13
14
12
14
15
14
15
19
17
16
13
11
20
17
13
12
12
12
12
13
15
14
14
15
17
21
19
20
20
21
21
19
18
18
14
11
11
10
13
12
13
14
15
13
14
18
18
14
13
12
11
11
10
9
8
9
10
10
11
11
11
10
9
10
16
9
23
25
33
34
29
23
17
17
22
22
24
28
28
29
32
34
25
24
26
24
18
20
19
19
14
16
10
11
11
13
13
15
18
16
17
17
15
15
13
12
10
13
19
15
13
13
15
15
16
16
16
16
17
21
20
21
19
18
16
-20
-28
34
1
-16
-22
-6
-47
-58
-57
-27
7
18
15
6
16
15
14
10
20
16
16
6
-26
-31
14
26
29
27
26
25
23
19
17
15
16
13
11
10
14
13
13
15
13
13
17
18
16
15
15
16
21
29
32
34
27
21
19
20
20
16
-5
-7
6
-47
-17
77
17
7
-39
0
8
13
-13
-19
0
4
6
6
9
10
11
10
10
8
7
6
6
4
7
5
4
8
10
9
11
9
10
9
9
10
8
9
12
13
14
11
12
12
12
10
7
10
10
7
9
6
5
3
1
2
3
12
20
25
26
31
30
37
34
32
34
30
23
21
19
27
22
11
16
20
19
21
30
27
27
32
35
37
44
46
47
51
57
68
77
81
79
66
48
36
44
63
77
81
87
93
93
110
115
106
85
68
49
32
23
18
14
17
17
13
9
9
9
7
12
13
10
12
7
9
10
11
10
8
10
9
10
11
10
10
13
13
11
5
6
14
18
14
14
10
8
11
12
17
15
12
11
11
10
9
11
12
13
8
6
8
6
9
9
14
13
9
9
9
6
12
11
13
0
4
10
13
14
12
10
12
9
9
14
19
29
17
13
8
9
10
10
13
13
15
13
10
12
8
6
11
16
25
24
31
34
29
17
15
21
29
26
8
6
8
10
16
16
13
9
6
7
6
5
5
5
5
4
4
5
4
4
4
5
5
5
6
11
12
10
11
10
10
8
11
10
10
7
6
9
12
13
14
16
16
13
9
8
7
8
5
6
6
6
7
9
8
8
8
8
4
8
7
8
8
11
16
13
9
1
1
18
18
20
20
24
21
15
19
13
15
7
13
8
7
6
10
8
6
18
7
8
10
11
11
10
11
15
12
9
7
13
14
16
16
6
4
11
12
13
8
8
8
5
7
6
9
11
7
13
9
11
10
5
7
8
9
8
5
8
5
4
3
5
6
7
6
5
5
7
9
8
7
5
5
6
5
5
8
8
5
4
3
6
7
8
7
8
13
21
19
12
7
7
8
3
4
6
4
4
6
11
10
9
11
13
14
11
9
9
7
3
6
6
4
6
7
7
6
6
9
9
10
11
6
10
12
14
10
9
11
16
21
24
22
25
20
15
14
15
8
5
5
10
13
11
11
8
7
14
4
6
8
7
7
8
10
10
7
7
6
5
6
4
5
5
5
5
6
6
6
4
4
5
4
4
4
8
7
7
9
10
5
11
13
17
19
14
14
15
12
13
11
13
13
15
12
17
13
11
16
17
18
14
15
14
10
10
10
6
7
12
11
0
9
8
7
8
8
7
7
8
11
14
16
15
14
18
16
15
14
14
9
11