1046
1045
1044
1044
1044
1044
1043
1043
1042
1041
1033
1028
1027
1025
1025
1025
1025
1025
1024
1024
1024
1024
1023
1023
1025
1026
1027
1028
1028
1025
1023
1021
1021
1021
1020
1019
1019
1018
1018
1006
1006
1005
1005
1003
1002
1001
1001
998
997
997
996
996
996
993
992
990
990
990
991
991
990
989
986
985
984
982
981
982
983
983
983
984
987
987
986
984
972
972
971
970
970
972
972
971
972
972
973
970
962
960
960
960
960
958
958
957
955
954
954
953
953
952
952
951
951
950
950
954
955
956
958
961
963
960
959
951
945
943
942
941
939
938
937
937
937
937
935
934
933
932
932
931
930
929
929
930
931
931
931
932
932
932
931
935
939
941
941
940
943
945
946
948
949
951
951
951
951
952
952
951
949
948
948
947
948
948
949
954
957
958
957
956
955
954
954
955
955
952
950
949
947
947
944
942
939
936
932
931
930
928
927
925
924
922
910
903
903
902
901
899
898
896
895
891
890
891
889
888
888
889
889
889
890
890
891
895
896
901
903
905
906
909
915
921
922
924
927
931
933
936
956
958
962
953
946
943
940
934
934
933
932
931
930
930
932
935
936
933
932
932
933
935
926
923
921
909
904
901
900
889
887
885
884
884
880
878
878
877
877
878
884
892
892
892
890
889
883
882
873
866
864
858
855
854
852
852
852
850
850
850
850
850
850
849
849
848
846
846
845
845
845
845
844
844
844
843
843
843
844
845
845
846
847
854
864
867
881
890
894
905
910
913
915
915
917
919
919
919
920
924
926
929
931
933
940
948
950
953
954
958
960
961
961
961
963
964
967
968
969
970
968
968
969
975
976
980
981
980
979
982
982
982
982
983
984
986
987
988
989
989
989
987
987
987
987
987
987
987
987
987
987
987
988
993
994
996
998
1000
1001
1003
1004
1004
1005
1027
1028
1029
1029
1030
1030
1031
1035
1036
1037
1038
1041
1042
1042
1041
1041
1040
1040
1040
1040
1041
1043
1044
1045
1046
1050
1052
1055
1064
1064
1067
1076
1079
1082
1086
1087
1087
1086
1085
1083
1082
1081
1080
1074
1068
1067
1068
1068
1069
1069
1070
1071
1073
1077
1080
1088
1090
1096
1102
1108
1110
1111
1113
1120
1122
1126
1126
1127
1128
1130
1132
1133
1138
1141
1151
1155
1156
1156
1156
1156
1156
1156
1156
1157
1158
1161
1168
1171
1173
1184
1187
1191
1194
1196
1197
1198
1201
1204
1211
1213
1214
1216
1217
1220
1225
1229
1234
1236
1237
1237
1237
1237
1244
1246
1254
1262
1263
1263
1263
1263
1263
1265
1266
1270
1273
1275
1275
1276
1277
1279
1287
1295
1310
1309
1309
1315
1318
1327
1331
1336
1342
1343
1344
1345
1345
1345
1345
1345
1345
1344
1344
1344
1343
1343
1343
1340
1336
1333
1330
1328
1327
1326
1325
1328
1332
1335
1336
1340
1343
1343
1344
1345
1345
1345
1345
1345
1345
1345
1345
1345
1345
1345
1345
1345
1344
1344
1343
1343
1338
1335
1333
1328
1326
1326
1326
1328
1328
1330
1332
1335
1340
1342
1343
1344
1345
1346
1346
1346
1345
1344
1344
1343
1343
1343
1343
1340
1339
1336
1333
1324
1312
1312
1312
1312
1309
1303
1281
1279
1279
1276
1274
1268
1266
1264
1264
1263
1263
1263
1261
1259
1254
1254
1251
1243
1236
1236
1236
1235
1230
1228
1225
1221
1215
1210
1206
1205
1204
1203
1203
1201
1197
1196
1194
1193
1191
1187
1181
1177
1174
1164
1163
1161
1157
1156
1156
1154
1154
1153
1152
1152
1151
1151
1149
1141
1132
1130
1126
1125
1124
1122
1120
1117
1117
1114
1111
1103
1102
1101
1099
1094
1091
1086
1083
1070
1069
1068
1067
1067
1067
1067
1067
1067
1068
1072
1078
1085
1086
1086
1085
1084
1084
1083
1082
1081
1077
1074
1071
1063
1059
1058
1048
1046
1045
1042
1041
1041
1041
1041
1040
1040
1040
1041
1041
1042
1041
1041
1040
1040
1037
1032
1032
1032
1031
1029
1029
1029
1029
1027
1025
1021
1003
1001
998
997
995
994
991
989
989
989
987
987
987
987
987
987
987
987
988
988
988
989
989
989
987
985
984
983
982
982
982
981
980
979
981
980
978
977
974
972
969
970
971
967
965
965
964
961
960
957
956
955
954
953
946
945
942
939
931
925
923
922
921
921
920
919
918
917
912
907
905
901
896
894
885
880
871
858
853
846
844
843
843
843
842
841
841
841
841
840
840
839
839
839
840
841
844
844
845
847
849
855
853
843
842
842
842
841
841
841
840
836
836
835
835
835
835
835
833
833
833
833
833
833
833
833
833
833
833
833
833
834
835
838
840
840
843
845
846
849
852
856
859
860
861
861
864
869
874
877
880
881
884
881
881
875
870
868
864
862
861
860
860
856
854
853
848
843
840
838
837
836
835
834
834
834
834
834
834
833
833
833
833
833
833
833
833
833
833
833
831
831
830
830
830
830
830
830
829
828
827
829
829
828
830
830
830
831
831
831
832
833
833
833
834
835
837
838
840
841
842
842
842
842
842
842
842
843
843
843
848
853
855
855
857
857
858
860
864
867
868
870
871
871
872
872
872
872
872
873
874
875
876
876
878
884
885
886
886
887
887
894
895
897
900
907
912
913
915
918
919
923
925
927
930
931
933
934
934
935
935
937
937
937
937
937
938
940
941
943
952
953
953
953
953
952
951
951
951
953
964
969
971
973
975
977
980
982
986
988
999
1004
1010
1014
1016
1020
1030
1037
1040
1042
1053
1054
1056
1057
1059
1060
1070
1086
1089
1091
1092
1092
1092
1094
1095
1102
1103
1106
1108
1110
1115
1120
1122
1122
1123
1123
1123
1123
1122
1122
1127
1137
1147
1156
1162
1165
1176
1186
1186
1185
1184
1183
1183
1182
1180
1176
1174
1163
1151
1147
1141
1135
1125
1121
1121
1123
1123
1122
1120
1119
1117
1112
1107
1103
1099
1098
1096
1094
1093
1093
1093
1093
1085
1080
1076
1072
1065
1057
1050
1046
1042
1041
1028
1023
1020
1014
1007
1003
1001
996
991
986
970
966
957
956
955
954
953
953
952
951
953
953
952
951
950
949
949
949
948
948
948
947
947
951
953
956
958
958
955
953
952
951
950
948
943
942
940
939
932
926
924
926
927
926
926
930
930
931
931
930
929
926
925
922
919
919
915
914
906
905
905
903
903
902
902
900
899
897
896
896
895
894
892
891
889
889
889
889
889
891
892
898
899
900
901
903
904
905
906
918
929
930
931
931
933
936
937
939
944
947
950
952
955
955
955
955
955
955
957
958
957
955
952
950
949
947
947
947
948
951
953
953
953
952
951
951
951
950
947
946
945
943
941
941
941
936
933
932
931
931
931
930
930
930
929
929
930
930
931
933
933
934
935
936
937
937
937
937
937
938
942
944
949
950
952
958
961
963
962
960
956
954
951
950
950
951
952
954
954
955
955
956
957
957
957
958
958
959
960
960
961
962
967
973
973
971
971
971
972
970
970
972
973
979
980
983
989
987
985
983
982
982
981
980
980
984
985
987
988
988
992
991
990
990
995
995
995
996
996
996
996
998
998
999
1001
1004
1005
1006
1006
1006
1007
1009
1012
1021
1021
1021
1021
1021
1023
1025
1026
1026
1025
1023
1023
1023
1023
1023
1023
1024
1024
1025
1025
1025
1025
1025
1026
1028
1029
1032
1033
1036
1045
1045
1045
1045
1045
1045