450
450
450
450
451
451
452
453
453
454
456
456
456
456
457
457
457
458
459
459
459
459
459
459
459
459
460
461
461
462
463
463
464
464
464
465
467
468
469
469
469
469
470
470
471
473
474
475
476
476
476
477
477
478
478
479
483
489
491
493
495
498
501
503
506
510
514
515
517
519
519
520
520
520
520
520
523
524
524
525
525
529
530
531
532
532
532
533
533
534
534
534
531
531
530
530
531
531
531
531
531
531
531
530
529
529
528
528
527
525
525
525
525
525
525
525
525
522
521
520
519
518
518
511
511
510
510
507
507
505
505
499
499
492
480
480
480
480
482
483
484
484
484
484
484
484
484
483
482
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
480
482
485
491
491
492
492
494
494
495
496
497
498
501
505
506
507
508
508
509
509
510
512
512
514
515
515
518
518
518
518
518
518
519
519
519
519
521
521
526
528
529
530
530
531
533
535
538
544
545
546
547
548
549
549
550
551
550
550
550
550
550
550
550
550
551
552
553
553
555
556
559
560
560
560
559
559
558
557
557
558
559
559
559
559
560
560
559
559
560
560
561
562
566
569
567
565
563
561
561
561
560
560
560
560
560
560
560
562
565
566
566
564
561
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
560
559
559
559
559
559
559
559
559
559
559
560
559
556
555
552
551
549
548
547
546
545
544
544
543
543
543
542
541
541
540
539
539
537
530
529
527
526
524
524
524
526
527
528
529
530
531
530
528
526
524
523
520
519
518
518
517
517
517
518
518
519
519
518
517
516
516
516
516
516
517
517
517
517
516
516
515
512
509
501
498
497
496
495
494
494
494
493
496
500
500
500
500
500
499
499
499
499
499
499
498
498
497
496
496
496
496
496
497
498
498
501
505
510
513
515
515
516
518
518
520
521
522
524
526
529
536
536
536
536
536
538
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
541
547
547
547
548
548
549
549
549
552
553
555
555
556
557
559
560
560
560
560
558
557
556
556
555
555
553
552
552
551
550
549
548
546
545
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
540
539
539
538
537
536
534
534
534
534
534
534
533
532
533
534
534
535
535
535
535
536
538
539
540
540
540
540
540
540
540
541
542
542
544
546
548
550
552
552
553
553
553
554
555
555
556
557
557
555
553
557
558
559
552
549
546
545
547
548
548
550
550
551
552
553
554
554
554
555
557
557
558
559
559
560
560
560
560
560
560
560
560
560
560
560
562
567
574
574
577
578
581
582
583
585
585
587
588
580
580
580
580
582
600
601
602
602
602
602
602
605
605
607
610
610
613
614
615
615
617
618
618
618
618
616
611
611
611
609
609
608
608
608
606
605
605
604
604
604
603
603
603
603
599
598
597
595
592
590
589
588
587
588
589
590
590
590
590
591
592
596
597
598
600
601
604
605
606
606
606
606
606
606
607
607
609
610
616
619
622
625
626
629
630
631
631
632
635
637
637
639
644
642
640
637
632
628
625
623
621
619
618
616
615
614
612
614
617
618
621
626
628
630
630
630
630
630
631
632
633
634
635
640
647
649
652
655
657
657
658
658
659
659
659
659
658
658
658
660
663
676
676
679
681
683
690
693
694
694
695
696
697
699
700
700
700
700
700
701
703
706
707
704
701
699
695
692
691
690
689
687
686
685
684
683
684
686
683
677
670
668
666
665
663
661
661
660
660
660
660
660
660
660
660
660
660
660
660
660
662
662
666
667
668
668
669
669
671
673
675
678
680
681
682
684
688
689
690
691
692
692
693
693
693
695
696
700
702
703
704
707
708
711
712
712
712
712
712
712
711
710
709
709
708
704
700
700
700
701
701
702
703
705
705
706
709
706
704
704
704
706
707
706
705
705
705
705
705
705
705
705
706
706
707
707
707
710
712
714
715
715
710
707
704
704
704
703
703
703
702
702
702
702
701
700
699
699
697
697
696
695
694
681
677
674
672
672
671
669
666
664
663
662
661
661
660
659
659
658
658
657
656
656
656
656
656
656
657
657
658
658
658
658
658
658
658
658
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
662
664
665
665
666
666
667
670
670
672
677
681
682
683
685
686
688
691
692
700
700
700
700
700
700
702
702
703
705
705
705
705
705
705
704
703
704
706
707
708
709
720
725
727
728
729
735
741
743
747
751
754
755
757
760
760
760
760
759
758
755
755
757
758
760
761
762
763
764
764
765
765
766
766
766
765
764
763
762
762
760
760
760
760
761
761
762
763
764
764
765
766
771
773
773
777
780
781
791
793
796
800
804
809
816
825
825
822
820
812
810
810
809
807
806
806
806
806
806
806
807
807
808
810
812
814
815
817
819
819
820
816
815
814
812
811
809
807
808
806
805
804
804
804
804
804
805
805
805
805
806
806
806
806
806
806
807
807
807
807
807
806
802
797
797
796
795
794
794
794
793
791
789
788
788
794
795
796
798
798
798
797
796
796
795
795
794
794
793
793
792
792
792
792
792
792
792
790
789
788
788
787
780
778
777
776
776
777
780
781
781
781
781
781
780
779
777
776
776
776
776
776
776
775
775
775
775
775
777
777
778
779
779
780
782
783
783
788
794
795
797
799
802
803
804
805
805
805
806
807
813
815
818
822
825
831
836
838
842
843
842
840
836
834
831
827
825
823
818
817
815
813
811
808
808
806
803
803
802
800
800
799
797
795
794
792
791
791
790
788
787
787
786
786
786
785
784
782
781
780
779
778
776
773
771
769
768
766
765
763
761
764
764
764
764
764
764
764
764
763
760
759
759
759
759
760
760
760
760
756
754
752
756
760
761
761
761
761
760
757
755
754
751
750
750
750
748
746
746
746
746
746
746
748
749
749
749
750
750
749
748
749
749
749
751
752
750
749
748
747
747
747
747
747
749
748
746
748
749
749
749
748
749
751
752
752
752
752
752
750
749
748
748
745
744
744
743
743
743
743
743
741
739
737
735
735
735
735
735
735
735
734
735
737
739
739
739
739
739
739
739
739
740
741
743
744
746
747
748
748
746
746
744
743
742
742
742
742
742
742
743
743
744
744
744
743
742
741
740
738
735
735
734
734
735
736
737
738
739
742
741
740
739
737
734
730
729
728
728
727
729
729
730
730
730
730
730
731
731
731
731
731
731
731
731
731
731
731
731
733
733
733
733
732
732
732
731
731
731
731
731
731
731
732
734
735
737
738
739
740
741
741
739
738
737
736
735
733
731
731
730
728
729
731
733
737
738
743
744
745
748
748
742
741
741
741
741
740
744
745
741
738
738
738
737
735
733
732
731
731
730
729
729
729
730
730
731
731
731
731
732
733
733
733
733
733
735
736
738
740
741
740
740
740
739
739
738
738
731
728
726
727
727
727
728
728
728
733
735
736
737
737
737
738
738
743
744
746
747
748
750
752
752
756
756
760
762
766
768
768
771
773
774
775
776
777
778
781
786
791
793
795
800
801
802
803
804
805
808
809
810
811
811
813
816
817
817
818
819
820
820
821
822
822
823
825
826
827
831
833
834
835
835
835
835
837
858
858
860
862
864
865
865
866
866
868
868
869
870
870
871
871
871
871
872
872
875
877
879
883
888
892
897
906
907
907
908
909
909
910
910
911
911
912
912
912
915
916
917
918
920
920
921
924
924
925
926
928
930
931
933
937
939
941
943
944
947
954
965
964
960
955
951
949
946
944
942
941
939
939
941
943
945
947
949
952
952
948
943
937
936
934
932
931
929
927
914
911
905
903
902
890
884
882
881
879
875
874
873
873
872
872
871
870
868
866
866
864
864
863
870
859
859
859
860
860
860
859
858
857
856
854
854
853
853
853
853
853
853
855
855
855
855
855
855
855
854
854
853
852
851
850
849
849
849
849
849
849
850
850
851
852
853
849
847
848
849
847
847
845
843
842
838
837
836
835
835
833
833
824
824
823
823
823
821
820
816
814
813
813
812
810
810
810
807
806
806
806
809
811
812
813
812
801
798
797
796
795
793
791
789
788
788
788
788
787
787
787
788
789
793
803
812
822
828
835
838
840
842
845
848
850
851
852
853
855
854
853
850
849
848
848
848
847
843
840
838
835
832
831
829
827
827
818
816
812
811
806
805
801
799
791
781
779
778
775
774
773
771
770
768
763
759
756
754
752
750
749
744
740
738
735
732
730
730
731
735
736
738
739
737
737
738
740
743
744
745
747
748
748
749
753
754
754
754
754
752
750
749
748
746
744
741
741
741
741
743
744
747
751
751
751
751
751
752
752
752
748
748
748
748
748
748
748
748
748
749
750
757
767
768
770
779
784
788
788
785
780
772
768
768
766
765
764
762
761
760
760
760
760
760
757
756
754
756
759
760
760
760
760
760
757
755
752
747
743
739
736
730
727
725
724
722
717
707
706
705
704
702
704
705
706
706
706
705
704
704
703
702
702
700
699
699
699
686
685
681
678
675
675
675
674
673
671
670
669
667
666
666
665
664
664
661
659
659
659
659
659
659
659
659
659
659
659
659
659
659
659
658
658
658
658
658
658
658
657
657
656
656
655
655
655
655
656
657
658
659
659
660
660
661
661
661
662
662
663
664
664
664
664
664
664
664
664
664
665
666
668
671
673
679
682
685
698
698
698
699
699
699
700
702
702
702
702
702
702
703
703
704
704
706
708
711
714
714
713
713
712
710
709
708
706
705
705
705
705
705
705
705
705
705
705
706
706
706
706
704
704
705
706
708
707
704
704
703
702
701
701
700
700
700
705
710
711
711
712
712
712
712
712
712
713
713
714
714
715
715
716
717
719
719
723
727
727
729
726
724
723
724
725
730
734
737
738
744
745
746
747
749
751
758
759
760
761
761
764
765
766
770
773
775
776
777
778
778
778
778
779
780
780
780
779
773
773
772
771
769
768
766
765
765
766
766
766
766
765
764
762
758
756
756
756
756
757
757
757
758
759
759
760
761
762
762
764
766
766
767
767
769
769
769
769
769
769
768
768
768
767
767
767
766
766
766
765
765
765
765
765
765
765
765
765
765
765
765
765
767
768
769
770
772
772
774
774
775
777
779
783
786
787
787
786
785
785
784
784
786
790
793
794
794
793
792
786
784
782
780
776
771
769
768
766
764
760
759
757
756
755
754
752
749
746
724
720
716
712
707
704
701
698
686
676
673
672
668
664
661
659
657
651
645
640
639
640
643
645
649
649
649
649
643
643
637
629
627
625
623
622
620
618
615
611
610
610
610
610
610
610
608
607
606
603
601
600
600
600
599
598
595
591
590
590
590
590
590
589
589
589
589
588
587
587
586
584
581
578
576
574
574
573
572
569
569
564
563
562
561
560
558
558
558
558
558
558
556
554
554
554
553
551
551
549
549
549
550
550
550
550
550
550
550
550
550
550
550
552
553
554
554
555
556
556
557
560
560
560
560
560
560
563
564
562
562
562
562
562
562
562
562
562
562
562
561
549
549
549
550
550
550
550
550
550
550
550
550
550
550
550
552
553
555
555
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
548
547
545
544
542
541
540
540
540
540
540
540
536
535
534
534
532
537
538
539
542
544
545
545
544
544
543
543
542
542
537
536
534
533
532
531
531
530
528
538
539
539
541
542
543
545
549
551
551
551
551
551
550
549
547
543
541
538
538
520
519
516
515
513
512
512
512
511
510
510
510
510
510
510
510
511
511
511
511
510
509
508
507
508
509
510
511
515
521
528
531
531
532
533
534
534
532
531
533
535
536
536
536
536
542
543
543
541
540
539
538
533
532
531
527
525
506
506
499
501
505
501
499
497
496
496
496
496
496
496
496
495
495
494
494
494
493
493
493
493
493
493
493
493
495
495
495
496
496
497
497
500
507
515
515
516
517
517
517
516
514
514
516
517
518
520
521
521
520
519
517
517
517
518
518
518
518
519
521
523
523
522
520
520
525
535
536
541
544
547
547
548
549
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
550
552
553
556
557
557
557
559
559
559
558
558
558
558
558
558
558
559
557
555
554
552
552
551
551
551
551
551
550
550
550
550
550
550
548
547
546
546
542
539
539
538
538
536
534
530
529
527
525
523
523
524
521
519
517
516
515
513
512
512
512
510
507
507
505
502
500
497
489
487
476
474
473
472
471
470
469
472
477
487
495
493
491
490
492
493
497
499
498
493
483
479
473
465
465
465
464
464
464
462
462
461
460
459
457
455
452
450
447
446
445
445
445
445
445
445
445
445
445
445
445
445
445
453
457
460
461
460
460
459
459
458
458
463
467
470
469
466
465
463
463
463
462
462
462
463
463
462
462
459
459
458
458
458
458
459
459
459
459
458
457
457
456
456
456
456
454
453
453
453
452
451
451
449
449
449
449
450
450
450
449
449
449
449
449
448
444
443
443
440
439
439
437
436
436
435
434
434
433
432
432
431
431
431
431
431
430
430
430
430
430
430
429
429
429
429
429
430
430
430
430
430
431
431
431
432
432
432
432
432
432
432
432
433
434
434
435
436
436
436
436
437
437
437
437
437
437
437
436
436
436
435
434
434
434
434
434
433
433
432
432
432
431
431
430
430
430
429
426
426
425
424
424
423
423
422
424
425
425
425
427
435
439
446
447
447
448
448
448
448
449
449
449
451
451
453
455
455
457
461
465
466
468
470
472
472
478
478
478
478
478
478
478
478
478
478
478
473
470
470
470
470
470
470
470
470
470
469
469
469
469
469
469
469
469
469
472
473
473
473
471
468
468
464
464
463
463
463
463
463
463
463
464
465
467
467
467
467
467
467
467
467
467
466
466
466
466
465
465
465
465
465
465