1 1 2 2 3 3 4 4 5 5 6 6 7 10 8 12 9 13 10 14 11 21 12 24 13 26 14 30 15 31 16 37 17 42 18 45 19 48 20 50 21 57 22 60 23 68 24 76 25 78 26 96 27 105 28 111 29 133 30 156 31 168 32 175 33 181 34 196 35 200 36 215 37 273 38 286 39 288 40 290 41 310 42 320 43 336 44 350 45 361 46 369 47 381 48 399 49 406 50 420 51 450 52 465 53 543 54 585 55 600 56 612 57 656 58 740 59 798 60 876 61 1131 62 1160 63 1209 64 1230 65 1261 66 1356 67 1425 68 1428 69 1430 70 1476 71 1584 72 1586 73 1596 74 1606 75 1776 76 1827 77 1860 78 1938 79 2015 80 2037 81 2133 82 2175 83 2205 84 2285 85 2385 86 2499 87 2647 88 2688 89 2705 90 2717 91 2730 92 2847 93 2856 94 2862 95 2870 96 2955 97 2976 98 3027 99 3081 100 3306 101 3311 102 3439 103 3587 104 3588 105 3663 106 3683 107 3696 108 3885 109 3999 110 4180 111 4419 112 4473 113 4699 114 4836 115 5124 116 5304 117 5365 118 5600 119 5715 120 6097 121 6107 122 6132 123 6336 124 6341 125 6481 126 6485 127 6517 128 6603 129 6807 130 6864 131 7254 132 7305 133 7446 134 7511 135 7570 136 7840 137 8484 138 8607 139 8664 140 8685 141 8763 142 9231 143 9378 144 9471 145 9495 146 10165 147 10494 148 10570 149 10582 150 10731 151 11166 152 11223 153 11268 154 11376 155 11600 156 11628 157 11730 158 11739 159 12027 160 12540 161 12597 162 12950 163 13272 164 13356 165 13377 166 13480 167 13545 168 13572 169 13580 170 13653 171 13930 172 13975 173 14586 174 14810 175 14826 176 14925 177 15240 178 15496 179 15792 180 16260 181 16463 182 16576 183 16840 184 17190 185 17945 186 18000 187 18340 188 18426 189 18810 190 18886 191 19923 192 20046 193 20726 194 21000 195 21801 196 22002 197 22187 198 22608 199 22999 200 23135 201 23521 202 24140 203 24156 204 24420 205 24961 206 25346 207 25375 208 25636 209 25746 210 26061 211 26154 212 26775 213 27180 214 27378 215 27557 216 27580 217 27990 218 27993 219 28050 220 28236 221 28470 222 28785 223 28896 224 29470 225 29523 226 30030 227 30081 228 30226 229 30340 230 31427 231 31476 232 32205 233 32500 234 32580 235 32996 236 33633 237 34008 238 34626 239 34706 240 35076 241 35502 242 35775 243 36510 244 36846 245 36951 246 37728 247 38007 248 38400 249 38719 250 38870 251 40575 252 41664 253 41976 254 42121 255 42660 256 43300 257 43585 258 43679 259 44352 260 44641 261 44772 262 46070 263 46350 264 46826 265 46917 266 47085 267 47263 268 47430 269 48051 270 50610 271 50736 272 52393 273 52591 274 53268 275 54782 276 55186 277 59276 278 60040 279 60415 280 61983 281 62103 282 62196 283 62469 284 63656 285 64575 286 64701 287 64897 288 65009 289 65999 290 66024 291 66255 292 66543 293 66937 294 67669 295 67773 296 67900 297 68620 298 69105 299 69921 300 70905 301 71639 302 72111 303 72345 304 72616 305 73476 306 74037 307 75174 308 76930 309 77210 310 77343 311 77777 312 77856 313 78319 314 78861 315 79487 316 79910 317 79917 318 80220 319 80997 320 81585 321 82990 322 83226 323 83496 324 84461 325 85068 326 86233 327 86469 328 86565 329 87100 330 87120 331 87282 332 89096 333 89670 334 89700 335 90036 336 90090 337 91600 338 92245 339 92796 340 92911 341 94145 342 94671 343 96200 344 97446 345 97455 346 98350 347 98514 348 98966 349 99120 350 99255 351 99693 352 100740 353 101499 354 101840 355 102480 356 102621 357 102834 358 103383 359 103402 360 104186 361 104785 362 105270 363 105850 364 105896 365 107310 366 107322 367 107420 368 107991 369 108306 370 108721 371 110913 372 112290 373 114400 374 118030 375 118296 376 123386 377 125851 378 126000 379 126015 380 127846 381 128860 382 130653 383 130975 384 131089 385 134070 386 134463 387 134928 388 136890 389 138225 390 140964 391 142329 392 143906 393 145696 394 148656 395 148824 396 148896 397 149382 398 152023 399 152205 400 155135 401 156561 402 157035 403 158730 404 159315 405 161721 406 162936 407 163059 408 163098 409 163908 410 163995 411 166290 412 167480 413 167640 414 168036 415 169065 416 175152 417 175474 418 175788 419 175936 420 176664 421 178211 422 180453 423 181305 424 181415 425 185493 426 186903 427 189072 428 190476 429 192640 430 193800 431 194961 432 196527 433 196546 434 196755 435 197961 436 200576 437 200688 438 204400 439 207612 440 209230 441 209235 442 209376 443 210444 444 211211 445 211947 446 213295 447 216447 448 218130 449 220110 450 222220 451 226610 452 230947 453 230991 454 232580 455 233616 456 234204 457 235560 458 240445 459 245889 460 246036 461 246729 462 247116 463 251076 464 251256 465 252360 466 253227 467 257517 468 257660 469 257676 470 257799 471 260559 472 262704 473 262818 474 263780 475 265550 476 266655 477 270246 478 272571 479 273312 480 274344 481 275211 482 275429 483 275607 484 276336 485 280440 486 281907 487 283950 488 283960 489 288378 490 289377 491 294736 492 296000 493 297125 494 300547 495 302403 496 302496 497 304419 498 304460 499 304941 500 309846 501 310245 502 310980 503 316998 504 319419 505 326018 506 326529 507 328068 508 330582 509 337163 510 339231 511 342000 512 351560 513 351946 514 352980 515 353415 516 353607 517 358302 518 359320 519 359803 520 360245 521 360519 522 365040 523 366786 524 369599 525 370713 526 372650 527 372715 528 373756 529 375396 530 376485 531 381136 532 390390 533 391437 534 399156 535 408101 536 410150 537 410736 538 411978 539 420497 540 421335 541 424083 542 430122 543 437283 544 438264 545 438672 546 441900 547 450534 548 458100 549 462492 550 470670 551 477945 552 479616 553 489605 554 489906 555 492498 556 499548 557 499919 558 506175 559 506540 560 507400 561 511680 562 511910 563 517496 564 519926 565 524810 566 526464 567 527772 568 530352 569 531061 570 534456 571 538608 572 539049 573 541212 574 541246 575 541716 576 544518 577 547096 578 552225 579 555228 580 556248 581 558192 582 561222 583 562640 584 569439 585 571650 586 576105 587 582144 588 585105 589 585539 590 586369 591 587556 592 588181 593 592696 594 598149 595 601455 596 613140 597 617376 598 620296 599 631475 600 640908 601 641849 602 646476 603 657985 604 661526 605 664496 606 670586 607 672957 608 678240 609 679581 610 684981 611 694100 612 695955 613 708345 614 713835 615 716595 616 717730 617 717960 618 720276 619 722700 620 733691 621 735063 622 735320 623 738879 624 739536 625 741557 626 742656 627 744000 628 754338 629 755580 630 757680 631 762507 632 762866 633 773799 634 779553 635 782565 636 783636 637 792715 638 794751 639 802155 640 811176 641 811668 642 813610 643 826245 644 831402 645 835896 646 839630 647 841806 648 854916 649 855057 650 861546 651 863370 652 864626 653 881784 654 882756 655 885951 656 886521 657 887082 658 891618 659 903630 660 905301 661 911487 662 919687 663 925160 664 926136 665 933790 666 936501 667 942495 668 942942 669 949242 670 949655 671 950380 672 952215 673 956846 674 973370 675 979446 676 981708 677 982620 678 991896 679 994308 680 998976 681 1000100 682 1002144 683 1010520 684 1016951 685 1020306 686 1022055 687 1023820 688 1037475 689 1038357 690 1044771 691 1048411 692 1052239 693 1054616 694 1057968 695 1061579 696 1069092 697 1073658 698 1083054 699 1083170 700 1086078 701 1086771 702 1087362 703 1108806 704 1110385 705 1111647 706 1111728 707 1117389 708 1123071 709 1123812 710 1129590 711 1132837 712 1135650 713 1136643 714 1148246 715 1161030 716 1161446 717 1168836 718 1169866 719 1178865 720 1180575 721 1181206 722 1185221 723 1188440 724 1190595 725 1195119 726 1197486 727 1200168 728 1206210 729 1208801 730 1214211 731 1217244 732 1221999 733 1222975 734 1231590 735 1238349 736 1242046 737 1255836 738 1259760 739 1266237 740 1275534 741 1275678 742 1278108 743 1290495 744 1296575 745 1306526 746 1311597 747 1313136 748 1313751 749 1318790 750 1318905 751 1325226 752 1340061 753 1340523 754 1342122 755 1348695 756 1355871 757 1367811 758 1368819 759 1386687 760 1388380 761 1402533 762 1406956 763 1411110 764 1414560 765 1416835 766 1420410 767 1422405 768 1425424 769 1425611 770 1428804 771 1431000 772 1434006 773 1436500 774 1453785 775 1459456 776 1463572 777 1465689 778 1469563 779 1474763 780 1487246 781 1500369 782 1502052 783 1504496 784 1508031 785 1513300 786 1520456 787 1520895 788 1528180 789 1533510 790 1544445 791 1546116 792 1570868 793 1580055 794 1583607 795 1598086 796 1598103 797 1598328 798 1602080 799 1611095 800 1612890 801 1613696 802 1629105 803 1630790 804 1634486 805 1647025 806 1650065 807 1655337 808 1680956 809 1687105 810 1692643 811 1693426 812 1716780 813 1725372 814 1734620 815 1735480 816 1742636 817 1749427 818 1761318 819 1762992 820 1768329 821 1776559 822 1787546 823 1787919 824 1789905 825 1791762 826 1796425 827 1802450 828 1802685 829 1805647 830 1808106 831 1818115 832 1820026 833 1821179 834 1830240 835 1833003 836 1842975 837 1844855 838 1848432 839 1850479 840 1854552 841 1881750 842 1884015 843 1886830 844 1897055 845 1914696 846 1919988 847 1940436 848 1960185 849 1966626 850 1976923 851 2002383 852 2012271 853 2032156 854 2038426 855 2043550 856 2044081 857 2044224 858 2049093 859 2067990 860 2073498 861 2120486 862 2125536 863 2132956 864 2154594 865 2155375 866 2157561 867 2170455 868 2171250 869 2171598 870 2172564 871 2174172 872 2181348 873 2189430 874 2206602 875 2216740 876 2217129 877 2232970 878 2236962 879 2244467 880 2246874 881 2252127 882 2285976 883 2291676 884 2294481 885 2296635 886 2298672 887 2299140 888 2313559 889 2342424 890 2343612 891 2344344 892 2381579 893 2399787 894 2411955 895 2440359 896 2456937 897 2461245 898 2465976 899 2474304 900 2474953 901 2482812 902 2486475 903 2495064 904 2495220 905 2509650 906 2513900 907 2535295 908 2564490 909 2589769 910 2618219 911 2625786 912 2626065 913 2626608 914 2628738 915 2636244 916 2660775 917 2675995 918 2681600 919 2689036 920 2691084 921 2697288 922 2697620 923 2702043 924 2702679 925 2705260 926 2719575 927 2731951 928 2736901 929 2768367 930 2773696 931 2776482 932 2810100 933 2810575 934 2828112 935 2842917 936 2854495 937 2875581 938 2885694 939 2889315 940 2897388 941 2899283 942 2915451 943 2923159 944 2954250 945 2965710 946 2969580 947 2969859 948 2975951 949 2977065 950 2986995 951 2990106 952 2996271 953 3006450 954 3012876 955 3033504 956 3045757 957 3051621 958 3056460 959 3059430 960 3068336 961 3077989 962 3083520 963 3086600 964 3093818 965 3108096 966 3117672 967 3128425 968 3128892 969 3136040 970 3155397 971 3157921 972 3166878 973 3178821 974 3179246 975 3179442 976 3182699 977 3186027 978 3199250 979 3201330 980 3201856 981 3203060 982 3203520 983 3245970 984 3272463 985 3272727 986 3294610 987 3299621 988 3319450 989 3320439 990 3336192 991 3339027 992 3340590 993 3343548 994 3369590 995 3370921 996 3389757 997 3397968 998 3397989 999 3399575 1000 3412626