0 1 1 3 2 9 3 21 4 36 5 53 6 69 7 90 8 119 9 156 10 201 11 239 12 276 13 330 14 386 15 432 16 492 17 560 18 618 19 687 20 773 21 852 22 927 23 1022 24 1125 25 1215 26 1298 27 1395 28 1503 29 1607 30 1722 31 1857 32 1979 33 2091 34 2232 35 2375 36 2493 37 2622 38 2777 39 2922 40 3063 41 3227 42 3396 43 3558 44 3728 45 3912 46 4086 47 4244 48 4416 49 4611 50 4799 51 4986 52 5199 53 5414 54 5613 55 5823 56 6044 57 6249 58 6459 59 6689 60 6918 61 7143 62 7379 63 7629 64 7884 65 8135 66 8385 67 8640 68 8891 69 9144 70 9411 71 9683 72 9954 73 10242 74 10538 75 10824 76 11112 77 11402 78 11694 79 11997 80 12305 81 12606 82 12915 83 13238 84 13563 85 13893 86 14228 87 14559 88 14889 89 15227 90 15570 91 15915 92 16259 93 16617 94 16992 95 17357 96 17715 97 18090 98 18467 99 18834 100 19221 101 19619 102 19998 103 20382 104 20792 105 21198 106 21594 107 22004 108 22428 109 22845 110 23255 111 23682 112 24117 113 24542 114 24975 115 25431 116 25874 117 26301 118 26757 119 27227 120 27678 121 28137 122 28619 123 29091 124 29556 125 30035 126 30519 127 30996 128 31481 129 31986 130 32493 131 32987 132 33486 133 34008 134 34526 135 35034 136 35556 137 36080 138 36594 139 37125 140 37673 141 38214 142 38757 143 39314 144 39873 145 40425 146 40976 147 41529 148 42093 149 42665 150 43242 151 43827 152 44411 153 44997 154 45594 155 46193 156 46785 157 47382 158 47981 159 48582 160 49197 161 49817 162 50436 163 51072 164 51716 165 52344 166 52974 167 53612 168 54246 169 54885 170 55541 171 56202 172 56859 173 57524 174 58203 175 58881 176 59546 177 60219 178 60909 179 61589 180 62262 181 62961 182 63665 183 64359 184 65076 185 65807 186 66513 187 67212 188 67937 189 68664 190 69381 191 70109 192 70854 193 71598 194 72338 195 73092 196 73854 197 74600 198 75348 199 76125 200 76895 201 77646 202 78417 203 79208 204 79989 205 80775 206 81578 207 82371 208 83157 209 83957 210 84768 211 85575 212 86381 213 87201 214 88032 215 88853 216 89673 217 90510 218 91349 219 92184 220 93033 221 93887 222 94728 223 95580 224 96446 225 97308 226 98172 227 99044 228 99918 229 100797 230 101681 231 102564 232 103455 233 104354 234 105255 235 106155 236 107054 237 107955 238 108867 239 109787 240 110712 241 111645 242 112571 243 113499 244 114444 245 115385 246 116313 247 117258 248 118217 249 119166 250 120123 251 121097 252 122064 253 123030 254 124016 255 125004 256 125976 257 126944 258 127932 259 128931 260 129923 261 130926 262 131949 263 132962 264 133965 265 134991 266 136016 267 137019 268 138039 269 139085 270 140118 271 141147 272 142199 273 143259 274 144312 275 145367 276 146433 277 147492 278 148541 279 149604 280 150687 281 151763 282 152838 283 153942 284 155048 285 156132 286 157224 287 158330 288 159426 289 160527 290 161645 291 162762 292 163875 293 165002 294 166143 295 167283 296 168416 297 169551 298 170697 299 171839 300 172980 301 174135 302 175295 303 176457 304 177636 305 178817 306 179985 307 181158 308 182339 309 183522 310 184713 311 185909 312 187098 313 188298 314 189512 315 190722 316 191934 317 193154 318 194376 319 195597 320 196823 321 198054 322 199287 323 200522 324 201771 325 203031 326 204278 327 205521 328 206787 329 208055 330 209310 331 210585 332 211871 333 213141 334 214416 335 215711 336 216999 337 218280 338 219581 339 220896 340 222201 341 223499 342 224814 343 226140 344 227456 345 228774 346 230112 347 231440 348 232758 349 234105 350 235463 351 236802 352 238149 353 239522 354 240885 355 242235 356 243596 357 244965 358 246333 359 247709 360 249102 361 250497 362 251879 363 253269 364 254682 365 256085 366 257475 367 258882 368 260297 369 261702 370 263121 371 264557 372 265986 373 267420 374 268868 375 270312 376 271746 377 273182 378 274626 379 276081 380 277541 381 279006 382 280479 383 281954 384 283431 385 284913 386 286394 387 287871 388 289359 389 290849 390 292338 391 293841 392 295349 393 296859 394 298386 395 299915 396 301425 397 302940 398 304469 399 305994 400 307521 401 309065 402 310614 403 312162 404 313718 405 315282 406 316842 407 318392 408 319956 409 321537 410 323105 411 324666 412 326253 413 327848 414 329433 415 331035 416 332648 417 334239 418 335829 419 337445 420 339060 421 340665 422 342281 423 343917 424 345552 425 347177 426 348813 427 350460 428 352097 429 353736 430 355401 431 357059 432 358698 433 360360 434 362042 435 363708 436 365376 437 367064 438 368748 439 370425 440 372113 441 373812 442 375507 443 377204 444 378915 445 380631 446 382334 447 384039 448 385767 449 387497 450 389220 451 390957 452 392699 453 394431 454 396174 455 397925 456 399669 457 401418 458 403181 459 404946 460 406713 461 408485 462 410256 463 412038 464 413828 465 415614 466 417396 467 419180 468 420972 469 422775 470 424583 471 426396 472 428217 473 430034 474 431853 475 433683 476 435506 477 437319 478 439155 479 441005 480 442842 481 444687 482 446549 483 448407 484 450264 485 452135 486 454005 487 455862 488 457721 489 459600 490 461487 491 463367 492 465258 493 467172 494 469076 495 470964 496 472872 497 474782 498 476676 499 478587 500 480521 501 482442 502 484359 503 486302 504 488253 505 490191 506 492128 507 494079 508 496029 509 497969 510 499920 511 501891 512 503855 513 505821 514 507816 515 509807 516 511773 517 513750 518 515747 519 517734 520 519723 521 521729 522 523734 523 525738 524 527756 525 529782 526 531804 527 533822 528 535848 529 537885 530 539915 531 541944 532 543987 533 546038 534 548091 535 550155 536 552218 537 554271 538 556335 539 558407 540 560478 541 562557 542 564641 543 566721 544 568812 545 570911 546 573003 547 575100 548 577211 549 579324 550 581433 551 583547 552 585666 553 587790 554 589916 555 592050 556 594192 557 596324 558 598458 559 600615 560 602771 561 604914 562 607077 563 609254 564 611415 565 613575 566 615752 567 617925 568 620097 569 622289 570 624492 571 626685 572 628871 573 631077 574 633294 575 635495 576 637695 577 639918 578 642137 579 644346 580 646581 581 648827 582 651054 583 653292 584 655556 585 657804 586 660036 587 662282 588 664542 589 666801 590 669065 591 671346 592 673629 593 675902 594 678183 595 680481 596 682766 597 685041 598 687339 599 689645 600 691938 601 694245 602 696569 603 698889 604 701214 605 703547 606 705873 607 708192 608 710519 609 712854 610 715197 611 717545 612 719898 613 722262 614 724628 615 726990 616 729354 617 731720 618 734088 619 736467 620 738845 621 741222 622 743613 623 746012 624 748413 625 750825 626 753236 627 755631 628 758037 629 760457 630 762870 631 765285 632 767717 633 770157 634 772596 635 775037 636 777483 637 779928 638 782369 639 784824 640 787293 641 789749 642 792198 643 794676 644 797162 645 799632 646 802116 647 804614 648 807096 649 809577 650 812081 651 814584 652 817077 653 819584 654 822111 655 824631 656 827138 657 829659 658 832197 659 834725 660 837252 661 839805 662 842351 663 844881 664 847434 665 850001 666 852549 667 855102 668 857681 669 860256 670 862821 671 865397 672 867984 673 870570 674 873158 675 875754 676 878352 677 880940 678 883536 679 886155 680 888773 681 891384 682 894009 683 896642 684 899265 685 901893 686 904526 687 907155 688 909795 689 912449 690 915102 691 917757 692 920417 693 923079 694 925752 695 928427 696 931095 697 933762 698 936437 699 939120 700 941811 701 944507 702 947208 703 949920 704 952628 705 955332 706 958044 707 960752 708 963456 709 966183 710 968921 711 971646 712 974379 713 977132 714 979881 715 982623 716 985376 717 988131 718 990879 719 993629 720 996396 721 999171 722 1001939 723 1004721 724 1007526 725 1010315 726 1013085 727 1015878 728 1018679 729 1021464 730 1024263 731 1027085 732 1029894 733 1032702 734 1035536 735 1038372 736 1041192 737 1044014 738 1046856 739 1049697 740 1052525 741 1055364 742 1058223 743 1061078 744 1063935 745 1066815 746 1069688 747 1072539 748 1075407 749 1078295 750 1081170 751 1084047 752 1086941 753 1089837 754 1092732 755 1095635 756 1098543 757 1101450 758 1104359 759 1107276 760 1110201 761 1113119 762 1116036 763 1118970 764 1121912 765 1124850 766 1127796 767 1130744 768 1133688 769 1136643 770 1139603 771 1142562 772 1145529 773 1148504 774 1151475 775 1154451 776 1157432 777 1160409 778 1163397 779 1166399 780 1169400 781 1172397 782 1175399 783 1178409 784 1181424 785 1184435 786 1187451 787 1190478 788 1193501 789 1196526 790 1199571 791 1202615 792 1205646 793 1208700 794 1211768 795 1214814 796 1217856 797 1220918 798 1223982 799 1227045 800 1230125 801 1233216 802 1236297 803 1239374 804 1242471 805 1245573 806 1248656 807 1251741 808 1254855 809 1257965 810 1261062 811 1264185 812 1267319 813 1270437 814 1273566 815 1276715 816 1279845 817 1282962 818 1286099 819 1289250 820 1292397 821 1295549 822 1298718 823 1301892 824 1305056 825 1308222 826 1311402 827 1314572 828 1317738 829 1320927 830 1324121 831 1327302 832 1330497 833 1333712 834 1336923 835 1340133 836 1343348 837 1346559 838 1349769 839 1352987 840 1356210 841 1359441 842 1362677 843 1365921 844 1369176 845 1372427 846 1375671 847 1378920 848 1382177 849 1385436 850 1388703 851 1391969 852 1395234 853 1398516 854 1401806 855 1405092 856 1408386 857 1411682 858 1414968 859 1418265 860 1421573 861 1424874 862 1428177 863 1431500 864 1434831 865 1438155 866 1441478 867 1444809 868 1448145 869 1451477 870 1454820 871 1458177 872 1461521 873 1464861 874 1468230 875 1471601 876 1474953 877 1478322 878 1481711 879 1485084 880 1488453 881 1491845 882 1495236 883 1498620 884 1502018 885 1505430 886 1508832 887 1512224 888 1515636 889 1519065 890 1522481 891 1525896 892 1529337 893 1532774 894 1536195 895 1539633 896 1543082 897 1546515 898 1549959 899 1553429 900 1556892 901 1560345 902 1563809 903 1567287 904 1570764 905 1574237 906 1577715 907 1581198 908 1584677 909 1588164 910 1591671 911 1595177 912 1598676 913 1602192 914 1605716 915 1609224 916 1612734 917 1616252 918 1619772 919 1623303 920 1626845 921 1630386 922 1633929 923 1637480 924 1641033 925 1644591 926 1648148 927 1651701 928 1655259 929 1658825 930 1662396 931 1665975 932 1669559 933 1673151 934 1676754 935 1680347 936 1683933 937 1687530 938 1691129 939 1694724 940 1698339 941 1701965 942 1705578 943 1709202 944 1712846 945 1716480 946 1720104 947 1723742 948 1727388 949 1731027 950 1734665 951 1738320 952 1741983 953 1745642 954 1749315 955 1753005 956 1756676 957 1760331 958 1764015 959 1767707 960 1771380 961 1775067 962 1778777 963 1782477 964 1786176 965 1789895 966 1793613 967 1797318 968 1801031 969 1804764 970 1808493 971 1812209 972 1815936 973 1819686 974 1823432 975 1827174 976 1830936 977 1834694 978 1838436 979 1842195 980 1845971 981 1849734 982 1853499 983 1857284 984 1861071 985 1864851 986 1868636 987 1872429 988 1876227 989 1880027 990 1883832 991 1887645 992 1891451 993 1895259 994 1899084 995 1902911 996 1906731 997 1910562 998 1914401 999 1918236 1000 1922079