1 2 2 3 3 5 4 7 5 11 6 12 7 14 8 16 9 20 10 21 11 23 12 25 13 29 14 30 15 32 16 34 17 38 18 41 19 43 20 47 21 50 22 52 23 56 24 61 25 65 26 70 27 74 28 83 29 92 30 101 31 102 32 104 33 106 34 110 35 111 36 113 37 115 38 119 39 120 40 122 41 124 42 128 43 131 44 133 45 137 46 140 47 142 48 146 49 151 50 155 51 160 52 164 53 173 54 182 55 191 56 200 57 201 58 203 59 205 60 209 61 210 62 212 63 214 64 218 65 221 66 223 67 227 68 230 69 232 70 236 71 241 72 245 73 250 74 254 75 263 76 272 77 281 78 290 79 300 80 302 81 304 82 308 83 311 84 313 85 317 86 320 87 322 88 326 89 331 90 335 91 340 92 344 93 353 94 362 95 371 96 380 97 401 98 403 99 407 100 410 101 412 102 416 103 421 104 425 105 430 106 434 107 443 108 452 109 461 110 470 111 500 112 502 113 506 114 511 115 515 116 520 117 524 118 533 119 542 120 551 121 560 122 599 123 601 124 605 125 610 126 614 127 623 128 632 129 641 130 650 131 689 132 698 133 700 134 704 135 713 136 722 137 731 138 740 139 779 140 788 141 797 142 803 143 812 144 821 145 830 146 869 147 878 148 887 149 896 150 902 151 911 152 920 153 959 154 968 155 977 156 986 157 995 158 1001 159 1002 160 1004 161 1006 162 1010 163 1011 164 1013 165 1015 166 1019 167 1020 168 1022 169 1024 170 1028 171 1031 172 1033 173 1037 174 1040 175 1042 176 1046 177 1051 178 1055 179 1060 180 1064 181 1073 182 1082 183 1091 184 1100 185 1101 186 1103 187 1105 188 1109 189 1110 190 1112 191 1114 192 1118 193 1121 194 1123 195 1127 196 1130 197 1132 198 1136 199 1141 200 1145 201 1150 202 1154 203 1163 204 1172 205 1181 206 1190 207 1200 208 1202 209 1204 210 1208 211 1211 212 1213 213 1217 214 1220 215 1222 216 1226 217 1231 218 1235 219 1240 220 1244 221 1253 222 1262 223 1271 224 1280 225 1301 226 1303 227 1307 228 1310 229 1312 230 1316 231 1321 232 1325 233 1330 234 1334 235 1343 236 1352 237 1361 238 1370 239 1400 240 1402 241 1406 242 1411 243 1415 244 1420 245 1424 246 1433 247 1442 248 1451 249 1460 250 1499 251 1501 252 1505 253 1510 254 1514 255 1523 256 1532 257 1541 258 1550 259 1589 260 1598 261 1600 262 1604 263 1613 264 1622 265 1631 266 1640 267 1679 268 1688 269 1697 270 1703 271 1712 272 1721 273 1730 274 1769 275 1778 276 1787 277 1796 278 1802 279 1811 280 1820 281 1859 282 1868 283 1877 284 1886 285 1895 286 1901 287 1910 288 1949 289 1958 290 1967 291 1976 292 1985 293 1994 294 2000 295 2001 296 2003 297 2005 298 2009 299 2010 300 2012 301 2014 302 2018 303 2021 304 2023 305 2027 306 2030 307 2032 308 2036 309 2041 310 2045 311 2050 312 2054 313 2063 314 2072 315 2081 316 2090 317 2100 318 2102 319 2104 320 2108 321 2111 322 2113 323 2117 324 2120 325 2122 326 2126 327 2131 328 2135 329 2140 330 2144 331 2153 332 2162 333 2171 334 2180 335 2201 336 2203 337 2207 338 2210 339 2212 340 2216 341 2221 342 2225 343 2230 344 2234 345 2243 346 2252 347 2261 348 2270 349 2300 350 2302 351 2306 352 2311 353 2315 354 2320 355 2324 356 2333 357 2342 358 2351 359 2360 360 2399 361 2401 362 2405 363 2410 364 2414 365 2423 366 2432 367 2441 368 2450 369 2489 370 2498 371 2500 372 2504 373 2513 374 2522 375 2531 376 2540 377 2579 378 2588 379 2597 380 2603 381 2612 382 2621 383 2630 384 2669 385 2678 386 2687 387 2696 388 2702 389 2711 390 2720 391 2759 392 2768 393 2777 394 2786 395 2795 396 2801 397 2810 398 2849 399 2858 400 2867 401 2876 402 2885 403 2894 404 2900 405 2939 406 2948 407 2957 408 2966 409 2975 410 2984 411 2993 412 2999 413 3000 414 3002 415 3004 416 3008 417 3011 418 3013 419 3017 420 3020 421 3022 422 3026 423 3031 424 3035 425 3040 426 3044 427 3053 428 3062 429 3071 430 3080 431 3101 432 3103 433 3107 434 3110 435 3112 436 3116 437 3121 438 3125 439 3130 440 3134 441 3143 442 3152 443 3161 444 3170 445 3200 446 3202 447 3206 448 3211 449 3215 450 3220 451 3224 452 3233 453 3242 454 3251 455 3260 456 3299 457 3301 458 3305 459 3310 460 3314 461 3323 462 3332 463 3341 464 3350 465 3389 466 3398 467 3400 468 3404 469 3413 470 3422 471 3431 472 3440 473 3479 474 3488 475 3497 476 3503 477 3512 478 3521 479 3530 480 3569 481 3578 482 3587 483 3596 484 3602 485 3611 486 3620 487 3659 488 3668 489 3677 490 3686 491 3695 492 3701 493 3710 494 3749 495 3758 496 3767 497 3776 498 3785 499 3794 500 3800 501 3839 502 3848 503 3857 504 3866 505 3875 506 3884 507 3893 508 3899 509 3929 510 3938 511 3947 512 3956 513 3965 514 3974 515 3983 516 3989 517 3992 518 3998 519 4001 520 4003 521 4007 522 4010 523 4012 524 4016 525 4021 526 4025 527 4030 528 4034 529 4043 530 4052 531 4061 532 4070 533 4100 534 4102 535 4106 536 4111 537 4115 538 4120 539 4124 540 4133 541 4142 542 4151 543 4160 544 4199 545 4201 546 4205 547 4210 548 4214 549 4223 550 4232 551 4241 552 4250 553 4289 554 4298 555 4300 556 4304 557 4313 558 4322 559 4331 560 4340 561 4379 562 4388 563 4397 564 4403 565 4412 566 4421 567 4430 568 4469 569 4478 570 4487 571 4496 572 4502 573 4511 574 4520 575 4559 576 4568 577 4577 578 4586 579 4595 580 4601 581 4610 582 4649 583 4658 584 4667 585 4676 586 4685 587 4694 588 4700 589 4739 590 4748 591 4757 592 4766 593 4775 594 4784 595 4793 596 4799 597 4829 598 4838 599 4847 600 4856 601 4865 602 4874 603 4883 604 4889 605 4892 606 4898 607 4919 608 4928 609 4937 610 4946 611 4955 612 4964 613 4973 614 4979 615 4982 616 4988 617 4991 618 4997 619 5000 620 5002 621 5006 622 5011 623 5015 624 5020 625 5024 626 5033 627 5042 628 5051 629 5060 630 5099 631 5101 632 5105 633 5110 634 5114 635 5123 636 5132 637 5141 638 5150 639 5189 640 5198 641 5200 642 5204 643 5213 644 5222 645 5231 646 5240 647 5279 648 5288 649 5297 650 5303 651 5312 652 5321 653 5330 654 5369 655 5378 656 5387 657 5396 658 5402 659 5411 660 5420 661 5459 662 5468 663 5477 664 5486 665 5495 666 5501 667 5510 668 5549 669 5558 670 5567 671 5576 672 5585 673 5594 674 5600 675 5639 676 5648 677 5657 678 5666 679 5675 680 5684 681 5693 682 5699 683 5729 684 5738 685 5747 686 5756 687 5765 688 5774 689 5783 690 5789 691 5792 692 5798 693 5819 694 5828 695 5837 696 5846 697 5855 698 5864 699 5873 700 5879 701 5882 702 5888 703 5891 704 5897 705 5909 706 5918 707 5927 708 5936 709 5945 710 5954 711 5963 712 5969 713 5972 714 5978 715 5981 716 5987 717 5990 718 5996 719 6001 720 6005 721 6010 722 6014 723 6023 724 6032 725 6041 726 6050 727 6089 728 6098 729 6100 730 6104 731 6113 732 6122 733 6131 734 6140 735 6179 736 6188 737 6197 738 6203 739 6212 740 6221 741 6230 742 6269 743 6278 744 6287 745 6296 746 6302 747 6311 748 6320 749 6359 750 6368 751 6377 752 6386 753 6395 754 6401 755 6410 756 6449 757 6458 758 6467 759 6476 760 6485 761 6494 762 6500 763 6539 764 6548 765 6557 766 6566 767 6575 768 6584 769 6593 770 6599 771 6629 772 6638 773 6647 774 6656 775 6665 776 6674 777 6683 778 6689 779 6692 780 6698 781 6719 782 6728 783 6737 784 6746 785 6755 786 6764 787 6773 788 6779 789 6782 790 6788 791 6791 792 6797 793 6809 794 6818 795 6827 796 6836 797 6845 798 6854 799 6863 800 6869 801 6872 802 6878 803 6881 804 6887 805 6890 806 6896 807 6908 808 6917 809 6926 810 6935 811 6944 812 6953 813 6959 814 6962 815 6968 816 6971 817 6977 818 6980 819 6986 820 6995 821 7000 822 7004 823 7013 824 7022 825 7031 826 7040 827 7079 828 7088 829 7097 830 7103 831 7112 832 7121 833 7130 834 7169 835 7178 836 7187 837 7196 838 7202 839 7211 840 7220 841 7259 842 7268 843 7277 844 7286 845 7295 846 7301 847 7310 848 7349 849 7358 850 7367 851 7376 852 7385 853 7394 854 7400 855 7439 856 7448 857 7457 858 7466 859 7475 860 7484 861 7493 862 7499 863 7529 864 7538 865 7547 866 7556 867 7565 868 7574 869 7583 870 7589 871 7592 872 7598 873 7619 874 7628 875 7637 876 7646 877 7655 878 7664 879 7673 880 7679 881 7682 882 7688 883 7691 884 7697 885 7709 886 7718 887 7727 888 7736 889 7745 890 7754 891 7763 892 7769 893 7772 894 7778 895 7781 896 7787 897 7790 898 7796 899 7808 900 7817 901 7826 902 7835 903 7844 904 7853 905 7859 906 7862 907 7868 908 7871 909 7877 910 7880 911 7886 912 7895 913 7907 914 7916 915 7925 916 7934 917 7943 918 7949 919 7952 920 7958 921 7961 922 7967 923 7970 924 7976 925 7985 926 7994 927 8003 928 8012 929 8021 930 8030 931 8069 932 8078 933 8087 934 8096 935 8102 936 8111 937 8120 938 8159 939 8168 940 8177 941 8186 942 8195 943 8201 944 8210 945 8249 946 8258 947 8267 948 8276 949 8285 950 8294 951 8300 952 8339 953 8348 954 8357 955 8366 956 8375 957 8384 958 8393 959 8399 960 8429 961 8438 962 8447 963 8456 964 8465 965 8474 966 8483 967 8489 968 8492 969 8498 970 8519 971 8528 972 8537 973 8546 974 8555 975 8564 976 8573 977 8579 978 8582 979 8588 980 8591 981 8597 982 8609 983 8618 984 8627 985 8636 986 8645 987 8654 988 8663 989 8669 990 8672 991 8678 992 8681 993 8687 994 8690 995 8696 996 8708 997 8717 998 8726 999 8735 1000 8744