1 0 2 1 3 2 4 5 5 7 6 8 7 10 8 13 9 16 10 17 11 20 12 22 13 26 14 28 15 31 16 35 17 38 18 41 19 43 20 47 21 52 22 55 23 58 24 61 25 62 26 65 27 68 28 70 29 71 30 73 31 77 32 80 33 82 34 85 35 86 36 92 37 98 38 101 39 103 40 107 41 110 42 113 43 118 44 121 45 127 46 131 47 136 48 140 49 145 50 146 51 148 52 157 53 160 54 161 55 163 56 178 57 181 58 182 59 185 60 187 61 190 62 191 63 196 64 197 65 202 66 203 67 208 68 212 69 215 70 218 71 223 72 226 73 233 74 238 75 241 76 247 77 248 78 250 79 251 80 253 81 260 82 262 83 266 84 272 85 275 86 280 87 281 88 283 89 292 90 293 91 296 92 301 93 307 94 308 95 316 96 317 97 322 98 332 99 335 100 337 101 338 102 341 103 350 104 352 105 355 106 356 107 367 108 370 109 371 110 376 111 377 112 383 113 385 114 395 115 398 116 400 117 406 118 407 119 412 120 413 121 415 122 416 123 418 124 421 125 433 126 436 127 437 128 442 129 443 130 446 131 455 132 457 133 461 134 467 135 472 136 475 137 481 138 488 139 490 140 491 141 493 142 500 143 502 144 503 145 506 146 511 147 512 148 517 149 526 150 527 151 530 152 532 153 535 154 542 155 545 156 556 157 560 158 563 159 565 160 568 161 575 162 580 163 581 164 586 165 590 166 598 167 616 168 623 169 625 170 626 171 631 172 632 173 637 174 638 175 643 176 646 177 647 178 653 179 665 180 668 181 673 182 677 183 680 184 685 185 688 186 691 187 695 188 706 189 707 190 710 191 722 192 728 193 730 194 731 195 733 196 740 197 742 198 748 199 751 200 755 201 758 202 761 203 766 204 770 205 775 206 776 207 787 208 790 209 797 210 803 211 806 212 811 213 818 214 820 215 821 216 827 217 832 218 836 219 845 220 847 221 850 222 853 223 860 224 862 225 863 226 868 227 871 228 877 229 878 230 880 231 898 232 901 233 902 234 905 235 910 236 913 237 916 238 926 239 931 240 932 241 937 242 938 243 940 244 943 245 950 246 955 247 961 248 962 249 965 250 983 251 985 252 988 253 995 254 1001 255 1007 256 1015 257 1018 258 1021 259 1022 260 1027 261 1030 262 1036 263 1045 264 1048 265 1052 266 1055 267 1058 268 1067 269 1070 270 1078 271 1087 272 1088 273 1091 274 1093 275 1097 276 1100 277 1102 278 1108 279 1115 280 1120 281 1121 282 1126 283 1130 284 1132 285 1133 286 1136 287 1148 288 1150 289 1153 290 1160 291 1165 292 1171 293 1175 294 1177 295 1183 296 1186 297 1192 298 1193 299 1198 300 1202 301 1205 302 1217 303 1223 304 1225 305 1226 306 1231 307 1232 308 1235 309 1238 310 1240 311 1241 312 1258 313 1261 314 1262 315 1267 316 1270 317 1276 318 1280 319 1282 320 1283 321 1291 322 1303 323 1307 324 1312 325 1316 326 1328 327 1331 328 1333 329 1336 330 1340 331 1342 332 1346 333 1357 334 1358 335 1360 336 1361 337 1367 338 1372 339 1373 340 1375 341 1378 342 1382 343 1385 344 1391 345 1396 346 1405 347 1406 348 1412 349 1426 350 1430 351 1433 352 1435 353 1436 354 1447 355 1448 356 1462 357 1466 358 1472 359 1478 360 1483 361 1490 362 1492 363 1496 364 1498 365 1501 366 1505 367 1513 368 1520 369 1525 370 1526 371 1528 372 1531 373 1540 374 1543 375 1547 376 1556 377 1561 378 1567 379 1568 380 1576 381 1577 382 1582 383 1592 384 1595 385 1612 386 1613 387 1615 388 1622 389 1625 390 1630 391 1637 392 1643 393 1645 394 1646 395 1648 396 1652 397 1657 398 1658 399 1661 400 1666 401 1667 402 1676 403 1681 404 1687 405 1690 406 1702 407 1703 408 1711 409 1715 410 1720 411 1732 412 1735 413 1738 414 1741 415 1745 416 1751 417 1756 418 1760 419 1763 420 1780 421 1781 422 1790 423 1793 424 1798 425 1801 426 1802 427 1820 428 1828 429 1835 430 1837 431 1840 432 1841 433 1843 434 1846 435 1847 436 1853 437 1855 438 1856 439 1858 440 1861 441 1865 442 1867 443 1868 444 1885 445 1886 446 1888 447 1891 448 1892 449 1898 450 1903 451 1907 452 1912 453 1913 454 1916 455 1928 456 1930 457 1931 458 1933 459 1952 460 1955 461 1958 462 1960 463 1966 464 1967 465 1973 466 1975 467 1982 468 1988 469 1990 470 1996 471 2008 472 2011 473 2017 474 2023 475 2033 476 2042 477 2045 478 2051 479 2053 480 2056 481 2068 482 2075 483 2077 484 2081 485 2086 486 2087 487 2093 488 2095 489 2098 490 2101 491 2105 492 2110 493 2116 494 2120 495 2122 496 2123 497 2126 498 2128 499 2137 500 2138 501 2140 502 2150 503 2161 504 2162 505 2173 506 2177 507 2180 508 2183 509 2185 510 2186 511 2192 512 2197 513 2203 514 2207 515 2210 516 2213 517 2218 518 2228 519 2231 520 2236 521 2240 522 2242 523 2246 524 2248 525 2255 526 2257 527 2266 528 2276 529 2281 530 2288 531 2296 532 2297 533 2303 534 2305 535 2306 536 2315 537 2317 538 2323 539 2336 540 2341 541 2348 542 2350 543 2357 544 2362 545 2368 546 2372 547 2381 548 2392 549 2395 550 2401 551 2402 552 2407 553 2408 554 2422 555 2423 556 2425 557 2428 558 2435 559 2438 560 2441 561 2446 562 2450 563 2462 564 2467 565 2470 566 2477 567 2480 568 2483 569 2486 570 2495 571 2497 572 2501 573 2506 574 2513 575 2515 576 2518 577 2527 578 2540 579 2543 580 2551 581 2555 582 2560 583 2563 584 2570 585 2576 586 2578 587 2588 588 2591 589 2593 590 2596 591 2612 592 2617 593 2618 594 2620 595 2626 596 2627 597 2632 598 2633 599 2638 600 2642 601 2645 602 2647 603 2648 604 2651 605 2653 606 2660 607 2665 608 2668 609 2672 610 2677 611 2683 612 2686 613 2687 614 2690 615 2695 616 2698 617 2701 618 2710 619 2717 620 2723 621 2725 622 2731 623 2732 624 2750 625 2753 626 2756 627 2758 628 2761 629 2765 630 2768 631 2771 632 2782 633 2785 634 2786 635 2788 636 2810 637 2816 638 2821 639 2827 640 2830 641 2831 642 2836 643 2837 644 2842 645 2848 646 2851 647 2857 648 2863 649 2870 650 2875 651 2876 652 2878 653 2882 654 2887 655 2891 656 2900 657 2903 658 2906 659 2911 660 2917 661 2921 662 2932 663 2941 664 2942 665 2945 666 2950 667 2953 668 2968 669 2977 670 2978 671 2987 672 2996 673 3002 674 3005 675 3010 676 3011 677 3013 678 3022 679 3025 680 3031 681 3046 682 3047 683 3052 684 3055 685 3062 686 3068 687 3071 688 3076 689 3082 690 3085 691 3086 692 3095 693 3106 694 3107 695 3113 696 3115 697 3121 698 3122 699 3143 700 3145 701 3146 702 3152 703 3155 704 3163 705 3167 706 3176 707 3190 708 3197 709 3200 710 3205 711 3208 712 3218 713 3220 714 3221 715 3227 716 3233 717 3241 718 3242 719 3250 720 3260 721 3262 722 3263 723 3271 724 3275 725 3278 726 3281 727 3283 728 3292 729 3293 730 3296 731 3298 732 3307 733 3317 734 3328 735 3335 736 3337 737 3340 738 3341 739 3361 740 3368 741 3373 742 3376 743 3380 744 3382 745 3383 746 3386 747 3388 748 3397 749 3401 750 3407 751 3410 752 3412 753 3428 754 3442 755 3451 756 3461 757 3467 758 3470 759 3472 760 3475 761 3478 762 3481 763 3485 764 3493 765 3502 766 3503 767 3506 768 3512 769 3515 770 3520 771 3526 772 3527 773 3535 774 3538 775 3548 776 3550 777 3551 778 3562 779 3568 780 3571 781 3572 782 3575 783 3577 784 3578 785 3580 786 3590 787 3596 788 3605 789 3607 790 3608 791 3622 792 3628 793 3632 794 3640 795 3641 796 3643 797 3647 798 3655 799 3656 800 3667 801 3668 802 3670 803 3673 804 3676 805 3680 806 3685 807 3691 808 3698 809 3701 810 3710 811 3715 812 3725 813 3727 814 3731 815 3733 816 3743 817 3751 818 3757 819 3761 820 3767 821 3773 822 3775 823 3776 824 3782 825 3788 826 3790 827 3793 828 3800 829 3803 830 3808 831 3811 832 3817 833 3830 834 3838 835 3845 836 3850 837 3856 838 3857 839 3866 840 3871 841 3877 842 3881 843 3886 844 3890 845 3892 846 3893 847 3902 848 3907 849 3908 850 3913 851 3922 852 3923 853 3941 854 3943 855 3953 856 3955 857 3958 858 3962 859 3965 860 3971 861 3982 862 3985 863 3986 864 3988 865 3995 866 4000 867 4003 868 4006 869 4007 870 4010 871 4012 872 4025 873 4031 874 4037 875 4040 876 4045 877 4046 878 4051 879 4055 880 4058 881 4061 882 4063 883 4066 884 4070 885 4072 886 4073 887 4075 888 4076 889 4088 890 4096 891 4097 892 4100 893 4105 894 4117 895 4121 896 4123 897 4135 898 4136 899 4138 900 4147 901 4150 902 4151 903 4166 904 4168 905 4175 906 4178 907 4193 908 4195 909 4198 910 4202 911 4217 912 4226 913 4228 914 4231 915 4240 916 4241 917 4252 918 4265 919 4268 920 4271 921 4276 922 4282 923 4283 924 4285 925 4300 926 4310 927 4312 928 4325 929 4331 930 4333 931 4342 932 4343 933 4345 934 4352 935 4355 936 4360 937 4367 938 4370 939 4378 940 4381 941 4382 942 4385 943 4387 944 4388 945 4396 946 4403 947 4406 948 4408 949 4411 950 4415 951 4417 952 4420 953 4427 954 4436 955 4438 956 4441 957 4450 958 4466 959 4468 960 4471 961 4475 962 4481 963 4487 964 4490 965 4495 966 4501 967 4508 968 4510 969 4513 970 4516 971 4523 972 4531 973 4537 974 4538 975 4556 976 4558 977 4565 978 4570 979 4571 980 4573 981 4580 982 4585 983 4586 984 4592 985 4597 986 4598 987 4612 988 4615 989 4616 990 4618 991 4622 992 4625 993 4627 994 4640 995 4642 996 4646 997 4655 998 4663 999 4667 1000 4670