1 0 2 0 3 1 4 4 5 8 6 11 7 13 8 16 9 21 10 32 11 29 12 40 13 47 14 48 15 55 16 60 17 69 18 71 19 79 20 85 21 88 22 96 23 101 24 109 25 120 26 125 27 124 28 129 29 132 30 139 31 163 32 169 33 180 34 183 35 192 36 191 37 199 38 208 39 215 40 225 41 236 42 239 43 253 44 253 45 260 46 257 47 280 48 303 49 309 50 312 51 311 52 320 53 323 54 341 55 348 56 357 57 361 58 364 59 371 60 377 61 379 62 392 63 413 64 420 65 423 66 429 67 456 68 465 69 481 70 484 71 491 72 501 73 516 74 527 75 537 76 540 77 543 78 557 79 555 80 569 81 585 82 588 83 603 84 604 85 613 86 619 87 624 88 636 89 635 90 637 91 643 92 663 93 676 94 683 95 697 96 704 97 715 98 737 99 737 100 768 101 775 102 793 103 803 104 812 105 815 106 825 107 840 108 851 109 859 110 861 111 868 112 871 113 876 114 877 115 900 116 917 117 915 118 917 119 925 120 936 121 936 122 955 123 961 124 972 125 987 126 1004 127 1015 128 1031 129 1043 130 1053 131 1063 132 1069 133 1080 134 1087 135 1085 136 1093 137 1100 138 1127 139 1143 140 1165 141 1168 142 1184 143 1180 144 1185 145 1187 146 1205 147 1228 148 1233 149 1236 150 1241 151 1265 152 1269 153 1269 154 1273 155 1312 156 1317 157 1327 158 1344 159 1359 160 1365 161 1375 162 1380 163 1407 164 1413 165 1421 166 1431 167 1445 168 1456 169 1476 170 1483 171 1493 172 1491 173 1509 174 1512 175 1519 176 1536 177 1537 178 1556 179 1553 180 1559 181 1593 182 1599 183 1600 184 1605 185 1615 186 1621 187 1623 188 1632 189 1636 190 1679 191 1680 192 1697 193 1709 194 1728 195 1739 196 1737 197 1747 198 1764 199 1767 200 1777 201 1787 202 1788 203 1795 204 1817 205 1833 206 1867 207 1869 208 1872 209 1883 210 1885 211 1896 212 1903 213 1903 214 1908 215 1931 216 1929 217 1937 218 2004 219 2013 220 2023 221 2031 222 2064 223 2081 224 2101 225 2108 226 2109 227 2113 228 2123 229 2136 230 2139 231 2140 232 2151 233 2171 234 2184 235 2187 236 2193 237 2193 238 2197 239 2207 240 2229 241 2252 242 2263 243 2284 244 2295 245 2299 246 2305 247 2319 248 2325 249 2340 250 2335 251 2359 252 2364 253 2373 254 2376 255 2383 256 2389 257 2391 258 2392 259 2409 260 2448 261 2457 262 2463 263 2460 264 2507 265 2508 266 2509 267 2525 268 2547 269 2548 270 2567 271 2581 272 2589 273 2593 274 2604 275 2637 276 2645 277 2652 278 2655 279 2676 280 2689 281 2712 282 2723 283 2751 284 2773 285 2783 286 2787 287 2788 288 2795 289 2797 290 2813 291 2829 292 2840 293 2847 294 2880 295 2881 296 2909 297 2909 298 2951 299 2960 300 2971 301 2980 302 2987 303 2987 304 2988 305 2995 306 2997 307 3013 308 3016 309 3035 310 3060 311 3079 312 3083 313 3105 314 3107 315 3107 316 3105 317 3121 318 3143 319 3145 320 3176 321 3168 322 3175 323 3181 324 3175 325 3192 326 3207 327 3239 328 3285 329 3288 330 3293 331 3307 332 3337 333 3340 334 3347 335 3361 336 3392 337 3393 338 3399 339 3413 340 3420 341 3429 342 3435 343 3453 344 3455 345 3497 346 3504 347 3505 348 3508 349 3513 350 3523 351 3547 352 3556 353 3563 354 3564 355 3575 356 3581 357 3591 358 3611 359 3620 360 3627 361 3648 362 3655 363 3660 364 3680 365 3693 366 3703 367 3707 368 3753 369 3787 370 3805 371 3817 372 3824 373 3835 374 3835 375 3843 376 3885 377 3900 378 3901 379 3932 380 3941 381 3948 382 3967 383 3988 384 4001 385 4003 386 4009 387 4024 388 4032 389 4037 390 4041 391 4041 392 4047 393 4055 394 4069 395 4076 396 4079 397 4089 398 4107 399 4108 400 4127 401 4141 402 4143 403 4168 404 4185 405 4207 406 4203 407 4212 408 4219 409 4221 410 4251 411 4277 412 4283 413 4293 414 4305 415 4313 416 4320 417 4355 418 4369 419 4383 420 4391 421 4401 422 4416 423 4417 424 4440 425 4465 426 4460 427 4469 428 4477 429 4477 430 4532 431 4533 432 4549 433 4561 434 4568 435 4588 436 4585 437 4597 438 4620 439 4627 440 4649 441 4653 442 4664 443 4701 444 4716 445 4715 446 4745 447 4791 448 4797 449 4800 450 4821 451 4828 452 4827 453 4845 454 4855 455 4869 456 4873 457 4884 458 4925 459 4921 460 4925 461 4927 462 4948 463 4995 464 4984 465 4992 466 5003 467 5007 468 5013 469 5019 470 5021 471 5044 472 5051 473 5072 474 5073 475 5091 476 5092 477 5123 478 5124 479 5153 480 5155 481 5193 482 5220 483 5235 484 5241 485 5241 486 5247 487 5249 488 5291 489 5295 490 5316 491 5327 492 5343 493 5345 494 5352 495 5361 496 5364 497 5368 498 5387 499 5387 500 5407 501 5423 502 5421 503 5435 504 5460 505 5469 506 5473 507 5484 508 5499 509 5509 510 5520 511 5549 512 5568 513 5567 514 5573 515 5589 516 5599 517 5605 518 5619 519 5635 520 5647 521 5652 522 5661 523 5703 524 5713 525 5716 526 5729 527 5751 528 5757 529 5768 530 5803 531 5805 532 5823 533 5845 534 5851 535 5853 536 5869 537 5896 538 5897 539 5904 540 5932 541 5939 542 5943 543 5945 544 5952 545 5963 546 5965 547 5983 548 5988 549 6025 550 6063 551 6083 552 6085 553 6091 554 6099 555 6109 556 6108 557 6117 558 6159 559 6161 560 6172 561 6203 562 6213 563 6228 564 6229 565 6239 566 6261 567 6291 568 6292 569 6299 570 6309 571 6329 572 6333 573 6336 574 6371 575 6417 576 6431 577 6440 578 6433 579 6440 580 6443 581 6461 582 6460 583 6475 584 6485 585 6484 586 6501 587 6504 588 6521 589 6531 590 6545 591 6603 592 6615 593 6616 594 6632 595 6643 596 6653 597 6669 598 6704 599 6699 600 6720 601 6741 602 6744 603 6779 604 6789 605 6785 606 6795 607 6804 608 6839 609 6840 610 6859 611 6876 612 6879 613 6885 614 6883 615 6889 616 6935 617 6933 618 6955 619 6963 620 6993 621 7008 622 7017 623 7025 624 7060 625 7091 626 7092 627 7097 628 7107 629 7108 630 7119 631 7127 632 7145 633 7152 634 7173 635 7191 636 7225 637 7228 638 7239 639 7239 640 7273 641 7287 642 7332 643 7329 644 7332 645 7337 646 7345 647 7345 648 7368 649 7371 650 7391 651 7443 652 7459 653 7469 654 7487 655 7504 656 7513 657 7532 658 7555 659 7551 660 7557 661 7567 662 7581 663 7591 664 7608 665 7611 666 7617 667 7639 668 7644 669 7645 670 7647 671 7657 672 7660 673 7679 674 7677 675 7704 676 7716 677 7727 678 7759 679 7760 680 7767 681 7785 682 7783 683 7788 684 7799 685 7809 686 7861 687 7872 688 7899 689 7899 690 7912 691 7929 692 7941 693 7963 694 7996 695 8001 696 8004 697 8011 698 8053 699 8075 700 8084 701 8083 702 8113 703 8123 704 8131 705 8157 706 8175 707 8199 708 8205 709 8264 710 8273 711 8279 712 8289 713 8301 714 8311 715 8317 716 8320 717 8343 718 8341 719 8345 720 8341 721 8344 722 8384 723 8395 724 8397 725 8403 726 8436 727 8439 728 8445 729 8467 730 8469 731 8477 732 8484 733 8533 734 8544 735 8551 736 8557 737 8568 738 8583 739 8644 740 8675 741 8677 742 8688 743 8691 744 8692 745 8699 746 8695 747 8711 748 8737 749 8747 750 8748 751 8761 752 8780 753 8791 754 8825 755 8831 756 8833 757 8844 758 8897 759 8897 760 8901 761 8901 762 8909 763 8905 764 8920 765 8931 766 8945 767 8952 768 8963 769 8959 770 8968 771 8975 772 8977 773 8979 774 8997 775 9000 776 9023 777 9033 778 9067 779 9069 780 9091 781 9108 782 9155 783 9165 784 9203 785 9209 786 9243 787 9256 788 9263 789 9267 790 9275 791 9295 792 9305 793 9313 794 9332 795 9328 796 9347 797 9368 798 9383 799 9399 800 9400 801 9419 802 9433 803 9448 804 9465 805 9509 806 9505 807 9512 808 9523 809 9533 810 9540 811 9552 812 9583 813 9601 814 9608 815 9617 816 9619 817 9625 818 9643 819 9665 820 9667 821 9681 822 9692 823 9699 824 9709 825 9723 826 9727 827 9744 828 9753 829 9756 830 9761 831 9772 832 9781 833 9800 834 9813 835 9859 836 9868 837 9911 838 9911 839 9945 840 9951 841 9964 842 9977 843 10035 844 10045 845 10077 846 10080 847 10079 848 10097 849 10107 850 10107 851 10115 852 10119 853 10152 854 10167 855 10185 856 10217 857 10244 858 10255 859 10257 860 10275 861 10285 862 10301 863 10297 864 10316 865 10315 866 10325 867 10343 868 10369 869 10376 870 10423 871 10425 872 10455 873 10456 874 10475 875 10473 876 10489 877 10528 878 10527 879 10527 880 10533 881 10548 882 10575 883 10584 884 10595 885 10595 886 10617 887 10647 888 10661 889 10667 890 10676 891 10733 892 10732 893 10745 894 10739 895 10745 896 10749 897 10760 898 10769 899 10783 900 10792 901 10797 902 10819 903 10824 904 10839 905 10860 906 10863 907 10888 908 10911 909 10925 910 10971 911 10980 912 11003 913 11013 914 11016 915 11055 916 11064 917 11093 918 11111 919 11121 920 11145 921 11149 922 11152 923 11161 924 11179 925 11193 926 11199 927 11203 928 11213 929 11271 930 11289 931 11305 932 11304 933 11325 934 11336 935 11339 936 11364 937 11365 938 11400 939 11445 940 11473 941 11483 942 11513 943 11537 944 11545 945 11541 946 11575 947 11579 948 11589 949 11592 950 11611 951 11620 952 11637 953 11648 954 11657 955 11671 956 11673 957 11679 958 11680 959 11699 960 11701 961 11719 962 11723 963 11729 964 11739 965 11740 966 11763 967 11768 968 11789 969 11823 970 11827 971 11832 972 11865 973 11865 974 11880 975 11887 976 11893 977 11905 978 11912 979 11937 980 11943 981 11949 982 11976 983 11993 984 11996 985 11997 986 12055 987 12043 988 12089 989 12095 990 12104 991 12121 992 12143 993 12168 994 12177 995 12180 996 12180 997 12187 998 12215 999 12225 1000 12243