1 1 2 2 3 4 4 5 5 6 6 8 7 9 8 14 9 15 10 18 11 24 12 36 13 45 14 50 15 56 16 60 17 72 18 86 19 98 20 114 21 148 22 180 23 204 24 260 25 264 26 304 27 315 28 324 29 370 30 372 31 420 32 429 33 434 34 450 35 456 36 504 37 546 38 555 39 602 40 609 41 610 42 615 43 684 44 738 45 746 46 760 47 786 48 792 49 868 50 960 51 982 52 988 53 1122 54 1140 55 1270 56 1314 57 1404 58 1425 59 1476 60 1512 61 1634 62 2040 63 2220 64 2226 65 2304 66 2340 67 2499 68 2508 69 2562 70 2754 71 2834 72 2850 73 2920 74 2964 75 3003 76 3260 77 3300 78 3354 79 3480 80 3822 81 3870 82 4068 83 4318 84 4680 85 4732 86 4788 87 4820 88 5124 89 5208 90 5313 91 5334 92 5390 93 5466 94 5472 95 5559 96 5742 97 6480 98 6484 99 6825 100 7008 101 7128 102 7310 103 7372 104 7578 105 7620 106 7815 107 7848 108 7860 109 7998 110 8034 111 8364 112 8619 113 8688 114 8736 115 8834 116 9000 117 9114 118 9480 119 9702 120 9798 121 9854 122 9945 123 10032 124 10212 125 10444 126 10804 127 10850 128 11016 129 11040 130 11154 131 11712 132 11908 133 11928 134 12160 135 12580 136 13104 137 13392 138 13986 139 14092 140 14162 141 14274 142 14478 143 14508 144 14892 145 15405 146 15504 147 15540 148 15639 149 15650 150 16182 151 16416 152 16632 153 17286 154 17434 155 17520 156 17612 157 17690 158 17760 159 18084 160 18879 161 19032 162 19464 163 19570 164 19684 165 19866 166 20020 167 20530 168 20553 169 20784 170 21008 171 21624 172 21666 173 21918 174 22104 175 22155 176 22464 177 22740 178 22940 179 23004 180 23028 181 23622 182 24084 183 24354 184 24843 185 24850 186 25340 187 25905 188 26064 189 26784 190 27156 191 27279 192 28329 193 28455 194 28764 195 30528 196 31154 197 31382 198 31500 199 32274 200 32424 201 34020 202 34080 203 34336 204 34632 205 34682 206 34840 207 35385 208 35520 209 36102 210 36108 211 36360 212 38626 213 38766 214 39468 215 39550 216 40090 217 40920 218 41026 219 41358 220 41420 221 41580 222 41650 223 41904 224 42060 225 42120 226 42189 227 43164 228 44644 229 45339 230 45396 231 45864 232 45936 233 46050 234 46980 235 47138 236 47236 237 47250 238 47608 239 47874 240 48018 241 48240 242 49410 243 50008 244 50184 245 50654 246 52779 247 53400 248 53784 249 54600 250 54984 251 55154 252 57435 253 57570 254 57816 255 58050 256 58404 257 58420 258 58976 259 59312 260 59730 261 59778 262 60320 263 61740 264 62232 265 62264 266 62316 267 63204 268 63444 269 64389 270 64548 271 64708 272 64764 273 65884 274 67574 275 67580 276 68130 277 68250 278 68508 279 68664 280 69004 281 69762 282 70680 283 71136 284 71184 285 74040 286 75686 287 76089 288 77700 289 78050 290 78884 291 79458 292 80238 293 81434 294 81614 295 84030 296 84840 297 85914 298 85986 299 86850 300 88020 301 88902 302 89604 303 89880 304 90706 305 91680 306 92316 307 93075 308 96720 309 97882 310 98050 311 99674 312 99822 313 100402 314 100434 315 100950 316 100965 317 100986 318 102480 319 105840 320 107474 321 108114 322 109282 323 111384 324 111600 325 111622 326 112184 327 112606 328 115810 329 116754 330 117552 331 117802 332 120450 333 121272 334 122364 335 122946 336 123604 337 124558 338 126084 339 126372 340 126882 341 127176 342 128058 343 130242 344 130320 345 131450 346 131625 347 133944 348 135864 349 136108 350 136929 351 137529 352 137850 353 138642 354 139530 355 139604 356 141746 357 142994 358 143192 359 144014 360 144414 361 145216 362 146965 363 151200 364 151275 365 151600 366 153252 367 155034 368 155298 369 156864 370 158130 371 158796 372 159980 373 160594 374 161460 375 163038 376 163584 377 165852 378 168264 379 168840 380 169458 381 169845 382 171116 383 173508 384 174258 385 175392 386 175680 387 179670 388 180686 389 183084 390 185328 391 185696 392 187910 393 190050 394 190258 395 192882 396 193070 397 193824 398 194370 399 196359 400 198162 401 198645 402 199512 403 200688 404 201498 405 203400 406 205128 407 205314 408 208026 409 209160 410 209404 411 210084 412 211686 413 214722 414 217672 415 217980 416 220088 417 220584 418 221270 419 221826 420 223002 421 225562 422 225774 423 227556 424 229392 425 229918 426 230412 427 230994 428 235053 429 235966 430 236132 431 236466 432 242368 433 242460 434 242778 435 245610 436 246164 437 248994 438 250734 439 252324 440 254466 441 254520 442 254604 443 255948 444 256366 445 256880 446 257802 447 258210 448 258622 449 258714 450 262704 451 262818 452 264552 453 264966 454 265524 455 266955 456 267795 457 268860 458 271560 459 274752 460 276378 461 276450 462 278712 463 285348 464 286982 465 288184 466 291102 467 291840 468 295938 469 298620 470 299772 471 301392 472 303360 473 304560 474 306994 475 308754 476 310356 477 310926 478 311954 479 312050 480 313560 481 314490 482 317304 483 318244 484 323640 485 325374 486 326424 487 329820 488 330774 489 332898 490 333330 491 337032 492 338289 493 340686 494 340930 495 342646 496 343568 497 343962 498 346494 499 355020 500 356184 501 356562 502 357124 503 361564 504 362928 505 363474 506 364176 507 364224 508 368390 509 369039 510 372558 511 377712 512 378210 513 380184 514 382350 515 384356 516 386754 517 387360 518 389580 519 398370 520 398446 521 399588 522 402690 523 407478 524 411540 525 412380 526 415220 527 416340 528 417900 529 419115 530 421815 531 424314 532 426126 533 426552 534 427680 535 443360 536 448218 537 448884 538 449289 539 450180 540 454968 541 456456 542 459522 543 463638 544 465648 545 465690 546 466450 547 468930 548 476064 549 477768 550 480240 551 480320 552 480408 553 489555 554 491205 555 491904 556 495966 557 496392 558 496850 559 500070 560 500520 561 501118 562 503280 563 504546 564 505818 565 514800 566 521565 567 521600 568 525470 569 528048 570 530590 571 531616 572 534540 573 535760 574 536055 575 539880 576 549010 577 549810 578 550466 579 550936 580 554040 581 558404 582 561900 583 568800 584 569208 585 575316 586 579646 587 583389 588 593475 589 596568 590 596890 591 598368 592 603072 593 603414 594 606912 595 607308 596 610680 597 611814 598 619935 599 622356 600 622482 601 622972 602 623232 603 626050 604 626739 605 635090 606 637032 607 637050 608 639426 609 645018 610 646526 611 654234 612 656208 613 657400 614 659016 615 664500 616 667674 617 667920 618 669600 619 670605 620 671460 621 674244 622 688548 623 692664 624 698964 625 705120 626 707778 627 711936 628 712416 629 712959 630 725004 631 726048 632 727710 633 730856 634 739845 635 743478 636 748460 637 749760 638 750960 639 757185 640 757568 641 758142 642 764280 643 767904 644 769785 645 772200 646 774900 647 778128 648 779076 649 779916 650 780246 651 780570 652 786312 653 786420 654 789580 655 791424 656 793164 657 793248 658 795314 659 796314 660 797692 661 804420 662 804468 663 809088 664 809844 665 814800 666 815586 667 819150 668 820802 669 824304 670 833112 671 834624 672 836684 673 847314 674 848202 675 849940 676 850824 677 851040 678 854976 679 857584 680 860535 681 865524 682 874335 683 875472 684 880570 685 881100 686 883098 687 886431 688 888858 689 892556 690 896286 691 896610 692 897484 693 897940 694 898029 695 898584 696 912450 697 925074 698 925446 699 926304 700 928872 701 933300 702 935250 703 937980 704 944164 705 946734 706 955656 707 960772 708 961584 709 966834 710 968156 711 969879 712 974504 713 975670 714 982642 715 983174 716 985176 717 987000 718 987966 719 988314 720 988527 721 1009008 722 1011744 723 1023360 724 1023729 725 1026879 726 1027455 727 1030744 728 1031724 729 1031745 730 1038114 731 1038600 732 1045304 733 1055985 734 1056858 735 1059264 736 1061496 737 1072018 738 1074060 739 1083456 740 1097586 741 1103760 742 1111364 743 1114990 744 1124208 745 1124960 746 1126818 747 1135890 748 1137780 749 1143522 750 1144299 751 1146015 752 1146600 753 1152154 754 1153326 755 1160520 756 1164834 757 1165989 758 1170680 759 1172034 760 1185920 761 1186664 762 1213080 763 1213872 764 1216776 765 1222260 766 1223310 767 1227564 768 1228755 769 1229712 770 1240404 771 1245525 772 1251874 773 1253496 774 1254490 775 1257300 776 1261728 777 1262754 778 1270530 779 1276608 780 1279260 781 1279860 782 1288958 783 1297474 784 1300965 785 1305690 786 1316736 787 1317470 788 1322445 789 1322578 790 1331874 791 1334370 792 1337154 793 1347984 794 1354424 795 1360804 796 1360850 797 1361976 798 1367025 799 1372680 800 1375662 801 1376400 802 1383662 803 1384600 804 1386486 805 1389180 806 1396370 807 1403556 808 1405682 809 1407780 810 1414875 811 1414884 812 1416954 813 1418274 814 1425114 815 1426929 816 1430295 817 1438604 818 1441872 819 1445810 820 1448304 821 1453545 822 1454766 823 1457244 824 1458498 825 1458780 826 1459764 827 1462800 828 1483140 829 1483536 830 1484532 831 1484736 832 1486080 833 1488156 834 1490710 835 1490970 836 1493622 837 1495682 838 1501899 839 1502400 840 1503364 841 1505028 842 1505838 843 1513629 844 1519012 845 1522038 846 1524250 847 1525758 848 1528521 849 1533054 850 1535170 851 1541775 852 1544244 853 1544764 854 1546560 855 1555036 856 1563738 857 1569408 858 1570752 859 1572279 860 1574820 861 1579572 862 1591688 863 1591836 864 1594176 865 1595898 866 1596866 867 1608978 868 1614288 869 1619238 870 1628205 871 1629446 872 1630770 873 1634640 874 1639590 875 1641024 876 1642230 877 1642398 878 1644336 879 1646268 880 1659490 881 1660422 882 1661115 883 1670550 884 1673684 885 1685132 886 1686699 887 1692306 888 1701210 889 1710684 890 1712880 891 1713080 892 1722168 893 1724406 894 1725048 895 1726050 896 1744302 897 1754880 898 1761501 899 1784604 900 1789394 901 1800418 902 1813680 903 1813890 904 1814124 905 1825740 906 1826052 907 1827072 908 1832110 909 1839746 910 1846200 911 1849408 912 1856870 913 1857850 914 1861392 915 1862490 916 1865388 917 1870596 918 1873090 919 1880088 920 1887912 921 1890588 922 1895664 923 1900860 924 1911108 925 1923564 926 1925478 927 1943514 928 1943880 929 1952769 930 1954524 931 1959510 932 1966050 933 1969920 934 1987596 935 1997460 936 1998372 937 2005602 938 2006466 939 2013984 940 2021370 941 2037964 942 2038320 943 2040654 944 2042010 945 2046148 946 2049044 947 2053458 948 2062220 949 2066400 950 2073513 951 2077815 952 2085704 953 2090396 954 2090970 955 2103690 956 2129376 957 2134770 958 2137254 959 2137272 960 2137908 961 2146204 962 2147760 963 2151654 964 2154370 965 2158514 966 2163980 967 2165082 968 2169648 969 2171664 970 2179604 971 2180654 972 2184732 973 2195880 974 2197692 975 2205954 976 2208000 977 2213751 978 2215983 979 2227230 980 2231250 981 2233434 982 2234676 983 2235162 984 2243444 985 2245012 986 2255446 987 2257242 988 2262702 989 2269998 990 2275560 991 2311464 992 2316834 993 2319234 994 2321088 995 2333160 996 2345242 997 2349870 998 2353476 999 2371086 1000 2379804