1 1 2 3 3 5 4 2 5 7 6 9 7 11 8 13 9 4 10 15 11 17 12 19 13 21 14 23 15 25 16 6 17 27 18 29 19 31 20 35 21 33 22 37 23 39 24 41 25 8 26 43 27 45 28 47 29 49 30 51 31 53 32 55 33 57 34 59 35 61 36 10 37 63 38 65 39 67 40 69 41 71 42 73 43 75 44 77 45 79 46 81 47 83 48 87 49 14 50 85 51 89 52 91 53 93 54 95 55 97 56 99 57 101 58 103 59 105 60 107 61 109 62 111 63 113 64 12 65 115 66 117 67 119 68 121 69 123 70 125 71 127 72 131 73 129 74 133 75 137 76 139 77 135 78 141 79 143 80 147 81 16 82 145 83 149 84 151 85 153 86 155 87 157 88 159 89 161 90 163 91 165 92 167 93 169 94 171 95 173 96 175 97 177 98 179 99 181 100 20 101 183 102 185 103 187 104 189 105 191 106 193 107 195 108 197 109 199 110 201 111 203 112 207 113 205 114 209 115 211 116 215 117 217 118 213 119 219 120 221 121 22 122 223 123 225 124 227 125 229 126 233 127 231 128 235 129 237 130 239 131 241 132 245 133 243 134 247 135 249 136 251 137 253 138 255 139 257 140 259 141 261 142 263 143 265 144 26 145 267 146 269 147 271 148 275 149 273 150 277 151 279 152 281 153 283 154 285 155 287 156 289 157 291 158 293 159 295 160 299 161 297 162 301 163 303 164 305 165 307 166 309 167 311 168 313 169 28 170 315 171 317 172 319 173 321 174 323 175 325 176 327 177 329 178 331 179 333 180 335 181 337 182 339 183 341 184 343 185 345 186 347 187 349 188 353 189 351 190 355 191 357 192 359 193 361 194 363 195 365 196 32 197 367 198 371 199 369 200 373 201 375 202 377 203 379 204 383 205 381 206 385 207 389 208 387 209 391 210 393 211 395 212 397 213 399 214 401 215 403 216 405 217 407 218 409 219 411 220 413 221 415 222 417 223 419 224 421 225 34 226 423 227 425 228 427 229 429 230 431 231 433 232 435 233 437 234 439 235 441 236 443 237 445 238 447 239 449 240 451 241 453 242 455 243 457 244 461 245 463 246 459 247 465 248 467 249 469 250 471 251 473 252 475 253 477 254 479 255 481 256 38 257 483 258 485 259 487 260 491 261 493 262 489 263 495 264 497 265 499 266 501 267 503 268 505 269 507 270 509 271 511 272 513 273 515 274 517 275 521 276 523 277 519 278 525 279 527 280 529 281 531 282 533 283 535 284 539 285 537 286 541 287 543 288 545 289 40 290 547 291 549 292 551 293 553 294 557 295 555 296 559 297 561 298 563 299 565 300 569 301 567 302 571 303 573 304 577 305 575 306 581 307 579 308 583 309 585 310 587 311 589 312 591 313 593 314 595 315 599 316 601 317 597 318 603 319 605 320 607 321 609 322 611 323 613 324 44 325 617 326 615 327 619 328 621 329 623 330 625 331 627 332 629 333 631 334 633 335 635 336 637 337 639 338 641 339 643 340 647 341 645 342 649 343 651 344 653 345 655 346 657 347 659 348 661 349 663 350 665 351 667 352 671 353 669 354 673 355 675 356 677 357 679 358 681 359 683 360 685 361 46 362 687 363 689 364 691 365 693 366 695 367 697 368 699 369 701 370 703 371 705 372 707 373 709 374 711 375 713 376 715 377 717 378 719 379 721 380 725 381 723 382 727 383 729 384 731 385 733 386 735 387 737 388 739 389 741 390 743 391 745 392 749 393 747 394 751 395 753 396 755 397 757 398 759 399 761 400 52 401 763 402 765 403 767 404 769 405 771 406 773 407 775 408 777 409 779 410 781 411 783 412 785 413 787 414 791 415 789 416 793 417 795 418 797 419 799 420 803 421 801 422 805 423 809 424 807 425 811 426 813 427 815 428 817 429 819 430 821 431 823 432 827 433 825 434 829 435 831 436 833 437 835 438 837 439 839 440 841 441 50 442 843 443 845 444 847 445 849 446 851 447 853 448 855 449 857 450 859 451 861 452 863 453 865 454 867 455 869 456 871 457 873 458 875 459 877 460 881 461 879 462 883 463 885 464 887 465 889 466 891 467 893 468 895 469 897 470 899 471 901 472 903 473 905 474 907 475 911 476 913 477 917 478 909 479 915 480 919 481 921 482 923 483 925 484 56 485 927 486 929 487 931 488 933 489 935 490 937 491 939 492 941 493 943 494 945 495 947 496 949 497 951 498 953 499 955 500 959 501 957 502 961 503 963 504 965 505 967 506 969 507 971 508 973 509 975 510 977 511 979 512 981 513 983 514 985 515 987 516 989 517 991 518 993 519 995 520 997 521 999 522 1001 523 1003 524 1007 525 1009 526 1005 527 1011 528 1013 529 58 530 1015 531 1019 532 1021 533 1017 534 1023 535 1025 536 1027 537 1029 538 1031 539 1033 540 1037 541 1035 542 1039 543 1041 544 1043 545 1045 546 1047 547 1049 548 1051 549 1055 550 1057 551 1053 552 1059 553 1061 554 1063 555 1065 556 1067 557 1069 558 1073 559 1071 560 1077 561 1075 562 1079 563 1081 564 1085 565 1083 566 1087 567 1089 568 1091 569 1093 570 1095 571 1097 572 1099 573 1101 574 1103 575 1105 576 62 577 1107 578 1109 579 1111 580 1115 581 1113 582 1117 583 1119 584 1121 585 1123 586 1125 587 1127 588 1129 589 1131 590 1133 591 1135 592 1137 593 1139 594 1141 595 1143 596 1145 597 1147 598 1149 599 1151 600 1153 601 1155 602 1157 603 1159 604 1163 605 1165 606 1161 607 1167 608 1169 609 1171 610 1173 611 1175 612 1177 613 1179 614 1181 615 1183 616 1185 617 1187 618 1189 619 1191 620 1193 621 1195 622 1197 623 1199 624 1201 625 18 626 1203 627 1205 628 1207 629 1209 630 1211 631 1213 632 1215 633 1217 634 1219 635 1221 636 1223 637 1225 638 1227 639 1229 640 1231 641 1233 642 1235 643 1237 644 1241 645 1239 646 1243 647 1245 648 1247 649 1249 650 1253 651 1251 652 1255 653 1257 654 1259 655 1261 656 1263 657 1265 658 1267 659 1269 660 1271 661 1273 662 1275 663 1277 664 1279 665 1281 666 1283 667 1285 668 1289 669 1287 670 1291 671 1293 672 1295 673 1297 674 1299 675 1301 676 64 677 1303 678 1305 679 1307 680 1309 681 1311 682 1313 683 1315 684 1319 685 1317 686 1321 687 1323 688 1327 689 1325 690 1329 691 1331 692 1333 693 1337 694 1335 695 1339 696 1341 697 1343 698 1345 699 1347 700 1349 701 1351 702 1353 703 1355 704 1357 705 1359 706 1361 707 1363 708 1367 709 1365 710 1369 711 1373 712 1371 713 1375 714 1377 715 1379 716 1381 717 1383 718 1385 719 1387 720 1391 721 1389 722 1393 723 1395 724 1397 725 1399 726 1403 727 1401 728 1405 729 24 730 1407 731 1409 732 1411 733 1413 734 1415 735 1417 736 1421 737 1419 738 1423 739 1425 740 1427 741 1429 742 1431 743 1433 744 1435 745 1437 746 1439 747 1441 748 1445 749 1443 750 1447 751 1449 752 1451 753 1453 754 1455 755 1457 756 1459 757 1461 758 1463 759 1465 760 1467 761 1469 762 1471 763 1473 764 1475 765 1477 766 1479 767 1481 768 1483 769 1485 770 1487 771 1489 772 1493 773 1491 774 1495 775 1499 776 1497 777 1501 778 1503 779 1505 780 1507 781 1509 782 1511 783 1513 784 68 785 1515 786 1517 787 1519 788 1523 789 1521 790 1525 791 1527 792 1529 793 1531 794 1533 795 1535 796 1537 797 1539 798 1541 799 1543 800 1547 801 1549 802 1545 803 1551 804 1553 805 1555 806 1557 807 1559 808 1561 809 1563 810 1567 811 1565 812 1571 813 1569 814 1573 815 1575 816 1577 817 1579 818 1581 819 1583 820 1585 821 1587 822 1589 823 1591 824 1593 825 1595 826 1597 827 1599 828 1601 829 1603 830 1605 831 1607 832 1609 833 1613 834 1611 835 1615 836 1619 837 1617 838 1621 839 1623 840 1625 841 70 842 1627 843 1629 844 1631 845 1633 846 1637 847 1639 848 1641 849 1635 850 1643 851 1645 852 1649 853 1647 854 1651 855 1655 856 1653 857 1657 858 1659 859 1661 860 1663 861 1665 862 1667 863 1669 864 1673 865 1671 866 1675 867 1679 868 1681 869 1677 870 1683 871 1685 872 1687 873 1691 874 1689 875 1693 876 1697 877 1695 878 1699 879 1701 880 1703 881 1705 882 1709 883 1707 884 1711 885 1713 886 1715 887 1717 888 1719 889 1721 890 1723 891 1727 892 1729 893 1725 894 1731 895 1733 896 1735 897 1737 898 1739 899 1741 900 74 901 1743 902 1745 903 1747 904 1749 905 1751 906 1753 907 1755 908 1757 909 1759 910 1761 911 1763 912 1767 913 1765 914 1769 915 1771 916 1775 917 1773 918 1777 919 1779 920 1781 921 1783 922 1785 923 1787 924 1789 925 1793 926 1791 927 1795 928 1799 929 1797 930 1801 931 1805 932 1807 933 1803 934 1809 935 1811 936 1813 937 1815 938 1817 939 1819 940 1823 941 1821 942 1825 943 1827 944 1829 945 1831 946 1833 947 1835 948 1837 949 1839 950 1841 951 1843 952 1845 953 1847 954 1849 955 1851 956 1853 957 1855 958 1857 959 1859 960 1861 961 76 962 1863 963 1865 964 1867 965 1869 966 1871 967 1873 968 1877 969 1875 970 1879 971 1881 972 1883 973 1885 974 1887 975 1889 976 1891 977 1893 978 1895 979 1897 980 1901 981 1903 982 1899 983 1905 984 1907 985 1909 986 1911 987 1913 988 1915 989 1917 990 1919 991 1921 992 1925 993 1923 994 1927 995 1929 996 1931 997 1933 998 1935 999 1937 1000 1939