1 0 2 1 3 15 4 18 5 46 6 51 7 93 8 100 9 156 10 165 11 235 12 246 13 330 14 343 15 441 16 456 17 568 18 585 19 711 20 730 21 870 22 891 23 1045 24 1068 25 1236 26 1261 27 1443 28 1470 29 1666 30 1695 31 1905 32 1936 33 2160 34 2193 35 2431 36 2466 37 2718 38 2755 39 3021 40 3060 41 3340 42 3381 43 3675 44 3718 45 4026 46 4071 47 4393 48 4440 49 4776 50 4825 51 5175 52 5226 53 5590 54 5643 55 6021 56 6076 57 6468 58 6525 59 6931 60 6990 61 7410 62 7471 63 7905 64 7968 65 8416 66 8481 67 8943 68 9010 69 9486 70 9555 71 10045 72 10116 73 10620 74 10693 75 11211 76 11286 77 11818 78 11895 79 12441 80 12520 81 13080 82 13161 83 13735 84 13818 85 14406 86 14491 87 15093 88 15180 89 15796 90 15885 91 16515 92 16606 93 17250 94 17343 95 18001 96 18096 97 18768 98 18865 99 19551 100 19650 101 20350 102 20451 103 21165 104 21268 105 21996 106 22101 107 22843 108 22950 109 23706 110 23815 111 24585 112 24696 113 25480 114 25593 115 26391 116 26506 117 27318 118 27435 119 28261 120 28380 121 29220 122 29341 123 30195 124 30318 125 31186 126 31311 127 32193 128 32320 129 33216 130 33345 131 34255 132 34386 133 35310 134 35443 135 36381 136 36516 137 37468 138 37605 139 38571 140 38710 141 39690 142 39831 143 40825 144 40968 145 41976 146 42121 147 43143 148 43290 149 44326 150 44475 151 45525 152 45676 153 46740 154 46893 155 47971 156 48126 157 49218 158 49375 159 50481 160 50640 161 51760 162 51921 163 53055 164 53218 165 54366 166 54531 167 55693 168 55860 169 57036 170 57205 171 58395 172 58566 173 59770 174 59943 175 61161 176 61336 177 62568 178 62745 179 63991 180 64170 181 65430 182 65611 183 66885 184 67068 185 68356 186 68541 187 69843 188 70030 189 71346 190 71535 191 72865 192 73056 193 74400 194 74593 195 75951 196 76146 197 77518 198 77715 199 79101 200 79300 201 80700 202 80901 203 82315 204 82518 205 83946 206 84151 207 85593 208 85800 209 87256 210 87465 211 88935 212 89146 213 90630 214 90843 215 92341 216 92556 217 94068 218 94285 219 95811 220 96030 221 97570 222 97791 223 99345 224 99568 225 101136 226 101361 227 102943 228 103170 229 104766 230 104995 231 106605 232 106836 233 108460 234 108693 235 110331 236 110566 237 112218 238 112455 239 114121 240 114360 241 116040 242 116281 243 117975 244 118218 245 119926 246 120171 247 121893 248 122140 249 123876 250 124125 251 125875 252 126126 253 127890 254 128143 255 129921 256 130176 257 131968 258 132225 259 134031 260 134290 261 136110 262 136371 263 138205 264 138468 265 140316 266 140581 267 142443 268 142710 269 144586 270 144855 271 146745 272 147016 273 148920 274 149193 275 151111 276 151386 277 153318 278 153595 279 155541 280 155820 281 157780 282 158061 283 160035 284 160318 285 162306 286 162591 287 164593 288 164880 289 166896 290 167185 291 169215 292 169506 293 171550 294 171843 295 173901 296 174196 297 176268 298 176565 299 178651 300 178950 301 181050 302 181351 303 183465 304 183768 305 185896 306 186201 307 188343 308 188650 309 190806 310 191115 311 193285 312 193596 313 195780 314 196093 315 198291 316 198606 317 200818 318 201135 319 203361 320 203680 321 205920 322 206241 323 208495 324 208818 325 211086 326 211411 327 213693 328 214020 329 216316 330 216645 331 218955 332 219286 333 221610 334 221943 335 224281 336 224616 337 226968 338 227305 339 229671 340 230010 341 232390 342 232731 343 235125 344 235468 345 237876 346 238221 347 240643 348 240990 349 243426 350 243775 351 246225 352 246576 353 249040 354 249393 355 251871 356 252226 357 254718 358 255075 359 257581 360 257940 361 260460 362 260821 363 263355 364 263718 365 266266 366 266631 367 269193 368 269560 369 272136 370 272505 371 275095 372 275466 373 278070 374 278443 375 281061 376 281436 377 284068 378 284445 379 287091 380 287470 381 290130 382 290511 383 293185 384 293568 385 296256 386 296641 387 299343 388 299730 389 302446 390 302835 391 305565 392 305956 393 308700 394 309093 395 311851 396 312246 397 315018 398 315415 399 318201 400 318600 401 321400 402 321801 403 324615 404 325018 405 327846 406 328251 407 331093 408 331500 409 334356 410 334765 411 337635 412 338046 413 340930 414 341343 415 344241 416 344656 417 347568 418 347985 419 350911 420 351330 421 354270 422 354691 423 357645 424 358068 425 361036 426 361461 427 364443 428 364870 429 367866 430 368295 431 371305 432 371736 433 374760 434 375193 435 378231 436 378666 437 381718 438 382155 439 385221 440 385660 441 388740 442 389181 443 392275 444 392718 445 395826 446 396271 447 399393 448 399840 449 402976 450 403425 451 406575 452 407026 453 410190 454 410643 455 413821 456 414276 457 417468 458 417925 459 421131 460 421590 461 424810 462 425271 463 428505 464 428968 465 432216 466 432681 467 435943 468 436410 469 439686 470 440155 471 443445 472 443916 473 447220 474 447693 475 451011 476 451486 477 454818 478 455295 479 458641 480 459120 481 462480 482 462961 483 466335 484 466818 485 470206 486 470691 487 474093 488 474580 489 477996 490 478485 491 481915 492 482406 493 485850 494 486343 495 489801 496 490296 497 493768 498 494265 499 497751 500 498250 501 501750 502 502251 503 505765 504 506268 505 509796 506 510301 507 513843 508 514350 509 517906 510 518415 511 521985 512 522496 513 526080 514 526593 515 530191 516 530706 517 534318 518 534835 519 538461 520 538980 521 542620 522 543141 523 546795 524 547318 525 550986 526 551511 527 555193 528 555720 529 559416 530 559945 531 563655 532 564186 533 567910 534 568443 535 572181 536 572716 537 576468 538 577005 539 580771 540 581310 541 585090 542 585631 543 589425 544 589968 545 593776 546 594321 547 598143 548 598690 549 602526 550 603075 551 606925 552 607476 553 611340 554 611893 555 615771 556 616326 557 620218 558 620775 559 624681 560 625240 561 629160 562 629721 563 633655 564 634218 565 638166 566 638731 567 642693 568 643260 569 647236 570 647805 571 651795 572 652366 573 656370 574 656943 575 660961 576 661536 577 665568 578 666145 579 670191 580 670770 581 674830 582 675411 583 679485 584 680068 585 684156 586 684741 587 688843 588 689430 589 693546 590 694135 591 698265 592 698856 593 703000 594 703593 595 707751 596 708346 597 712518 598 713115 599 717301 600 717900 601 722100 602 722701 603 726915 604 727518 605 731746 606 732351 607 736593 608 737200 609 741456 610 742065 611 746335 612 746946 613 751230 614 751843 615 756141 616 756756 617 761068 618 761685 619 766011 620 766630 621 770970 622 771591 623 775945 624 776568 625 780936 626 781561 627 785943 628 786570 629 790966 630 791595 631 796005 632 796636 633 801060 634 801693 635 806131 636 806766 637 811218 638 811855 639 816321 640 816960 641 821440 642 822081 643 826575 644 827218 645 831726 646 832371 647 836893 648 837540 649 842076 650 842725 651 847275 652 847926 653 852490 654 853143 655 857721 656 858376 657 862968 658 863625 659 868231 660 868890 661 873510 662 874171 663 878805 664 879468 665 884116 666 884781 667 889443 668 890110 669 894786 670 895455 671 900145 672 900816 673 905520 674 906193 675 910911 676 911586 677 916318 678 916995 679 921741 680 922420 681 927180 682 927861 683 932635 684 933318 685 938106 686 938791 687 943593 688 944280 689 949096 690 949785 691 954615 692 955306 693 960150 694 960843 695 965701 696 966396 697 971268 698 971965 699 976851 700 977550 701 982450 702 983151 703 988065 704 988768 705 993696 706 994401 707 999343 708 1000050 709 1005006 710 1005715 711 1010685 712 1011396 713 1016380 714 1017093 715 1022091 716 1022806 717 1027818 718 1028535 719 1033561 720 1034280 721 1039320 722 1040041 723 1045095 724 1045818 725 1050886 726 1051611 727 1056693 728 1057420 729 1062516 730 1063245 731 1068355 732 1069086 733 1074210 734 1074943 735 1080081 736 1080816 737 1085968 738 1086705 739 1091871 740 1092610 741 1097790 742 1098531 743 1103725 744 1104468 745 1109676 746 1110421 747 1115643 748 1116390 749 1121626 750 1122375 751 1127625 752 1128376 753 1133640 754 1134393 755 1139671 756 1140426 757 1145718 758 1146475 759 1151781 760 1152540 761 1157860 762 1158621 763 1163955 764 1164718 765 1170066 766 1170831 767 1176193 768 1176960 769 1182336 770 1183105 771 1188495 772 1189266 773 1194670 774 1195443 775 1200861 776 1201636 777 1207068 778 1207845 779 1213291 780 1214070 781 1219530 782 1220311 783 1225785 784 1226568 785 1232056 786 1232841 787 1238343 788 1239130 789 1244646 790 1245435 791 1250965 792 1251756 793 1257300 794 1258093 795 1263651 796 1264446 797 1270018 798 1270815 799 1276401 800 1277200 801 1282800 802 1283601 803 1289215 804 1290018 805 1295646 806 1296451 807 1302093 808 1302900 809 1308556 810 1309365 811 1315035 812 1315846 813 1321530 814 1322343 815 1328041 816 1328856 817 1334568 818 1335385 819 1341111 820 1341930 821 1347670 822 1348491 823 1354245 824 1355068 825 1360836 826 1361661 827 1367443 828 1368270 829 1374066 830 1374895 831 1380705 832 1381536 833 1387360 834 1388193 835 1394031 836 1394866 837 1400718 838 1401555 839 1407421 840 1408260 841 1414140 842 1414981 843 1420875 844 1421718 845 1427626 846 1428471 847 1434393 848 1435240 849 1441176 850 1442025 851 1447975 852 1448826 853 1454790 854 1455643 855 1461621 856 1462476 857 1468468 858 1469325 859 1475331 860 1476190 861 1482210 862 1483071 863 1489105 864 1489968 865 1496016 866 1496881 867 1502943 868 1503810 869 1509886 870 1510755 871 1516845 872 1517716 873 1523820 874 1524693 875 1530811 876 1531686 877 1537818 878 1538695 879 1544841 880 1545720 881 1551880 882 1552761 883 1558935 884 1559818 885 1566006 886 1566891 887 1573093 888 1573980 889 1580196 890 1581085 891 1587315 892 1588206 893 1594450 894 1595343 895 1601601 896 1602496 897 1608768 898 1609665 899 1615951 900 1616850 901 1623150 902 1624051 903 1630365 904 1631268 905 1637596 906 1638501 907 1644843 908 1645750 909 1652106 910 1653015 911 1659385 912 1660296 913 1666680 914 1667593 915 1673991 916 1674906 917 1681318 918 1682235 919 1688661 920 1689580 921 1696020 922 1696941 923 1703395 924 1704318 925 1710786 926 1711711 927 1718193 928 1719120 929 1725616 930 1726545 931 1733055 932 1733986 933 1740510 934 1741443 935 1747981 936 1748916 937 1755468 938 1756405 939 1762971 940 1763910 941 1770490 942 1771431 943 1778025 944 1778968 945 1785576 946 1786521 947 1793143 948 1794090 949 1800726 950 1801675 951 1808325 952 1809276 953 1815940 954 1816893 955 1823571 956 1824526 957 1831218 958 1832175 959 1838881 960 1839840 961 1846560 962 1847521 963 1854255 964 1855218 965 1861966 966 1862931 967 1869693 968 1870660 969 1877436 970 1878405 971 1885195 972 1886166 973 1892970 974 1893943 975 1900761 976 1901736 977 1908568 978 1909545 979 1916391 980 1917370 981 1924230 982 1925211 983 1932085 984 1933068 985 1939956 986 1940941 987 1947843 988 1948830 989 1955746 990 1956735 991 1963665 992 1964656 993 1971600 994 1972593 995 1979551 996 1980546 997 1987518 998 1988515 999 1995501 1000 1996500