1 1 2 2 3 3 4 4 5 6 6 8 7 9 8 10 9 12 10 13 11 16 12 18 13 19 14 20 15 24 16 35 17 36 18 45 19 49 20 51 21 74 22 77 23 79 24 84 25 91 26 104 27 108 28 113 29 124 30 129 31 130 32 144 33 148 34 180 35 198 36 219 37 224 38 279 39 286 40 308 41 380 42 407 43 434 44 435 45 459 46 490 47 584 48 609 49 610 50 616 51 624 52 627 53 628 54 640 55 644 56 679 57 779 58 858 59 933 60 985 61 1009 62 1066 63 1140 64 1150 65 1287 66 1300 67 1305 68 1326 69 1480 70 1517 71 1855 72 1904 73 1921 74 1944 75 1984 76 2010 77 2079 78 2190 79 2379 80 2618 81 2715 82 2910 83 2926 84 3034 85 3094 86 3185 87 3655 88 3688 89 3965 90 4055 91 4239 92 4294 93 4455 94 4530 95 4579 96 4635 97 4650 98 4732 99 5005 100 5106 101 5134 102 5319 103 5535 104 6052 105 6075 106 6125 107 6237 108 6240 109 6688 110 7326 111 7372 112 7786 113 7878 114 8115 115 8159 116 8979 117 9090 118 9163 119 9197 120 9254 121 9603 122 9675 123 9879 124 10244 125 10727 126 11025 127 11067 128 11596 129 12155 130 12195 131 12246 132 12586 133 12749 134 12792 135 12824 136 13024 137 13300 138 13588 139 13650 140 13651 141 13706 142 14615 143 15170 144 15704 145 16530 146 16887 147 16895 148 16974 149 17524 150 17630 151 17853 152 17990 153 18130 154 18447 155 18810 156 19400 157 20984 158 21098 159 21630 160 22479 161 22770 162 22933 163 23058 164 23309 165 23452 166 23617 167 23959 168 24024 169 24100 170 24435 171 24724 172 25168 173 25584 174 26509 175 26928 176 27474 177 27800 178 27860 179 28260 180 29337 181 29344 182 30294 183 31545 184 31787 185 33355 186 34324 187 34959 188 35427 189 35451 190 35560 191 36213 192 38779 193 39052 194 39182 195 39715 196 40221 197 42175 198 42416 199 42812 200 43344 201 44733 202 44968 203 47180 204 48279 205 49159 206 49490 207 49724 208 51232 209 51385 210 51388 211 52245 212 52767 213 53694 214 54234 215 55198 216 55300 217 55352 218 55803 219 55915 220 56927 221 58984 222 59250 223 59540 224 60819 225 61090 226 61138 227 63085 228 63142 229 64207 230 67717 231 67938 232 68595 233 69223 234 69498 235 70080 236 71247 237 71865 238 72541 239 73359 240 73444 241 74074 242 75526 243 75699 244 76066 245 77220 246 77418 247 77859 248 77885 249 79971 250 80549 251 82030 252 82697 253 83782 254 84025 255 87532 256 87688 257 88792 258 89947 259 90695 260 93434 261 94116 262 95920 263 97060 264 97440 265 99803 266 100100 267 100408 268 101361 269 104190 270 104596 271 104662 272 105241 273 107229 274 109000 275 109354 276 109980 277 113305 278 114664 279 116127 280 116219 281 116272 282 121176 283 122835 284 123134 285 123552 286 124950 287 125356 288 126988 289 129195 290 130203 291 131127 292 132379 293 134758 294 135161 295 136643 296 138621 297 139293 298 139525 299 139935 300 140895 301 140999 302 141520 303 142228 304 142620 305 143070 306 143325 307 145743 308 145830 309 150800 310 152218 311 154009 312 154840 313 159100 314 159120 315 159309 316 159885 317 160765 318 163797 319 164536 320 166374 321 166786 322 166904 323 168334 324 169218 325 170180 326 171082 327 171730 328 172854 329 175131 330 175942 331 177320 332 177327 333 177355 334 181181 335 183447 336 185592 337 186824 338 187044 339 187450 340 187828 341 187880 342 189916 343 190463 344 192634 345 194040 346 194463 347 194655 348 194724 349 198420 350 198525 351 199671 352 204204 353 205959 354 207636 355 209236 356 211554 357 213500 358 213979 359 214230 360 216232 361 217107 362 218196 363 222534 364 223342 365 224094 366 226798 367 227610 368 230824 369 232606 370 232872 371 238108 372 238162 373 243904 374 246196 375 250828 376 257224 377 264747 378 264880 379 265350 380 266787 381 266992 382 268047 383 271458 384 273333 385 277277 386 277380 387 279708 388 280071 389 280575 390 281675 391 283311 392 285846 393 286212 394 291114 395 291859 396 297239 397 301444 398 308143 399 309959 400 311696 401 312767 402 313038 403 316170 404 318516 405 320943 406 321759 407 322380 408 322400 409 325514 410 325737 411 327085 412 327820 413 330010 414 330913 415 332508 416 334685 417 334906 418 335701 419 335820 420 337218 421 340938 422 342604 423 342969 424 342995 425 348502 426 353844 427 355979 428 356961 429 368550 430 369551 431 374088 432 374528 433 376779 434 383656 435 385415 436 388740 437 388806 438 396189 439 402374 440 402732 441 407974 442 409654 443 409734 444 412555 445 413127 446 413220 447 416879 448 417879 449 417913 450 419110 451 420112 452 427275 453 430111 454 430320 455 434112 456 436335 457 440596 458 441623 459 444244 460 444405 461 446896 462 456445 463 459105 464 460629 465 464535 466 472043 467 475350 468 477763 469 485496 470 489632 471 492880 472 495176 473 497770 474 500115 475 516755 476 521721 477 525933 478 526812 479 527725 480 533368 481 535648 482 536304 483 545842 484 550525 485 558397 486 561498 487 564984 488 567519 489 572119 490 572320 491 574492 492 585112 493 588115 494 588637 495 588810 496 591723 497 595186 498 598549 499 599016 500 601101 501 602547 502 610326 503 610638 504 615025 505 616320 506 616665 507 619157 508 637304 509 638066 510 638124 511 644688 512 646380 513 651080 514 658230 515 678559 516 681808 517 685174 518 685828 519 686833 520 691782 521 693135 522 697004 523 717418 524 721259 525 721266 526 722942 527 728442 528 729170 529 730170 530 731115 531 735163 532 736960 533 738030 534 746100 535 753364 536 756761 537 770092 538 773506 539 777510 540 783475 541 785070 542 786420 543 799318 544 817225 545 821128 546 849816 547 855888 548 859794 549 861259 550 872929 551 877295 552 877635 553 892234 554 895053 555 895375 556 896075 557 908344 558 910439 559 914400 560 920379 561 923210 562 924501 563 937539 564 938542 565 942205 566 965997 567 974556 568 975100 569 976024 570 976401 571 978424 572 982663 573 982954 574 985292 575 990470 576 998778 577 1007380 578 1007739 579 1011161 580 1011483 581 1012176 582 1012187 583 1014333 584 1015454 585 1035660 586 1040440 587 1043119 588 1046309 589 1049329 590 1049668 591 1051350 592 1054215 593 1066717 594 1069915 595 1071752 596 1071904 597 1082714 598 1087040 599 1103299 600 1105100 601 1130646 602 1151403 603 1160159 604 1161880 605 1162819 606 1168336 607 1169894 608 1174530 609 1181844 610 1187719 611 1190255 612 1199695 613 1205323 614 1222221 615 1239204 616 1243254 617 1258530 618 1263735 619 1266925 620 1267139 621 1272096 622 1275040 623 1281397 624 1283982 625 1286802 626 1293785 627 1309066 628 1310204 629 1322379 630 1330540 631 1331775 632 1336205 633 1346587 634 1356114 635 1365485 636 1366756 637 1369588 638 1371684 639 1372560 640 1375363 641 1377000 642 1378678 643 1399489 644 1402285 645 1411168 646 1412175 647 1418208 648 1427668 649 1454785 650 1457172 651 1471119 652 1471230 653 1500544 654 1501808 655 1546066 656 1551040 657 1552023 658 1552397 659 1559341 660 1562079 661 1568520 662 1569557 663 1576800 664 1595315 665 1607850 666 1610250 667 1612335 668 1613879 669 1617870 670 1619079 671 1622907 672 1623346 673 1631994 674 1637350 675 1639020 676 1642075 677 1644693 678 1649035 679 1657725 680 1658044 681 1665258 682 1674999 683 1681584 684 1689500 685 1697544 686 1701135 687 1707624 688 1711444 689 1724829 690 1724870 691 1725966 692 1729304 693 1735041 694 1762904 695 1765450 696 1777996 697 1792240 698 1795651 699 1814813 700 1825786 701 1826968 702 1827575 703 1846732 704 1849408 705 1854325 706 1872013 707 1877721 708 1889116 709 1889141 710 1891032 711 1899460 712 1935286 713 1944016 714 1945449 715 1947379 716 1947418 717 1950938 718 1957680 719 1957975 720 1963492 721 1966328 722 1969110 723 1979538 724 1988415 725 1989208 726 2000295 727 2005668 728 2017135 729 2024363 730 2041230 731 2046471 732 2058705 733 2062800 734 2064000 735 2085930 736 2089606 737 2096236 738 2102100 739 2121469 740 2129452 741 2148072 742 2150480 743 2151197 744 2169648 745 2178165 746 2195161 747 2201661 748 2205784 749 2211069 750 2225375 751 2230840 752 2249635 753 2254837 754 2256149 755 2263885 756 2296125 757 2313700 758 2316886 759 2335975 760 2343384 761 2345398 762 2351970 763 2358060 764 2358850 765 2364196 766 2381533 767 2382674 768 2386834 769 2399730 770 2403090 771 2404854 772 2416095 773 2423895 774 2435160 775 2452048 776 2461448 777 2468570 778 2472337 779 2480653 780 2489058 781 2496000 782 2496802 783 2508849 784 2516580 785 2526815 786 2535907 787 2537040 788 2541245 789 2559186 790 2566950 791 2568751 792 2576001 793 2576197 794 2586727 795 2606219 796 2609204 797 2614275 798 2617744 799 2638246 800 2638449 801 2649524 802 2657626 803 2666144 804 2685574 805 2693056 806 2693280 807 2697930 808 2698912 809 2713910 810 2734659 811 2741035 812 2743741 813 2759944 814 2761668 815 2776480 816 2786157 817 2794785 818 2815626 819 2818530 820 2819197 821 2823723 822 2827174 823 2831027 824 2888026 825 2902724 826 2909213 827 2916135 828 2941907 829 2955145 830 2964409 831 2975146 832 2975821 833 2996840 834 3012059 835 3019276 836 3031225 837 3035935 838 3050746 839 3089910 840 3093466 841 3095367 842 3097031 843 3103012 844 3105767 845 3140280 846 3147771 847 3163643 848 3168600 849 3178399 850 3183697 851 3212930 852 3216040 853 3216332 854 3218217 855 3233010 856 3233164 857 3234192 858 3235180 859 3241162 860 3241504 861 3248242 862 3263338 863 3277320 864 3279204 865 3299661 866 3304215 867 3317850 868 3326351 869 3327280 870 3337635 871 3344790 872 3347190 873 3358407 874 3390894 875 3399604 876 3429946 877 3433830 878 3443520 879 3450529 880 3459310 881 3470845 882 3471593 883 3473712 884 3481758 885 3507075 886 3514320 887 3517830 888 3522646 889 3528237 890 3529550 891 3536704 892 3543507 893 3545685 894 3569423 895 3595199 896 3609126 897 3611520 898 3615840 899 3617635 900 3618892 901 3618900 902 3637018 903 3664386 904 3683424 905 3683481 906 3703841 907 3711335 908 3745504 909 3750736 910 3776040 911 3794252 912 3804216 913 3831110 914 3833704 915 3845247 916 3860428 917 3878244 918 3882780 919 3904894 920 3933690 921 3942477 922 3960085 923 3982579 924 3999454 925 4001052 926 4041284 927 4068480 928 4069200 929 4095120 930 4116046 931 4127725 932 4127895 933 4133653 934 4143480 935 4145739 936 4173741 937 4175080 938 4176238 939 4185181 940 4258957 941 4275285 942 4294350 943 4319497 944 4332084 945 4334242 946 4383148 947 4407388 948 4414971 949 4422924 950 4436010 951 4444093 952 4472304 953 4472775 954 4478296 955 4571455 956 4573096 957 4576705 958 4593611 959 4606976 960 4651636 961 4652270 962 4656487 963 4659946 964 4665947 965 4675875 966 4679730 967 4690147 968 4705844 969 4724694 970 4725980 971 4742370 972 4808380 973 4820224 974 4823682 975 4836678 976 4857104 977 4886344 978 4915144 979 4924392 980 4927854 981 4948173 982 4948944 983 4968633 984 5016130 985 5073294 986 5076292 987 5082375 988 5089084 989 5097928 990 5107559 991 5116122 992 5118399 993 5130901 994 5132298 995 5138239 996 5139862 997 5163144 998 5168878 999 5195223 1000 5195529