0 1 1 3 2 6 3 8 4 11 5 16 6 19 7 18 8 23 9 30 10 29 11 30 12 35 13 42 14 43 15 40 16 47 17 52 18 55 19 56 20 55 21 64 22 67 23 68 24 71 25 72 26 79 27 78 28 83 29 90 30 85 31 90 32 95 33 102 34 103 35 96 36 107 37 112 38 115 39 116 40 111 41 124 42 127 43 128 44 131 45 128 46 139 47 138 48 143 49 150 50 141 51 150 52 155 53 162 54 163 55 152 56 167 57 172 58 175 59 176 60 167 61 184 62 187 63 188 64 191 65 184 66 199 67 198 68 203 69 210 70 197 71 210 72 215 73 222 74 223 75 208 76 227 77 232 78 235 79 236 80 223 81 244 82 247 83 248 84 251 85 240 86 259 87 258 88 263 89 270 90 253 91 270 92 275 93 282 94 283 95 264 96 287 97 292 98 295 99 296 100 279 101 304 102 307 103 308 104 311 105 296 106 319 107 318 108 323 109 330 110 309 111 330 112 335 113 342 114 343 115 320 116 347 117 352 118 355 119 356 120 335 121 364 122 367 123 368 124 371 125 352 126 379 127 378 128 383 129 390 130 365 131 390 132 395 133 402 134 403 135 376 136 407 137 412 138 415 139 416 140 391 141 424 142 427 143 428 144 431 145 408 146 439 147 438 148 443 149 450 150 421 151 450 152 455 153 462 154 463 155 432 156 467 157 472 158 475 159 476 160 447 161 484 162 487 163 488 164 491 165 464 166 499 167 498 168 503 169 510 170 477 171 510 172 515 173 522 174 523 175 488 176 527 177 532 178 535 179 536 180 503 181 544 182 547 183 548 184 551 185 520 186 559 187 558 188 563 189 570 190 533 191 570 192 575 193 582 194 583 195 544 196 587 197 592 198 595 199 596 200 559 201 604 202 607 203 608 204 611 205 576 206 619 207 618 208 623 209 630 210 589 211 630 212 635 213 642 214 643 215 600 216 647 217 652 218 655 219 656 220 615 221 664 222 667 223 668 224 671 225 632 226 679 227 678 228 683 229 690 230 645 231 690 232 695 233 702 234 703 235 656 236 707 237 712 238 715 239 716 240 671 241 724 242 727 243 728 244 731 245 688 246 739 247 738 248 743 249 750 250 701 251 750 252 755 253 762 254 763 255 712 256 767 257 772 258 775 259 776 260 727 261 784 262 787 263 788 264 791 265 744 266 799 267 798 268 803 269 810 270 757 271 810 272 815 273 822 274 823 275 768 276 827 277 832 278 835 279 836 280 783 281 844 282 847 283 848 284 851 285 800 286 859 287 858 288 863 289 870 290 813 291 870 292 875 293 882 294 883 295 824 296 887 297 892 298 895 299 896 300 839 301 904 302 907 303 908 304 911 305 856 306 919 307 918 308 923 309 930 310 869 311 930 312 935 313 942 314 943 315 880 316 947 317 952 318 955 319 956 320 895 321 964 322 967 323 968 324 971 325 912 326 979 327 978 328 983 329 990 330 925 331 990 332 995 333 1002 334 1003 335 936 336 1007 337 1012 338 1015 339 1016 340 951 341 1024 342 1027 343 1028 344 1031 345 968 346 1039 347 1038 348 1043 349 1050 350 981 351 1050 352 1055 353 1062 354 1063 355 992 356 1067 357 1072 358 1075 359 1076 360 1007 361 1084 362 1087 363 1088 364 1091 365 1024 366 1099 367 1098 368 1103 369 1110 370 1037 371 1110 372 1115 373 1122 374 1123 375 1048 376 1127 377 1132 378 1135 379 1136 380 1063 381 1144 382 1147 383 1148 384 1151 385 1080 386 1159 387 1158 388 1163 389 1170 390 1093 391 1170 392 1175 393 1182 394 1183 395 1104 396 1187 397 1192 398 1195 399 1196 400 1119 401 1204 402 1207 403 1208 404 1211 405 1136 406 1219 407 1218 408 1223 409 1230 410 1149 411 1230 412 1235 413 1242 414 1243 415 1160 416 1247 417 1252 418 1255 419 1256 420 1175 421 1264 422 1267 423 1268 424 1271 425 1192 426 1279 427 1278 428 1283 429 1290 430 1205 431 1290 432 1295 433 1302 434 1303 435 1216 436 1307 437 1312 438 1315 439 1316 440 1231 441 1324 442 1327 443 1328 444 1331 445 1248 446 1339 447 1338 448 1343 449 1350 450 1261 451 1350 452 1355 453 1362 454 1363 455 1272 456 1367 457 1372 458 1375 459 1376 460 1287 461 1384 462 1387 463 1388 464 1391 465 1304 466 1399 467 1398 468 1403 469 1410 470 1317 471 1410 472 1415 473 1422 474 1423 475 1328 476 1427 477 1432 478 1435 479 1436 480 1343 481 1444 482 1447 483 1448 484 1451 485 1360 486 1459 487 1458 488 1463 489 1470 490 1373 491 1470 492 1475 493 1482 494 1483 495 1384 496 1487 497 1492 498 1495 499 1496 500 1399 501 1504 502 1507 503 1508 504 1511 505 1416 506 1519 507 1518 508 1523 509 1530 510 1429 511 1530 512 1535 513 1542 514 1543 515 1440 516 1547 517 1552 518 1555 519 1556 520 1455 521 1564 522 1567 523 1568 524 1571 525 1472 526 1579 527 1578 528 1583 529 1590 530 1485 531 1590 532 1595 533 1602 534 1603 535 1496 536 1607 537 1612 538 1615 539 1616 540 1511 541 1624 542 1627 543 1628 544 1631 545 1528 546 1639 547 1638 548 1643 549 1650 550 1541 551 1650 552 1655 553 1662 554 1663 555 1552 556 1667 557 1672 558 1675 559 1676 560 1567 561 1684 562 1687 563 1688 564 1691 565 1584 566 1699 567 1698 568 1703 569 1710 570 1597 571 1710 572 1715 573 1722 574 1723 575 1608 576 1727 577 1732 578 1735 579 1736 580 1623 581 1744 582 1747 583 1748 584 1751 585 1640 586 1759 587 1758 588 1763 589 1770 590 1653 591 1770 592 1775 593 1782 594 1783 595 1664 596 1787 597 1792 598 1795 599 1796 600 1679 601 1804 602 1807 603 1808 604 1811 605 1696 606 1819 607 1818 608 1823 609 1830 610 1709 611 1830 612 1835 613 1842 614 1843 615 1720 616 1847 617 1852 618 1855 619 1856 620 1735 621 1864 622 1867 623 1868 624 1871 625 1752 626 1879 627 1878 628 1883 629 1890 630 1765 631 1890 632 1895 633 1902 634 1903 635 1776 636 1907 637 1912 638 1915 639 1916 640 1791 641 1924 642 1927 643 1928 644 1931 645 1808 646 1939 647 1938 648 1943 649 1950 650 1821 651 1950 652 1955 653 1962 654 1963 655 1832 656 1967 657 1972 658 1975 659 1976 660 1847 661 1984 662 1987 663 1988 664 1991 665 1864 666 1999 667 1998 668 2003 669 2010 670 1877 671 2010 672 2015 673 2022 674 2023 675 1888 676 2027 677 2032 678 2035 679 2036 680 1903 681 2044 682 2047 683 2048 684 2051 685 1920 686 2059 687 2058 688 2063 689 2070 690 1933 691 2070 692 2075 693 2082 694 2083 695 1944 696 2087 697 2092 698 2095 699 2096 700 1959 701 2104 702 2107 703 2108 704 2111 705 1976 706 2119 707 2118 708 2123 709 2130 710 1989 711 2130 712 2135 713 2142 714 2143 715 2000 716 2147 717 2152 718 2155 719 2156 720 2015 721 2164 722 2167 723 2168 724 2171 725 2032 726 2179 727 2178 728 2183 729 2190 730 2045 731 2190 732 2195 733 2202 734 2203 735 2056 736 2207 737 2212 738 2215 739 2216 740 2071 741 2224 742 2227 743 2228 744 2231 745 2088 746 2239 747 2238 748 2243 749 2250 750 2101 751 2250 752 2255 753 2262 754 2263 755 2112 756 2267 757 2272 758 2275 759 2276 760 2127 761 2284 762 2287 763 2288 764 2291 765 2144 766 2299 767 2298 768 2303 769 2310 770 2157 771 2310 772 2315 773 2322 774 2323 775 2168 776 2327 777 2332 778 2335 779 2336 780 2183 781 2344 782 2347 783 2348 784 2351 785 2200 786 2359 787 2358 788 2363 789 2370 790 2213 791 2370 792 2375 793 2382 794 2383 795 2224 796 2387 797 2392 798 2395 799 2396 800 2239 801 2404 802 2407 803 2408 804 2411 805 2256 806 2419 807 2418 808 2423 809 2430 810 2269 811 2430 812 2435 813 2442 814 2443 815 2280 816 2447 817 2452 818 2455 819 2456 820 2295 821 2464 822 2467 823 2468 824 2471 825 2312 826 2479 827 2478 828 2483 829 2490 830 2325 831 2490 832 2495 833 2502 834 2503 835 2336 836 2507 837 2512 838 2515 839 2516 840 2351 841 2524 842 2527 843 2528 844 2531 845 2368 846 2539 847 2538 848 2543 849 2550 850 2381 851 2550 852 2555 853 2562 854 2563 855 2392 856 2567 857 2572 858 2575 859 2576 860 2407 861 2584 862 2587 863 2588 864 2591 865 2424 866 2599 867 2598 868 2603 869 2610 870 2437 871 2610 872 2615 873 2622 874 2623 875 2448 876 2627 877 2632 878 2635 879 2636 880 2463 881 2644 882 2647 883 2648 884 2651 885 2480 886 2659 887 2658 888 2663 889 2670 890 2493 891 2670 892 2675 893 2682 894 2683 895 2504 896 2687 897 2692 898 2695 899 2696 900 2519 901 2704 902 2707 903 2708 904 2711 905 2536 906 2719 907 2718 908 2723 909 2730 910 2549 911 2730 912 2735 913 2742 914 2743 915 2560 916 2747 917 2752 918 2755 919 2756 920 2575 921 2764 922 2767 923 2768 924 2771 925 2592 926 2779 927 2778 928 2783 929 2790 930 2605 931 2790 932 2795 933 2802 934 2803 935 2616 936 2807 937 2812 938 2815 939 2816 940 2631 941 2824 942 2827 943 2828 944 2831 945 2648 946 2839 947 2838 948 2843 949 2850 950 2661 951 2850 952 2855 953 2862 954 2863 955 2672 956 2867 957 2872 958 2875 959 2876 960 2687 961 2884 962 2887 963 2888 964 2891 965 2704 966 2899 967 2898 968 2903 969 2910 970 2717 971 2910 972 2915 973 2922 974 2923 975 2728 976 2927 977 2932 978 2935 979 2936 980 2743 981 2944 982 2947 983 2948 984 2951 985 2760 986 2959 987 2958 988 2963 989 2970 990 2773 991 2970 992 2975 993 2982 994 2983 995 2784 996 2987 997 2992 998 2995 999 2996 1000 2799