1 0 2 1 3 2 4 6 5 8 6 12 7 13 8 16 9 19 10 21 11 27 12 28 13 33 14 34 15 41 16 43 17 49 18 56 19 57 20 62 21 69 22 72 23 76 24 77 25 82 26 84 27 86 28 89 29 92 30 96 31 98 32 99 33 104 34 111 35 119 36 121 37 126 38 128 39 131 40 132 41 133 42 134 43 139 44 142 45 146 46 148 47 153 48 159 49 166 50 168 51 169 52 173 53 174 54 177 55 182 56 183 57 184 58 187 59 194 60 201 61 202 62 203 63 208 64 209 65 211 66 212 67 217 68 218 69 219 70 224 71 226 72 236 73 246 74 252 75 257 76 258 77 259 78 264 79 272 80 273 81 274 82 287 83 289 84 301 85 302 86 309 87 314 88 316 89 317 90 322 91 323 92 334 93 342 94 348 95 349 96 351 97 352 98 356 99 362 100 366 101 369 102 371 103 376 104 383 105 386 106 387 107 391 108 393 109 394 110 397 111 401 112 404 113 412 114 421 115 429 116 432 117 436 118 439 119 448 120 454 121 461 122 462 123 464 124 468 125 477 126 478 127 482 128 483 129 488 130 498 131 504 132 509 133 511 134 512 135 524 136 526 137 527 138 533 139 541 140 551 141 559 142 562 143 568 144 572 145 574 146 576 147 586 148 588 149 596 150 597 151 624 152 629 153 637 154 638 155 639 156 642 157 649 158 652 159 656 160 666 161 667 162 672 163 673 164 677 165 679 166 684 167 687 168 688 169 691 170 692 171 693 172 694 173 714 174 721 175 726 176 728 177 736 178 744 179 756 180 758 181 762 182 763 183 764 184 769 185 772 186 779 187 783 188 792 189 793 190 798 191 806 192 813 193 817 194 818 195 831 196 833 197 838 198 839 199 841 200 846 201 852 202 854 203 856 204 859 205 866 206 876 207 881 208 882 209 887 210 902 211 912 212 919 213 931 214 939 215 946 216 953 217 954 218 959 219 967 220 971 221 972 222 973 223 974 224 978 225 981 226 982 227 987 228 989 229 994 230 996 231 1001 232 1013 233 1014 234 1017 235 1027 236 1028 237 1038 238 1043 239 1048 240 1056 241 1058 242 1059 243 1062 244 1063 245 1064 246 1087 247 1093 248 1094 249 1097 250 1101 251 1126 252 1127 253 1139 254 1142 255 1171 256 1174 257 1189 258 1191 259 1192 260 1197 261 1209 262 1216 263 1218 264 1239 265 1248 266 1252 267 1259 268 1268 269 1273 270 1276 271 1286 272 1294 273 1296 274 1303 275 1308 276 1309 277 1314 278 1316 279 1321 280 1322 281 1328 282 1331 283 1337 284 1344 285 1358 286 1359 287 1363 288 1364 289 1372 290 1377 291 1378 292 1379 293 1381 294 1384 295 1392 296 1401 297 1402 298 1421 299 1426 300 1429 301 1433 302 1437 303 1441 304 1449 305 1451 306 1461 307 1462 308 1468 309 1476 310 1479 311 1483 312 1493 313 1511 314 1512 315 1514 316 1519 317 1534 318 1538 319 1539 320 1546 321 1552 322 1562 323 1563 324 1577 325 1583 326 1589 327 1597 328 1603 329 1604 330 1608 331 1609 332 1616 333 1623 334 1626 335 1632 336 1633 337 1644 338 1651 339 1653 340 1666 341 1668 342 1671 343 1673 344 1674 345 1681 346 1686 347 1687 348 1692 349 1694 350 1699 351 1708 352 1709 353 1717 354 1728 355 1729 356 1731 357 1737 358 1738 359 1744 360 1748 361 1751 362 1752 363 1759 364 1763 365 1771 366 1772 367 1777 368 1779 369 1794 370 1798 371 1799 372 1801 373 1804 374 1813 375 1814 376 1818 377 1821 378 1827 379 1832 380 1833 381 1841 382 1842 383 1847 384 1857 385 1861 386 1867 387 1868 388 1871 389 1881 390 1889 391 1906 392 1916 393 1917 394 1932 395 1933 396 1937 397 1944 398 1948 399 1951 400 1972 401 1974 402 1981 403 1993 404 1997 405 2003 406 2009 407 2016 408 2017 409 2032 410 2042 411 2043 412 2063 413 2073 414 2074 415 2078 416 2086 417 2091 418 2094 419 2098 420 2101 421 2108 422 2114 423 2121 424 2129 425 2134 426 2136 427 2157 428 2161 429 2204 430 2207 431 2219 432 2221 433 2227 434 2232 435 2234 436 2242 437 2249 438 2266 439 2267 440 2281 441 2282 442 2283 443 2304 444 2308 445 2318 446 2319 447 2326 448 2344 449 2351 450 2352 451 2354 452 2357 453 2361 454 2364 455 2366 456 2368 457 2373 458 2389 459 2393 460 2399 461 2408 462 2409 463 2416 464 2423 465 2427 466 2437 467 2438 468 2448 469 2451 470 2457 471 2463 472 2466 473 2477 474 2478 475 2479 476 2492 477 2497 478 2504 479 2506 480 2507 481 2513 482 2522 483 2533 484 2536 485 2548 486 2553 487 2554 488 2563 489 2571 490 2581 491 2591 492 2598 493 2602 494 2604 495 2606 496 2612 497 2618 498 2619 499 2634 500 2637 501 2639 502 2641 503 2647 504 2648 505 2651 506 2669 507 2672 508 2673 509 2674 510 2679 511 2683 512 2693 513 2694 514 2696 515 2702 516 2703 517 2708 518 2709 519 2711 520 2714 521 2717 522 2737 523 2739 524 2744 525 2756 526 2758 527 2759 528 2764 529 2766 530 2779 531 2781 532 2788 533 2793 534 2807 535 2808 536 2809 537 2812 538 2814 539 2821 540 2822 541 2827 542 2842 543 2848 544 2856 545 2863 546 2879 547 2886 548 2892 549 2898 550 2906 551 2919 552 2924 553 2927 554 2933 555 2938 556 2941 557 2949 558 2954 559 2956 560 2962 561 2966 562 2989 563 3001 564 3002 565 3016 566 3017 567 3018 568 3024 569 3026 570 3032 571 3044 572 3046 573 3053 574 3054 575 3061 576 3066 577 3071 578 3086 579 3087 580 3088 581 3089 582 3093 583 3094 584 3108 585 3122 586 3123 587 3128 588 3134 589 3138 590 3141 591 3143 592 3144 593 3148 594 3151 595 3172 596 3173 597 3187 598 3191 599 3198 600 3201 601 3207 602 3208 603 3213 604 3214 605 3218 606 3232 607 3242 608 3243 609 3247 610 3256 611 3261 612 3262 613 3264 614 3267 615 3268 616 3271 617 3274 618 3277 619 3289 620 3292 621 3296 622 3302 623 3309 624 3312 625 3317 626 3323 627 3327 628 3333 629 3337 630 3341 631 3347 632 3354 633 3358 634 3366 635 3369 636 3376 637 3401 638 3414 639 3416 640 3422 641 3431 642 3432 643 3442 644 3446 645 3452 646 3456 647 3477 648 3479 649 3498 650 3499 651 3501 652 3507 653 3523 654 3529 655 3537 656 3544 657 3548 658 3554 659 3558 660 3562 661 3564 662 3572 663 3576 664 3582 665 3583 666 3591 667 3619 668 3621 669 3627 670 3631 671 3634 672 3639 673 3652 674 3673 675 3677 676 3681 677 3682 678 3687 679 3688 680 3701 681 3702 682 3704 683 3709 684 3722 685 3724 686 3726 687 3737 688 3744 689 3747 690 3768 691 3782 692 3802 693 3803 694 3808 695 3813 696 3824 697 3831 698 3834 699 3837 700 3841 701 3842 702 3844 703 3852 704 3869 705 3877 706 3884 707 3892 708 3912 709 3918 710 3926 711 3932 712 3934 713 3953 714 3954 715 3961 716 3962 717 3968 718 3981 719 3982 720 3983 721 3989 722 3997 723 3999 724 4003 725 4012 726 4013 727 4023 728 4031 729 4041 730 4047 731 4059 732 4061 733 4069 734 4074 735 4076 736 4087 737 4088 738 4104 739 4114 740 4116 741 4117 742 4124 743 4128 744 4132 745 4136 746 4137 747 4152 748 4153 749 4157 750 4164 751 4192 752 4193 753 4199 754 4207 755 4209 756 4219 757 4221 758 4226 759 4228 760 4236 761 4243 762 4244 763 4248 764 4257 765 4258 766 4262 767 4271 768 4279 769 4286 770 4289 771 4297 772 4303 773 4307 774 4313 775 4326 776 4331 777 4334 778 4346 779 4359 780 4367 781 4373 782 4377 783 4381 784 4387 785 4391 786 4396 787 4397 788 4398 789 4404 790 4417 791 4422 792 4423 793 4424 794 4426 795 4432 796 4443 797 4447 798 4467 799 4474 800 4481 801 4482 802 4487 803 4489 804 4496 805 4508 806 4513 807 4524 808 4527 809 4529 810 4534 811 4537 812 4541 813 4543 814 4549 815 4551 816 4559 817 4564 818 4566 819 4577 820 4597 821 4598 822 4606 823 4611 824 4627 825 4628 826 4641 827 4642 828 4648 829 4653 830 4657 831 4688 832 4696 833 4698 834 4709 835 4713 836 4717 837 4718 838 4726 839 4731 840 4732 841 4733 842 4739 843 4746 844 4758 845 4759 846 4761 847 4772 848 4781 849 4788 850 4803 851 4808 852 4814 853 4823 854 4824 855 4828 856 4843 857 4849 858 4856 859 4858 860 4864 861 4866 862 4872 863 4877 864 4881 865 4899 866 4902 867 4916 868 4927 869 4941 870 4942 871 4943 872 4956 873 4961 874 4963 875 4971 876 4986 877 4989 878 4991 879 4992 880 4997 881 4998 882 5007 883 5012 884 5013 885 5017 886 5031 887 5033 888 5038 889 5041 890 5061 891 5077 892 5081 893 5088 894 5091 895 5096 896 5102 897 5103 898 5104 899 5108 900 5122 901 5129 902 5133 903 5146 904 5153 905 5157 906 5172 907 5174 908 5181 909 5186 910 5187 911 5193 912 5199 913 5221 914 5222 915 5238 916 5257 917 5264 918 5277 919 5286 920 5294 921 5306 922 5318 923 5333 924 5341 925 5347 926 5349 927 5353 928 5354 929 5357 930 5363 931 5364 932 5371 933 5376 934 5381 935 5384 936 5409 937 5417 938 5424 939 5432 940 5434 941 5439 942 5448 943 5451 944 5453 945 5458 946 5466 947 5473 948 5476 949 5487 950 5494 951 5518 952 5521 953 5523 954 5531 955 5537 956 5542 957 5553 958 5559 959 5566 960 5571 961 5574 962 5578 963 5584 964 5587 965 5588 966 5594 967 5599 968 5601 969 5602 970 5609 971 5641 972 5651 973 5654 974 5678 975 5697 976 5711 977 5717 978 5721 979 5726 980 5728 981 5732 982 5734 983 5748 984 5753 985 5754 986 5756 987 5761 988 5766 989 5769 990 5773 991 5777 992 5801 993 5803 994 5817 995 5818 996 5829 997 5837 998 5839 999 5843 1000 5844