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