0 1 1 6 2 5 3 12 4 16 5 17 6 21 7 24 8 27 9 13 10 15 11 36 12 40 13 43 14 47 15 54 16 23 17 56 18 59 19 62 20 39 21 68 22 69 23 35 24 46 25 37 26 42 27 90 28 50 29 97 30 94 31 99 32 102 33 57 34 107 35 115 36 117 37 116 38 120 39 66 40 130 41 131 42 73 43 77 44 140 45 143 46 76 47 80 48 78 49 159 50 161 51 156 52 165 53 92 54 91 55 174 56 89 57 181 58 104 59 187 60 190 61 192 62 196 63 101 64 202 65 207 66 205 67 212 68 113 69 215 70 218 71 222 72 229 73 230 74 234 75 239 76 127 77 237 78 133 79 251 80 128 81 260 82 257 83 141 84 138 85 263 86 270 87 146 88 150 89 283 90 285 91 291 92 287 93 149 94 153 95 298 96 301 97 166 98 308 99 311 100 172 101 160 102 320 103 329 104 175 105 331 106 335 107 178 108 179 109 351 110 353 111 185 112 346 113 357 114 363 115 362 116 365 117 371 118 367 119 375 120 200 121 198 122 381 123 208 124 385 125 398 126 403 127 203 128 404 129 396 130 405 131 217 132 221 133 225 134 228 135 426 136 433 137 424 138 432 139 436 140 434 141 244 142 455 143 245 144 439 145 247 146 248 147 249 148 243 149 470 150 262 151 252 152 256 153 487 154 265 155 484 156 276 157 497 158 492 159 499 160 496 161 500 162 511 163 281 164 519 165 517 166 277 167 522 168 529 169 526 170 534 171 532 172 535 173 540 174 544 175 542 176 310 177 554 178 557 179 556 180 562 181 303 182 566 183 575 184 316 185 309 186 587 187 592 188 317 189 585 190 597 191 314 192 321 193 324 194 613 195 326 196 615 197 334 198 328 199 625 200 338 201 638 202 336 203 641 204 639 205 339 206 657 207 342 208 341 209 350 210 651 211 660 212 662 213 665 214 360 215 368 216 366 217 676 218 682 219 691 220 689 221 372 222 702 223 386 224 394 225 701 226 379 227 704 228 713 229 393 230 718 231 721 232 725 233 388 234 729 235 389 236 737 237 400 238 746 239 739 240 752 241 411 242 412 243 754 244 410 245 768 246 423 247 769 248 781 249 776 250 777 251 417 252 782 253 786 254 793 255 798 256 801 257 803 258 807 259 800 260 811 261 823 262 817 263 820 264 450 265 832 266 828 267 839 268 842 269 851 270 837 271 449 272 458 273 848 274 472 275 866 276 867 277 869 278 466 279 475 280 467 281 483 282 493 283 461 284 482 285 478 286 907 287 899 288 479 289 477 290 906 291 918 292 490 293 917 294 489 295 491 296 505 297 935 298 939 299 934 300 946 301 523 302 515 303 948 304 953 305 955 306 957 307 956 308 964 309 968 310 524 311 525 312 530 313 981 314 988 315 983 316 987 317 997 318 998 319 996 320 1009 321 1014 322 1011 323 1017 324 1019 325 1028 326 538 327 1016 328 1031 329 571 330 1024 331 1025 332 1047 333 1048 334 1043 335 1054 336 561 337 1051 338 590 339 555 340 568 341 581 342 583 343 1071 344 1079 345 594 346 1095 347 1085 348 1099 349 578 350 1083 351 1090 352 1098 353 1100 354 582 355 1104 356 1103 357 1121 358 604 359 612 360 610 361 1129 362 618 363 609 364 1141 365 1146 366 1142 367 635 368 1152 369 626 370 1157 371 1166 372 1172 373 1178 374 619 375 636 376 620 377 637 378 653 379 1177 380 1188 381 629 382 1207 383 648 384 643 385 1215 386 1196 387 1222 388 640 389 1224 390 1230 391 667 392 655 393 1226 394 669 395 1227 396 1249 397 661 398 1256 399 1258 400 1250 401 698 402 1247 403 680 404 668 405 674 406 1279 407 679 408 695 409 685 410 1292 411 1293 412 1300 413 1291 414 1318 415 1290 416 700 417 1307 418 716 419 1319 420 1322 421 722 422 706 423 1323 424 710 425 711 426 719 427 1326 428 1329 429 726 430 735 431 1343 432 736 433 743 434 1350 435 1357 436 1359 437 1364 438 1366 439 755 440 1385 441 738 442 1375 443 1383 444 762 445 750 446 1391 447 1395 448 749 449 1401 450 1403 451 1410 452 1418 453 1413 454 1427 455 1423 456 1426 457 1421 458 1430 459 1439 460 1420 461 784 462 1450 463 1435 464 1448 465 1455 466 1459 467 1457 468 1449 469 788 470 792 471 779 472 1475 473 1471 474 1476 475 1477 476 795 477 1487 478 797 479 1495 480 1502 481 1498 482 1507 483 804 484 1514 485 806 486 1518 487 1522 488 1519 489 1511 490 1533 491 826 492 827 493 1546 494 821 495 835 496 1547 497 834 498 1557 499 852 500 1572 501 1570 502 840 503 1577 504 1585 505 854 506 862 507 849 508 850 509 1600 510 860 511 878 512 1610 513 1608 514 876 515 863 516 1626 517 1612 518 1629 519 879 520 886 521 1625 522 865 523 904 524 896 525 1636 526 1655 527 1663 528 1652 529 890 530 903 531 897 532 1679 533 915 534 887 535 916 536 893 537 1695 538 909 539 913 540 1716 541 1707 542 910 543 925 544 944 545 1728 546 931 547 929 548 928 549 1720 550 923 551 933 552 940 553 952 554 943 555 1740 556 950 557 1745 558 1756 559 1747 560 1767 561 1765 562 962 563 1764 564 1771 565 1788 566 963 567 1783 568 1785 569 1784 570 1790 571 1786 572 1791 573 980 574 979 575 1798 576 1805 577 1817 578 973 579 990 580 1807 581 974 582 1834 583 1824 584 1831 585 1829 586 1819 587 1864 588 1836 589 1837 590 1857 591 1002 592 1851 593 1854 594 993 595 1853 596 1868 597 1876 598 1875 599 1874 600 1886 601 1869 602 1871 603 1890 604 1883 605 1885 606 1879 607 1899 608 1895 609 1903 610 1913 611 1907 612 1012 613 1925 614 1920 615 1906 616 1921 617 1918 618 1937 619 1940 620 1914 621 1936 622 1929 623 1944 624 1948 625 1946 626 1957 627 1979 628 1974 629 1965 630 1969 631 1972 632 1050 633 1967 634 1978 635 1983 636 1059 637 1074 638 1994 639 1077 640 1988 641 1993 642 1063 643 1999 644 2005 645 1068 646 1101 647 1082 648 1102 649 2026 650 1096 651 1115 652 2044 653 2036 654 1097 655 2037 656 2049 657 2055 658 2043 659 2070 660 1124 661 1112 662 1093 663 2061 664 2057 665 2080 666 1113 667 1117 668 2092 669 2098 670 2099 671 1116 672 2079 673 1147 674 2095 675 2094 676 1136 677 1128 678 1126 679 2119 680 1132 681 2116 682 2127 683 1150 684 1144 685 2129 686 2139 687 1133 688 2144 689 2141 690 1170 691 1149 692 2160 693 2173 694 2170 695 1185 696 2164 697 2178 698 2167 699 1187 700 1171 701 1163 702 1198 703 2190 704 1208 705 1173 706 1197 707 2210 708 1213 709 1202 710 1179 711 1205 712 1194 713 1211 714 2236 715 1214 716 2238 717 2237 718 2223 719 1180 720 2246 721 1219 722 1228 723 1218 724 2269 725 2265 726 2275 727 1237 728 2272 729 1239 730 1223 731 1232 732 1244 733 2285 734 1252 735 2314 736 2317 737 1253 738 1260 739 1259 740 2319 741 2323 742 2330 743 2333 744 2341 745 1262 746 2320 747 1251 748 2350 749 1282 750 1283 751 1275 752 1272 753 2371 754 1266 755 1289 756 2389 757 2382 758 2380 759 1278 760 2393 761 1308 762 1295 763 2390 764 2384 765 2400 766 2403 767 2419 768 1296 769 1314 770 2416 771 1309 772 1246 773 1325 774 2434 775 1315 776 2430 777 1317 778 2452 779 1313 780 1303 781 1327 782 2449 783 1330 784 2451 785 1328 786 2469 787 2455 788 2468 789 2470 790 1346 791 1351 792 1341 793 2494 794 1347 795 1352 796 2491 797 2509 798 2500 799 2503 800 2510 801 2507 802 2519 803 2518 804 2516 805 2521 806 2528 807 2515 808 2539 809 1378 810 2557 811 2550 812 1374 813 2537 814 2570 815 2544 816 2569 817 2549 818 1389 819 2564 820 2581 821 2573 822 2576 823 2582 824 1379 825 2575 826 2589 827 2602 828 2601 829 2595 830 2600 831 1414 832 1407 833 2616 834 2611 835 2617 836 2614 837 2643 838 2609 839 1408 840 1415 841 2648 842 2625 843 2645 844 2654 845 2634 846 2656 847 2652 848 2663 849 2671 850 1434 851 2684 852 2666 853 2667 854 2685 855 2665 856 2672 857 2679 858 2692 859 2682 860 2686 861 2670 862 2699 863 2688 864 2706 865 2700 866 2704 867 2701 868 1461 869 2708 870 2716 871 1438 872 2725 873 2721 874 2726 875 1445 876 1446 877 2731 878 1473 879 2740 880 2730 881 1453 882 2742 883 2757 884 2745 885 2736 886 2759 887 2750 888 2769 889 1481 890 2758 891 2788 892 1489 893 1490 894 1478 895 2790 896 2812 897 1509 898 2798 899 2802 900 2808 901 2813 902 2801 903 2797 904 2831 905 2828 906 2833 907 2830 908 1506 909 1520 910 2829 911 2824 912 2859 913 1531 914 2851 915 1532 916 2865 917 1539 918 2861 919 1569 920 2878 921 2873 922 1559 923 2887 924 2882 925 1545 926 2895 927 2907 928 1564 929 1554 930 1556 931 1582 932 2910 933 1590 934 2914 935 2931 936 1550 937 1555 938 1578 939 2937 940 2943 941 2929 942 1580 943 2965 944 1587 945 1571 946 1586 947 1613 948 1576 949 1607 950 2969 951 1602 952 2996 953 1621 954 1596 955 2991 956 2997 957 1627 958 1588 959 1583 960 1637 961 3000 962 3024 963 1630 964 1597 965 3022 966 1642 967 1643 968 1622 969 1640 970 1624 971 1649 972 1650 973 1623 974 3059 975 1633 976 3052 977 1669 978 3074 979 3065 980 1646 981 1654 982 1667 983 3066 984 3080 985 3076 986 3103 987 1672 988 3097 989 1671 990 1675 991 1690 992 1677 993 1674 994 3108 995 1678 996 1709 997 1680 998 1686 999 1719 1000 1688