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