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