0 1 1 5 2 7 3 14 4 17 5 19 6 28 7 29 8 31 9 42 10 41 11 43 12 56 13 53 14 55 15 70 16 65 17 67 18 84 19 77 20 79 21 98 22 89 23 91 24 112 25 101 26 103 27 126 28 113 29 115 30 140 31 125 32 127 33 154 34 137 35 139 36 168 37 149 38 151 39 182 40 161 41 163 42 196 43 173 44 175 45 210 46 185 47 187 48 224 49 197 50 199 51 238 52 209 53 211 54 252 55 221 56 223 57 266 58 233 59 235 60 280 61 245 62 247 63 294 64 257 65 259 66 308 67 269 68 271 69 322 70 281 71 283 72 336 73 293 74 295 75 350 76 305 77 307 78 364 79 317 80 319 81 378 82 329 83 331 84 392 85 341 86 343 87 406 88 353 89 355 90 420 91 365 92 367 93 434 94 377 95 379 96 448 97 389 98 391 99 462 100 401 101 403 102 476 103 413 104 415 105 490 106 425 107 427 108 504 109 437 110 439 111 518 112 449 113 451 114 532 115 461 116 463 117 546 118 473 119 475 120 560 121 485 122 487 123 574 124 497 125 499 126 588 127 509 128 511 129 602 130 521 131 523 132 616 133 533 134 535 135 630 136 545 137 547 138 644 139 557 140 559 141 658 142 569 143 571 144 672 145 581 146 583 147 686 148 593 149 595 150 700 151 605 152 607 153 714 154 617 155 619 156 728 157 629 158 631 159 742 160 641 161 643 162 756 163 653 164 655 165 770 166 665 167 667 168 784 169 677 170 679 171 798 172 689 173 691 174 812 175 701 176 703 177 826 178 713 179 715 180 840 181 725 182 727 183 854 184 737 185 739 186 868 187 749 188 751 189 882 190 761 191 763 192 896 193 773 194 775 195 910 196 785 197 787 198 924 199 797 200 799 201 938 202 809 203 811 204 952 205 821 206 823 207 966 208 833 209 835 210 980 211 845 212 847 213 994 214 857 215 859 216 1008 217 869 218 871 219 1022 220 881 221 883 222 1036 223 893 224 895 225 1050 226 905 227 907 228 1064 229 917 230 919 231 1078 232 929 233 931 234 1092 235 941 236 943 237 1106 238 953 239 955 240 1120 241 965 242 967 243 1134 244 977 245 979 246 1148 247 989 248 991 249 1162 250 1001 251 1003 252 1176 253 1013 254 1015 255 1190 256 1025 257 1027 258 1204 259 1037 260 1039 261 1218 262 1049 263 1051 264 1232 265 1061 266 1063 267 1246 268 1073 269 1075 270 1260 271 1085 272 1087 273 1274 274 1097 275 1099 276 1288 277 1109 278 1111 279 1302 280 1121 281 1123 282 1316 283 1133 284 1135 285 1330 286 1145 287 1147 288 1344 289 1157 290 1159 291 1358 292 1169 293 1171 294 1372 295 1181 296 1183 297 1386 298 1193 299 1195 300 1400 301 1205 302 1207 303 1414 304 1217 305 1219 306 1428 307 1229 308 1231 309 1442 310 1241 311 1243 312 1456 313 1253 314 1255 315 1470 316 1265 317 1267 318 1484 319 1277 320 1279 321 1498 322 1289 323 1291 324 1512 325 1301 326 1303 327 1526 328 1313 329 1315 330 1540 331 1325 332 1327 333 1554 334 1337 335 1339 336 1568 337 1349 338 1351 339 1582 340 1361 341 1363 342 1596 343 1373 344 1375 345 1610 346 1385 347 1387 348 1624 349 1397 350 1399 351 1638 352 1409 353 1411 354 1652 355 1421 356 1423 357 1666 358 1433 359 1435 360 1680 361 1445 362 1447 363 1694 364 1457 365 1459 366 1708 367 1469 368 1471 369 1722 370 1481 371 1483 372 1736 373 1493 374 1495 375 1750 376 1505 377 1507 378 1764 379 1517 380 1519 381 1778 382 1529 383 1531 384 1792 385 1541 386 1543 387 1806 388 1553 389 1555 390 1820 391 1565 392 1567 393 1834 394 1577 395 1579 396 1848 397 1589 398 1591 399 1862 400 1601 401 1603 402 1876 403 1613 404 1615 405 1890 406 1625 407 1627 408 1904 409 1637 410 1639 411 1918 412 1649 413 1651 414 1932 415 1661 416 1663 417 1946 418 1673 419 1675 420 1960 421 1685 422 1687 423 1974 424 1697 425 1699 426 1988 427 1709 428 1711 429 2002 430 1721 431 1723 432 2016 433 1733 434 1735 435 2030 436 1745 437 1747 438 2044 439 1757 440 1759 441 2058 442 1769 443 1771 444 2072 445 1781 446 1783 447 2086 448 1793 449 1795 450 2100 451 1805 452 1807 453 2114 454 1817 455 1819 456 2128 457 1829 458 1831 459 2142 460 1841 461 1843 462 2156 463 1853 464 1855 465 2170 466 1865 467 1867 468 2184 469 1877 470 1879 471 2198 472 1889 473 1891 474 2212 475 1901 476 1903 477 2226 478 1913 479 1915 480 2240 481 1925 482 1927 483 2254 484 1937 485 1939 486 2268 487 1949 488 1951 489 2282 490 1961 491 1963 492 2296 493 1973 494 1975 495 2310 496 1985 497 1987 498 2324 499 1997 500 1999 501 2338 502 2009 503 2011 504 2352 505 2021 506 2023 507 2366 508 2033 509 2035 510 2380 511 2045 512 2047 513 2394 514 2057 515 2059 516 2408 517 2069 518 2071 519 2422 520 2081 521 2083 522 2436 523 2093 524 2095 525 2450 526 2105 527 2107 528 2464 529 2117 530 2119 531 2478 532 2129 533 2131 534 2492 535 2141 536 2143 537 2506 538 2153 539 2155 540 2520 541 2165 542 2167 543 2534 544 2177 545 2179 546 2548 547 2189 548 2191 549 2562 550 2201 551 2203 552 2576 553 2213 554 2215 555 2590 556 2225 557 2227 558 2604 559 2237 560 2239 561 2618 562 2249 563 2251 564 2632 565 2261 566 2263 567 2646 568 2273 569 2275 570 2660 571 2285 572 2287 573 2674 574 2297 575 2299 576 2688 577 2309 578 2311 579 2702 580 2321 581 2323 582 2716 583 2333 584 2335 585 2730 586 2345 587 2347 588 2744 589 2357 590 2359 591 2758 592 2369 593 2371 594 2772 595 2381 596 2383 597 2786 598 2393 599 2395 600 2800 601 2405 602 2407 603 2814 604 2417 605 2419 606 2828 607 2429 608 2431 609 2842 610 2441 611 2443 612 2856 613 2453 614 2455 615 2870 616 2465 617 2467 618 2884 619 2477 620 2479 621 2898 622 2489 623 2491 624 2912 625 2501 626 2503 627 2926 628 2513 629 2515 630 2940 631 2525 632 2527 633 2954 634 2537 635 2539 636 2968 637 2549 638 2551 639 2982 640 2561 641 2563 642 2996 643 2573 644 2575 645 3010 646 2585 647 2587 648 3024 649 2597 650 2599 651 3038 652 2609 653 2611 654 3052 655 2621 656 2623 657 3066 658 2633 659 2635 660 3080 661 2645 662 2647 663 3094 664 2657 665 2659 666 3108 667 2669 668 2671 669 3122 670 2681 671 2683 672 3136 673 2693 674 2695 675 3150 676 2705 677 2707 678 3164 679 2717 680 2719 681 3178 682 2729 683 2731 684 3192 685 2741 686 2743 687 3206 688 2753 689 2755 690 3220 691 2765 692 2767 693 3234 694 2777 695 2779 696 3248 697 2789 698 2791 699 3262 700 2801 701 2803 702 3276 703 2813 704 2815 705 3290 706 2825 707 2827 708 3304 709 2837 710 2839 711 3318 712 2849 713 2851 714 3332 715 2861 716 2863 717 3346 718 2873 719 2875 720 3360 721 2885 722 2887 723 3374 724 2897 725 2899 726 3388 727 2909 728 2911 729 3402 730 2921 731 2923 732 3416 733 2933 734 2935 735 3430 736 2945 737 2947 738 3444 739 2957 740 2959 741 3458 742 2969 743 2971 744 3472 745 2981 746 2983 747 3486 748 2993 749 2995 750 3500 751 3005 752 3007 753 3514 754 3017 755 3019 756 3528 757 3029 758 3031 759 3542 760 3041 761 3043 762 3556 763 3053 764 3055 765 3570 766 3065 767 3067 768 3584 769 3077 770 3079 771 3598 772 3089 773 3091 774 3612 775 3101 776 3103 777 3626 778 3113 779 3115 780 3640 781 3125 782 3127 783 3654 784 3137 785 3139 786 3668 787 3149 788 3151 789 3682 790 3161 791 3163 792 3696 793 3173 794 3175 795 3710 796 3185 797 3187 798 3724 799 3197 800 3199 801 3738 802 3209 803 3211 804 3752 805 3221 806 3223 807 3766 808 3233 809 3235 810 3780 811 3245 812 3247 813 3794 814 3257 815 3259 816 3808 817 3269 818 3271 819 3822 820 3281 821 3283 822 3836 823 3293 824 3295 825 3850 826 3305 827 3307 828 3864 829 3317 830 3319 831 3878 832 3329 833 3331 834 3892 835 3341 836 3343 837 3906 838 3353 839 3355 840 3920 841 3365 842 3367 843 3934 844 3377 845 3379 846 3948 847 3389 848 3391 849 3962 850 3401 851 3403 852 3976 853 3413 854 3415 855 3990 856 3425 857 3427 858 4004 859 3437 860 3439 861 4018 862 3449 863 3451 864 4032 865 3461 866 3463 867 4046 868 3473 869 3475 870 4060 871 3485 872 3487 873 4074 874 3497 875 3499 876 4088 877 3509 878 3511 879 4102 880 3521 881 3523 882 4116 883 3533 884 3535 885 4130 886 3545 887 3547 888 4144 889 3557 890 3559 891 4158 892 3569 893 3571 894 4172 895 3581 896 3583 897 4186 898 3593 899 3595 900 4200 901 3605 902 3607 903 4214 904 3617 905 3619 906 4228 907 3629 908 3631 909 4242 910 3641 911 3643 912 4256 913 3653 914 3655 915 4270 916 3665 917 3667 918 4284 919 3677 920 3679 921 4298 922 3689 923 3691 924 4312 925 3701 926 3703 927 4326 928 3713 929 3715 930 4340 931 3725 932 3727 933 4354 934 3737 935 3739 936 4368 937 3749 938 3751 939 4382 940 3761 941 3763 942 4396 943 3773 944 3775 945 4410 946 3785 947 3787 948 4424 949 3797 950 3799 951 4438 952 3809 953 3811 954 4452 955 3821 956 3823 957 4466 958 3833 959 3835 960 4480 961 3845 962 3847 963 4494 964 3857 965 3859 966 4508 967 3869 968 3871 969 4522 970 3881 971 3883 972 4536 973 3893 974 3895 975 4550 976 3905 977 3907 978 4564 979 3917 980 3919 981 4578 982 3929 983 3931 984 4592 985 3941 986 3943 987 4606 988 3953 989 3955 990 4620 991 3965 992 3967 993 4634 994 3977 995 3979 996 4648 997 3989 998 3991 999 4662 1000 4001