1 1 2 4 3 5 4 9 5 11 6 14 7 15 8 16 9 21 10 24 11 25 12 31 13 35 14 39 15 41 16 46 17 50 18 54 19 55 20 60 21 70 22 71 23 74 24 75 25 79 26 80 27 81 28 86 29 101 30 104 31 106 32 114 33 120 34 125 35 131 36 134 37 136 38 144 39 146 40 150 41 151 42 154 43 161 44 166 45 169 46 170 47 176 48 179 49 184 50 185 51 186 52 199 53 201 54 224 55 234 56 235 57 236 58 240 59 244 60 249 61 260 62 261 63 269 64 274 65 284 66 289 67 290 68 300 69 301 70 310 71 316 72 321 73 329 74 330 75 340 76 345 77 351 78 356 79 360 80 361 81 370 82 376 83 379 84 380 85 385 86 391 87 395 88 404 89 405 90 421 91 424 92 425 93 435 94 441 95 444 96 449 97 450 98 455 99 459 100 461 101 464 102 466 103 469 104 474 105 481 106 484 107 494 108 501 109 515 110 516 111 521 112 525 113 564 114 574 115 576 116 579 117 580 118 599 119 604 120 611 121 614 122 616 123 625 124 626 125 631 126 634 127 635 128 639 129 645 130 646 131 649 132 650 133 655 134 656 135 660 136 665 137 681 138 684 139 694 140 700 141 701 142 709 143 724 144 725 145 731 146 734 147 740 148 749 149 751 150 754 151 766 152 771 153 774 154 781 155 790 156 815 157 819 158 824 159 826 160 835 161 836 162 841 163 846 164 855 165 861 166 869 167 870 168 874 169 881 170 885 171 886 172 891 173 899 174 905 175 906 176 911 177 914 178 916 179 924 180 934 181 936 182 945 183 959 184 971 185 975 186 980 187 994 188 999 189 1006 190 1011 191 1021 192 1024 193 1025 194 1031 195 1034 196 1035 197 1036 198 1059 199 1060 200 1069 201 1071 202 1075 203 1079 204 1086 205 1089 206 1096 207 1114 208 1115 209 1120 210 1125 211 1126 212 1129 213 1134 214 1135 215 1141 216 1146 217 1154 218 1165 219 1166 220 1169 221 1180 222 1186 223 1189 224 1194 225 1226 226 1230 227 1231 228 1234 229 1244 230 1254 231 1259 232 1261 233 1264 234 1265 235 1271 236 1276 237 1289 238 1294 239 1295 240 1304 241 1306 242 1311 243 1315 244 1320 245 1321 246 1326 247 1341 248 1349 249 1350 250 1366 251 1371 252 1374 253 1375 254 1379 255 1390 256 1394 257 1401 258 1404 259 1409 260 1410 261 1411 262 1419 263 1420 264 1421 265 1424 266 1426 267 1431 268 1434 269 1445 270 1449 271 1461 272 1479 273 1480 274 1484 275 1486 276 1489 277 1500 278 1501 279 1505 280 1506 281 1510 282 1529 283 1535 284 1539 285 1549 286 1566 287 1570 288 1575 289 1585 290 1586 291 1595 292 1601 293 1604 294 1611 295 1616 296 1644 297 1651 298 1654 299 1656 300 1661 301 1665 302 1666 303 1679 304 1685 305 1686 306 1689 307 1691 308 1695 309 1704 310 1706 311 1714 312 1716 313 1735 314 1736 315 1744 316 1749 317 1750 318 1776 319 1786 320 1794 321 1799 322 1811 323 1815 324 1819 325 1824 326 1825 327 1830 328 1835 329 1836 330 1839 331 1845 332 1851 333 1854 334 1859 335 1864 336 1865 337 1870 338 1871 339 1876 340 1884 341 1885 342 1891 343 1896 344 1911 345 1930 346 1936 347 1940 348 1941 349 1945 350 1954 351 1964 352 1974 353 1976 354 1999 355 2001 356 2005 357 2010 358 2019 359 2029 360 2036 361 2041 362 2045 363 2054 364 2055 365 2066 366 2069 367 2076 368 2081 369 2100 370 2115 371 2116 372 2134 373 2135 374 2139 375 2141 376 2149 377 2155 378 2160 379 2161 380 2171 381 2176 382 2185 383 2186 384 2190 385 2214 386 2215 387 2216 388 2224 389 2225 390 2236 391 2241 392 2244 393 2245 394 2246 395 2250 396 2254 397 2255 398 2259 399 2270 400 2271 401 2281 402 2284 403 2289 404 2290 405 2294 406 2304 407 2305 408 2306 409 2311 410 2314 411 2335 412 2336 413 2344 414 2350 415 2361 416 2370 417 2374 418 2386 419 2406 420 2409 421 2410 422 2411 423 2420 424 2449 425 2451 426 2455 427 2456 428 2470 429 2479 430 2489 431 2494 432 2495 433 2499 434 2506 435 2509 436 2516 437 2525 438 2526 439 2529 440 2531 441 2540 442 2544 443 2551 444 2565 445 2569 446 2575 447 2580 448 2581 449 2584 450 2585 451 2586 452 2590 453 2605 454 2606 455 2609 456 2629 457 2646 458 2650 459 2654 460 2670 461 2675 462 2676 463 2681 464 2685 465 2689 466 2705 467 2716 468 2719 469 2724 470 2735 471 2739 472 2741 473 2744 474 2745 475 2764 476 2769 477 2770 478 2775 479 2781 480 2784 481 2806 482 2811 483 2816 484 2830 485 2836 486 2839 487 2840 488 2844 489 2846 490 2859 491 2861 492 2870 493 2871 494 2874 495 2875 496 2876 497 2881 498 2889 499 2900 500 2914 501 2919 502 2920 503 2926 504 2929 505 2936 506 2940 507 2945 508 2949 509 2954 510 2955 511 2959 512 2960 513 2980 514 2984 515 2986 516 2994 517 2996 518 3000 519 3011 520 3021 521 3024 522 3034 523 3040 524 3045 525 3050 526 3054 527 3055 528 3061 529 3070 530 3071 531 3075 532 3081 533 3086 534 3089 535 3095 536 3109 537 3110 538 3111 539 3120 540 3135 541 3136 542 3141 543 3145 544 3155 545 3164 546 3180 547 3185 548 3199 549 3201 550 3204 551 3206 552 3210 553 3214 554 3216 555 3220 556 3225 557 3229 558 3230 559 3244 560 3261 561 3271 562 3276 563 3281 564 3291 565 3294 566 3304 567 3306 568 3319 569 3321 570 3324 571 3326 572 3330 573 3335 574 3339 575 3340 576 3346 577 3349 578 3350 579 3356 580 3360 581 3370 582 3385 583 3390 584 3391 585 3395 586 3405 587 3410 588 3421 589 3431 590 3436 591 3440 592 3450 593 3454 594 3479 595 3480 596 3481 597 3484 598 3494 599 3511 600 3524 601 3525 602 3540 603 3549 604 3551 605 3556 606 3565 607 3566 608 3571 609 3576 610 3594 611 3604 612 3606 613 3615 614 3619 615 3620 616 3625 617 3635 618 3645 619 3646 620 3650 621 3664 622 3670 623 3679 624 3680 625 3684 626 3685 627 3689 628 3694 629 3695 630 3699 631 3701 632 3709 633 3714 634 3719 635 3720 636 3721 637 3724 638 3726 639 3731 640 3739 641 3740 642 3750 643 3764 644 3765 645 3774 646 3799 647 3809 648 3811 649 3829 650 3834 651 3835 652 3845 653 3850 654 3851 655 3855 656 3864 657 3869 658 3876 659 3886 660 3889 661 3895 662 3905 663 3910 664 3911 665 3915 666 3919 667 3924 668 3941 669 3955 670 3960 671 3964 672 3979 673 3984 674 3985 675 3995 676 4001 677 4006 678 4009 679 4010 680 4015 681 4016 682 4030 683 4044 684 4049 685 4050 686 4055 687 4061 688 4065 689 4070 690 4071 691 4076 692 4081 693 4084 694 4085 695 4086 696 4104 697 4134 698 4139 699 4141 700 4156 701 4159 702 4164 703 4165 704 4175 705 4179 706 4184 707 4186 708 4194 709 4196 710 4205 711 4214 712 4216 713 4220 714 4225 715 4265 716 4269 717 4271 718 4274 719 4279 720 4290 721 4291 722 4296 723 4309 724 4316 725 4349 726 4359 727 4365 728 4375 729 4379 730 4380 731 4386 732 4389 733 4425 734 4434 735 4439 736 4445 737 4450 738 4460 739 4476 740 4480 741 4484 742 4496 743 4504 744 4514 745 4515 746 4516 747 4520 748 4521 749 4525 750 4526 751 4540 752 4545 753 4549 754 4555 755 4561 756 4565 757 4569 758 4571 759 4575 760 4594 761 4600 762 4606 763 4624 764 4639 765 4644 766 4660 767 4665 768 4675 769 4681 770 4690 771 4700 772 4704 773 4705 774 4726 775 4729 776 4734 777 4756 778 4759 779 4770 780 4774 781 4784 782 4785 783 4790 784 4801 785 4816 786 4821 787 4825 788 4826 789 4831 790 4834 791 4840 792 4841 793 4861 794 4866 795 4875 796 4880 797 4881 798 4886 799 4889 800 4890 801 4891 802 4904 803 4906 804 4915 805 4931 806 4934 807 4936 808 4954 809 4955 810 4960 811 4964 812 4974 813 4979 814 4981 815 4984 816 4986 817 4989 818 4991 819 4995 820 5000 821 5001 822 5004 823 5010 824 5026 825 5031 826 5036 827 5044 828 5045 829 5049 830 5051 831 5069 832 5071 833 5075 834 5085 835 5089 836 5090 837 5101 838 5116 839 5131 840 5154 841 5156 842 5159 843 5170 844 5175 845 5179 846 5181 847 5190 848 5191 849 5204 850 5206 851 5210 852 5215 853 5231 854 5240 855 5250 856 5251 857 5255 858 5256 859 5261 860 5269 861 5284 862 5295 863 5300 864 5301 865 5309 866 5314 867 5334 868 5346 869 5349 870 5361 871 5369 872 5370 873 5395 874 5405 875 5411 876 5424 877 5426 878 5439 879 5440 880 5449 881 5456 882 5460 883 5461 884 5470 885 5479 886 5481 887 5486 888 5489 889 5495 890 5496 891 5514 892 5520 893 5525 894 5530 895 5531 896 5534 897 5539 898 5541 899 5544 900 5545 901 5550 902 5554 903 5560 904 5561 905 5564 906 5574 907 5580 908 5581 909 5590 910 5596 911 5600 912 5611 913 5619 914 5621 915 5626 916 5630 917 5631 918 5634 919 5636 920 5640 921 5641 922 5659 923 5664 924 5671 925 5674 926 5675 927 5680 928 5681 929 5686 930 5719 931 5721 932 5729 933 5735 934 5740 935 5754 936 5755 937 5759 938 5765 939 5774 940 5775 941 5784 942 5785 943 5790 944 5791 945 5796 946 5804 947 5815 948 5829 949 5830 950 5841 951 5844 952 5849 953 5851 954 5855 955 5869 956 5870 957 5871 958 5879 959 5880 960 5896 961 5900 962 5909 963 5910 964 5920 965 5921 966 5926 967 5941 968 5946 969 5950 970 5964 971 5966 972 5970 973 5974 974 5979 975 5989 976 5990 977 5991 978 6004 979 6009 980 6016 981 6019 982 6040 983 6059 984 6061 985 6066 986 6071 987 6100 988 6109 989 6111 990 6116 991 6124 992 6136 993 6139 994 6145 995 6151 996 6160 997 6164 998 6165 999 6175 1000 6191