1 1 2 3 3 4 4 9 5 12 6 16 7 21 8 24 9 33 10 36 11 37 12 42 13 43 14 46 15 49 16 54 17 58 18 61 19 66 20 67 21 72 22 79 23 81 24 88 25 93 26 94 27 102 28 103 29 106 30 112 31 114 32 123 33 124 34 126 35 138 36 148 37 154 38 157 39 163 40 166 41 168 42 177 43 186 44 187 45 196 46 198 47 199 48 201 49 204 50 207 51 211 52 213 53 214 54 219 55 231 56 232 57 238 58 252 59 256 60 262 61 264 62 268 63 276 64 277 65 282 66 288 67 289 68 291 69 292 70 301 71 304 72 306 73 313 74 319 75 322 76 331 77 333 78 337 79 339 80 343 81 352 82 354 83 361 84 367 85 369 86 372 87 373 88 376 89 378 90 394 91 396 92 399 93 402 94 408 95 411 96 417 97 418 98 427 99 444 100 451 101 453 102 471 103 474 104 477 105 484 106 486 107 487 108 498 109 504 110 508 111 513 112 529 113 532 114 541 115 544 116 553 117 556 118 579 119 582 120 588 121 597 122 603 123 604 124 607 125 609 126 612 127 628 128 631 129 642 130 648 131 649 132 654 133 661 134 666 135 673 136 687 137 688 138 691 139 694 140 696 141 714 142 717 143 718 144 721 145 724 146 726 147 729 148 732 149 733 150 736 151 738 152 763 153 768 154 774 155 784 156 786 157 787 158 799 159 801 160 816 161 831 162 837 163 841 164 852 165 859 166 861 167 879 168 883 169 891 170 904 171 913 172 922 173 931 174 933 175 934 176 942 177 952 178 957 179 964 180 969 181 991 182 994 183 997 184 1002 185 1003 186 1006 187 1008 188 1017 189 1018 190 1023 191 1029 192 1038 193 1044 194 1047 195 1051 196 1059 197 1068 198 1069 199 1071 200 1074 201 1081 202 1087 203 1089 204 1093 205 1102 206 1107 207 1113 208 1114 209 1129 210 1132 211 1137 212 1143 213 1149 214 1164 215 1167 216 1171 217 1173 218 1177 219 1192 220 1194 221 1197 222 1198 223 1212 224 1221 225 1233 226 1234 227 1239 228 1243 229 1246 230 1249 231 1263 232 1272 233 1276 234 1291 235 1293 236 1297 237 1303 238 1311 239 1318 240 1323 241 1333 242 1338 243 1341 244 1344 245 1351 246 1353 247 1359 248 1374 249 1377 250 1384 251 1386 252 1387 253 1396 254 1401 255 1407 256 1408 257 1423 258 1426 259 1432 260 1446 261 1453 262 1458 263 1461 264 1473 265 1479 266 1488 267 1489 268 1491 269 1494 270 1501 271 1506 272 1507 273 1512 274 1516 275 1524 276 1531 277 1542 278 1543 279 1549 280 1551 281 1554 282 1558 283 1561 284 1564 285 1566 286 1572 287 1578 288 1584 289 1591 290 1593 291 1596 292 1597 293 1606 294 1611 295 1617 296 1618 297 1629 298 1632 299 1633 300 1639 301 1641 302 1642 303 1654 304 1657 305 1662 306 1671 307 1678 308 1684 309 1692 310 1698 311 1701 312 1741 313 1747 314 1753 315 1758 316 1759 317 1762 318 1767 319 1771 320 1776 321 1788 322 1797 323 1803 324 1804 325 1813 326 1816 327 1827 328 1848 329 1849 330 1851 331 1863 332 1864 333 1869 334 1887 335 1899 336 1902 337 1906 338 1923 339 1936 340 1939 341 1942 342 1953 343 1956 344 1962 345 1968 346 1972 347 1974 348 1981 349 2004 350 2011 351 2014 352 2016 353 2017 354 2023 355 2034 356 2044 357 2049 358 2058 359 2068 360 2077 361 2079 362 2083 363 2091 364 2101 365 2104 366 2107 367 2116 368 2118 369 2121 370 2128 371 2136 372 2137 373 2139 374 2151 375 2152 376 2161 377 2163 378 2173 379 2178 380 2187 381 2188 382 2191 383 2193 384 2194 385 2196 386 2202 387 2224 388 2227 389 2229 390 2244 391 2247 392 2254 393 2256 394 2266 395 2268 396 2269 397 2277 398 2278 399 2286 400 2287 401 2292 402 2299 403 2311 404 2313 405 2326 406 2328 407 2334 408 2338 409 2343 410 2347 411 2361 412 2371 413 2374 414 2376 415 2382 416 2389 417 2398 418 2412 419 2413 420 2416 421 2422 422 2427 423 2446 424 2448 425 2452 426 2469 427 2493 428 2497 429 2499 430 2503 431 2506 432 2523 433 2524 434 2532 435 2536 436 2544 437 2551 438 2563 439 2566 440 2569 441 2572 442 2581 443 2583 444 2592 445 2601 446 2622 447 2623 448 2629 449 2632 450 2634 451 2643 452 2644 453 2646 454 2649 455 2653 456 2662 457 2664 458 2668 459 2671 460 2674 461 2676 462 2683 463 2689 464 2706 465 2707 466 2712 467 2713 468 2718 469 2719 470 2721 471 2727 472 2739 473 2742 474 2751 475 2761 476 2772 477 2773 478 2779 479 2788 480 2793 481 2814 482 2818 483 2823 484 2826 485 2829 486 2832 487 2838 488 2842 489 2851 490 2853 491 2854 492 2881 493 2892 494 2908 495 2928 496 2929 497 2931 498 2937 499 2943 500 2944 501 2949 502 2959 503 2961 504 2979 505 2982 506 2992 507 2994 508 2997 509 3001 510 3004 511 3007 512 3018 513 3024 514 3036 515 3039 516 3043 517 3046 518 3048 519 3052 520 3061 521 3078 522 3084 523 3087 524 3096 525 3106 526 3111 527 3124 528 3127 529 3136 530 3147 531 3153 532 3157 533 3181 534 3183 535 3193 536 3196 537 3207 538 3217 539 3222 540 3223 541 3234 542 3241 543 3246 544 3249 545 3256 546 3258 547 3259 548 3279 549 3288 550 3291 551 3294 552 3298 553 3306 554 3309 555 3312 556 3313 557 3318 558 3322 559 3336 560 3339 561 3343 562 3346 563 3358 564 3369 565 3378 566 3379 567 3381 568 3382 569 3388 570 3391 571 3397 572 3403 573 3409 574 3411 575 3412 576 3421 577 3427 578 3442 579 3447 580 3454 581 3459 582 3481 583 3486 584 3487 585 3489 586 3501 587 3502 588 3511 589 3516 590 3522 591 3531 592 3532 593 3543 594 3552 595 3553 596 3556 597 3558 598 3567 599 3568 600 3571 601 3592 602 3598 603 3612 604 3613 605 3619 606 3633 607 3643 608 3648 609 3658 610 3672 611 3673 612 3676 613 3684 614 3703 615 3706 616 3711 617 3714 618 3717 619 3724 620 3736 621 3741 622 3742 623 3753 624 3771 625 3778 626 3784 627 3802 628 3804 629 3808 630 3811 631 3816 632 3817 633 3819 634 3823 635 3826 636 3837 637 3838 638 3843 639 3852 640 3853 641 3867 642 3876 643 3886 644 3888 645 3894 646 3897 647 3903 648 3909 649 3921 650 3922 651 3931 652 3937 653 3948 654 3949 655 3958 656 3963 657 3966 658 3969 659 3981 660 3987 661 3988 662 3993 663 3994 664 4002 665 4011 666 4029 667 4032 668 4036 669 4048 670 4063 671 4071 672 4072 673 4074 674 4083 675 4093 676 4096 677 4104 678 4114 679 4116 680 4123 681 4131 682 4146 683 4152 684 4156 685 4159 686 4162 687 4182 688 4183 689 4191 690 4197 691 4201 692 4203 693 4207 694 4209 695 4216 696 4228 697 4233 698 4237 699 4246 700 4257 701 4258 702 4261 703 4267 704 4272 705 4284 706 4291 707 4293 708 4299 709 4302 710 4306 711 4308 712 4312 713 4321 714 4327 715 4336 716 4348 717 4354 718 4356 719 4357 720 4359 721 4362 722 4363 723 4366 724 4369 725 4396 726 4398 727 4404 728 4414 729 4417 730 4429 731 4453 732 4462 733 4467 734 4468 735 4473 736 4476 737 4482 738 4488 739 4489 740 4491 741 4501 742 4504 743 4512 744 4519 745 4522 746 4527 747 4531 748 4534 749 4536 750 4546 751 4548 752 4552 753 4561 754 4569 755 4581 756 4587 757 4593 758 4594 759 4597 760 4599 761 4614 762 4621 763 4624 764 4627 765 4629 766 4636 767 4642 768 4663 769 4669 770 4677 771 4692 772 4708 773 4714 774 4722 775 4723 776 4728 777 4734 778 4741 779 4747 780 4762 781 4774 782 4776 783 4788 784 4792 785 4803 786 4806 787 4809 788 4813 789 4816 790 4818 791 4819 792 4821 793 4824 794 4828 795 4842 796 4863 797 4867 798 4872 799 4879 800 4882 801 4891 802 4908 803 4911 804 4912 805 4918 806 4926 807 4932 808 4939 809 4944 810 4951 811 4954 812 4959 813 4968 814 4971 815 4993 816 4999 817 5001 818 5008 819 5016 820 5017 821 5022 822 5023 823 5028 824 5037 825 5041 826 5052 827 5058 828 5059 829 5064 830 5076 831 5077 832 5092 833 5098 834 5107 835 5113 836 5127 837 5131 838 5133 839 5136 840 5146 841 5149 842 5152 843 5169 844 5196 845 5202 846 5206 847 5223 848 5224 849 5227 850 5229 851 5247 852 5251 853 5254 854 5283 855 5289 856 5292 857 5296 858 5301 859 5302 860 5307 861 5313 862 5323 863 5328 864 5337 865 5341 866 5353 867 5367 868 5373 869 5383 870 5407 871 5413 872 5418 873 5419 874 5422 875 5427 876 5436 877 5439 878 5448 879 5461 880 5476 881 5479 882 5482 883 5484 884 5488 885 5491 886 5493 887 5502 888 5503 889 5506 890 5518 891 5521 892 5532 893 5539 894 5547 895 5553 896 5554 897 5559 898 5572 899 5586 900 5589 901 5593 902 5614 903 5617 904 5619 905 5622 906 5626 907 5632 908 5643 909 5647 910 5664 911 5671 912 5674 913 5688 914 5703 915 5712 916 5716 917 5719 918 5734 919 5736 920 5737 921 5743 922 5748 923 5749 924 5754 925 5757 926 5758 927 5763 928 5764 929 5776 930 5778 931 5779 932 5782 933 5787 934 5793 935 5817 936 5829 937 5832 938 5836 939 5839 940 5841 941 5842 942 5847 943 5848 944 5853 945 5857 946 5862 947 5869 948 5878 949 5881 950 5892 951 5898 952 5899 953 5901 954 5908 955 5911 956 5934 957 5938 958 5943 959 5944 960 5946 961 5953 962 5961 963 5962 964 5964 965 5976 966 5983 967 5986 968 5997 969 6001 970 6013 971 6016 972 6022 973 6039 974 6043 975 6046 976 6049 977 6051 978 6057 979 6064 980 6066 981 6078 982 6088 983 6106 984 6108 985 6121 986 6127 987 6129 988 6132 989 6139 990 6142 991 6147 992 6153 993 6154 994 6156 995 6181 996 6183 997 6189 998 6192 999 6193 1000 6199