0 0 1 2 2 5 3 10 4 17 5 18 6 19 7 20 8 23 9 24 10 31 11 32 12 41 13 43 14 46 15 48 16 57 17 60 18 61 19 64 20 71 21 75 22 76 23 80 24 83 25 87 26 94 27 99 28 102 29 107 30 116 31 122 32 123 33 129 34 136 35 143 36 144 37 151 38 154 39 161 40 170 41 178 42 181 43 189 44 198 45 207 46 214 47 215 48 215 49 216 50 217 51 217 52 220 53 221 54 221 55 228 56 229 57 229 58 238 59 239 60 240 61 243 62 244 63 246 64 253 65 254 66 257 67 258 68 259 69 262 70 269 71 270 72 273 73 282 74 283 75 287 76 296 77 297 78 302 79 303 80 304 81 309 82 316 83 317 84 323 85 326 86 327 87 333 88 340 89 341 90 348 91 351 92 352 93 359 94 368 95 369 96 377 97 378 98 379 99 388 100 389 101 390 102 399 103 402 104 403 105 412 106 419 107 420 108 429 109 438 110 440 111 441 112 442 113 444 114 446 115 449 116 451 117 453 118 460 119 462 120 464 121 473 122 475 123 478 124 481 125 483 126 486 127 495 128 497 129 501 130 502 131 504 132 509 133 510 134 512 135 517 136 524 137 526 138 532 139 535 140 537 141 543 142 552 143 554 144 561 145 562 146 564 147 571 148 578 149 580 150 588 151 589 152 591 153 599 154 602 155 604 156 613 157 616 158 619 159 619 160 626 161 629 162 630 163 631 164 634 165 635 166 638 167 641 168 642 169 649 170 652 171 655 172 656 173 659 174 662 175 669 176 672 177 676 178 683 179 686 180 690 181 699 182 702 183 707 184 710 185 713 186 718 187 727 188 730 189 736 190 743 191 746 192 753 193 756 194 759 195 766 196 775 197 778 198 786 199 789 200 792 201 800 202 809 203 812 204 821 205 828 206 832 207 832 208 833 209 837 210 837 211 846 212 850 213 851 214 860 215 864 216 866 217 867 218 871 219 874 220 875 221 879 222 882 223 885 224 889 225 892 226 901 227 905 228 909 229 912 230 916 231 920 232 929 233 933 234 938 235 945 236 949 237 955 238 956 239 960 240 966 241 969 242 973 243 979 244 986 245 990 246 997 247 1006 248 1010 249 1018 250 1025 251 1029 252 1038 253 1039 254 1043 255 1052 256 1061 257 1066 258 1066 259 1069 260 1074 261 1074 262 1083 263 1088 264 1090 265 1091 266 1096 267 1098 268 1101 269 1106 270 1110 271 1111 272 1116 273 1120 274 1127 275 1132 276 1137 277 1144 278 1149 279 1155 280 1158 281 1163 282 1169 283 1178 284 1183 285 1190 286 1191 287 1196 288 1203 289 1210 290 1215 291 1223 292 1230 293 1235 294 1244 295 1247 296 1252 297 1261 298 1270 299 1276 300 1276 301 1277 302 1283 303 1283 304 1290 305 1296 306 1297 307 1300 308 1306 309 1307 310 1314 311 1320 312 1321 313 1330 314 1336 315 1339 316 1340 317 1346 318 1350 319 1351 320 1357 321 1361 322 1364 323 1370 324 1374 325 1381 326 1387 327 1392 328 1395 329 1401 330 1406 331 1415 332 1421 333 1427 334 1428 335 1434 336 1441 337 1444 338 1450 339 1457 340 1464 341 1470 342 1478 343 1481 344 1487 345 1496 346 1497 347 1504 348 1504 349 1505 350 1512 351 1512 352 1521 353 1528 354 1529 355 1538 356 1545 357 1547 358 1554 359 1561 360 1564 361 1567 362 1574 363 1577 364 1586 365 1593 366 1597 367 1600 368 1607 369 1612 370 1613 371 1620 372 1625 373 1632 374 1639 375 1645 376 1646 377 1653 378 1659 379 1668 380 1675 381 1682 382 1685 383 1692 384 1700 385 1707 386 1714 387 1723 388 1730 389 1738 390 1738 391 1747 392 1755 393 1756 394 1757 395 1765 396 1767 397 1768 398 1776 399 1778 400 1781 401 1789 402 1791 403 1798 404 1806 405 1808 406 1817 407 1825 408 1828 409 1837 410 1845 411 1850 412 1853 413 1861 414 1866 415 1873 416 1881 417 1886 418 1895 419 1903 420 1909 421 1912 422 1920 423 1927 424 1934 425 1942 426 1950 427 1951 428 1959 429 1967 430 1970 431 1978 432 1986 433 1993 434 2002 435 2002 436 2009 437 2018 438 2019 439 2020 440 2029 441 2030 442 2039 443 2048 444 2050 445 2059 446 2068 447 2071 448 2078 449 2087 450 2091 451 2092 452 2101 453 2105 454 2112 455 2121 456 2126 457 2129 458 2138 459 2144 460 2151 461 2160 462 2167 463 2168 464 2177 465 2184 466 2191 467 2200 468 2208 469 2211 470 2220 471 2229 472 2230 473 2239 474 2248 475 2255 476 2256 477 2256 478 2256 479 2265 480 2266 481 2266 482 2267 483 2270 484 2271 485 2271 486 2272 487 2281 488 2282 489 2282 490 2284 491 2285 492 2286 493 2286 494 2289 495 2290 496 2291 497 2291 498 2294 499 2297 500 2298 501 2298 502 2301 503 2310 504 2311 505 2311 506 2315 507 2324 508 2325 509 2325 510 2330 511 2331 512 2332 513 2332 514 2338 515 2339 516 2340 517 2340 518 2346 519 2349 520 2350 521 2350 522 2356 523 2365 524 2366 525 2366 526 2374 527 2381 528 2382 529 2382 530 2391 531 2392 532 2393 533 2393 534 2402 535 2405 536 2406 537 2406 538 2415 539 2422 540 2423 541 2424 542 2424 543 2427 544 2428 545 2429 546 2429 547 2438 548 2439 549 2440 550 2441 551 2448 552 2449 553 2450 554 2452 555 2455 556 2456 557 2457 558 2459 559 2468 560 2469 561 2470 562 2475 563 2476 564 2477 565 2478 566 2483 567 2486 568 2487 569 2488 570 2494 571 2497 572 2498 573 2499 574 2506 575 2507 576 2508 577 2509 578 2517 579 2518 580 2519 581 2520 582 2528 583 2535 584 2536 585 2537 586 2546 587 2549 588 2550 589 2552 590 2552 591 2553 592 2554 593 2556 594 2557 595 2560 596 2561 597 2563 598 2564 599 2571 600 2572 601 2574 602 2576 603 2579 604 2580 605 2582 606 2584 607 2593 608 2594 609 2596 610 2599 611 2600 612 2601 613 2603 614 2606 615 2613 616 2614 617 2616 618 2620 619 2629 620 2630 621 2632 622 2637 623 2646 624 2647 625 2649 626 2656 627 2663 628 2664 629 2666 630 2673 631 2682 632 2683 633 2685 634 2693 635 2696 636 2697 637 2699 638 2707 639 2716 640 2717 641 2719 642 2728 643 2729 644 2730 645 2732 646 2741 647 2748 648 2749 649 2752 650 2752 651 2753 652 2754 653 2757 654 2757 655 2760 656 2761 657 2764 658 2764 659 2771 660 2772 661 2775 662 2776 663 2785 664 2786 665 2789 666 2791 667 2792 668 2793 669 2796 670 2798 671 2805 672 2806 673 2809 674 2815 675 2816 676 2817 677 2820 678 2826 679 2833 680 2834 681 2837 682 2844 683 2847 684 2848 685 2851 686 2859 687 2860 688 2861 689 2864 690 2873 691 2882 692 2883 693 2887 694 2887 695 2896 696 2897 697 2901 698 2903 699 2906 700 2907 701 2911 702 2913 703 2920 704 2921 705 2925 706 2927 707 2936 708 2937 709 2941 710 2944 711 2947 712 2948 713 2952 714 2955 715 2964 716 2965 717 2969 718 2973 719 2980 720 2981 721 2985 722 2990 723 2991 724 2992 725 2996 726 3001 727 3004 728 3005 729 3009 730 3014 731 3023 732 3024 733 3028 734 3035 735 3036 736 3037 737 3041 738 3049 739 3050 740 3051 741 3055 742 3063 743 3066 744 3067 745 3071 746 3079 747 3086 748 3087 749 3091 750 3099 751 3108 752 3109 753 3113 754 3122 755 3125 756 3126 757 3130 758 3139 759 3148 760 3149 761 3154 762 3155 763 3156 764 3157 765 3162 766 3164 767 3167 768 3168 769 3173 770 3176 771 3177 772 3178 773 3183 774 3187 775 3190 776 3191 777 3196 778 3200 779 3209 780 3210 781 3215 782 3220 783 3223 784 3224 785 3229 786 3234 787 3243 788 3244 789 3249 790 3255 791 3262 792 3263 793 3268 794 3275 795 3276 796 3277 797 3282 798 3289 799 3298 800 3299 801 3304 802 3312 803 3315 804 3316 805 3321 806 3330 807 3337 808 3338 809 3344 810 3344 811 3345 812 3346 813 3352 814 3352 815 3359 816 3360 817 3366 818 3366 819 3375 820 3376 821 3382 822 3383 823 3386 824 3387 825 3393 826 3394 827 3403 828 3404 829 3410 830 3412 831 3413 832 3414 833 3420 834 3422 835 3429 836 3430 837 3436 838 3439 839 3446 840 3447 841 3453 842 3458 843 3465 844 3466 845 3472 846 3478 847 3481 848 3482 849 3488 850 3494 851 3501 852 3502 853 3508 854 3514 855 3523 856 3524 857 3530 858 3539 859 3542 860 3543 861 3549 862 3558 863 3565 864 3566 865 3572 866 3581 867 3590 868 3591 869 3598 870 3598 871 3607 872 3608 873 3615 874 3617 875 3618 876 3619 877 3626 878 3628 879 3631 880 3632 881 3639 882 3642 883 3645 884 3646 885 3653 886 3657 887 3658 888 3659 889 3666 890 3670 891 3677 892 3678 893 3685 894 3690 895 3693 896 3694 897 3701 898 3706 899 3715 900 3716 901 3723 902 3730 903 3737 904 3738 905 3745 906 3753 907 3756 908 3757 909 3764 910 3772 911 3779 912 3780 913 3787 914 3795 915 3804 916 3805 917 3813 918 3813 919 3814 920 3815 921 3823 922 3824 923 3825 924 3826 925 3834 926 3836 927 3839 928 3840 929 3848 930 3851 931 3852 932 3853 933 3861 934 3865 935 3872 936 3873 937 3881 938 3887 939 3888 940 3889 941 3897 942 3903 943 3910 944 3911 945 3919 946 3926 947 3927 948 3928 949 3936 950 3943 951 3946 952 3947 953 3955 954 3962 955 3969 956 3970 957 3978 958 3985 959 3994 960 3995 961 4003 962 4011 963 4020 964 4021 965 4030 966 4030 967 4031 968 4032 969 4041 970 4041 971 4048 972 4049 973 4058 974 4059 975 4062 976 4063 977 4072 978 4075 979 4076 980 4077 981 4086 982 4089 983 4092 984 4093 985 4102 986 4106 987 4115 988 4116 989 4125 990 4130 991 4131 992 4132 993 4141 994 4148 995 4151 996 4152 997 4161 998 4168 999 4177 1000 4178