1070
1070
1071
1071
1076
1076
1077
1078
1079
1081
1082
1083
1085
1088
1088
1088
1089
1089
1089
1089
1089
1089
1089
1088
1088
1088
1088
1088
1088
1088
1089
1090
1090
1090
1089
1089
1089
1088
1087
1083
1082
1081
1080
1079
1079
1079
1079
1079
1078
1078
1075
1074
1074
1074
1073
1072
1071
1070
1069
1068
1065
1065
1064
1064
1063
1060
1060
1060
1061
1061
1061
1060
1059
1058
1058
1057
1057
1057
1058
1059
1060
1059
1058
1056
1052
1048
1045
1044
1044
1040
1038
1037
1039
1038
1037
1036
1033
1029
1028
1027
1026
1025
1021
1018
1015
1014
1013
1011
1010
1011
1012
1014
1015
1014
1008
1008
1009
1009
1011
1012
1013
1013
1013
1013
1014
1015
1011
1006
1004
1004
1004
1002
988
988
989
989
993
994
996
997
997
998
999
1000
1000
998
996
995
993
993
993
993
993
994
1001
1003
1007
1006
1006
1005
1004
1005
1006
1006
1006
1006
1005
1004
1003
1002
1000
999
999
999
999
1000
1000
1002
1003
999
999
995
987
986
980
980
979
976
974
972
965
963
962
961
961
959
958
955
953
952
952
951
951
951
950
948
943
941
939
936
934
930
929
924
924
922
915
914
912
907
907
907
905
900
899
898
898
896
895
895
892
891
890
888
884
882
882
881
880
875
874
873
872
867
866
864
863
862
857
856
855
853
848
848
846
845
844
842
841
837
834
831
819
815
815
815
815
815
816
816
814
814
812
802
799
799
797
795
792
790
788
787
787
786
786
786
786
786
786
786
786
786
786
786
787
787
787
788
789
789
789
790
790
790
790
790
790
790
794
796
799
803
808
808
810
813
813
808
805
805
805
805
805
804
802
801
801
801
808
814
839
835
832
828
826
817
816
815
815
815
815
814
814
812
812
813
815
817
818
821
822
822
825
820
822
824
826
827
835
837
838
843
843
843
844
845
845
846
846
847
847
847
847
841
841
841
844
844
845
845
844
843
840
841
842
843
846
853
855
855
856
860
860
861
860
864
864
865
863
861
858
858
859
864
869
872
873
872
870
873
875
875
876
876
876
876
877
878
881
883
896
902
903
904
908
908
909
909
909
909
910
910
910
911
913
917
918
921
926
929
934
937
939
945
946
950
952
954
956
957
960
962
965
965
974
988
992
993
996
997
999
999
998
998
1001
1005
1006
1006
1001
999
998
997
998
1001
1001
1003
1003
1008
1010
1011
1013
1013
1014
1014
1014
1013
1011
1011
1017
1024
1028
1031
1031
1029
1027
1027
1041
1044
1047
1051
1059
1061
1062
1060
1059
1062
1058
1053
1051
1051
1052
1052
1054
1056
1056
1055
1054
1053
1053
1053
1053
1055
1063
1063
1062
1063
1067
1081
1085
1088
1085
1083
1080
1080
1081
1083
1083
1082
1082
1090
1090
1091
1089
1092
1103
1106
1110
1112
1115
1116
1116
1117
1117
1117
1117
1117
1126
1127
1127
1125
1115
1109
1106
1104
1103
1094
1099
1102
1099
1098
1097
1096
1096
1096
1095
1095
1093
1091
1090
1086
1084
1080
1079
1074
1071
1065
1060
1057
1054
1052
1050
1044
1039
1031
1030
1027
1025
1024
1024
1022
1019
1016
994
990
986
981
978
978
975
974
972
972
969
969
968
964
966
966
967
968
968
969
970
970
969
969
968
968
967
967
967
962
961
959
959
958
958
958
959
959
959
959
959
959
959
959
960
961
961
961
959
954
954
954
954
954
954
954
954
954
955
958
960
961
961
964
964
964
963
962
962
962
965
966
966
967
967
967
967
967
966
965
964
964
963
963
965
967
968
970
974
974
973
973
973
974
977
978
979
980
980
980
980
981
981
981
981
983
985
988
991
994
994
996
996
993
992
992
992
992
993
994
994
996
998
1001
1002
1002
1002
1003
1003
1003
1000
998
997
989
989
988
988
992
994
995
999
1000
1000
1001
1001
1002
1003
1004
1004
1002
1000
999
997
996
995
990
990
989
987
986
984
983
982
982
980
980
981
981
981
982
982
982
981
971
971
970
969
969
967
966
965
963
961
961
960
959
959
957
956
956
954
953
953
951
951
950
949
949
946
941
936
934
932
930
930
930
931
932
932
933
935
937
938
938
940
941
941
942
944
946
959
963
966
972
974
975
976
977
977
977
979
979
981
982
985
988
990
991
994
999
1005
1007
1007
1009
1012
1016
1021
1024
1026
1026
1026
1026
1026
1026
1026
1026
1030
1034
1038
1040
1041
1047
1049
1050
1052
1056
1057
1058
1051
1047
1040
1038
1037
1037
1037
1036
1033
1026
1015
1011
1011
1011
1012
1012
1010
1004
1000
1002
996
993
992
986
984
975
975
966
954
954
955
951
935
934
935
937
934
927
924
918
914
910
908
906
907
907
903
897
892
886
884
881
880
877
874
869
857
855
853
836
831
817
811
808
803
802
802
802
801
799
797
792
793
793
793
791
787
787
787
787
788
788
789
789
789
789
789
789
790
790
790
790
789
788
788
787
787
786
786
784
784
784
784
783
781
781
779
778
776
779
782
783
784
785
786
786
786
787
788
788
789
790
798
805
805
805
805
805
805
805
805
806
806
806
806
806
806
806
806
806
806
806
806
806
806
806
804
804
803
803
802
790
789
785
785
784
784
784
784
782
775
775
774
773
772
769
764
762
762
762
762
763
764
765
761
756
756
758
757
757
756
755
752
751
750
750
748
745
743
742
739
737
733
733
733
733
731
731
731
729
725
724
724
723
719
716
711
710
707
704
703
701
700
696
696
694
693
692
691
690
688
686
682
682
680
676
675
672
668
663
669
673
676
678
681
681
681
681
681
681
681
682
683
686
686
685
685
683
679
676
675
674
674
674
674
674
673
670
668
668
668
669
669
670
670
671
671
671
670
670
670
671
672
673
675
675
674
672
671
666
665
665
665
665
666
668
672
674
663
663
658
650
636
635
635
637
642
643
644
645
647
647
648
648
649
651
652
653
654
654
655
655
655
653
637
632
626
624
623
623
622
620
619
619
619
619
620
621
621
621
622
624
628
632
634
635
635
635
635
638
641
648
650
651
654
655
653
652
651
647
647
647
647
647
647
647
647
647
647
645
643
643
643
644
644
646
646
647
647
648
649
650
650
650
651
651
652
653
654
658
658
658
654
654
654
654
654
654
655
655
656
656
656
650
646
644
643
640
640
641
639
641
642
646
646
647
648
649
651
656
655
657
655
654
656
657
657
656
656
656
658
661
661
665
666
666
666
666
669
671
672
675
677
679
680
680
681
682
683
683
684
685
685
685
693
695
696
697
700
701
702
702
704
704
705
705
705
706
706
707
709
710
715
715
716
716
718
719
719
720
721
722
722
722
722
721
720
719
719
718
718
719
720
732
733
733
734
734
735
735
736
738
740
740
741
742
754
756
757
759
766
766
766
766
767
767
767
767
767
767
768
769
770
770
771
772
774
774
775
776
776
776
776
776
776
776
778
779
780
783
785
794
797
797
797
796
796
796
797
804
806
803
802
802
800
800
800
800
800
800
800
801
799
797
797
796
794
793
789
788
784
783
783
782
781
780
779
778
774
774
773
772
771
771
770
768
766
763
760
760
756
755
755
755
755
755
755
755
755
755
756
756
756
756
756
757
757
757
757
759
760
760
760
759
758
757
754
753
751
755
757
757
757
758
758
759
756
755
754
754
753
753
753
752
752
752
753
754
755
754
753
752
749
748
747
747
747
747
747
748
750
752
752
752
750
747
747
745
745
745
745
745
749
747
745
745
746
746
747
747
747
747
748
749
749
749
749
749
749
748
747
747
747
746
746
745
743
743
743
743
743
744
744
744
743
740
738
738
737
735
735
735
735
734
734
734
734
734
734
732
734
735
737
738
738
739
739
739
739
739
739
739
739
739
741
743
743
744
743
741
739
739
740
740
740
740
740
742
743
743
743
741
740
739
738
737
736
735
734
733
732
732
732
734
734
734
736
736
736
742
738
737
737
736
736
737
741
743
742
735
733
732
732
732
732
733
733
733
733
732
732
731
730
730
730
731
734
735
736
736
736
737
737
737
737
739
740
738
737
729
727
727
727
727
729
730
732
732
732
732
733
734
735
735
737
737
737
736
733
730
729
729
729
729
729
729
730
731
731
730
730
730
734
736
736
736
735
740
742
742
740
737
734
732
730
730
733
736
738
741
742
742
743
744
744
743
742
741
741
740
738
737
738
739
736
730
726
726
726
726
727
727
727
727
728
728
728
728
728
732
734
734
734
733
732
731
730
729
729
728
728
728
730
731
732
733
734
734
735
736
736
736
737
737
737
737
737
737
737
738
738
738
740
740
741
742
742
742
742
743
743
743
742
742
742
742
743
743
743
742
741
740
740
737
736
733
731
730
729
729
729
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
731
730
730
730
731
731
731
731
731
731
731
730
730
730
731
731
730
730
729
729
729
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
728
727
727
727
727
726
726
723
721
718
718
718
719
719
719
719
719
719
719
719
719
719
719
719
719
720
720
720
720
721
721
721
721
721
721
721
721
724
724
725
725
724
722
721
719
719
719
720
725
727
730
729
725
725
725
725
725
725
725
725
725
725
726
728
727
725
723
723
723
723
724
724
724
724
724
724
725
726
727
727
729
729
729
729
729
729
731
732
732
733
731
731
732
732
731
730
729
729
729
729
729
729
728
728
728
728
728
726
726
727
728
728
729
729
729
729
730
731
732
732
732
732
732
731
730
731
731
733
732
731
730
735
735
738
738
738
737
737
738
740
741
742
742
743
744
740
737
737
737
737
737
736
738
736
736
735
735
735
734
734
733
733
733
733
733
734
736
736
736
736
736
736
736
736
736
736
735
732
731
731
732
733
735
735
735
736
736
736
736
736
737
737
737
738
738
738
738
737
737
736
736
735
735
735
735
735
736
736
737
738
738
739
739
739
739
738
738
738
739
739
739
739
738
738
738
738
738
738
738
738
738
738
738
738
738
738
738
739
739
740
740
740
740
739
739
739
740
741
741
740
740
739
739
738
738
739
739
740
740
741
741
742
742
741
741
741
744
746
746
746
746
746
746
747
747
747
747
752
752
752
751
751
751
751
750
750
750
749
749
747
747
745
743
743
744
745
745
746
746
747
748
747
747
747
749
756
756
756
756
756
756
756
756
756
756
756
756
756
756
756
756
757
757
761
765
766
767
770
770
773
774
774
775
776
777
776
776
776
776
773
769
767
766
764
764
764
764
763
762
761
761
761
761
761
761
760
759
759
759
762
762
756
758
762
762
763
763
763
763
763
763
763
763
763
763
763
763
763
763
763
763
762
762
761
759
759
760
760
760
760
760
762
762
759
759
759
761
762
763
763
763
763
763
763
763
762
762
762
761
761
761
761
761
762
763
764
764
762
763
763
763
762
761
761
760
759
760
761
762
763
763
764
764
765
765
766
766
767
769
769
772
778
778
777
777
775
775
774
774
774
774
773
773
772
772
773
774
780
782
782
782
782
782
782
782
781
779
779
779
779
780
781
781
782
784
787
787
788
788
788
786
788
790
790
790
790
789
789
788
787
787
786
786
786
786
786
786
786
786
786
787
787
789
790
792
794
798
798
798
809
815
815
816
816
816
815
814
814
816
818
821
821
823
836
839
842
844
845
847
848
849
849
849
857
859
860
860
861
866
867
869
870
871
875
876
878
879
883
883
883
883
883
883
883
884
884
885
886
888
889
889
890
890
892
892
894
895
896
898
898
899
900
901
903
907
907
907
909
910
911
913
916
919
920
920
928
928
930
933
935
935
939
944
946
948
950
951
952
952
953
953
953
954
955
956
956
957
963
963
963
963
964
966
968
968
970
971
978
983
989
993
993
998
1003
1003
1003
1003
998
999
1000
1001
1003
1003
1003
1005
1006
1006
1006
1005
1005
1004
1006
1007
1007
1005
1003
1000
997
995
993
993
993
997
998
999
999
999
998
998
998
998
997
995
993
991
990
988
987
991
995
1004
1006
1007
1010
1014
1013
1013
1013
1013
1013
1013
1011
1010
1009
1008
1009
1011
1012
1013
1012
1011
1011
1012
1013
1014
1016
1021
1024
1027
1029
1030
1032
1033
1036
1037
1039
1039
1039
1036
1036
1037
1053
1055
1057
1059
1060
1060
1058
1058
1057
1056
1057
1058
1060
1061
1062
1063
1063
1063
1062
1061
1061
1062
1064
1065
1065
1068
1070
1071
1072
1073
1073
1073
1073
1074
1075
1077
1079
1079
1080
1081
1081
1082
1083
1084
1085
1085
1088
1089
1089
1090
1090
1089
1089
1088
1088
1088
1088
1089
1089
1088
1088
1088
1088
1089
1089
1089
1089
1089
1089
1087
1086
1085
1081
1081
1078
1077
1075
1074
1074
1074
1074
1074
1074
1071
1070
1068
1067