1021
1020
1018
1010
1008
1008
1008
1005
1000
1000
999
999
999
998
998
992
988
986
984
983
983
983
983
984
985
987
990
993
996
999
994
997
998
998
1004
1007
1010
1011
1001
1000
997
999
999
1002
1004
1003
1002
999
998
1000
1002
1014
1014
1018
1021
1021
1030
1036
1036
1038
1038
1038
1040
1040
1038
1038
1038
1037
1032
1029
1026
1022
1021
1021
1021
1007
1004
1002
1001
999
999
999
1000
1002
1004
1006
1008
1018
1024
1025
1025
1025
1025
1025
1025
1025
1024
1024
1024
1024
1024
1024
1024
1024
1023
1023
1023
1023
1024
1025
1026
1027
1028
1029
1029
1030
1031
1031
1029
1028
1028
1027
1026
1015
1015
1018
1020
1020
1020
1020
1020
1019
1019
1018
1016
1014
995
995
974
968
966
965
964
963
956
952
949
947
946
946
945
943
940
940
934
931
931
929
926
923
920
916
922
922
922
922
918
913
897
895
894
890
890
891
891
881
875
869
863
854
854
849
849
847
847
848
849
849
850
853
854
853
847
846
849
848
848
846
864
861
858
854
843
856
860
865
865
869
873
875
874
874
871
869
864
862
861
863
869
871
874
887
887
908
912
911
909
907
907
912
910
907
903
897
894
893
891
890
889
889
890
892
896
908
905
903
890
885
888
889
889
889
887
889
899
908
909
903
900
899
898
894
894
895
895
895
895
894
893
890
892
893
891
885
885
888
895
893
893
888
888
891
890
888
893
894
894
894
894
893
892
892
892
892
892
905
905
910
912
925
925
944
975
995
1007
1019
1027
1031
1032
1032
1035
1033
1027
1025
1026
1033
1035
1035
1023
1017
1017
1009
1008
1009
1010
1011
1011
1001
995
990
991
997
999
1004
1007
1012
1016
1015
1010
1013
1017
1023
1023
1022
1021
1019
1019
1018
1016
1014
1012
1011
1012
1015
1016
1046
1065
1070
1074
1076
1076
1072
1060
1055
1050
1048
1046
1045
1049
1053
1058
1061
1073
1080
1083
1084
1081
1080
1080
1078
1077
1075
1073
1071
1074
1079
1082
1083
1083
1083
1083
1083
1083
1083
1087
1089
1097
1099
1100
1102
1102
1101
1100
1099
1099
1100
1104
1110
1112
1112
1111
1110
1108
1108
1107
1107
1106
1104
1105
1106
1108
1109
1110
1111
1111
1111
1111
1112
1112
1113
1115
1117
1125
1127
1129
1131
1136
1137
1138
1139
1141
1143
1153
1157
1159
1159
1159
1159
1159
1159
1162
1171
1174
1177
1177
1172
1170
1169
1169
1168
1164
1160
1158
1156
1156
1161
1164
1170
1176
1176
1187
1186
1186
1192
1195
1196
1201
1203
1205
1208
1212
1216
1220
1232
1235
1237
1238
1242
1242
1243
1243
1243
1244
1245
1247
1247
1258
1260
1260
1267
1277
1279
1282
1287
1290
1295
1302
1305
1307
1309
1317
1322
1326
1332
1337
1337
1337
1337
1341
1342
1352
1360
1375
1371
1355
1339
1336
1332
1329
1331
1332
1338
1378
1383
1387
1388
1388
1389
1390
1391
1391
1392
1392
1392
1392
1393
1394
1394
1394
1396
1402
1412
1412
1413
1413
1415
1414
1413
1412
1398
1396
1397
1399
1400
1401
1401
1402
1403
1404
1401
1400
1400
1401
1402
1402
1402
1404
1404
1403
1401
1401
1401
1399
1396
1398
1401
1404
1407
1412
1415
1414
1414
1413
1404
1401
1398
1395
1392
1392
1392
1391
1390
1388
1388
1387
1387
1387
1387
1386
1386
1378
1374
1370
1367
1362
1354
1354
1351
1335
1337
1338
1339
1345
1351
1358
1371
1366
1358
1336
1336
1336
1332
1329
1326
1316
1311
1311
1299
1296
1292
1290
1289
1288
1282
1276
1273
1267
1264
1262
1253
1251
1249
1246
1246
1245
1244
1243
1240
1238
1236
1234
1225
1223
1221
1216
1204
1201
1199
1198
1197
1197
1197
1197
1197
1198
1199
1200
1200
1199
1190
1185
1178
1173
1172
1174
1176
1177
1181
1180
1180
1176
1172
1172
1173
1174
1175
1171
1169
1170
1172
1173
1173
1173
1175
1175
1173
1172
1172
1172
1170
1168
1159
1158
1158
1156
1153
1150
1145
1145
1144
1144
1143
1143
1142
1140
1139
1135
1134
1133
1126
1124
1123
1120
1114
1112
1110
1110
1108
1107
1106
1106
1105
1105
1104
1104
1105
1106
1107
1109
1108
1106
1105
1104
1101
1101
1101
1101
1101
1102
1102
1101
1099
1099
1098
1096
1095
1095
1091
1089
1087
1083
1083
1079
1078
1076
1076
1074
1074
1074
1074
1074
1074
1075
1080
1080
1080
1077
1073
1070
1068
1066
1061
1056
1053
1048
1045
1047
1050
1056
1061
1062
1064
1068
1068
1066
1063
1058
1053
1033
1030
1026
1025
1023
1021
1020
1020
1020
1020
1020
1020
1020
1019
1018
1018
1017
1017
1014
1012
1008
1000
995
992
989
990
994
996
1000
1001
1001
1001
1001
1009
1013
1016
1021
1024
1028
1031
1033
1034
1034
1034
1029
1027
1027
1028
1028
1028
1014
1003
975
968
968
949
930
921
916
913
909
907
904
899
899
894
894
890
889
889
889
889
889
889
903
900
894
894
889
899
896
891
899
894
895
894
895
895
896
904
908
911
911
909
901
900
897
895
888
890
897
894
892
883
886
895
899
900
904
911
910
900
888
889
891
892
897
900
901
901
902
904
905
905
905
905
905
905
916
923
909
900
900
898
896
894
889
886
883
858
858
860
868
868
868
869
870
871
876
878
866
861
856
861
863
865
860
855
840
840
846
853
853
852
851
848
849
849
848
847
849
849
850
852
854
849
849
849
849
852
854
850
849
848
847
846
845
845
845
845
846
847
848
849
850
854
855
882
885
887
889
890
890
890
891
892
894
902
905
909
922
922
922
921
917
915
924
926
929
931
933
934
935
936
938
940
946
951
954
954
955
956
958
959
960
961
963
964
965
965
966
967
969
972
975
977
993
1019
1019
1019
1019
1020
1020
1020
1019
1019
1019
1018
1015
1015
1027
1028
1029
1030
1030
1031
1031
1029
1027
1027
1026
1025
1025
1023
1023
1023
1023
1023
1023
1021
1017
1017
1017
1015
1011
1011
1011
1012
1013
1013
1013
1012
1010
1008
1006
1005
1003
1001
998
999
999
1002
1003
1003
1002
1001
1001
1001
1001
1001
1002
1002
1007
1009
1011
1017
1021
1024
1013
1020
1023
1026
1030
1032
1034
1041
1039
1039
1040
1040
1040
1040
1037
1037
1036
1031
1026
1023
1013
1013
1013
1013
1013
1010
1010
997
999
1002
1004
1003
1003
1001
998
996
996
1000
1001
1013
1018
1004
1000
999
995
994
994
992
994
985
983
983
984
984
984
985
985
985
985
985
986
992
994
996
999
1006
1006
1006
1007
1007
1007
1014
1018
1018
1018