1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 12 10 16 11 20 12 22 13 24 14 26 15 27 16 28 17 31 18 35 19 39 20 40 21 50 22 58 23 63 24 70 25 88 26 95 27 108 28 112 29 116 30 120 31 135 32 152 33 163 34 183 35 224 36 228 37 241 38 273 39 315 40 323 41 364 42 369 43 455 44 476 45 520 46 524 47 616 48 620 49 632 50 703 51 782 52 855 53 903 54 945 55 950 56 1008 57 1124 58 1188 59 1232 60 1258 61 1281 62 1346 63 1350 64 1412 65 1430 66 1544 67 1703 68 1760 69 2295 70 2336 71 2380 72 2485 73 2521 74 2530 75 2600 76 2628 77 2649 78 2730 79 2801 80 2813 81 2849 82 3044 83 3048 84 3108 85 3190 86 3240 87 3330 88 3375 89 3392 90 3441 91 3503 92 3647 93 3678 94 3710 95 3731 96 3850 97 4016 98 4180 99 4338 100 4445 101 4522 102 4575 103 4816 104 4895 105 4953 106 4983 107 4998 108 5208 109 5275 110 5355 111 5460 112 5490 113 5504 114 5642 115 5915 116 5985 117 6188 118 6272 119 6358 120 6483 121 6578 122 6596 123 6795 124 7077 125 7175 126 7303 127 7403 128 7475 129 7525 130 7623 131 7783 132 7869 133 7910 134 8162 135 8208 136 8229 137 8641 138 8729 139 8901 140 9035 141 9044 142 9512 143 10010 144 10045 145 10509 146 10556 147 10835 148 11100 149 11312 150 11696 151 12683 152 12881 153 13195 154 13423 155 13635 156 13801 157 14388 158 14476 159 14552 160 14625 161 15680 162 15897 163 15946 164 16188 165 16317 166 16523 167 16694 168 16814 169 16881 170 17948 171 18088 172 18278 173 19560 174 19649 175 20298 176 20444 177 20529 178 21728 179 21782 180 22223 181 22878 182 22995 183 23263 184 23961 185 24864 186 24978 187 25025 188 25796 189 26774 190 27405 191 28455 192 29223 193 29267 194 29561 195 29868 196 29942 197 31226 198 31367 199 31988 200 33075 201 33663 202 33824 203 34001 204 34136 205 34390 206 36069 207 37373 208 38753 209 39760 210 40313 211 40495 212 41683 213 42228 214 42416 215 42420 216 42574 217 42777 218 43175 219 44538 220 44884 221 45325 222 46177 223 46322 224 47040 225 47117 226 47740 227 48723 228 49538 229 49588 230 51033 231 51729 232 51980 233 52095 234 53277 235 54242 236 54530 237 55370 238 55743 239 56280 240 56320 241 56481 242 59072 243 59675 244 59976 245 62484 246 62489 247 63005 248 63105 249 63241 250 64526 251 64790 252 66123 253 66164 254 66521 255 66878 256 67886 257 67889 258 70493 259 70724 260 74195 261 76622 262 78368 263 78590 264 79184 265 79982 266 80898 267 84161 268 84568 269 84942 270 85070 271 87549 272 88704 273 88875 274 90888 275 91908 276 92486 277 95060 278 96570 279 96760 280 97470 281 98358 282 98945 283 99169 284 99715 285 99752 286 100130 287 102830 288 103904 289 104475 290 105589 291 107061 292 109938 293 110048 294 110490 295 112368 296 112545 297 113360 298 115430 299 116186 300 116864 301 117335 302 120225 303 122077 304 122830 305 123485 306 123889 307 124271 308 125450 309 127484 310 127736 311 128219 312 130200 313 130563 314 131495 315 131563 316 132321 317 133802 318 134589 319 136724 320 136728 321 140298 322 141064 323 141365 324 143448 325 147056 326 148029 327 148274 328 149604 329 150120 330 150773 331 153140 332 154470 333 155169 334 155694 335 156992 336 157045 337 157199 338 159746 339 160600 340 161241 341 163009 342 164933 343 165075 344 166763 345 166904 346 168969 347 169092 348 170300 349 172305 350 172550 351 174174 352 174200 353 176033 354 177356 355 177599 356 179080 357 184916 358 187605 359 188370 360 189450 361 192995 362 193063 363 193648 364 194123 365 197025 366 197540 367 199578 368 200849 369 204296 370 212576 371 213108 372 213598 373 214361 374 214669 375 217448 376 220458 377 222222 378 224294 379 226565 380 228272 381 232914 382 235698 383 237503 384 237798 385 239780 386 246554 387 247275 388 250694 389 253373 390 253575 391 255164 392 260920 393 261723 394 264365 395 265140 396 272510 397 275158 398 277046 399 277233 400 285255 401 288782 402 288896 403 291675 404 296205 405 301548 406 302328 407 303245 408 306175 409 310688 410 311023 411 311395 412 312256 413 314237 414 326363 415 326423 416 332955 417 333011 418 334961 419 335701 420 338716 421 341426 422 342251 423 345554 424 345723 425 347040 426 348140 427 349938 428 352183 429 353678 430 354305 431 354710 432 356863 433 358428 434 359883 435 363895 436 365820 437 371297 438 371735 439 371745 440 371925 441 373950 442 375455 443 376369 444 376929 445 376981 446 377325 447 377580 448 383054 449 385128 450 387270 451 390278 452 390648 453 392590 454 396909 455 399503 456 399697 457 404712 458 409472 459 411872 460 412496 461 414491 462 416500 463 418110 464 419078 465 422059 466 423980 467 425655 468 426277 469 435365 470 436008 471 437402 472 438150 473 439270 474 439635 475 442545 476 443880 477 446600 478 449442 479 449658 480 452675 481 458075 482 460112 483 463505 484 466977 485 467460 486 474195 487 478278 488 478695 489 481110 490 481320 491 485163 492 487179 493 490238 494 493050 495 495835 496 496223 497 496748 498 503063 499 503555 500 505442 501 507423 502 510833 503 516719 504 516817 505 517010 506 518463 507 518830 508 522368 509 524280 510 525210 511 526681 512 532763 513 540288 514 555646 515 558212 516 558272 517 560280 518 561350 519 561860 520 567105 521 568428 522 576618 523 580743 524 581870 525 584257 526 588273 527 589815 528 590762 529 598734 530 600512 531 600600 532 601455 533 602768 534 603635 535 603896 536 608090 537 611197 538 613575 539 615421 540 617357 541 629118 542 629860 543 633810 544 638657 545 645860 546 647745 547 650335 548 651854 549 652698 550 654944 551 656455 552 663260 553 664734 554 665238 555 672798 556 674381 557 675485 558 678180 559 685832 560 686178 561 687728 562 692186 563 695835 564 698455 565 701120 566 705621 567 705663 568 705955 569 706173 570 707954 571 714350 572 719712 573 722423 574 731276 575 738815 576 739340 577 744338 578 745395 579 750230 580 752328 581 762216 582 763040 583 768173 584 770588 585 776048 586 778295 587 782337 588 782600 589 783370 590 784621 591 786921 592 795410 593 795648 594 801369 595 812165 596 812984 597 813572 598 813861 599 822640 600 824336 601 825581 602 837782 603 845726 604 847112 605 848969 606 852390 607 855965 608 855998 609 864981 610 865683 611 866243 612 867392 613 868749 614 869333 615 870808 616 874076 617 874720 618 880417 619 884241 620 891660 621 895888 622 898065 623 900900 624 905765 625 905777 626 906423 627 909083 628 911028 629 916946 630 919695 631 922140 632 929537 633 931203 634 931882 635 950215 636 953280 637 963820 638 969297 639 971425 640 973800 641 992985 642 994889 643 998732 644 999152 645 1008513 646 1008795 647 1013057 648 1016162 649 1019837 650 1021700 651 1027008 652 1027950 653 1037120 654 1057395 655 1063853 656 1067729 657 1074969 658 1087751 659 1088850 660 1096184 661 1101618 662 1101849 663 1102275 664 1104928 665 1111292 666 1111425 667 1113663 668 1124975 669 1137038 670 1138970 671 1154378 672 1160700 673 1164273 674 1166935 675 1170715 676 1173953 677 1174676 678 1178518 679 1183182 680 1187025 681 1193920 682 1199535 683 1202708 684 1207310 685 1212176 686 1216728 687 1230222 688 1239021 689 1241066 690 1241850 691 1244738 692 1246728 693 1251801 694 1253981 695 1263615 696 1263836 697 1265852 698 1266481 699 1268257 700 1279040 701 1280517 702 1282973 703 1301553 704 1303853 705 1303932 706 1306526 707 1309245 708 1311716 709 1314621 710 1314866 711 1321005 712 1323630 713 1324470 714 1330148 715 1333337 716 1346929 717 1353123 718 1360803 719 1361265 720 1371825 721 1383738 722 1383798 723 1387302 724 1388769 725 1390396 726 1400569 727 1407536 728 1415036 729 1419775 730 1423233 731 1425970 732 1430114 733 1432158 734 1432545 735 1433066 736 1433403 737 1435655 738 1458395 739 1460723 740 1466850 741 1471030 742 1493276 743 1503363 744 1514558 745 1519100 746 1519245 747 1547812 748 1562484 749 1563050 750 1570751 751 1573088 752 1573880 753 1580529 754 1585148 755 1585357 756 1594304 757 1606374 758 1606983 759 1618090 760 1638413 761 1642410 762 1652868 763 1666154 764 1669064 765 1669143 766 1674198 767 1675212 768 1689688 769 1693920 770 1696604 771 1703058 772 1738765 773 1742575 774 1743030 775 1750424 776 1756620 777 1758780 778 1769313 779 1770832 780 1779309 781 1801618 782 1807806 783 1810641 784 1815120 785 1821248 786 1824815 787 1831940 788 1832930 789 1837290 790 1839150 791 1847583 792 1861643 793 1868928 794 1874778 795 1879317 796 1881600 797 1886906 798 1892478 799 1900521 800 1957760 801 1959080 802 1960052 803 1972607 804 1974357 805 1988175 806 1991158 807 1994135 808 1998381 809 2000362 810 2007002 811 2020368 812 2035631 813 2042495 814 2049075 815 2050412 816 2057869 817 2065679 818 2078960 819 2095201 820 2099966 821 2118978 822 2127283 823 2159486 824 2162810 825 2167880 826 2180416 827 2186540 828 2217670 829 2222096 830 2232003 831 2236878 832 2239184 833 2246504 834 2251650 835 2252474 836 2253524 837 2258966 838 2270891 839 2273850 840 2282501 841 2293130 842 2305415 843 2316377 844 2318024 845 2326815 846 2364476 847 2369864 848 2372480 849 2377532 850 2401623 851 2411290 852 2430316 853 2434022 854 2439045 855 2442576 856 2442855 857 2481311 858 2487797 859 2488455 860 2488694 861 2513511 862 2516493 863 2540223 864 2565514 865 2567305 866 2575935 867 2576689 868 2594816 869 2603601 870 2625077 871 2629487 872 2631123 873 2640764 874 2650788 875 2664558 876 2672103 877 2681413 878 2722020 879 2725125 880 2729606 881 2752830 882 2761724 883 2781030 884 2782532 885 2784950 886 2791917 887 2793986 888 2802463 889 2823450 890 2845300 891 2850849 892 2854325 893 2854429 894 2856000 895 2867583 896 2887325 897 2895028 898 2958725 899 2971110 900 2980835 901 2982707 902 2984688 903 2988914 904 3026709 905 3029208 906 3046673 907 3077438 908 3086289 909 3104625 910 3126956 911 3128469 912 3142552 913 3183712 914 3202052 915 3205020 916 3206651 917 3213280 918 3214646 919 3220595 920 3222219 921 3237858 922 3250041 923 3266340 924 3267601 925 3269875 926 3284736 927 3290224 928 3312659 929 3322755 930 3324321 931 3340858 932 3350156 933 3351968 934 3353075 935 3360032 936 3363465 937 3363655 938 3364383 939 3376009 940 3398010 941 3411298 942 3418137 943 3474656 944 3500952 945 3513293 946 3535875 947 3538029 948 3541125 949 3541713 950 3598728 951 3603005 952 3609320 953 3627723 954 3629850 955 3630748 956 3636045 957 3651857 958 3673149 959 3679830 960 3686221 961 3693488 962 3694821 963 3700458 964 3717590 965 3721515 966 3722201 967 3733038 968 3737306 969 3742158 970 3766488 971 3775080 972 3775490 973 3777536 974 3782772 975 3828097 976 3829056 977 3842223 978 3851432 979 3853017 980 3895563 981 3923283 982 3923670 983 3935155 984 3943730 985 3962644 986 3967473 987 3968888 988 4011728 989 4018280 990 4023408 991 4081504 992 4088882 993 4110680 994 4110848 995 4126122 996 4128705 997 4130030 998 4140731 999 4169403 1000 4174128