1,640
2,640
3,639
3,638
3,637
3,636
3,635
3,634
3,633
3,632
4,632
5,632
6,632
7,632
8,632
9,632
10,632
11,632
12,632
13,632
14,632
15,632
16,632
17,632
18,632
19,632
20,632
21,632
22,632
23,632
24,632
25,632
26,632
27,632
28,631
28,630
28,629
28,628
29,628
30,628
31,628
32,628
33,627
33,626
33,625
34,625
35,625
36,625
37,625
38,625
39,625
40,625
41,625
42,625
43,625
44,625
45,625
46,625
47,625
48,625
49,625
50,625
51,625
52,625
53,625
54,625
55,625
56,625
57,625
58,624
58,623
58,622
58,621
59,621
60,621
61,621
62,621
63,621
64,621
65,621
66,621
67,621
68,621
69,621
70,621
71,621
72,621
73,620
73,619
73,618
73,617
74,617
75,617
76,617
77,617
78,617
79,617
80,617
81,617
82,617
83,617
84,616
84,615
84,614
84,613
85,613
86,613
87,613
88,613
89,613
90,613
91,613
92,613
93,613
94,612
94,611
94,610
94,609
95,609
96,609
97,609
98,609
99,609
100,609
101,609
102,609
103,609
104,608
104,607
104,606
105,606
106,606
107,606
108,606
109,606
110,606
111,606
112,606
113,606
114,605
114,604
114,603
114,602
114,601
114,600
114,599
114,598
115,598
116,598
117,598
118,598
119,598
120,598
121,598
122,598
123,598
124,597
124,596
124,595
124,594
125,594
126,594
127,594
128,594
129,594
130,594
131,594
132,594
133,594
134,594
135,594
136,594
137,594
138,594
139,593
139,592
139,591
140,590
141,590
142,590
143,590
144,590
145,590
146,590
147,590
148,590
149,591
150,590
151,590
152,590
153,590
154,590
155,590
156,590
157,590
158,590
159,590
160,590
161,590
162,590
163,590
164,590
165,590
166,590
167,590
168,590
169,590
170,590
171,590
172,590
173,590
174,590
175,590
176,590
177,590
178,590
179,590
180,590
181,590
182,590
183,590
184,590
185,590
186,590
187,590
188,590
189,590
190,590
191,590
192,590
193,590
194,590
195,590
196,590
197,590
198,590
199,590
200,590
201,590
202,590
203,590
204,590
205,590
206,590
207,590
208,590
209,590
210,590
211,590
212,590
213,590
214,590
215,590
216,590
217,590
218,590
219,590
220,589
220,588
220,587
221,587
222,587
223,587
224,587
225,587
226,587
227,587
228,587
229,587
230,587
231,587
232,587
233,587
234,587
235,587
236,587
237,587
238,587
239,587
240,587
241,587
242,587
243,587
244,587
245,587
246,587
247,587
248,587
249,587
250,587
251,587
252,587
253,587
254,587
255,587
256,587
257,587
258,587
259,587
260,587
261,587
262,587
263,587
264,587
265,587
266,587
267,587
268,587
269,587
270,587
271,587
272,587
273,587
274,587
275,587
276,587
277,587
278,587
279,587
280,587
281,587
282,587
283,587
284,587
285,587
286,587
287,587
288,587
289,587
290,587
291,586
291,585
291,584
291,583
292,583
293,583
294,583
295,583
296,583
297,583
298,583
299,583
300,583
301,583
302,583
303,583
304,583
305,583
306,582
306,581
306,580
306,579
307,579
308,579
309,579
310,579
311,579
312,579
313,579
314,579
315,579
316,579
317,579
318,579
319,579
320,579
321,579
322,579
323,579
324,579
325,579
326,579
327,579
328,579
329,579
330,579
331,579
332,579
333,579
334,579
335,579
336,579
337,579
338,579
339,579
340,579
341,579
342,579
343,579
344,579
345,579
346,579
347,579
348,579
349,579
350,579
351,579
352,579
353,579
354,579
355,579
356,579
357,579
358,579
359,579
360,579
361,579
362,579
363,579
364,579
365,579
366,579
367,578
367,577
367,576
367,575
368,575
369,575
370,575
371,575
372,575
373,575
374,575
375,575
376,575
377,575
378,575
379,575
380,575
381,575
382,575
383,575
384,575
385,575
386,575
387,574
387,573
387,572
388,571
389,571
390,571
391,571
392,571
393,571
394,571
395,571
396,571
397,571
398,571
399,571
400,571
401,571
402,571
403,571
404,571
405,571
406,571
407,571
408,570
408,569
408,568
409,568
410,568
411,568
412,568
413,568
414,568
415,568
416,568
417,568
418,568
419,568
420,568
421,568
422,568
423,568
424,568
425,568
426,568
427,568
428,567
428,566
428,565
428,564
429,564
430,564
431,564
432,564
433,564
434,564
435,564
436,564
437,564
438,564
439,564
440,564
441,564
442,564
443,564
444,564
445,564
446,564
447,564
448,564
449,564
450,564
451,564
452,564
453,564
454,564
455,564
456,564
457,564
458,563
458,562
458,561
458,560
459,560
460,560
461,560
462,560
463,560
464,560
465,560
466,560
467,560
468,560
469,560
470,560
471,560
472,560
473,560
474,560
475,560
476,560
477,560
478,560
479,560
480,560
481,560
482,560
483,560
484,560
485,560
486,560
487,560
488,560
489,559
489,558
489,557
489,556
490,556
491,556
492,556
493,556
494,556
495,556
496,556
497,556
498,556
499,556
500,556
501,556
502,556
503,556
504,556
505,556
506,556
507,556
508,556
509,556
510,556
511,556
512,556
513,556
514,556
515,556
516,556
517,556
518,556
519,555
519,554
519,553
520,552
521,552
522,552
523,552
524,552
525,552
526,552
527,552
528,552
529,552
530,552
531,552
532,552
533,552
534,552
535,552
536,552
537,552
538,552
539,552
540,552
541,552
542,552
543,552
544,551
544,550
544,549
545,549
546,549
547,549
548,549
549,549
550,549
551,549
552,549
553,549
554,549
555,549
556,549
557,549
558,549
559,549
560,549
561,549
562,549
563,549
564,549
565,549
566,549
567,549
568,549
569,549
570,548
570,547
570,546
570,545
571,545
572,545
573,545
574,545
575,545
576,545
577,545
578,545
579,545
580,545
581,545
582,545
583,545
584,545
585,545
586,545
587,545
588,545
589,545
590,544
590,543
590,542
590,541
591,541
592,541
593,541
594,541
595,541
596,541
597,541
598,541
599,541
600,541
601,541
602,541
603,541
604,541
605,540
605,539
605,538
605,537
606,537
607,537
608,537
609,537
610,537
611,537
612,537
613,537
614,537
615,537
616,537
617,537
618,537
619,537
620,537
621,537
622,537
623,537
624,537
625,536
625,535
625,534
626,533
627,533
628,533
629,533
630,533
631,533
632,533
633,533
634,533
635,533
636,533
637,533
638,533
639,533
640,533
641,533
642,533
643,533
644,533
645,532
645,531
646,530
647,530
648,530
649,530
650,530
651,530
652,530
653,530
654,530
655,530
656,530
657,530
658,530
659,530
660,530
661,530
662,530
663,530
664,530
665,530
666,530
667,530
668,530
669,530
670,530
671,530
672,530
673,530
674,530
675,530
676,529
676,528
676,527
676,526
677,526
678,526
679,526
680,526
681,526
682,526
683,526
684,526
685,526
686,526
687,526
688,526
689,526
690,526
691,525
691,524
691,523
691,522
692,522
693,522
694,522
695,522
696,522
697,522
698,522
699,522
700,522
701,522
702,522
703,522
704,522
705,522
706,522
707,522
708,522
709,522
710,522
711,521
711,520
711,519
711,518
712,518
713,518
714,518
715,518
716,518
717,518
718,518
719,518
720,518
721,518
722,518
723,518
724,518
725,518
726,518
727,518
728,518
729,518
730,518
731,518
732,518
733,518
734,518
735,518
736,518
737,517
737,516
737,515
738,514
739,514
740,514
741,514
742,514
743,514
744,514
745,514
746,514
747,514
748,514
749,514
750,514
751,514
752,513
752,512
752,511
753,511
754,511
755,511
756,511
757,511
758,511
759,511
760,511
761,511
762,511
763,511
764,511
765,511
766,511
767,511
768,511
769,511
770,511
771,511
772,510
772,509
772,508
772,507
773,507
774,507
775,507
776,507
777,507
778,507
779,507
780,507
781,507
782,507
783,507
784,507
785,507
786,507
787,506
787,505
787,504
787,503
788,503
789,503
790,503
791,503
792,503
793,503
794,503
795,503
796,503
797,503
798,503
799,503
800,503
801,503
802,503
803,503
804,503
805,503
806,503
807,503
808,503
809,503
810,503
811,503
812,503
813,502
813,501
813,500
813,499
814,499
815,499
816,499
817,499
818,499
819,499
820,499
821,499
822,499
823,499
824,499
825,499
826,499
827,499
828,499
829,499
830,499
831,499
832,499
833,499
834,499
835,499
836,499
837,499
838,498
838,497
838,496
839,496
840,496
841,496
842,496
843,496
844,496
845,496
846,496
847,496
848,496
849,496
850,496
851,496
852,496
853,495
853,494
853,493
853,492
854,492
855,492
856,492
857,492
858,492
859,492
860,492
861,492
862,492
863,491
863,490
863,489
863,488
864,488
865,488
866,488
867,488
868,488
869,488
870,488
871,488
872,488
873,488
874,488
875,488
876,488
877,488
878,488
879,488
880,488
881,488
882,488
883,488
884,488
885,488
886,488
887,488
888,488
889,488
890,488
891,488
892,488
893,488
894,488
895,488
896,488
897,488
898,488
899,488
900,488
901,488
902,488
903,488
904,487
904,486
904,485
904,484
905,484
906,484
907,484
908,484
909,484
910,484
911,484
912,484
913,484
914,484
915,484
916,484
917,484
918,484
919,484
920,484
921,484
922,484
923,484
924,484
925,484
926,484
927,484
928,484
929,484
930,484
931,484
932,484
933,484
934,483
934,482
934,481
934,480
935,480
936,480
937,480
938,480
939,480
940,480
941,480
942,480
943,480
944,480
945,480
946,480
947,480
948,480
949,479
949,478
949,477
950,477
951,477
952,477
953,477
954,477
955,477
956,477
957,477
958,477
959,477
960,477
961,477
962,477
963,477
964,477
965,477
966,477
967,477
968,477
969,476
969,475
969,474
970,473
971,473
972,473
973,473
974,473
975,473
976,473
977,473
978,473
979,473
980,473
981,473
982,473
983,473
984,473
985,473
986,473
987,473
988,473
989,473
990,473
991,473
992,473
993,473
994,473
995,472
995,471
995,470
995,469
996,469
997,469
998,469
999,469
1000,469
1001,469
1002,469
1003,469
1004,469
1005,469
1006,469
1007,469
1008,469
1009,469
1010,469
1011,469
1012,469
1013,469
1014,469
1015,468
1015,467
1015,466
1015,465
1016,465
1017,465
1018,465
1019,465
1020,465
1021,465
1022,465
1023,465
1024,465
1025,465
1026,465
1027,465
1028,465
1029,465
1030,465
1031,465
1032,465
1033,465
1034,465
1035,464
1035,463
1035,462
1035,461
1036,461
1037,461
1038,461
1039,461
1040,461
1041,461
1042,461
1043,461
1044,461
1045,461
1046,461
1047,461
1048,461
1049,461
1050,461
1051,461
1052,461
1053,461
1054,461
1055,461
1056,460
1056,459
1056,458
1057,458
1058,458
1059,458
1060,458
1061,458
1062,458
1063,458
1064,458
1065,458
1066,458
1067,458
1068,458
1069,458
1070,458
1071,458
1072,458
1073,458
1074,458
1075,458
1076,458
1077,458
1078,458
1079,458
1080,458
1081,458
1082,458
1083,458
1084,458
1085,458
1086,458
1087,458
1088,458
1089,458
1090,458
1091,458
1092,458
1093,458
1094,458
1095,458
1096,458
1097,458
1098,458
1099,458
1100,458
1101,458
1102,458
1103,458
1104,458
1105,458
1106,457
1106,456
1106,455
1106,454
1107,454
1108,454
1109,454
1110,454
1111,454
1112,454
1113,454
1114,454
1115,454
1116,454
1117,454
1118,454
1119,454
1120,454
1121,454
1122,454
1123,454
1124,454
1125,454
1126,454
1127,454
1128,454
1129,454
1130,454
1131,454
1132,454
1133,454
1134,454
1135,454
1136,454
1137,454
1138,454
1139,454
1140,454
1141,454
1142,454
1143,454
1144,454
1145,454
1146,454
1147,454
1148,454
1149,454
1150,454
1151,454
1152,454
1153,454
1154,454
1155,454
1156,454
1157,454
1158,454
1159,454
1160,454
1161,454
1162,454
1163,454
1164,454
1165,454
1166,454
1167,454
1168,454
1169,454
1170,454
1171,454
1172,454
1173,454
1174,454
1175,454
1176,454
1177,454
1178,454
1179,454
1180,454
1181,454
1182,454
1183,454
1184,454
1185,454
1186,454
1187,453
1187,452
1187,451
1187,450
1188,450
1189,450
1190,450
1191,450
1192,450
1193,450
1194,450
1195,450
1196,450
1197,450
1198,450
1199,450
1200,450
1201,450
1202,450
1203,450
1204,450
1205,450
1206,450
1207,450
1208,450
1209,450
1210,450
1211,450
1212,450
1213,450
1214,450
1215,450
1216,450
1217,450
1218,450
1219,450
1220,450
1221,450
1222,450
1223,450
1224,450
1225,450
1226,450
1227,450
1228,449
1228,448
1228,447
1228,446
1229,446
1230,446
1231,446
1232,446
1233,446
1234,446
1235,446
1236,446
1237,446
1238,446
1239,446
1240,446
1241,446
1242,446
1243,446
1244,446
1245,446
1246,446
1247,446
1248,446
1249,446
1250,446
1251,446
1252,446
1253,446
1254,446
1255,446
1256,446
1257,446
1258,445
1258,444
1258,443
1258,442
1259,442
1260,442
1261,442
1262,442
1263,442
1264,442
1265,442
1266,442
1267,442
1268,442
1269,442
1270,442
1271,442
1272,442
1273,442
1274,442
1275,442
1276,442
1277,442
1278,442
1279,442
1280,442
1281,442
1282,442
1283,442
1284,442
1285,442
1286,442
1287,442
1288,441
1288,440
1288,439
1289,439
1290,439
1291,439
1292,439
1293,439
1294,439
1295,439
1296,439
1297,439
1298,439
1299,439
1300,439
1301,439
1302,439
1303,439
1304,439
1305,439
1306,439
1307,439
1308,439
1309,438
1309,437
1309,436
1309,435
1310,435
1311,435
1312,435
1313,435
1314,435
1315,435
1316,435
1317,435
1318,435
1319,435
1320,435
1321,435
1322,435
1323,435
1324,435
1325,435
1326,435
1327,435
1328,435
1329,435
1330,435
1331,435
1332,435
1333,435
1334,435
1335,435
1336,435
1337,435
1338,435
1339,435
1340,435
1341,435
1342,435
1343,435
1344,435
1345,435
1346,435
1347,435
1348,435
1349,435
1350,435
1351,435
1352,435
1353,435
1354,435
1355,435
1356,435
1357,435
1358,435
1359,435
1360,435
1361,435
1362,435
1363,435
1364,435
1365,435
1366,435
1367,435
1368,435
1369,435
1370,435
1371,435
1372,435
1373,435
1374,434
1374,433
1374,432
1375,431
1376,431
1377,431
1378,431
1379,431
1380,431
1381,431
1382,431
1383,431
1384,431
1385,431
1386,431
1387,431
1388,431
1389,431
1390,431
1391,431
1392,431
1393,431
1394,431
1395,431
1396,431
1397,431
1398,431
1399,431
1400,431
1401,431
1402,431
1403,431
1404,431
1405,431
1406,431
1407,431
1408,431
1409,431
1410,431
1411,431
1412,431
1413,431
1414,431
1415,431
1416,431
1417,431
1418,431
1419,431
1420,431
1421,431
1422,431
1423,431
1424,431
1425,431
1426,431
1427,431
1428,431
1429,431
1430,430
1430,429
1430,428
1430,427
1431,427
1432,427
1433,427
1434,427
1435,427
1436,427
1437,427
1438,427
1439,427
1440,427
1441,427
1442,427
1443,427
1444,427
1445,427
1446,427
1447,427
1448,427
1449,427
1450,427
1451,427
1452,427
1453,427
1454,427
1455,427
1456,427
1457,427
1458,427
1459,427
1460,427
1461,427
1462,427
1463,427
1464,427
1465,427
1466,427
1467,427
1468,427
1469,427
1470,427
1471,427
1472,427
1473,427
1474,427
1475,427
1476,427
1477,427
1478,427
1479,427
1480,427
1481,427
1482,427
1483,427
1484,427
1485,427
1486,427
1487,427
1488,427
1489,427
1490,427
1491,427
1492,427
1493,427
1494,427
1495,427
1496,427
1497,427
1498,427
1499,427
1500,427
1501,427
1502,427
1503,427
1504,427
1505,427
1506,427
1507,427
1508,427
1509,427
1510,427
1511,427
1512,427
1513,427
1514,427
1515,427
1516,427
1517,427
1518,427
1519,427
1520,427
1521,427
1522,427
1523,427
1524,427
1525,427
1526,427
1527,427
1528,427
1529,427
1530,427
1531,427
1532,427
1533,427
1534,427
1535,427
1536,427
1537,427
1538,427
1539,427
1540,427
1541,427
1542,427
1543,427
1544,427
1545,427
1546,427
1547,427
1548,427
1549,427
1550,427
1551,427
1552,426
1552,425
1552,424
1552,423
1553,423
1554,423
1555,423
1556,423
1557,423
1558,423
1559,423
1560,423
1561,423
1562,423
1563,423
1564,423
1565,423
1566,423
1567,423
1568,423
1569,423
1570,423
1571,423
1572,423
1573,423
1574,423
1575,423
1576,423
1577,423
1578,423
1579,423
1580,423
1581,423
1582,422
1582,421
1582,420
1583,420
1584,420
1585,420
1586,420
1587,420
1588,420
1589,420
1590,420
1591,420
1592,420
1593,420
1594,420
1595,420
1596,420
1597,420
1598,420
1599,420
1600,420
1601,420
1602,420
1603,420
1604,420
1605,420
1606,420
1607,420
1608,420
1609,420
1610,420
1611,420
1612,420
1613,420
1614,420
1615,420
1616,420
1617,420
1618,420
1619,420
1620,420
1621,420
1622,420
1623,420
1624,420
1625,420
1626,420
1627,420
1628,419
1628,418
1628,417
1628,416
1629,416
1630,416
1631,416
1632,416
1633,416
1634,416
1635,416
1636,416
1637,416
1638,416
1639,416
1640,416
1641,416
1642,416
1643,416
1644,416
1645,416
1646,416
1647,416
1648,415
1648,414
1648,413
1648,412
1649,412
1650,412
1651,412
1652,412
1653,412
1654,412
1655,412
1656,412
1657,412
1658,412
1659,412
1660,412
1661,412
1662,412
1662,413
1662,414
1662,415
1663,416
1664,416
1665,416
1666,416
1667,416
1668,415
1668,414
1668,413
1668,412
1669,412
1670,412
1671,412
1672,412
1673,412
1674,412
1675,412
1676,412
1677,412
1678,412
1679,412
1680,412
1681,412
1682,412
1683,412
1684,412
1685,412
1686,412
1687,412
1688,412
1689,412
1690,412
1691,412
1692,412
1693,412
1694,412
1695,412
1696,412
1697,412
1698,412
1699,412
1700,412
1701,412
1702,412
1703,412
1704,412
1705,412
1706,412
1707,412
1708,412
1709,412
1710,412
1711,412
1712,412
1713,412
1714,412
1715,412
1716,412
1717,412
1718,412
1719,412
1720,412
1721,412
1722,412
1723,412
1724,411
1724,410
1724,409
1724,408
1725,408
1726,408
1727,408
1728,408
1729,408
1730,408
1731,408
1732,408
1733,408
1734,408
1735,408
1736,408
1737,408
1738,408
1739,408
1740,408
1741,408
1742,408
1743,408
1744,408
1745,408
1746,408
1747,408
1748,408
1749,407
1749,406
1749,405
1749,404
1750,404
1751,404
1752,404
1753,404
1754,404
1755,404
1756,404
1757,404
1758,404
1759,404
1760,404
1761,404
1762,404
1763,404
1764,404
1765,404
1766,404
1767,404
1768,404
1769,404
1770,404
1771,404
1772,404
1773,404
1774,403
1774,402
1774,401
1775,401
1776,401
1777,401
1778,401
1779,401
1780,401
1781,401
1782,401
1783,401
1784,401
1785,401
1786,401
1787,401
1788,401
1789,401
1790,401
1791,401
1792,401
1793,401
1794,401
1795,400
1795,399
1795,398
1795,397
1796,397
1797,397
1798,397
1799,397
1800,397
1801,397
1802,397
1803,397
1804,397
1805,397
1806,397
1807,397
1808,397
1809,397
1810,397
1811,397
1812,397
1813,397
1814,397
1815,397
1816,397
1817,397
1818,397
1819,397
1820,397
1821,397
1822,397
1823,397
1824,397
1825,397
1826,397
1827,397
1828,397
1829,397
1830,397
1831,397
1832,397
1833,397
1834,397
1835,396
1835,395
1835,394
1835,393
1836,393
1837,393
1838,393
1839,393
1840,393
1841,393
1842,393
1843,393
1844,393
1845,393
1846,393
1847,393
1848,393
1849,393
1850,392
1850,391
1850,390
1850,389
1851,389
1852,389
1853,389
1854,389
1855,389
1856,389
1857,389
1858,389
1859,389
1860,389
1861,389
1862,389
1863,389
1864,389
1865,389
1866,388
1866,387
1866,386
1866,385
1867,385
1868,385
1869,385
1870,385
1871,385
1872,385
1873,385
1874,385
1875,385
1876,385
1877,385
1878,385
1879,385
1880,385
1881,385
1882,385
1883,385
1884,385
1885,385
1886,385
1887,385
1888,385
1889,385
1890,385
1891,385
1892,385
1893,385
1894,385
1895,385
1896,384
1896,383
1896,382
1897,382
1898,382
1899,382
1900,382
1901,382
1902,382
1903,382
1904,382
1905,382
1906,382
1907,382
1908,382
1909,382
1910,382
1911,382
1912,382
1913,382
1914,382
1915,382
1916,381
1916,380
1916,379
1916,378
1917,378
1918,378
1919,378
1920,378
1921,378
1922,378
1923,378
1924,378
1925,378
1926,377
1926,376
1926,375
1926,374
1927,374
1928,374
1929,374
1930,374
1931,374
1932,374
1933,374
1934,374
1935,374
1936,373
1936,372
1936,371
1937,370
1938,370
1939,370
1940,370
1941,369
1941,368
1942,367
1942,366
1943,366
1944,366
1945,366
1946,366
1947,365
1947,364
1947,363
1948,363
1949,363
1950,363
1951,363
1952,362
1952,361
1952,360
1952,359
1953,359
1954,359
1955,359
1956,359
1957,358
1957,357
1957,356
1957,355
1958,355
1959,355
1960,355
1961,355
1962,354
1962,353
1962,352
1962,351
1963,351
1964,351
1965,351
1966,351
1967,350
1967,349
1967,348
1967,347
1968,347
1969,347
1970,347
1971,347
1972,346
1972,345
1972,344
1973,344
1974,344
1975,344
1976,344
1977,343
1977,342
1977,341
1977,340
1978,340
1979,340
1980,340
1981,340
1982,339
1982,338
1982,337
1982,336
1982,335
1982,334
1982,333
1982,332
1983,332
1984,332
1985,332
1986,332
1987,331
1987,330
1987,329
1988,328
1989,328
1990,328
1991,328
1992,327
1992,326
1992,325
1992,324
1992,323
1992,322
1992,321
1993,321
1994,321
1995,321
1996,321
1997,321
1998,321
1999,321
2000,321
2001,321
2002,320
2002,319
2002,318
2002,317
2003,317
2004,317
2005,317
2006,317
2007,316
2007,315
2007,314
2007,313
2008,313
2009,313
2010,313
2011,313
2012,313
2013,313
2014,313
2015,313
2016,313
2017,312
2017,311
2017,310
2018,309
