1343
1340
1339
1337
1336
1336
1334
1333
1332
1331
1328
1325
1325
1324
1322
1321
1320
1319
1318
1316
1315
1314
1314
1314
1314
1314
1315
1315
1315
1315
1313
1309
1305
1300
1298
1296
1295
1294
1293
1291
1289
1282
1281
1280
1280
1279
1278
1277
1273
1270
1268
1261
1257
1257
1257
1257
1260
1260
1260
1260
1260
1260
1255
1253
1250
1246
1241
1238
1240
1241
1242
1243
1244
1245
1246
1247
1233
1229
1221
1216
1215
1214
1213
1212
1211
1210
1197
1191
1187
1182
1181
1180
1180
1179
1179
1179
1176
1174
1173
1172
1161
1156
1155
1154
1151
1149
1148
1146
1145
1145
1145
1144
1143
1143
1142
1140
1139
1138
1137
1133
1131
1126
1122
1120
1116
1116
1116
1116
1116
1116
1116
1120
1123
1128
1138
1138
1135
1132
1128
1124
1109
1087
1085
1080
1079
1078
1079
1079
1080
1081
1082
1083
1083
1083
1084
1085
1086
1086
1088
1089
1089
1090
1091
1091
1079
1078
1077
1073
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1072
1071
1069
1065
1056
1053
1050
1049
1048
1048
1048
1048
1045
1045
1044
1043
1042
1041
1040
1040
1040
1041
1043
1043
1043
1043
1042
1040
1040
1038
1037
1037
1035
1033
1023
1020
1017
1015
1015
1014
1011
1007
1006
1002
1001
1000
1000
999
996
992
990
985
984
984
985
985
986
987
991
993
993
993
993
994
994
997
998
999
1000
1001
1004
1004
1002
1001
994
996
1001
1002
1003
1004
1005
1007
1004
1003
1001
1002
1004
1005
1007
1011
1011
1011
1011
1011
1011
1008
1008
1007
1006
1005
1005
1004
1003
1003
1002
1002
1002
1002
1002
1002
1002
1001
1000
999
998
997
997
995
995
994
992
988
985
985
986
986
987
988
991
991
992
992
993
993
995
995
995
995
995
995
995
995
995
995
995
995
994
993
992
992
990
990
989
988
987
986
986
985
984
983
982
982
980
980
980
979
979
977
977
977
976
976
975
973
972
972
971
968
964
963
962
961
960
958
957
957
957
957
957
958
958
958
957
950
949
948
948
949
955
954
953
952
951
950
948
948
947
947
946
946
945
944
944
944
943
938
935
934
933
932
929
927
926
924
924
925
925
926
926
927
928
928
929
930
931
931
931
931
930
929
928
927
926
924
923
921
902
898
893
890
890
889
889
888
888
888
887
887
887
887
886
885
882
881
880
878
877
874
874
874
873
873
873
872
872
871
870
869
868
867
866
862
862
861
861
861
860
860
860
860
859
859
859
859
859
858
858
857
856
856
853
852
850
850
848
848
848
849
849
849
849
850
851
853
855
856
858
858
859
860
862
863
864
865
866
867
867
868
869
870
870
871
872
873
874
875
876
876
877
879
880
882
884
888
890
889
888
886
887
888
890
892
905
908
919
920
921
922
923
924
925
926
927
927
923
920
920
921
915
914
905
904
904
904
904
904
902
899
889
885
883
880
864
863
862
862
861
860
851
832
824
801
796
793
791
789
787
785
773
771
769
768
768
768
768
768
767
767
766
764
764
764
762
760
760
753
753
753
739
728
717
714
711
700
699
698
698
698
698
697
685
681
680
680
679
676
674
673
670
669
666
664
663
662
662
662
662
662
662
657
656
655
654
649
647
647
645
645
645
644
644
643
643
643
642
640
640
639
638
638
638
638
637
637
637
637
637
636
636
636
635
634
634
633
632
632
632
632
632
632
630
629
626
626
626
626
626
625
624
624
623
623
622
620
618
616
614
608
608
608
608
608
609
610
613
615
617
617
618
618
617
616
615
614
614
613
613
613
613
613
613
611
610
609
609
608
608
608
607
607
606
606
605
604
604
604
604
604
604
604
604
604
604
604
604
604
605
605
605
605
605
605
605
605
606
606
606
606
606
607
607
607
608
608
611
612
613
613
613
614
613
614
616
618
620
620
622
622
621
619
619
618
617
616
615
614
613
614
616
617
617
617
618
618
618
618
618
618
618
618
618
618
618
617
617
616
616
617
617
617
617
618
619
619
620
620
620
619
619
618
618
618
618
618
621
623
626
628
629
629
631
632
634
635
636
636
638
639
639
640
640
640
632
631
630
630
629
628
628
627
625
625
625
625
625
625
627
632
638
640
646
648
648
649
650
650
648
639
640
642
642
642
642
641
641
640
640
640
640
640
640
640
640
640
640
640
640
641
641
641
642
642
642
642
642
642
642
643
643
643
646
646
646
646
645
644
644
643
643
641
641
641
641
641
641
642
642
642
642
642
642
642
642
642
642
642
642
642
642
642
642
642
642
642
642
644
645
645
645
645
645
645
645
645
646
648
651
652
652
654
654
654
654
653
652
648
647
646
646
645
645
645
645
647
648
649
649
649
649
650
650
650
650
650
650
650
651
652
653
653
653
653
652
652
652
652
652
652
652
652
653
653
653
654
655
656
656
657
659
659
659
659
659
659
659
659
659
659
660
660
660
660
661
661
661
662
662
663
663
663
663
663
663
663
662
662
661
661
661
660
660
660
660
660
660
660
660
661
662
662
662
662
662
662
662
662
662
662
662
662
663
664
664
665
666
668
668
668
668
668
667
667
667
667
667
667
668
668
669
669
669
670
670
670
670
670
670
670
670
670
670
670
670
670
670
670
670
670
670
670
670
671
671
671
671
671
671
672
672
672
673
673
673
673
673
674
674
674
674
674
674
674
674
675
675
675
676
676
677
677
677
677
677
677
677
677
677
677
677
677
677
677
677
677
678
679
680
680
681
681
681
682
683
683
683
683
684
684
685
685
685
686
686
686
686
686
686
688
689
689
689
690
690
690
691
691
692
692
692
692
693
693
694
695
695
696
697
698
698
698
698
700
702
704
704
704
706
708
710
711
713
713
714
715
717
717
717
717
717
717
719
725
728
729
739
747
747
745
742
739
738
753
755
752
750
747
744
753
755
757
758
759
758
754
751
750
748
744
744
744
744
745
746
746
747
748
750
751
760
760
760
760
759
758
758
756
755
754
760
764
767
773
773
770
769
768
768
768
768
769
769
771
776
778
783
790
793
793
793
794
795
798
801
806
809
810
811
816
816
816
816
816
815
815
815
814
814
814
814
814
814
814
814
815
816
819
820
820
821
821
821
823
826
831
834
836
836
836
836
836
837
839
841
844
845
847
850
854
859
871
876
878
880
881
883
884
886
886
888
889
890
891
892
893
894
895
896
896
895
894
893
891
890
888
886
884
882
880
879
877
874
872
868
867
867
867
867
868
868
868
868
868
867
867
867
866
866
858
839
838
837
835
834
833
834
837
838
839
839
840
840
840
842
843
846
847
851
854
859
859
859
860
861
862
862
866
866
869
869
869
869
869
868
866
866
864
863
862
859
859
857
856
855
854
855
858
859
861
861
860
858
857
855
854
853
852
850
849
845
843
840
835
831
828
828
828
827
827
826
826
826
826
825
825
825
824
824
824
824
825
825
825
826
826
826
826
825
825
824
812
808
806
802
798
795
794
796
797
799
809
816
808
807
807
807
804
803
802
800
798
794
794
795
796
797
797
798
800
803
805
808
810
810
810
811
811
815
817
820
821
816
806
802
797
795
793
793
792
791
789
790
791
792
794
796
797
803
805
804
804
799
799
798
797
797
796
795
794
790
790
790
790
789
789
789
789
794
801
805
810
813
815
814
811
808
806
800
799
799
800
793
784
784
784
784
784
784
784
784
784
784
781
779
784
796
804
799
796
803
805
809
814
816
817
818
810
809
805
802
794
768
756
751
750
749
748
746
746
750
762
772
776
783
795
798
800
795
793
791
790
795
808
807
803
802
798
799
796
797
798
800
816
820
820
820
823
813
802
801
797
796
795
796
799
801
803
808
825
828
829
832
833
835
837
840
837
836
834
831
828
834
853
854
859
861
861
859
859
861
863
867
868
869
868
867
867
867
868
876
879
884
888
891
883
882
892
894
911
917
917
912
909
906
903
903
906
910
913
916
919
921
926
944
950
938
935
934
936
942
951
955
954
951
946
945
956
960
966
972
988
991
997
1008
1019
1038
1056
1071
1107
1150
1153
1161
1173
1182
1185
1179
1178
1174
1171
1170
1168
1167
1166
1163
1159
1156
1154
1150
1150
1149
1147
1144
1141
1135
1120
1115
1110
1106
1103
1098
1093
1088
1084
1078
1069
1065
1062
1059
1054
1047
1045
1045
1043
1042
1039
1038
1038
1033
1030
1029
1014
1008
1005
993
990
988
987
982
978
975
971
966
963
961
955
954
949
945
936
932
928
921
906
897
890
882
874
870
858
848
841
837
826
818
810
800
794
789
781
754
751
730
724
724
721
716
709
707
706
705
704
703
701
700
699
697
697
696
695
694
695
696
698
699
699
691
688
683
674
669
667
665
662
660
659
657
656
655
653
652
651
650
647
646
646
650
652
653
653
653
653
653
659
663
663
663
663
663
663
662
662
662
662
662
662
663
663
663
664
670
672
682
684
693
697
699
700
704
706
708
709
710
712
714
716
718
720
724
727
730
732
734
738
741
741
742
742
750
750
753
756
756
755
750
747
747
747
745
735
730
729
727
723
718
717
713
712
708
707
704
705
706
710
708
707
705
705
705
705
705
703
700
699
697
696
696
695
695
695
694
694
693
693
691
691
691
691
691
691
691
692
692
692
692
692
693
693
693
695
702
707
708
710
710
711
712
713
714
715
716
723
727
730
733
736
740
743
743
749
755
759
765
769
772
769
766
757
746
745
743
740
740
740
739
739
739
739
739
739
739
741
742
743
743
744
744
744
745
745
753
755
756
757
757
758
761
769
771
774
776
780
780
781
782
783
780
780
777
776
774
773
772
771
770
768
765
765
765
761
758
758
757
757
755
755
754
753
753
755
756
758
759
755
755
755
755
755
756
756
756
754
765
778
780
782
785
786
786
773
769
762
754
751
746
739
737
735
733
735
742
743
744
744
748
751
752
752
761
765
768
776
775
775
774
771
770
770
770
770
771
771
772
772
772
772
771
771
771
771
773
777
777
778
779
781
781
781
781
780
779
779
808
811
820
823
825
825
822
818
813
807
798
786
791
793
794
795
798
807
810
817
820
832
836
842
849
854
858
860
874
879
877
877
874
869
854
851
849
846
834
828
824
815
812
807
805
799
797
795
794
791
795
802
805
808
809
810
810
817
817
816
809
808
807
807
806
806
806
806
805
803
803
801
799
797
795
794
791
790
790
789
789
789
790
791
792
793
795
796
797
797
798
798
798
798
802
806
811
817
819
821
822
825
828
834
850
878
890
888
906
924
945
952
965
965
964
964
963
960
960
959
959
958
957
956
956
956
954
953
953
952
950
949
953
960
964
973
979
984
988
992
997
1012
1015
1024
1045
1068
1069
1071
1073
1073
1074
1076
1080
1080
1079
1077
1072
1068
1062
1061
1062
1066
1073
1069
1065
1068
1075
1080
1083
1086
1089
1093
1091
1085
1088
1099
1098
1095
1094
1091
1093
1095
1096
1096
1098
1098
1099
1100
1101
1102
1103
1105
1106
1107
1107
1108
1107
1105
1101
1099
1099
1097
1095
1091
1090
1082
1073
1071
1061
1059
1057
1057
1058
1060
1061
1062
1063
1064
1064
1067
1068
1070
1071
1073
1073
1073
1074
1074
1074
1073
1072
1071
1062
1055
1050
1039
1028
1026
1024
1018
1005
1007
1008
1010
1015
1021
1023
1026
1028
1037
1039
1039
1038
1037
1037
1037
1043
1050
1053
1053
1057
1058
1059
1060
1062
1063
1065
1065
1065
1065
1069
1071
1074
1075
1076
1076
1076
1075
1074
1072
1070
1064
1057
1053
1051
1051
1051
1051
1051
1051
1051
1051
1052
1052
1052
1047
1044
1037
1033
1030
1025
1024
1022
1019
1012
1006
993
991
989
987
984
983
979
974
973
969
967
965
964
960
960
963
968
974
981
984
986
988
989
991
992
990
990
990
990
989
989
988
988
988
988
988
988
989
991
993
995
998
1000
1002
1005
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1006
1007
1007
1007
1007
1007
1007
1007
1007
1007
1007
1006
1005
1000
999
996
995
995
994
994
994
994
994
994
994
994
996
1001
1002
1004
1005
1005
1006
1007
1009
1009
1009
1008
1008
1007
1006
1005
1005
1004
1003
1001
1000
999
998
997
996
994
993
991
990
988
987
986
985
983
983
983
983
983
982
982
982
982
981
981
980
979
979
979
979
979
978
977
975
974
974
973
972
971
970
969
968
967
966
963
962
957
953
950
948
938
934
923
918
916
914
912
911
908
905
902
900
896
892
886
886
886
886
886
886
886
886
889
892
896
899
900
902
903
902
900
897
894
893
887
884
878
874
871
869
867
864
860
858
855
851
845
842
837
836
835
835
834
833
833
833
833
832
830
828
827
825
822
823
827
831
833
835
838
840
842
846
850
856
863
867
877
879
883
888
890
894
896
898
901
902
896
892
885
883
881
879
879
879
880
881
881
883
882
881
881
881
879
878
879
880
884
892
894
908
914
918
922
923
924
924
925
926
928
928
928
928
925
920
906
896
889
884
879
875
861
855
849
844
837
827
823
817
810
797
786
780
775
769
766
763
759
758
755
753
743
740
736
731
729
727
724
715
720
723
726
729
731
733
738
740
742
743
744
745
745
746
748
748
754
755
756
756
757
757
757
757
759
759
760
764
771
774
776
779
787
790
795
798
808
809
809
810
817
818
818
820
828
831
832
832
835
835
835
837
837
837
838
838
839
839
839
835
834
834
828
828
827
824
816
815
814
813
806
805
804
803
788
784
780
778
771
769
767
766
764
763
761
760
758
758
757
756
754
753
751
747
738
737
733
732
731
730
729
727
726
724
720
719
717
715
715
716
719
721
722
723
726
729
733
734
738
739
741
743
745
750
757
760
765
778
784
793
797
802
808
813
814
815
815
816
817
817
818
818
818
818
822
824
828
836
841
845
851
861
868
877
882
883
897
907
908
909
909
910
912
913
914
918
919
920
922
924
927
928
929
930
931
935
937
939
941
950
954
957
962
969
971
970
969
968
967
967
966
966
965
965
965
964
962
962
958
957
949
946
936
939
942
947
951
956
966
970
972
976
982
985
990
997
1001
1006
1016
1021
1021
1021
1021
1021
1021
1021
1021
1020
1020
1018
1018
1018
1019
1019
1022
1028
1033
1042
1047
1053
1055
1059
1061
1063
1064
1067
1068
1072
1071
1071
1070
1070
1069
1068
1062
1062
1059
1056
1045
1055
1063
1065
1070
1074
1077
1079
1079
1080
1080
1081
1081
1082
1083
1081
1074
1069
1064
1059
1046
1043
1041
1036
1034
1028
1022
1024
1026
1031
1034
1035
1038
1031
1025
1018
1013
1007
991
994
997
1000
1006
1008
1010
1008
1004
1003
1001
997
995
994
991
988
986
977
975
971
973
975
976
977
980
983
985
986
990
990
988
986
983
980
973
969
965
963
963
963
963
964
964
965
965
966
966
966
967
967
966
943
940
938
934
929
925
915
913
911
909
907
906
903
900
897
892
888
884
880
874
870
866
862
859
856
854
850
847
838
833
828
823
817
815
815
815
814
814
813
812
812
812
812
812
812
813
813
814
816
819
824
833
834
837
842
843
840
839
833
824
822
815
812
809
799
800
801
803
805
806
804
803
801
799
799
799
799
799
799
799
799
805
809
812
815
812
809
805
799
792
785
791
794
795
796
800
807
810
817
820
831
835
840
851
858
861
884
887
894
897
899
899
898
898
898
898
898
898
897
897
897
894
892
888
887
883
882
881
876
874
871
869
865
860
859
859
859
858
858
857
857
857
857
855
855
854
854
853
852
851
850
860
869
872
875
877
880
884
898
902
906
911
918
923
923
930
938
949
956
960
985
987
991
992
992
994
999
1003
1009
1010
1007
1003
998
993
989
985
983
982
981
980
978
975
969
967
959
952
947
943
938
929
914
903
900
899
897
895
894
893
888
883
879
877
875
875
875
875
875
875
875
875
875
875
875
875
876
876
876
877
877
877
880
881
882
883
884
885
889
893
893
894
894
894
895
895
895
894
892
892
892
892
893
893
894
894
894
894
894
894
894
894
898
901
913
917
920
923
928
934
934
934
934
934
933
933
933
933
933
933
936
936
936
936
937
937
937
937
937
937
937
937
937
937
941
949
952
954
955
958
961
962
967
974
975
977
979
981
985
989
990
991
991
991
991
992
992
992
992
993
993
993
993
1001
1004
1006
1008
1009
1011
1013
1008
1003
1002
999
999
999
999
999
999
999
994
990
982
975
974
971
962
959
958
957
953
952
949
943
938
933
933
933
933
933
933
934
935
939
941
940
938
932
929
918
918
918
920
920
922
922
923
926
928
930
931
932
935
943
948
948
952
950
943
940
937
932
930
926
924
919
918
918
917
916
915
912
911
910
909
907
903
900
898
896
893
892
898
904
907
910
911
909
910
915
919
920
916
912
912
912
912
912
912
912
909
897
892
884
886
887
883
882
872
871
869
867
866
862
855
854
853
850
848
847
847
847
847
846
846
847
848
848
850
853
854
854
858
863
867
870
846
843
841
839
840
842
843
844
845
847
848
847
847
847
846
846
846
846
846
846
846
846
845
845
844
844
843
840
839
839
839
839
839
838
838
838
838
835
834
833
832
832
829
829
834
834
838
839
842
849
851
853
855
858
859
861
862
867
870
869
868
866
863
860
858
856
854
853
851
849
848
847
845
843
838
836
835
832
831
829
829
828
827
824
824
824
824
824
824
824
824
824
824
824
824
827
831
848
851
854
858
855
826
822
822
822
822
822
822
822
822
822
823
823
823
824
835
836
837
835
832
828
817
802
800
800
800
800
800
800
817
819
838
840
841
842
843
853
862
871
872
874
876
877
892
899
903
906
908
910
910
910
910
910
900
888
870
870
869
858
846
842
838
835
803
796
791
789
789
783
783
781
781
786
790
794
798
800
804
806
805
799
796
793
790
785
781
784
787
790
792
792
792
792
792
792
792
792
791
791
791
791
790
789
786
784
781
781
781
781
781
781
781
781
781
781
782
790
805
814
814
809
796
789
790
792
793
794
794
794
795
797
799
800
798
797
794
791
786
783
781
781
781
781
781
781
781
782
782
782
784
787
790
791
793
792
790
790
789
789
795
801
820
833
836
836
835
834
826
822
820
818
814
809
806
802
800
798
796
792
788
786
784
783
778
791
793
793
794
795
796
800
803
811
817
826
826
836
846
866
881
865
873
892
906
906
907
913
921
923
921
913
911
960
970
975
981
987
995
998
1003
1006
1013
1017
1018
1018
1018
1018
1021
1033
1042
1067
1060
1054
1053
1048
1044
1028
1014
1008
1004
994
981
980
977
972
970
965
964
959
957
954
942
936
932
925
921
918
912
908
896
890
886
881
868
853
852
850
848
847
846
844
842
839
833
821
817
812
803
802
799
798
797
796
797
800
803
805
811
805
798
794
794
794
794
786
780
773
769
766
759
757
761
763
765
772
772
773
773
775
778
782
794
798
802
805
807
810
814
818
824
828
838
843
847
852
854
855
860
868
871
881
894
905
899
896
893
897
902
906
913
923
927
922
918
916
898
879
879
879
879
875
872
871
869
860
858
854
846
834
826
823
820
819
816
813
808
807
806
804
802
792
789
787
782
780
780
779
779
778
775
775
774
769
768
765
764
763
763
762
762
761
760
760
759
757
757
754
754
746
732
729
726
715
698
674
671
668
662
658
657
657
657
658
658
659
659
660
660
661
661
662
662
657
647
636
632
620
614
612
610
608
606
599
592
583
578
575
573
569
563
559
557
554
548
534
531
530
529
528
528
528
528
528
528
528
530
531
531
532
534
534
536
536
536
535
534
533
533
531
529
515
512
504
500
497
495
494
493
491
490
488
482
481
482
482
482
482
483
484
486
488
491
494
495
503
506
509
511
524
524
524
522
515
513
511
508
509
509
509
509
509
509
510
510
510
510
510
510
510
510
509
509
510
515
516
516
516
516
516
516
516
516
516
516
516
516
516
518
524
526
527
528
530
530
531
533
533
533
537
538
542
543
545
546
546
546
546
546
546
546
546
546
545
545
545
543
543
543
543
543
542
540
538
539
540
541
542
542
543
543
540
550
552
553
553
547
547
546
544
544
544
544
544
544
544
543
543
543
543
542
542
541
539
539
537
537
537
537
537
537
538
540
540
540
540
541
541
541
541
542
544
544
545
545
545
546
547
549
552
553
554
555
556
557
559
559
560
560
560
561
563
563
565
576
581
582
582
582
581
581
581
581
579
577
575
575
576
576
576
577
581
582
583
590
594
598
600
601
601
601
601
601
599
597
594
594
594
594
594
594
594
601
604
606
616
617
617
617
619
626
631
632
632
634
635
636
637
640
639
638
637
635
632
631
631
629
628
628
619
618
617
617
617
617
617
618
618
618
615
615
614
613
613
613
613
615
616
618
619
621
624
627
628
630
633
637
641
643
646
648
649
651
651
651
652
652
653
653
653
653
654
656
656
657
657
657
658
659
659
664
665
667
672
676
679
681
681
682
683
684
686
687
687
686
685
685
684
682
682
682
681
681
682
682
686
686
686
686
686
686
685
685
685
686
688
688
690
692
694
694
695
695
691
689
689
689
689
689
688
686
686
685
685
683
681
679
679
679
678
678
678
678
678
677
677
677
677
677
677
677
677
677
677
677
677
677
678
678
678
679
679
679
679
680
680
680
681
681
681
682
682
682
684
684
685
685
686
686
687
687
687
687
688
688
689
689
689
689
690
690
690
691
691
693
693
694
695
695
695
695
696
697
698
698
699
699
700
701
701
702
704
706
710
711
711
712
716
717
717
717
718
720
722
727
730
738
745
749
748
747
745
743
744
744
743
742
741
739
743
748
750
753
755
761
756
754
752
750
745
744
743
742
742
744
745
746
748
753
754
747
744
746
746
748
749
750
753
756
762
765
767
766
766
766
765
765
767
768
771
771
773
778
779
781
783
784
785
786
793
795
798
801
799
797
796
794
794
794
794
795
795
796
797
798
802
804
804
806
806
806
806
806
806
806
806
806
806
806
814
819
821
820
827
828
841
840
839
839
839
847
861
856
851
848
846
836
837
837
837
838
839
840
842
845
849
852
853
853
854
860
883
888
890
892
894
895