999
999
999
999
1000
1000
1000
1001
1003
1004
1005
1007
1008
1009
1009
1009
1009
1009
1009
1009
1009
1009
1010
1011
1011
1012
1012
1012
1012
1011
1010
1010
1009
1009
1010
1011
1012
1013
1015
1016
1017
1017
1018
1018
1019
1019
1019
1021
1022
1023
1024
1025
1026
1027
1030
1033
1036
1039
1042
1045
1047
1049
1051
1054
1056
1058
1060
1061
1061
1061
1061
1061
1061
1061
1062
1064
1065
1067
1069
1071
1072
1075
1077
1079
1081
1083
1086
1088
1090
1092
1094
1096
1099
1101
1103
1104
1106
1107
1108
1110
1111
1113
1116
1118
1121
1123
1125
1128
1130
1133
1135
1138
1140
1143
1145
1148
1150
1153
1155
1158
1160
1163
1166
1169
1172
1176
1179
1182
1184
1187
1189
1192
1194
1197
1199
1201
1201
1202
1203
1204
1204
1205
1206
1209
1212
1214
1217
1220
1222
1224
1224
1225
1225
1225
1226
1226
1228
1229
1231
1233
1234
1236
1237
1240
1243
1246
1249
1252
1255
1258
1261
1264
1266
1269
1271
1274
1276
1280
1284
1288
1291
1295
1299
1303
1305
1308
1310
1313
1316
1319
1321
1323
1325
1327
1329
1331
1333
1336
1340
1343
1347
1351
1355
1359
1363
1367
1371
1375
1379
1383
1389
1394
1399
1405
1410
1416
1422
1428
1430
1431
1433
1434
1436
1438
1439
1442
1445
1447
1450
1453
1457
1459
1463
1466
1469
1473
1476
1480
1484
1488
1493
1497
1502
1507
1512
1516
1520
1524
1528
1532
1536
1539
1543
1548
1552
1556
1560
1564
1568
1573
1578
1584
1590
1596
1601
1607
1611
1616
1620
1624
1628
1632
1636
1637
1638
1639
1641
1642
1643
1644
1644
1643
1642
1641
1640
1638
1637
1636
1634
1633
1631
1629
1628
1626
1625
1624
1622
1621
1620
1618
1616
1612
1608
1604
1600
1597
1593
1589
1586
1583
1579
1577
1573
1570
1566
1562
1559
1555
1552
1548
1544
1539
1534
1530
1525
1521
1515
1513
1512
1510
1509
1507
1506
1504
1499
1494
1489
1483
1479
1474
1469
1465
1461
1457
1452
1448
1443
1439
1436
1433
1430
1426
1423
1419
1414
1407
1400
1394
1388
1382
1375
1371
1366
1361
1356
1351
1346
1341
1336
1332
1327
1322
1318
1313
1309
1305
1301
1298
1295
1291
1288
1285
1282
1279
1275
1272
1269
1266
1266
1265
1265
1265
1264
1264
1262
1258
1254
1251
1248
1244
1240
1238
1236
1233
1231
1228
1226
1224
1222
1220
1219
1217
1215
1214
1210
1207
1204
1201
1197
1194
1192
1190
1188
1187
1185
1184
1182
1180
1178
1176
1174
1173
1171
1169
1168
1166
1165
1163
1162
1160
1158
1156
1154
1153
1151
1149
1147
1144
1142
1140
1138
1136
1134
1132
1129
1128
1122
1119
1117
1114
1112
1110
1110
1110
1109
1109
1109
1104
1099
1096
1094
1091
1089
1088
1084
1081
1077
1076
1073
1065
1060
1057
1056
1056
1056
1051
1038
1032
1026
1024
1023
1020
1016
1010
1007
1007
1001
1000
1000
1000
1000
1000
1000
1002
1002
1002
1000
1000
1000
999
998