642
650
651
652
652
653
654
655
656
656
657
658
659
660
661
661
662
663
663
664
665
666
666
666
667
667
667
668
668
668
669
669
670
670
671
671
672
672
672
673
673
674
674
675
675
676
677
677
678
678
679
679
680
681
681
682
683
684
684
685
686
686
687
688
689
690
690
690
690
690
690
691
691
691
691
691
692
692
692
692
692
693
693
693
693
693
693
694
694
694
694
695
695
695
696
696
696
696
697
697
698
698
699
700
700
701
701
701
702
702
702
703
703
704
704
705
705
706
706
706
707
708
708
709
709
709
709
709
709
709
709
709
709
709
710
710
710
710
710
710
710
710
710
711
713
714
714
715
716
717
717
718
719
720
721
722
723
723
724
724
725
726
727
727
728
728
729
730
731
732
733
734
735
736
737
739
740
740
742
743
743
744
745
745
746
747
747
748
748
749
750
751
752
753
753
754
755
755
756
756
757
758
758
759
759
760
760
761
762
763
763
764
764
765
765
765
766
766
767
767
768
769
769
770
770
770
770
770
770
769
769
769
769
769
768
768
768
768
768
768
768
770
771
772
773
774
775
776
777
778
779
781
782
783
784
785
786
788
790
791
793
794
795
796
798
799
800
802
803
804
805
804
803
802
801
800
799
797
795
792
790
787
786
787
788
789
790
791
792
793
794
795
795
795
795
795
795
795
795
795
795
795
795
794
794
794
794
794
793
793
793
793
793
793
792
792
792
792
792
792
792
792
792
792
792
792
792
793
795
796
797
798
800
801
803
805
807
808
809
811
812
813
814
815
816
817
818
818
819
820
821
821
821
821
821
821
821
821
821
821
821
821
821
821
821
822
822
823
824
824
825
825
826
826
827
827
828
828
829
829
830
830
831
831
832
832
832
833
833
834
835
837
838
839
841
842
843
844
846
848
850
851
853
853
853
853
853
852
852
852
852
851
851
851
851
850
850
850
850
850
851
852
852
854
855
857
858
860
861
861
861
861
860
860
859
858
845
844
843
841
841
841
841
842
842
843
843
843
844
844
845
845
845
846
847
847
848
848
849
849
850
850
851
851
851
850
849
848
847
846
845
844
842
842
843
844
845
846
850
851
852
853
854
855
856
856
858
858
859
860
860
861
861
861
862
862
863
863
864
865
865
866
867
867
869
869
870
870
871
871
872
873
873
874
874
876
877
878
878
879
879
880
880
881
881
881
881
881
881
881
880
880
879
879
879
878
878
877
877
876
876
876
876
876
876
876
877
877
877
878
878
878
878
879
879
879
880
880
880
881
881
881
881
881
881
881
881
881
881
880
880
880
880
880
880
880
881
881
882
883
883
884
885
885
886
887
887
888
888
887
884
883
883
881
880
879
879
878
877
875
875
875
875
875
875
875
875
875
874
874
873
873
872
872
871
871
870
869
870
871
872
873
873
874
875
875
876
877
878
878
878
879
879
879
880
880
880
880
881
881
881
881
882
883
884
884
886
887
887
888
889
889
890
891
892
893
894
895
896
896
897
897
898
899
900
900
901
902
903
903
903
903
903
902
902
902
902
902
901
901
901
901
901
900
900
900
900
900
900
900
899
899
899
898
897
897
896
895
895
894
892
892
891
891
889
887
885
884
883
882
881
880
880
879
879
879
880
880
880
880
881
881
881
881
881
881
881
881
881
881
881
881
880
878
877
876
875
872
870
868
867
866
864
864
863
862
861
859
858
857
856
855
854
853
852
852
850
849
850
850
851
852
853
854
855
856
856
857
857
858
858
857
857
856
856
855
855
854
854
853
852
852
851
850
850
850
850
850
850
850
850
851
852
853
854
855
855
855
854
853
853
852
852
851
851
850
850
849
848
847
846
843
843
841
839
839
839
839
838
838
838
837
837
837
837
837
837
838
839
840
841
841
843
844
845
847
847
846
844
843
842
841
839
837
836
834
832
831
833
834
835
837
838
839
840
842
842
843
844
845
846
848
849
850
851
852
853
854
855
856
857
860
862
866
868
872
875
879
881
880
878
877
876
875
873
871
870
868
867
866
866
866
866
867
867
867
868
868
869
869
870
870
870
871
871
872
872
872
872
872
872
872
872
872
872
872
872
872
872
873
874
875
876
879
881
881
880
880
879
878
878
878
877
877
876
876
876
876
875
875
875
875
875
875
877
879
880
882
883
885
886
887
887
887
887
887
887
886
886
886
885
885
885
885
885
885
886
888
889
891
892
894
895
896
898
899
900
902
902
902
902
902
902
902
902
901
901
901
901
901
901
901
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
900
901
902
903
903
904
905
907
908
908
908
908
908
908
908
908
908
908
908
910
911
912
913
915
916
917
918
920
921
922
923
925
926
928
930
931
933
934
936
937
939
941
943
945
946
947
948
949
950
950
951
951
952
952
953
953
954
955
955
956
957
957
958
960
961
961
962
964
964
965
966
968
969
969
970
971
971
972
972
973
973
973
975
975
975
976
976
977
978
980
981
982
983
984
985
986
987
988
989
990
991
992
993
995
997
999
1000
1002
1003
1005
1007
1010
1011
1013
1015
1016
1018
1020
1021
1023
1024
1027
1029
1030
1031
1033
1035
1037
1038
1038
1037
1035
1033
1031
1030
1028
1026
1025
1024
1022
1021
1019
1018
1016
1014
1014
1015
1015
1016
1017
1018
1019
1020
1021
1022
1023
1024
1024
1024
1023
1023
1022
1022
1021
1021
1020
1019
1019
1018
1017
1015
1013
1012
1010
1008
1006
1005
1003
1002
999
998
995
993
992
991
989
986
984
982
980
978
976
975
973
972
970
970
969
969
968
968
967
966
965
964
962
961
961
960
959
959
958
958
958
957
956
955
955
952
951
949
947
945
942
940
937
935
933
931
929
928
928
928
928
928
928
927
927
927
927
927
927
927
926
925
924
923
922
920
918
913
911
911
911
911
911
911
911
911
911
911
910
909
908
907
906
905
903
902
901
898
896
893
891
888
887
885
884
883
884
885
886
887
889
890
892
893
894
895
897
899
900
900
900
900
901
901
901
901
901
903
904
905
906
906
907
908
908
909
910
910
911
911
910
909
908
907
906
905
903
902
901
900
898
896
894
892
890
889
888
887
886
885
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
884
885
885
885
885
886
886
886
887
887
887
887
887
886
884
883
882
882
882
881
881
880
880
880
879
879
879
879
879
879
879
878
876
875
873
872
872
873
874
875
876
877
878
878
878
878
878
878
879
879
879
879
879
879
879
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
880
879
878
877
877
876
876
876
874
873
872
867
866
864
862
859
856
855
854
854
853
852
850
849
849
848
848
847
846
845
845
846
846
847
847
848
848
849
849
848
847
846
846
845
845
844
843
842
842
842
843
843
844
844
845
846
847
848
848
849
850
850
849
849
847
845
844
845
846
847
848
849
850
850
850
850
850
850
850
851
852
853
853
854
854
856
856
855
854
854
853
852
851
850
849
847
846
845
845
845
845
845
845
844
844
844
844
844
844
843
843
843
843
843
843
843
843
842
842
842
842
842
842
842
841
840
839
838
837
836
836
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
835
836
837
838
839
839
840
841
841
841
842
842
843
845
846
847
848
849
852
853
855
856
857
859
860
861
862
862
863
863
864
865
865
866
866
867
868
869
869
869
869
869
869
869
869
869
869
869
869
869
869
868
868
868
867
867
867
867
866
866
866
865
865
865
865
865
865
866
866
867
867
867
868
868
868
869
869
870
870
871
871
872
873
874
874
875
875
875
876
876
876
876
877
877
878
880
881
883
884
885
886
887
887
887
887
887
887
888
888
888
888
888
888
888
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
889
890
890
890
890
890
890
890
890
890
890
889
889
888
888
887
887
886
886
885
885
884
883
882
882
881
881
880
880
879
878
877
877
877
876
876
876
876
876
876
877
877
877
877
881
883
886
886
886
887
888
888
888
885
883
882
881
880
877
876
874
873
872
871
869
868
866
865
864
862
861
860
859
857
856
856
856
856
856
856
856
856
856
856
856
856
857
857
857
858
857
855
852
851
850
847
846
847
849
852
854
856
856
857
857
857
858
858
858
859
859
860
861
861
861
861
861
861
861
861
861
861
861
861
861
862
862
862
862
862
862
862
862
862
862
862
861
860
859
859
858
856
854
853
851
850
849
848
847
846
844
843
842
841
839
838
837
836
833
831
830
830
829
828
827
826
825
824
822
821
821
821
821
821
821
821
821
821
821
821
820
819
819
818
817
816
814
813
812
811
809
809
809
810
810
810
811
811
812
812
812
812
813
813
813
812
812
811
811
810
809
808
808
807
806
806
806
806
806
807
807
807
807
808
808
808
808
809
809
809
809
809
809
809
810
810
810
810
810
810
811
811
811
811
811
811
811
811
810
810
809
809
809
809
808
808
808
807
805
804
801
798
794
791
788
786
784
781
780
774
771
769
768
768
768
768
769
769
770
770
771
771
772
774
775
775
776
777
778
779
778
778
778
777
777
777
776
776
776
775
774
774
773
772
772
771
769
767
765
764
763
762
761
761
761
760
760
760
760
760
760
760
760
760
761
761
761
761
761
761
761
761
760
758
757
756
755
754
752
751
746
745
744
743
742
739
737
736
735
733
732
731
731
729
729
727
726
726
725
725
724
723
723
723
723
724
724
725
725
726
726
726
726
726
727
727
727
727
728
729
730
731
732
733
735
736
737
738
739
740
740
740
740
740
740
739
739
739
739
739
738
738
738
738
738
739
740
740
741
742
743
743
744
744
745
745
746
746
746
746
746
746
747
747
747
747
747
747
748
748
749
749
750
750
751
751
752
752
753
753
754
754
755
755
755
756
756
757
757
759
759
760
760
761
761
762
763
763
764
764
765
765
766
766
767
768
768
769
769
770
770
771
771
772
773
773
774
774
775
776
776
776
776
776
776
775
775
775
775
775
774
774
774
774
774
774
774
774
774
775
775
775
775
776
776
776
776
776
777
777
777
778
778
778
778
779
779
779
780
780
780
781
781
782
783
784
784
785
786
786
787
788
789
789
790
791
792
794
795
797
799
801
803
804
805
806
808
809
811
811
812
812
813
813
814
815
816
816
817
817
818
818
818
817
817
816
816
815
814
814
813
812
811
811
810
809
809
810
811
812
814
816
817
818
819
820
821
821
822
822
823
823
824
824
825
825
826
826
827
827
827
827
827
827
826
826
826
826
826
825
825
825
824
824
824
824
824
824
824
824
824
824
824
824
824
824
825
825
826
826
826
827
828
828
828
829
829
830
830
831
831
831
831
832
832
832
833
833
833
834
834
834
835
835
835
835
836
836
836
837
837
837
837
838
838
838
838
839
841
843
843
846
846
847
848
849
850
851
852
853
853
854
855
855
856
856
857
858
859
859
860
861
861
862
862
863
864
864
865
865
866
866
866
867
867
867
866
866
865
865
864
864
864
863
863
862
862
862
862
862
862
863
863
863
863
864
864
865
865
866
866
867
868
869
869
870
871
872
874
875
876
877
877
876
875
874
873
872
871
870
868
868
867
866
866
867
868
868
869
870
873
873
874
874
874
874
874
874
874
873
873
873
872
872
872
871
871
870
869
869
868
868
868
868
868
868
868
868
868
868
868
869
869
869
869
869
870
870
870
870
871
871
871
871
871
870
869
869
868
868
868
867
866
866
865
865
864
864
863
862
862
861
861
860
860
860
860
860
860
860
860
860
861
861
861
861
862
863
864
865
867
868
868
866
864
862
861
859
857
856
855
854
852
849
846
843
838
837
836
835
834
833
831
830
828
827
825
825
825
825
825
825
825
825
826
828
827
825
822
819
815
811
808
811
814
814
813
812
811
808
803
799
796
792
788
783
780
779
778
777
776
775
774
773
773
773
773
773
773
771
768
764
759
758
757
756
754
751
749
748
747
746
745
742
740
739
739
740
740
737
734
731
727
724
721
719
718
718
717
716
715
714
714
714
714
713
712
711
710
709
708
707
706
706
706
706
706
707
708
709
709
709
709
709
708
707
706
706
705
703
702
700
698
697
696
696
695
694
693
693
692
692
692
692
691
690
686
684
683
683
683
683
681
679
676
674
673
672
671
669
665
664
662
659
657
655
653
651
649
649
648
647
646
644
643
641
636
633
632
631
630
628
627
625
624
623
622
622
622
621
619
617
615
614
613
612
611
610
608
608
608
608
608
608
608
608
607
605
604
602
602
602
602
601
600
599
598
597
597
597
597
597
597
597
597
597
597
597
598
599
599
599
598
598
598
598
598
599
599
600
600
600
600
600
599
599
598
597
597
596
595
594
593
593
592
592
591
591
591
591
591
592
592
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
593
592