600
600
600
601
601
601
602
602
603
603
604
604
604
605
605
606
607
607
608
609
609
610
610
611
612
612
613
614
614
615
616
616
617
618
618
619
619
620
620
621
622
623
623
624
624
625
625
626
626
627
628
629
629
630
630
631
632
633
634
635
637
638
639
640
641
642
643
644
646
647
648
649
650
651
652
652
653
654
655
656
657
658
659
659
660
661
662
663
664
665
666
667
668
669
670
670
671
672
673
673
674
675
676
676
678
679
681
682
684
685
687
688
690
691
693
694
696
697
699
701
702
704
706
707
709
710
712
714
715
717
718
720
722
723
725
727
728
730
731
732
732
733
734
734
735
736
737
738
738
739
740
740
741
741
741
741
741
741
741
741
741
740
740
740
740
740
740
740
739
738
737
737
736
735
735
734
734
733
733
732
732
732
732
732
732
732
732
732
732
732
732
732
732
733
734
734
735
735
736
736
737
737
737
738
738
739
740
740
741
742
743
745
746
747
747
748
749
750
751
752
753
754
755
756
757
757
757
758
758
758
758
759
759
759
760
760
760
761
761
761
761
763
765
767
769
771
773
775
777
779
781
783
785
787
789
791
793
795
795
796
796
797
797
798
798
799
799
800
800
801
801
802
802
803
804
804
805
806
807
808
809
810
810
811
812
813
814
814
815
816
816
817
818
818
819
820
821
821
822
822
823
824
824
825
825
826
826
827
827
828
828
829
829
830
830
831
831
832
832
833
833
833
832
832
831
831
830
829
828
827
827
826
826
825
825
824
824
823
823
823
822
821
821
820
820
819
819
820
820
821
822
823
824
825
825
826
827
828
829
830
831
832
833
833
833
833
833
833
834
834
834
834
834
834
834
834
834
833
833
833
832
831
831
830
829
829
828
827
827
825
825
824
823
822
821
820
819
818
817
814
811
810
808
805
803
803
804
804
804
804
804
804
805
805
805
805
806
806
806
806
806
806
806
806
806
806
806
806
806
806
806
806
806
808
809
811
812
813
815
817
818
820
821
823
825
827
829
830
832
832
833
834
835
835
836
836
837
838
838
839
840
840
839
838
837
836
835
834
833
832
830
829
827
826
825
823
822
820
819
818
816
815
814
811
808
805
804
801
800
798
797
797
797
797
797
797
797
798
798
799
800
801
801
802
803
804
804
805
806
807
807
808
809
810
811
812
813
814
815
817
818
819
820
821
822
823
825
826
827
828
828
828
829
829
830
830
831
831
832
832
833
833
834
834
835
835
836
836
837
837
837
838
838
839
839
839
840
840
841
841
842
842
843
844
845
846
848
849
850
851
853
854
855
856
858
859
860
861
863
864
865
867
868
870
871
872
873
875
876
877
879
880
882
883
885
887
888
888
889
890
890
891
893
894
895
896
897
897
898
898
899
899
900
900
901
902
902
902
902
902
902
902
902
902
900
900
899
898
898
897
897
895
895
895
895
895
896
896
897
897
897
898
898
897
896
895
895
893
892
891
890
888
886
886
885
884
883
882
882
881
881
880
880
880
880
880
880
880
880
880
879
878
877
877
876
875
875
874
873
873
872
871
870
870
870
871
872
873
874
875
876
877
877
877
876
876
875
875
875
874
873
871
870
869
867
865
864
862
862
861
860
858
857
856
855
854
854
856
858
859
860
861
863
864
865
866
867
867
868
869
870
870
870
870
870
871
871
871
871
871
872
872
872
872
872
872
874
875
877
879
880
882
883
885
886
888
889
890
891
893
894
895
897
898
899
900
901
903
904
905
906
907
908
909
911
912
913
914
915
916
916
916
916
916
916
917
917
917
917
917
917
918
918
918
918
919
919
920
921
922
923
924
924
925
926
927
928
928
929
930
931
932
932
933
933
933
933
933
934
934
934
934
934
934
935
935
935
935
935
935
936
936
936
936
936
936
936
936
937
937
937
937
937
937
937
937
937
939
941
942
944
945
946
948
949
951
952
955
956
958
960
961
963
965
965
965
966
966
966
967
967
967
968
968
968
969
969
969
970
970
970
970
970
969
969
968
968
967
966
966
965
964
963
962
960
959
958
957
955
954
951
950
947
945
944
941
940
938
937
934
932
932
931
930
930
930
929
929
928
927
924
923
919
917
914
911
910
910
911
912
912
912
913
913
913
913
912
911
911
910
910
907
904
901
900
897
895
893
891
890
887
885
883
881
880
879
878
877
876
876
875
875
875
875
875
875
875
876
876
876
876
876
876
876
876
877
877
877
877
877
877
878
878
878
878
879
879
879
879
879
880
881
881
882
883
883
884
884
885
886
887
887
888
888
889
890
891
892
892
893
894
894
895
896
897
898
898
899
900
900
901
902
903
904
904
905
906
907
908
909
909
910
911
911
912
913
914
914
914
915
915
915
915
916
916
916
916
916
916
916
916
915
915
915
915
914
914
914
914
914
914
914
914
914
914
914
914
914
914
913
913
912
912
911
911
910
909
909
908
908
908
908
908
908
909
909
909
909
910
910
910
911
911
911
912
912
912
912
913
913
913
914
914
914
914
915
915
915
915
916
916
916
917
917
917
917
918
918
918
919
919
919
920
920
920
920
921
921
921
922
922
922
923
923
923
924
925
925
926
927
927
928
929
930
931
931
932
933
934
934
935
936
936
936
936
936
937
937
937
937
937
938
938
938
938
937
937
936
936
935
935
935
933
932
930
928
927
925
924
923
923
923
922
922
922
922
922
922
922
921
921
921
920
920
919
919
919
919
918
918
917
917
917
917
918
918
919
919
920
921
922
923
923
924
924
924
924
924
924
924
924
924
924
924
924
924
924
925
925
925
926
926
926
927
927
928
928
928
929
929
930
930
930
931
931
931
932
932
932
932
933
933
933
935
936
938
940
941
943
944
947
948
949
951
952
953
954
956
957
958
959
961
962
963
964
966
967
969
970
971
972
974
976
978
980
982
983
983
983
983
982
982
982
981
981
980
980
980
979
979
979
979
980
981
982
983
984
984
985
986
987
988
989
990
990
990
989
989
989
988
988
987
987
987
986
986
985
985
985
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
984
983
983
983
983
982
982
982
981
981
981
981
981
980
980
980
982
984
986
988
990
991
993
995
997
999
1001
1003
1006
1008
1010
1011
1011
1012
1014
1015
1016
1018
1019
1020
1022
1023
1024
1025
1025
1025
1025
1026
1026
1026
1027
1027
1027
1028
1028
1028
1028
1029
1029
1030
1031
1032
1032
1033
1033
1034
1034
1035
1036
1037
1037
1038
1039
1039
1039
1040
1040
1040
1041
1041
1041
1042
1042
1043
1043
1043
1043
1043
1042
1041
1041
1040
1039
1038
1038
1037
1036
1035
1034
1033
1032
1031
1031
1030
1029
1028
1028
1029
1030
1032
1032
1033
1035
1036
1036
1037
1037
1038
1039
1039
1039
1040
1041
1041
1041
1041
1040
1039
1039
1039
1039
1039
1039
1039
1039
1036
1034
1030
1028
1024
1023
1022
1019
1018
1017
1016
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1015
1014
1013
1012
1012
1011
1010
1010
1009
1008
1007
1007
1006
1005
1004
1003
1002
1001
1000
999
999
997
997
996
995
995
994
993
992
991
990
989
988
988
987
986
985
985
984
983
982
981
981
980
979
978
975
974
973
972
971
969
968
966
965
964
962
961
961
961
960
959
958
958
960
962
963
965
967
969
971
973
974
976
977
979
981
982
984
986
987
988
988
989
990
991
991
992
993
993
994
995
996
997
997
998
998
998
998
998
999
999
999
999
1000
1000
1000
1000
1000
1000
999
998
997
996
995
994
992
991
989
988
987
986
985
984
983
982
981
979
979
978
977
977
976
975
974
973
973
973
974
974
975
976
977
977
978
979
980
980
981
981
982
983
984
985
985
986
987
988
988
989
990
990
991
992
993
993
994
994
995
996
996
997
997
998
998
999
999
1000
1000
1001
1001
1002
1002
1003
1003
1004
1004
1004
1005
1006
1006
1006
1007
1007
1007
1007
1006
1006
1006
1006
1005
1005
1005
1005
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1004
1003
1002
1002
1001
1001
1000
999
998
998
997
997
996
995
994
994
993
992
991
991
990
989
991
994
999
1000
1002
1004
1006
1008
1008
1009
1009
1010
1010
1011
1011
1012
1012
1012
1013
1013
1014
1015
1016
1017
1018
1019
1020
1021
1022
1022
1023
1024
1026
1027
1028
1029
1030
1030
1030
1030
1030
1030
1031
1031
1031
1031
1031
1031
1031
1031
1032
1033
1033
1034
1034
1035
1036
1036
1037
1037
1038
1039
1039
1039
1039
1039
1039
1039
1038
1038
1038
1038
1038
1037
1037
1037
1037
1035
1034
1032
1030
1028
1027
1025
1024
1022
1022
1021
1018
1016
1015
1014
1013
1012
1011
1010
1008
1007
1006
1005
1004
1003
1004
1005
1007
1009
1010
1011
1013
1015
1016
1017
1018
1020
1021
1022
1024
1024
1024
1025
1025
1025
1025
1026
1026
1026
1026
1027
1027
1027
1028
1029
1030
1030
1031
1032
1032
1033
1034
1035
1036
1037
1038
1039
1039
1040
1040
1041
1041
1042
1042
1042
1043
1044
1044
1044
1044
1044
1044
1044
1044
1044
1044
1046
1048
1049
1050
1052
1053
1055
1056
1057
1059
1061
1063
1065
1067
1067
1067
1067
1068
1068
1068
1068
1069
1069
1069
1070
1070
1070
1070
1070
1070
1069
1069
1068
1068
1068
1067
1067
1066
1066
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1065
1064
1064
1063
1063
1061
1061
1060
1060
1059
1058
1057
1056
1056
1055
1054
1053
1053
1052
1051
1049
1049
1048
1046
1045
1043
1041
1040
1039
1037
1037
1038
1038
1040
1041
1042
1043
1043
1044
1044
1044
1045
1046
1048
1049
1049
1050
1051
1052
1053
1054
1055
1056
1057
1058
1059
1060
1061
1062
1062
1063
1064
1065
1066
1067
1067
1068
1069
1070
1071
1072
1073
1074
1074
1075
1075
1076
1076
1077
1077
1078
1078
1079
1079
1080
1080
1081
1081
1082
1082
1081
1080
1079
1078
1076
1075
1074
1072
1071
1070
1068
1067
1066
1065
1063
1057
1056
1055
1055
1056
1056
1057
1058
1059
1060
1061
1062
1062
1064
1065
1066
1067
1068
1069
1069
1070
1070
1070
1071
1071
1071
1072
1072
1073
1073
1073
1073
1074
1074
1074
1074
1074
1074
1074
1074
1074
1074
1074
1074
1074
1074
1074
1075
1075
1076
1076
1077
1077
1078
1078
1079
1079
1079
1080
1080
1080
1082
1083
1084
1086
1087
1088
1090
1091
1092
1093
1094
1096
1097
1097
1097
1096
1096
1095
1094
1094
1093
1093
1092
1092
1091
1090
1090
1089
1089
1089
1090
1091
1091
1092
1093
1094
1095
1095
1096
1097
1098
1099
1100
1101
1101
1102
1102
1103
1104
1104
1105
1106
1106
1107
1108
1108
1109
1110
1110
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1111
1110
1110
1110
1109
1109
1109
1108
1108
1108
1107
1107
1107
1107
1107
1108
1109
1110
1111
1112
1113
1114
1115
1116
1117
1118
1119
1120
1121
1122
1123
1124
1124
1126
1127
1128
1129
1130
1131
1132
1134
1136
1137
1138
1138
1138
1137
1137
1136
1136
1135
1135
1134
1133
1133
1132
1132
1131
1131
1132
1134
1136
1137
1138
1140
1141
1143
1144
1145
1147
1148
1149
1151
1152
1154
1154
1155
1156
1156
1157
1158
1159
1160
1161
1161
1162
1163
1164
1165
1166
1166
1166
1166
1166
1166
1166
1166
1165
1165
1165
1165
1165
1165
1165
1164
1164
1164
1163
1163
1163
1162
1162
1161
1161
1161
1160
1160
1160
1160
1161
1162
1162
1163
1164
1164
1165
1166
1166
1167
1168
1168
1169
1169
1170
1171
1172
1174
1175
1177
1179
1180
1182
1183
1184
1186
1187
1188
1190
1191
1193
1195
1196
1197
1198
1199
1200
1201
1203
1204
1205
1206
1207
1208
1209
1210
1211
1212
1213
1215
1216
1217
1218
1219
1220
1221
1223
1224
1225
1226
1228
1229
1230
1232
1233
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1234
1235
1235
1236
1236
1236
1237
1237
1238
1238
1238
1239
1239
1239
1239
1239
1238
1238
1237
1237
1237
1237
1236
1236
1236
1235
1235
1234
1233
1232
1231
1230
1229
1228
1227
1226
1225
1224
1223
1222
1221
1220
1218
1216
1215
1213
1211
1209
1206
1204
1199
1193
1190
1187
1184
1180
1180
1179
1177
1177
1176
1175
1175
1174
1173
1172
1171
1170
1169
1168
1166
1165
1164
1163
1161
1160
1159
1158
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1157
1156
1154
1152
1151
1149
1148
1146
1144
1142
1141
1139
1138
1135
1132
1130
1127
1125
1123
1121
1118
1117
1115
1113
1111
1110
1108
1106
1105
1104
1102
1100
1098
1098
1098
1098
1098
1097
1097
1097
1097
1097
1096
1096
1096
1096
1095
1093
1092
1090
1089
1087
1085
1083
1082
1079
1077
1075
1073
1072
1071
1071
1071
1071
1071
1071
1071
1071
1071
1071
1071
1071
1071
1070
1070
1069
1067
1066
1065
1064
1063
1063
1062
1061
1060
1058
1056
1053
1051
1050
1049
1047
1046
1045
1043
1041
1039
1037
1036
1034
1031
1029
1027
1024
1021
1019
1016
1014
1012
1010
1007
1005
1003
1002
1001
1000
1000
999
998
997
996
995
994
993
992
991
988
986
984
982
979
976
974
972
970
967
965
963
961
958
956
954
953
952
950
949
946
945
943
940
939
936
934
932
930
928
926
924
923
921
921
921
921
921
920
920
920
920
919
917
914
912
909
905
902
899
896
893
891
889
886
884
877
874
872
870
867
865
862
859
856
856
856
857
857
857
858
858
858
859
859
859
859
859
859
859
858
858
857
857
857
857
856
856
855
855
854
845
843
839
837
836
834
831
829
827
825
826
826
827
827
828
829
829
830
830
831
831
830
828
825
823
820
818
816
814
812
809
807
804
800
796
793
793
793
792
792
791
791
789
789
788
788
787
786
785
784
783
782
781
781
780
779
779
778
777
776
775
774
772
772
771
770
770
769
768
768
767
766
764
762
760
758
756
755
754
750
748
745
743
742
740
739
738
737
736
735
732
731
730
728
725
721
720
717
714
713
710
707
705
702
700
696
693
688
685
685
685
685
685
685
685
685
685
685
685
684
684
683
682
681
680
679
678
678
677
676
675
674
672
669
666
664
661
658
655
653
651
650
649
649
648
646
644
642
640
638
637
635
634
635
636
638
640
640
636
632
630
627
625
620
618
615
611
607
602
597
594
588
581
575
570
567
561
555
550
544
539
535
533
530
529
527
524
522
522
521
520
520
519
518
518
517
516
516
516
515
515
515
514
514
514
514
514
514
514
514
514
514
514
514
514
514
515
515
515
516
516
516
517
517
517
518
518
519
520
520
521
522
522
523
523
524
525
525
525
525
525
525
525
525
525
525
525
525
525
525
526
526
527
527
528
528
529
529
530
530
531
531
532
532
532
532
533
533
533
534
534
535
535
535
535
535
535
535
535
535
535
534
534
534
534
534
534
534
535
536
537
538
539
541
542
543
544
546
547
547
549
549
549
549
549
549
549
549
549
549
549
549
549
549
549
548
548
548
548
548
548
548
548
548
548
548
548
548
548
548
549
550
550
551
551
552
552
553
554
554
555
555
556
557
557
557
557
557
557
557
558
558
558
558
558
558
558
558
559
559
560
560
561
561
562
562
563
564
564
565
565
566
566
566
566
566
566
566
566
566
566
566
566
566
566
566
566
566
566
567
567
568
568
569
569
570
570
571
571
572
573
573
574
574
574
574
574
574
574
574
574
574
574
574
574
574
574
575
575
576
576
577
578
578
579
580
580
581
582
583
584
584
585
586
587
587
588
589
589
590
590
591
591
592
593
593
594
594
595
595
595
596
596
596
596
597
597
597
598
598
598
598
599
599
599
599
599
599
599
599
599
599
599
599
599
599
599
599
598
598
598
598
598
598
598
598
598
598
598
598
598
598
598