490
489
489
488
486
486
485
485
483
483
482
482
481
481
481
481
482
482
483
484
483
481
477
477
480
480
481
486
488
489
489
490
492
493
493
492
494
495
499
502
503
504
509
516
518
517
514
514
515
516
517
517
517
517
518
521
522
528
534
541
543
543
544
546
550
552
553
554
558
559
559
562
562
563
565
567
570
572
577
583
590
592
593
594
599
600
600
603
606
608
612
613
615
616
616
616
616
617
617
618
618
619
619
619
619
639
650
653
655
657
659
664
667
672
676
681
685
692
696
702
704
708
709
715
715
715
715
715
715
717
719
720
723
723
723
723
723
723
723
722
719
719
718
717
717
716
716
715
715
715
715
715
715
715
715
715
715
715
713
712
712
710
707
706
705
704
702
700
700
699
697
696
696
695
695
694
693
692
690
689
694
698
700
701
702
702
704
707
709
710
711
712
713
713
713
713
713
713
713
713
715
715
715
715
715
714
714
714
714
714
714
714
714
714
714
713
709
706
705
704
703
703
702
702
701
701
700
699
698
697
696
695
694
693
691
689
687
685
684
682
680
676
672
669
667
664
663
663
659
659
657
654
652
650
648
644
643
641
640
639
638
638
638
637
629
625
620
610
599
598
597
596
595
595
595
594
593
593
591
589
587
585
580
580
580
579
579
579
577
576
575
575
574
570
568
565
563
561
559
557
556
551
548
548
547
547
546
543
543
541
541
540
540
539
537
536
535
535
535
534
533
531
529
527
525
524
522
521
520
519
517
515
513
511
511
510
510
508
506
502
502
502
505
508
508
511
512
513
513
512
512
512
511
511
511
510
510
509
509
507
501
492
483
477
474
469
461
459
457
453
450
450
446
445
444
443
442
442
442
439
438
436
432
421
421
421
420
420
420
419
419
414
408
393
388
386
383
382
382
381
380
380
378
377
364
358
354
352
351
349
347
346
345
344
340
335
334
330
326
321
319
317
317
318
320
324
324
327
315
315
315
315
314
314
314
318
321
326
329
329
328
327
327
324
321
315
312
311
310
310
309
309
309
309
309
309
309
307
306
306
306
306
306
306
306
306
306
307
308
311
312
317
323
324
325
326
327
327
327
326
324
309
307
305
305
305
305
305
303
303
303
304
305
307
322
325
320
316
313
303
294
294
295
298
300
306
305
305
305
306
306
304
302
301
301
299
298
297
295
294
293
295
299
298
297
297
296
295
294
293
291
290
289
294
299
295
293
293
294
294
296
298
301
304
304
301
300
299
299
299
299
300
301
302
301
291
291
291
291
290
290
289
292
293
293
292
292
291
291
290
289
288
281
275
272
275
279
284
283
281
280
277
274
274
274
274
277
280
280
280
283
286
289
291
288
280
274
271
271
273
276
279
279
280
283
286
288
288
285
282
281
279
278
278
279
280
282
282
281
279
276
275
276
277
280
280
278
277
282
283
280
276
276
276
278
285
289
291
291
292
293
298
304
307
297
292
290
286
283
278
276
277
278
280
282
284
286
284
283
281
281
281
281
282
282
284
285
280
275
271
268
264
260
255
258
256
248
248
247
244
244
246
247
248
249
254
257
261
263
265
267
267
264
261
261
262
263
264
266
264
259
256
254
254
256
257
260
263
263
263
259
256
251
247
240
245
247
244
244
245
245
239
236
232
234
239
240
242
250
253
252
251
249
249
249
250
250
249
248
247
247
247
246
246
245
244
244
244
244
244
242
235
231
232
244
253
252
246
236
234
234
234
234
235
235
235
235
237
238
236
232
230
231
234
238
240
245
241
241
241
240
240
242
242
244
251
269
275
272
267
250
246
248
250
253
254
252
247
239
234
233
231
227
227
228
230
232
233
233
234
234
234
234
235
235
235
236
236
237
237
237
237
237
237
238
238
239
240
242
244
245
246
246
247
247
248
249
249
248
246
244
243
240
239
237
236
235
229
227
228
230
233
236
232
231
231
230
229
227
226
226
225
223
222
221
221
219
218
217
216
217
215
214
213
212
211
211
213
214
217
218
220
222
223
224
225
223
220
219
218
218
221
229
226
219
212
209
206
205
204
204
204
204
204
204
206
207
211
212
212
212
212
211
209
209
210
210
210
213
214
214
215
215
215
214
214
213
213
209
206
200
197
197
195
195
196
199
199
197
212
213
211
210
206
204
204
202
199
196
195
194
192
189
188
189
190
191
191
201
204
205
206
207
209
209
210
208
204
193
192
191
189
188
188
187
186
183
183
184
185
191
196
202
203
205
210
212
214
216
217
210
207
205
196
196
196
196
197
197
200
202
201
198
194
192
195
197
196
196
194
188
181
179
179
177
177
177
178
178
179
180
180
178
178
178
178
178
181
180
179
179
175
172
171
171
170
170
172
172
173
173
173
174
173
171
166
166
166
167
168
170
170
171
171
171
172
172
172
172
172
173
173
173
173
173
171
169
168
168
168
169
169
169
170
171
172
173
174
174
175
175
175
171
170
169
168
166
168
168
174
178
176
171
167
162
165
162
163
163
163
164
167
167
168
168
168
169
169
170
172
172
172
167
165
163
161
163
171
173
173
175
177
178
178
178
178
178
178
178
178
178
178
178
178
180
181
182
182
181
181
179
181
183
184
184
184
184
185
186
186
185
184
183
183
182
188
190
191
193
194
195
198
198
197
195
192
192
192
197
197
198
198
198
202
207
199
198
197
197
199
201
202
203
203
203
199
204
206
206
208
211
214
211
209
208
208
208
209
210
211
212
214
215
216
217
225
231
231
230
229
226
223
224
226
228
229
231
234
233
232
229
228
227
226
225
227
227
229
229
227
224
225
228
230
230
230
230
231
232
233
235
239
240
241
244
245
247
249
260
262
264
265
266
267
270
272
270
263
262
261
254
253
253
254
256
256
257
265
266
268
270
271
272
273
273
275
276
278
282
288
291
298
300
302
305
311
314
318
319
324
330
331
333
333
335
335
335
335
336
336
336
336
335
337
339
342
344
345
346
346
346
346
346
346
348
349
350
355
356
354
354
354
356
357
359
360
362
363
362
361
361
359
358
357
357
357
357
357
357
358
359
360
362
363
363
362
362
356
355
353
351
351
347
346
345
344
343
341
339
339
337
336
336
335
333
332
331
327
326
324
323
322
321
320
320
317
313
308
307
307
307
308
308
307
304
301
302
303
304
304
302
298
297
296
296
296
295
294
294
295
301
302
302
301
300
299
296
293
291
288
284
283
282
280
280
280
281
282
282
283
283
284
284
285
286
286
286
288
290
291
294
299
299
299
300
302
303
306
309
312
321
323
324
324
326
326
327
330
331
332
336
337
338
338
337
337
336
335
335
334
333
333
335
335
336
337
337
337
337
341
344
347
348
359
361
362
366
367
369
372
373
377
385
380
374
372
364
362
361
360
355
354
354
354
354
358
360
362
364
366
372
372
372
372
372
370
369
364
363
361
362
364
371
372
372
376
376
379
383
389
390
394
394
393
392
392
392
391
390
389
388
387
384
383
381
387
393
393
392
385
385
385
385
385
385
386
386
387
389
396
398
396
395
394
394
392
392
392
392
392
392
392
392
398
401
404
402
401
402
404
406
407
409
411
409
407
406
407
408
410
411
415
417
419
420
422
423
422
415
427
432
432
432
431
430
430
441
441
441
440
439
441
442
444
451
454
454
454
454
454
456
460
460
460
460
457
455
457
461
465
468
473
475
475
474
473
473
474
475
476
479
480
479
478
474
477
490
509
506
499
483
480
479
478
478
479
486
483
482
484
486
492
495
496
498
498
498
498
504
506
508
508
508
508
509
510
510
511
512
513
513
515
515
516
516
515
514
515
516
520
523
524
525
526
526
527
528
528
531
536
539
541
543
544
546
548
549
551
552
556
556
557
567
571
577
584
586
587
589
591
593
596
597
597
597
597
597
597
598
599
602
604
606
608
610
612
612
611
609
609
611
616
619
620
621
625
625
626
627
627
628
628
629
630
631
632
633
633
634
634
634
634
634
635
636
637
639
641
644
648
653
659
663
667
670
675
680
685
691
696
700
709
710
710
710
711
711
711
713
715
717
718
719
719
720
721
722
722
723
723
724
725
726
727
727
728
729
733
735
738
740
743
744
744
744
744
744
743
743
744
745
745
747
747
748
749
749
750
751
752
754
755
756
757
759
763
763
763
763
763
763
763
763
763
763
764
767
768
770
771
775
776
778
779
779
780
782
782
783
783
783
784
784
785
786
788
790
791
792
793
796
798
808
810
810
810
810
810
810
810
810
811
811
811
811
811
810
809
808
807
807
807
806
805
804
803
800
799
798
796
795
795
794
793
792
792
788
787
787
786
785
784
783
783
783
783
783
783
783
783
780
771
769
769
769
769
768
765
762
760
759
759
757
756
754
748
746
746
746
747
747
747
745
744
743
743
742
741
738
733
733
734
736
737
738
739
741
741
737
736
736
736
734
733
732
730
729
726
724
721
717
716
715
715
714
713
715
715
716
717
717
717
716
714
713
711
711
710
711
712
713
714
718
723
724
726
731
732
729
729
728
725
721
716
709
705
704
703
702
702
704
707
708
713
714
712
710
703
698
689
687
683
675
670
668
665
662
658
658
658
657
656
656
655
655
652
650
649
647
647
645
646
646
647
647
646
644
643
631
629
624
620
621
622
622
623
623
623
623
623
623
620
620
617
614
611
609
607
607
608
608
610
611
604
595
594
593
591
590
591
591
592
593
595
596
594
592
588
588
588
588
588
587
586
586
586
586
585
585
585
586
588
592
595
595
595
592
589
587
583
583
582
582
581
579
578
570
569
570
572
573
571
569
568
565
564
564
563
562
562
560
559
558
558
557
556
555
554
554
553
553
553
552
552
552
554
556
557
557
557
556
555
554
552
553
555
554
550
546
542
540
540
539
537
535
535
534
534
536
537
533
530
527
529
531
534
533
532
531
531
531
531
531
531
531
531
531
531
531
529
527
520
517
515
515
516
518
520
521
524
524
524
520
512
509
509
509
510
511
518
520
520
519
516
511
509
511
512
513
518
520
522
523
526
528
531
532
533
532
526
524
518
515
512
505
489
487
487
487
488
484
493
497
497
491
487
484
478
478
477
477
477
476
476
475
475
474
474
476
475
472
471
469
468
468
469
470
471
472
475
475
475
475
471
468
467
467
467
468
469
470
470
468
466
463
463
460
461
462
463
464
464
465
462
459
457
456
455
455
455
455
455
455
452
452
450
450
450
450
450
450
449
449
449
448
447
446
444
444
444
444
446
449
454
455
458
462
467
469
471
469
466
459
447
446
445
441
440
437
435
434
434
434
434
434
434
434
434
434
433
433
433
433
438
441
443
445
447
448
450
451
451
455
457
456
455
453
451
448
441
439
437
435
433
432
432
430
429
429
428
427
427
427
427
427
428
431
433
433
435
436
436
436
436
436
435
435
434
433
431
430
423
420
420
418
417
416
415
415
415
415
416
417
418
418
418
418
416
414
416
419
422
423
425
426
427
429
431
432
430
427
424
423
421
419
418
416
411
411
411
411
411
411
411
411
411
412
412
413
413
415
415
415
416
416
416
416
415
415
415
415
414
413
412
411
411
410
409
408
406
405
405
406
406
406
406
406
406
406
405
405
405
404
403
401
401
401
399
398
398
398
398
399
399
399
398
397
396
396
395
395
395
395
395
395
394
393
393
393
393
393
394
394
395
395
395
395
395
395
395
395
395
396
397
398
399
398
402
406
408
407
403
398
401
404
407
409
413
416
417
415
413
409
403
395
394
389
387
387
386
386
381
382
385
387
388
390
391
392
393
393
392
389
389
389
389
389
390
392
392
390
390
390
389
384
383
384
386
386
384
383
384
384
385
388
388
388
389
390
390
390
390
390
390
390
387
382
378
377
377
377
375
374
372
373
375
377
379
378
377
377
378
379
380
383
383
382
381
379
378
376
370
370
370
370
371
373
373
374
371
369
366
366
366
366
366
367
367
367
369
369
369
369
369
370
370
373
373
369
368
366
365
364
362
361
360
360
357
356
355
355
355
354
354
354
354
354
355
356
356
357
357
358
358
359
359
360
360
360
360
358
357
356
356
355
355
355
355
354
354
352
352
351
352
352
352
353
353
353
354
355
355
356
357
357
358
359
360
362
360
358
358
357
355
353
353
352
351
351
350
349
348
346
345
345
343
343
344
345
345
346
346
347
348
350
352
354
356
357
358
359
359
359
360
361
357
356
356
356
359
364
367
370
370
370
368
367
366
366
366
365
363
361
360
354
352
351
351
351
351
352
357
360
357
354
351
354
355
356
359
360
361
361
361
360
360
358
357
354
352
351
351
351
351
351
351
352
353
353
354
356
359
360
362
363
364
364
366
367
368
368
365
362
364
366
369
371
372
373
372
372
367
362
360
360
361
364
366
366
364
365
372
372
371
362
362
363
364
366
367
370
370
370
370
371
372
375
376
379
383
384
384
383
380
378
378
381
381
381
382
383
385
386
386
386
387
387
387
387
387
387
387
387
387
388
389
388
387
385
378
383
384
385
385
386
382
388
395
394
395
395
394
393
401
404
404
402
401
399
395
391
391
391
392
392
393
394
395
396
397
395
392
390
388
386
386
386
386
386
385
384
384
384
385
385
386
387
388
391
391
390
389
389
388
388
390
392
393
393
394
395
396
398
400
400
399
397
397
397
399
399
400
400
401
404
402
402
401
399
399
400
400
401
401
401
401
401
401
401
401
401
401
400
401
402
402
404
405
405
405
406
406
406
406
407
407
408
409
409
410
411
412
413
413
413
412
407
406
406
407
407
410
413
414
415
416
421
423
426
427
429
430
435
437
435
434
432
430
428
427
423
423
423
423
424
425
425
425
425
425
424
423
422
423
424
425
426
429
430
431
432
429
427
427
429
430
432
434
433
433
432
431
430
430
428
428
430
436
439
440
440
442
446
449
454
468
472
476
473
469
468
468
469
471
472
472
473
474
474
475
475
476
476
477
478
481
482
484
486
486
486
486
489
492
494
495
492
488
486
484
485
486
487
487
481
478
477
479
481
482
485
486
488
481
478
477
476
476
476
475
474
474
473
472
469
468
468
471
473
478
480
480
481
482
481
481
480
480
478
478
480
481
482
483
484
484
483
483
479
481
485
486
487
488
489
490
490
491
491
491
491
491
491
491
491
491
491
491
491
491
492
492
493
494
496
497
499
500
500
500
499
499
498
496
495
494
494
495
495
496
496
497
497
497
497
497
497
496
496
495
495
493
492
491
491
492
492
492
492
493
493
493
493
493
493
492
491
490
489