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