655
650
645
640
640
639
639
637
636
640
647
658
671
682
690
696
700
706
712
716
716
712
708
704
703
698
688
677
664
655
645
637
634
632
634
631
628
626
628
623
607
583
562
551
545
540
530
521
513
509
506
501
497
490
485
482
477
473
466
461
461
461
461
458
455
453
457
460
466
473
473
463
445
429
420
420
420
420
418
420
428
441
450
458
468
484
509
541
569
589
612
636
656
664
656
642
631
626
618
604
581
562
545
532
522
513
508
506
511
516
517
516
514
508
493
466
439
418
410
413
421
428
429
431
439
452
466
481
492
503
516
527
537
545
553
561
567
569
564
561
559
556
549
535
513
490
469
449
426
404
388
383
388
398
409
421
436
457
479
508
540
575
604
623
634
644
653
663
663
656
645
636
624
613
604
596
589
588
586
586
589
596
604
613
620
624
629
632
629
615
596
580
573
572
569
562
559
559
562
561
554
546
543
543
545
543
540
538
541
545
545
546
546
549
554
561
567
573
577
578
583
589
596
597
594
593
591
593
591
591
591
594
601
610
621
636
647
653
658
663
669
676
676
671
668
666
664
660
652
644
637
634
629
626
624
626
632
637
644
648
655
656
648
632
620
612
610
609
605
604
602
602
601
597
594
594
596
597
601
605
610
615
620
623
626
629
632
634
634
636
642
653
663
666
664
660
658
656
653
648
644
644
642
639
637
639
647
658
671
679
685
688
693
700
706
709
708
706
703
700
696
692
685
679
672
668
664
663
666
671
676
677
677
680
687
687
677
660
647
642
642
640
637
632
629
628
626
624
624
626
628
628
631
634
639
642
644
645
645
647
648
648
650
655
664
674
677
672
666
663
663
660
655
648
647
645
644
642
642
647
658
672
684
693
700
703
708
712
717
717
716
711
704
701
696
688
676
661
645
631
616
604
594
589
586
583
581
586
593
596
589
577
564
554
546
538
527
514
506
500
493
485
473
461
450
445
444
444
445
447
449
450
450
449
449
450
455
461
465
465
457
442
425
410
406
410
413
415
415
420
429
441
452
465
482
506
533
559
578
596
613
632
645
648
642
632
623
615
604
588
572
554
538
527
517
511
506
506
508
509
508
508
505
498
482
458
436
423
421
423
425
425
426
433
442
452
463
476
492
506
516
522
529
537
546
554
559
561
557
553
548
545
537
524
506
487
468
450
429
410
399
398
406
417
428
442
461
487
519
554
585
609
624
634
642
648
655
656
652
642
631
621
612
604
594
588
585
581
580
580
581
586
591
593
596
599
602
599
585
564
548
545
546
545
541
537
538
540
538
533
529
524
522
522
524
524
525
529
533
537
538
541
546
551
557
565
573
573
570
570
577
583
585
580
573
570
570
570
570
570
573
581
593
607
620
631
640
648
656
664
671
671
666
660
655
650
642
631
620
612
607
602
601
599
601
607
615
621
624
631
632
626
612
597
588
583
580
575
573
572
572
570
565
562
562
562
564
565
569
573
578
583
586
588
591
594
596
596
597
604
613
623
626
623
618
615
613
610
607
605
605
605
604
604
607
615
628
642
653
661
666
669
676
682
687
687
682
677
674
672
668
661
652
644
637
634
632
632
634
639
644
647
650
656
660
653
636
620
612
610
609
605
601
597
594
593
591
589
589
591
594
596
599
604
607
610
612
612
613
615
615
613
613
620
629
636
636
631
626
623
618
612
605
601
599
596
593
589
589
594
601
612
623
634
640
645
652
658
666
669
666
660
653
650
644
634
621
605
591
580
570
562
556
556
559
562
561
562
569
575
572
554
525
498
479
466
457
445
434
426
421
421
420
418
418
423
431
439
447
452
460
469
477
481
482
481
476
473
469
465
455
437
415
398
391
393
396
398
399
407
421
434
444
450
458
473
495
524
554
581
601
615
629
642
650
648
637
621
607
593
578
561
541
529
519
516
511
508
508
513
517
517
514
508
501
490
469
445
426
417
417
420
423
423
423
429
439
452
466
479
493
506
514
521
527
537
548
559
561
557
553
553
556
556
548
535
522
513
501
482
461
442
433
436
444
453
465
481
500
522
545
567
591
616
637
648
650
652
655
660
660
653
645
639
632
626
618
610
604
601
596
591
589
593
601
605
607
607
610
615
612
601
583
569
562
561
556
554
556
562
564
561
553
546
546
546
545
540
537
535
537
538
541
543
545
546
548
551
557
565
572
573
575
581
589
594
589
581
578
580
583
581
578
577
581
591
601
610
621
631
639
647
653
660
666
668
664
660
656
653
647
637
628
620
618
616
613
610
610
616
623
629
634
639
644
640
629
615
605
604
601
597
594
593
593
591
588
585
586
588
589
593
594
597
601
605
607
610
612
613
613
613
615
620
629
637
642
640
636
632
629
624
618
615
613
612
612
612
612
615
621
629
639
650
660
664
668
672
679
687
692
693
690
687
687
685
682
674
664
656
648
644
639
637
640
647
652
653
655
660
663
656
642
626
618
616
615
612
609
605
602
601
597
596
597
599
601
602
605
610
615
618
618
620
620
618
616
616
618
624
634
642
644
639
634
629
628
623
620
615
613
613
613
613
615
616
620
623
626
634
647
661
672
680
685
690
698
706
711
711
708
704
704
701
695
684
672
663
655
648
640
636
636
637
640
640
642
647
648
637
618
597
585
575
564
548
533
521
514
509
505
500
495
492
492
490
490
489
487
485
482
481
477
474
471
466
465
466
473
477
477
469
460
449
439
431
428
426
426
429
433
437
442
447
450
453
458
465
473
485
503
524
549
578
604
623
634
639
637
634
629
623
616
609
593
573
554
538
529
519
511
505
505
509
514
514
513
513
509
498
476
449
428
418
418
425
429
429
431
439
450
461
469
476
482
492
501
513
521
527
532
537
541
543
543
541
540
538
532
521
506
489
469
449
428
407
393
388
393
399
409
418
429
442
457
469
481
490
506
527
551
573
589
609
632
656
671
666
650
632
620
610
597
581
570
564
564
562
559
557
561
570
578
583
586
588
591
591
585
567
549
540
538
541
541
540
540
541
543
541
537
532
529
529
529
530
532
535
538
540
543
546
551
553
556
562
569
575
575
573
575
580
585
585
580
573
570
570
572
572
573
573
577
578
581
585
589
597
607
615
623
629
634
640
648
655
656
652
647
644
642
637
631
624
618
613
610
605
602
602
605
612
618
621
626
631
629
618
604
593
588
585
581
580
580
580
578
575
573
573
575
577
578
581
585
588
593
596
597
602
605
607
609
609
610
618
629
639
642
639
634
631
628
623
618
613
613
613
612
610
610
613
616
620
624
631
642
653
661
666
668
669
676
684
688
687
682
679
679
679
674
666
658
650
644
639
634
634
639
647
653
655
656
661
663
655
639
624
616
613
610
609
605
604
601
597
596
596
596
597
601
604
607
610
613
616
618
620
620
621
621
623
626
632
642
652
655
652
645
640
637
634
629
624
623
621
618
615
615
618
623
626
629
632
639
650
663
672
679
682
687
693
703
709
709
708
704
701
698
690
679
668
656
648
640
634
629
631
632
631
629
631
634
631
616
594
572
557
548
538
527
516
509
506
505
500
495
492
487
485
482
481
477
473
471
469
469
466
461
457
455
457
460
465
469
471
463
449
431
418
415
417
420
420
418
421
428
437
442
447
450
457
463
471
484
503
529
557
585
604
616
628
637
642
637
624
612
602
594
581
564
548
533
524
516
506
501
501
508
513
513
508
505
501
492
471
445
425
417
420
426
428
426
429
437
450
463
474
484
493
503
511
517
525
532
538
546
551
551
549
548
548
546
540
529
514
500
484
463
437
413
398
396
401
407
413
421
436
452
469
482
493
508
529
554
578
594
605
616
632
648
656
653
640
631
623
616
607
594
588
586
586
585
581
581
586
594
599
601
602
604
609
605
593
572
556
549
549
546
540
537
540
543
543
537
532
530
530
530
529
527
527
530
532
535
538
541
545
548
553
559
567
572
573
573
575
581
586
586
581
577
575
577
577
575
573
573
573
577
581
586
596
607
618
624
628
632
639
648
653
653
648
644
640
637
632
624
616
612
609
605
601
597
597
604
610
613
616
621
624
618
605
593
586
586
585
581
580
578
577
573
570
567
567
569
570
572
575
581
586
591
596
599
604
607
609
609
610
615
623
634
642
645
642
639
637
636
631
624
621
620
618
616
613
613
616
621
626
632
642
652
658
660
661
666
672
680
682
680
676
674
674
672
668
660
652
645
640
636
634
634
637
642
647
650
655
660
658
645
629
618
613
612
609
604
601
599
596
594
594
596
599
601
602
604
607
612
615
620
623
626
628
629
628
629
632
640
648
655
655
650
647
645
642
637
631
628
626
626
624
623
621
624
629
636
642
653
663
672
677
680
685
693
701
706
703
698
695
693
693
688
680
671
661
652
644
636
631
631
634
636
634
634
634
632
621
601
578
562
553
543
532
521
514
509
508
505
500
497
495
492
490
487
485
484
482
479
479
481
479
474
469
466
469
474
479
481
476
465
452
441
433
429
426
425
426
429
434
439
445
450
455
460
465
469
482
501
527
554
580
602
618
629
637
639
634
628
620
610
597
581
565
549
537
527
517
509
503
503
508
513
513
511
508
501
489
465
439
417
407
410
418
425
426
429
437
447
455
465
476
490
503
513
519
524
532
541
549
553
553
553
554
553
548
541
532
517
501
482
461
439
417
401
393
394
402
410
418
429
444
460
474
485
498
513
530
549
569
586
602
621
642
660
663
650
634
621
616
610
601
589
583
585
588
586
583
583
586
596
602
605
602
602
604
604
594
573
554
546
546
546
543
541
543
546
546
543
537
533
532
532
530
529
529
532
537
540
543
546
549
553
557
562
570
577
578
578
580
586
594
596
591
586
583
583
581
580
578
578
580
583
585
588
594
604
615
623
628
632
637
644
653
658
656
652
648
645
644
637
631
623
618
615
613
609
607
609
613
620
624
629
636
637
631
616
604
597
596
591
586
583
581
580
578
575
573
575
577
580
585
589
594
599
604
609
612
615
616
616
616
618
621
629
640
648
650
647
642
640
639
634
628
623
623
621
620
616
615
618
624
631
636
644
652
660
664
666
668
676
685
693
692
687
682
680
679
674
666
658
652
648
644
640
640
645
652
656
658
660
664
669
663
647
631
621
618
616
612
605
601
599
596
594
594
597
599
602
605
609
612
615
620
621
623
624
623
623
623
626
631
639
647
653
652
647
644
642
639
632
628
624
623
621
620
618
618
621
626
629
632
640
652
663
672
677
680
687
693
703
708
708
703
700
698
696
692
682
669
660
652
645
639
636
636
639
640
640
640
645
647
640
623
604
589
581
570
557
543
532
525
519
514
506
501
497
495
493
490
489
487
484
482
482
482
482
479
474
469
468
471
479
484
482
473
458
445
436
431
426
421
421
425
431
439
445
450
453
457
460
465
474
489
508
532
559
586
605
618
628
636
639
636
626
612
601
589
577
559
543
530
521
513
506
503
506
513
513
509
505
503
501
492
468
441
421
417
425
433
437
436
437
447
460
473
482
492
501
509
517
522
529
537
545
551
554
554
553
549
549
549
546
538
524
506
490
471
450
426
407
398
399
406
413
421
431
445
465
481
493
506
524
546
572
594
607
616
629
647
661
663
652
639
631
626
621
612
604
601
602
604
602
601
602
609
615
616
615
612
612
613
607
589
572
559
557
556
553
549
549
556
559
556
548
543
543
545
541
537
535
537
540
543
545
546
548
551
554
559
565
573
580
580
580
583
589
596
594
589
585
585
586
586
583
581
583
588
593
596
601
610
621
631
634
636
639
647
655
661
661
656
652
650
648
642
634
628
623
621
618
615
612
613
618
623
626
631
636
640
637
626
612
604
601
597
593
589
588
588
586
585
583
585
586
588
589
593
597
604
607
612
615
616
618
620
620
620
623
629
640
652
656
655
650
647
644
639
634
629
626
626
623
620
618
621
626
636
645
655
664
671
674
676
679
685
692
695
693
688
687
687
684
679
669
663
656
652
647
645
647
653
660
663
664
668
672
672
661
644
631
628
628
626
621
616
613
612
610
609
607
609
612
615
616
618
623
626
629
631
631
632
634
636
636
637
642
650
660
663
660
656
653
652
648
644
640
639
637
636
632
631
632
636
637
640
644
650
660
671
679
684
687
692
698
704
708
704
700
696
695
692
682
671
658
647
636
624
615
607
602
602
599
594
593
594
596
589
575
559
549
543
537
529
522
516
513
509
506
501
495
489
481
473
468
465
465
465
465
463
460
458
455
455
455
460
466
471
473
466
457
442
428
418
417
418
417
415
413
417
425
436
444
449
452
455
460
466
477
495
519
546
565
578
589
607
628
639
636
623
610
605
602
593
575
553
537
527
522
516
509
503
503
508
514
514
511
509
505
493
471
445
428
421
426
431
431
426
428
436
449
461
473
482
493
505
514
522
530
538
546
554
557
557
557
556
554
553
548
538
524
509
495
477
457
434
415
402
401
406
413
421
433
445
461
476
489
503
522
545
567
586
601
609
620
636
653
661
655
639
624
618
613
607
599
596
599
602
604
601
599
601
607
610
612
610
609
612
609
597
578
561
553
549
546
541
538
541
548
549
545
538
537
537
537
533
530
529
532
533
535
537
540
545
548
549
553
559
567
572
572
572
577
583
588
586
580
578
578
580
578
575
575
577
581
586
589
594
605
616
626
631
632
636
642
650
656
655
652
647
644
640
636
628
621
618
616
615
612
610
613
618
624
629
632
639
645
642
628
613
605
602
599
593
589
588
588
588
586
586
586
588
589
591
596
601
607
612
613
615
618
621
624
624
626
629
637
647
656
660
656
652
648
647
644
639
636
634
634
632
629
626
626
628
632
637
645
653
660
664
666
669
674
682
687
688
685
684
684
682
679
671
664
660
655
648
644
642
645
652
656
658
660
664
669
668
653
637
628
626
626
623
618
613
610
607
605
604
604
607
610
613
616
620
623
628
629
632
634
636
636
636
634
634
639
648
656
658
655
650
645
642
637
631
626
621
620
618
615
615
616
618
621
624
629
636
645
655
664
669
674
677
684
690
693
692
685
679
674
669
661
647
629
613
599
586
573
565
561
562
565
567
570
578
588
593
586
570
551
533
519
508
498
487
477
469
463
458
450
441
431
428
428
433
436
437
439
442
447
450
452
453
455
458
461
465
463
457
444
425
404
393
393
399
401
401
401
406
418
431
437
442
445
449
455
460
468
477
493
514
538
561
583
602
618
631
632
624
610
597
589
583
575
561
545
533
525
521
514
508
503
506
511
514
513
508
503
498
489
469
449
429
421
418
420
418
417
418
426
436
449
463
477
493
505
513
519
527
537
548
554
556
554
554
554
554
557
556
551
541
533
524
514
498
479
460
449
445
450
458
466
476
489
505
521
533
546
559
573
591
610
628
640
645
648
655
663
669
666
656
647
640
636
629
621
616
613
610
605
601
597
601
605
610
612
612
613
615
615
604
588
573
567
564
561
556
554
557
561
561
554
549
546
546
548
546
546
546
548
553
556
559
562
565
569
572
573
578
583
589
593
596
601
607
610
604
596
591
593
596
596
591
588
589
594
599
602
605
612
623
634
642
647
648
653
661
669
672
671
668
664
663
658
652
642
636
632
631
628
626
626
631
639
645
647
648
653
653
645
628
613
609
609
607
602
597
594
594
593
591
589
589
591
593
594
597
602
605
609
612
613
616
618
618
618
618
621
629
640
648
652
648
644
640
637
632
628
624
624
623
620
616
616
620
623
626
631
637
647
658
664
668
671
676
684
692
695
693
692
690
690
687
680
671
663
656
652
647
642
642
645
652
656
658
660
664
664
655
639
624
618
616
615
610
605
602
602
602
602
602
602
602
602
604
607
612
616
621
624
626
629
631
631
631
631
636
645
655
660
658
653
650
647
644
639
632
628
626
623
620
616
615
616
616
616
616
618
621
626
634
640
647
648
650
652
655
658
655
648
642
639
639
639
634
626
618
610
602
593
581
573
572
573
575
572
572
577
583
580
562
538
513
492
477
469
460
449
439
431
426
425
421
420
420
423
431
437
441
445
453
463
471
474
477
481
482
479
476
473
469
458
436
410
391
388
394
401
399
398
404
415
429
439
442
444
444
447
453
461
474
492
513
532
549
565
586
610
628
632
624
610
601
596
591
583
567
549
535
525
519
513
505
500
498
500
503
505
503
501
498
489
473
450
431
421
418
420
418
417
418
425
436
452
466
482
495
506
514
522
533
541
549
556
562
567
569
567
567
569
570
569
561
549
540
529
516
498
479
463
455
455
460
468
477
490
505
519
533
548
562
578
597
616
634
644
648
648
652
660
666
664
656
647
640
636
631
623
615
609
605
601
594
589
591
596
602
605
605
607
610
610
601
588
575
569
567
562
557
556
557
559
557
551
548
546
546
546
545
545
548
551
556
559
562
565
567
570
573
578
583
588
596
601
602
605
610
613
610
602
596
596
597
597
593
589
589
594
599
604
610
620
631