0 1 1 4 2 10 3 20 4 32 5 48 6 71 7 98 8 126 9 155 10 192 11 237 12 280 13 323 14 374 15 435 16 499 17 556 18 617 19 693 20 773 21 851 22 926 23 1010 24 1110 25 1206 26 1299 27 1395 28 1499 29 1618 30 1733 31 1845 32 1961 33 2084 34 2223 35 2358 36 2485 37 2618 38 2765 39 2927 40 3079 41 3220 42 3373 43 3545 44 3725 45 3890 46 4050 47 4228 48 4422 49 4617 50 4797 51 4979 52 5179 53 5390 54 5603 55 5803 56 6006 57 6225 58 6454 59 6687 60 6904 61 7125 62 7366 63 7616 64 7867 65 8100 66 8342 67 8606 68 8872 69 9138 70 9392 71 9658 72 9942 73 10222 74 10506 75 10784 76 11069 77 11368 78 11666 79 11973 80 12274 81 12575 82 12890 83 13209 84 13536 85 13855 86 14175 87 14510 88 14849 89 15195 90 15533 91 15873 92 16224 93 16580 94 16950 95 17310 96 17667 97 18033 98 18409 99 18804 100 19181 101 19551 102 19937 103 20338 104 20755 105 21146 106 21531 107 21940 108 22363 109 22797 110 23205 111 23610 112 24041 113 24483 114 24935 115 25362 116 25784 117 26234 118 26698 119 27171 120 27615 121 28053 122 28525 123 29012 124 29501 125 29959 126 30418 127 30915 128 31422 129 31925 130 32400 131 32883 132 33400 133 33922 134 34443 135 34940 136 35446 137 35980 138 36518 139 37060 140 37576 141 38100 142 38654 143 39212 144 39774 145 40308 146 40851 147 41426 148 42000 149 42579 150 43136 151 43701 152 44294 153 44883 154 45482 155 46063 156 46645 157 47252 158 47861 159 48485 160 49087 161 49683 162 50306 163 50938 164 51584 165 52202 166 52815 167 53459 168 54113 169 54778 170 55413 171 56045 172 56707 173 57380 174 58067 175 58722 176 59371 177 60050 178 60745 179 61455 180 62125 181 62788 182 63489 183 64209 184 64939 185 65622 186 66302 187 67028 188 67768 189 68513 190 69213 191 69915 192 70665 193 71422 194 72183 195 72903 196 73624 197 74393 198 75170 199 75951 200 76690 201 77429 202 78218 203 79016 204 79813 205 80568 206 81330 207 82142 208 82958 209 83770 210 84544 211 85330 212 86160 213 86990 214 87822 215 88620 216 89427 217 90272 218 91118 219 91973 220 92792 221 93615 222 94478 223 95345 224 96222 225 97059 226 97899 227 98782 228 99667 229 100563 230 101421 231 102281 232 103182 233 104084 234 105002 235 105882 236 106757 237 107673 238 108597 239 109540 240 110439 241 111327 242 112261 243 113210 244 114173 245 115086 246 115991 247 116948 248 117921 249 118901 250 119829 251 120754 252 121731 253 122723 254 123723 255 124670 256 125614 257 126610 258 127622 259 128643 260 129605 261 130565 262 131585 263 132620 264 133659 265 134635 266 135614 267 136659 268 137712 269 138765 270 139760 271 140763 272 141830 273 142898 274 143967 275 144984 276 146008 277 147092 278 148178 279 149268 280 150306 281 151348 282 152450 283 153556 284 154664 285 155720 286 156783 287 157906 288 159030 289 160155 290 161232 291 162317 292 163456 293 164595 294 165742 295 166843 296 167947 297 169100 298 170257 299 171429 300 172549 301 173667 302 174838 303 176018 304 177214 305 178350 306 179483 307 180675 308 181875 309 183090 310 184245 311 185397 312 186609 313 187828 314 189063 315 190238 316 191405 317 192634 318 193877 319 195135 320 196327 321 197508 322 198757 323 200025 324 201301 325 202506 326 203706 327 204980 328 206270 329 207561 330 208781 331 210003 332 211299 333 212606 334 213915 335 215155 336 216398 337 217713 338 219038 339 220367 340 221624 341 222885 342 224222 343 225568 344 226915 345 228188 346 229470 347 230830 348 232192 349 233554 350 234848 351 236154 352 237534 353 238910 354 240290 355 241608 356 242933 357 244328 358 245722 359 247125 360 248466 361 249807 362 251218 363 252633 364 254056 365 255415 366 256775 367 258206 368 259641 369 261083 370 262461 371 263841 372 265288 373 266740 374 268206 375 269606 376 271003 377 272465 378 273937 379 275428 380 276845 381 278255 382 279737 383 281234 384 282747 385 284178 386 285603 387 287108 388 288627 389 290157 390 291605 391 293050 392 294577 393 296115 394 297663 395 299130 396 300592 397 302138 398 303698 399 305267 400 306751 401 308229 402 309797 403 311380 404 312965 405 314463 406 315962 407 317555 408 319158 409 320757 410 322272 411 323795 412 325408 413 327026 414 328643 415 330180 416 331726 417 333356 418 334990 419 336628 420 338184 421 339748 422 341398 423 343052 424 344710 425 346284 426 347867 427 349538 428 351208 429 352883 430 354480 431 356085 432 357774 433 359459 434 361154 435 362775 436 364397 437 366100 438 367805 439 369525 440 371167 441 372803 442 374522 443 376250 444 377992 445 379650 446 381303 447 383043 448 384793 449 386554 450 388229 451 389901 452 391659 453 393428 454 395211 455 396906 456 398595 457 400370 458 402161 459 403967 460 405677 461 407380 462 409177 463 410993 464 412819 465 414542 466 416262 467 418084 468 419920 469 421761 470 423501 471 425243 472 427089 473 428942 474 430799 475 432559 476 434320 477 436185 478 438058 479 439935 480 441714 481 443493 482 445378 483 447272 484 449165 485 450960 486 452762 487 454670 488 456582 489 458490 490 460304 491 462130 492 464056 493 465982 494 467910 495 469748 496 471595 497 473536 498 475478 499 477429 500 479288 501 481151 502 483110 503 485073 504 487046 505 488923 506 490803 507 492782 508 494763 509 496755 510 498653 511 500553 512 502550 513 504548 514 506562 515 508482 516 510397 517 512409 518 514429 519 516468 520 518407 521 520335 522 522365 523 524410 524 526469 525 528422 526 530367 527 532420 528 534489 529 536565 530 538533 531 540498 532 542571 533 544659 534 546755 535 548742 536 550726 537 552818 538 554926 539 557043 540 559045 541 561045 542 563161 543 565292 544 567427 545 569443 546 571462 547 573603 548 575752 549 577901 550 579936 551 581979 552 584142 553 586306 554 588471 555 590528 556 592592 557 594772 558 596954 559 599140 560 601218 561 603300 562 605498 563 607700 564 609904 565 612000 566 614103 567 616322 568 618542 569 620763 570 622880 571 625005 572 627240 573 629475 574 631718 575 633859 576 636003 577 638252 578 640505 579 642773 580 644933 581 647091 582 649358 583 651634 584 653926 585 656102 586 658275 587 660563 588 662859 589 665170 590 667365 591 669557 592 671865 593 674180 594 676511 595 678726 596 680933 597 683258 598 685597 599 687951 600 690183 601 692404 602 694749 603 697113 604 699485 605 701730 606 703970 607 706340 608 708726 609 711113 610 713373 611 715635 612 718027 613 720430 614 722835 615 725115 616 727398 617 729809 618 732230 619 734655 620 736952 621 739253 622 741686 623 744128 624 746571 625 748884 626 751206 627 753662 628 756120 629 758578 630 760912 631 763258 632 765734 633 768206 634 770682 635 773040 636 775405 637 777896 638 780386 639 782885 640 785266 641 787647 642 790154 643 792665 644 795184 645 797583 646 799983 647 802510 648 805041 649 807579 650 809997 651 812417 652 814960 653 817508 654 820070 655 822510 656 824947 657 827505 658 830073 659 832660 660 835117 661 837567 662 840145 663 842738 664 845347 665 847818 666 850283 667 852884 668 855499 669 858125 670 860613 671 863098 672 865721 673 868355 674 870999 675 873506 676 876008 677 878650 678 881306 679 883971 680 886495 681 889013 682 891677 683 894356 684 897037 685 899575 686 902114 687 904803 688 907502 689 910197 690 912752 691 915315 692 918024 693 920738 694 923451 695 926028 696 928614 697 931340 698 934070 699 936804 700 939400 701 942004 702 944750 703 947500 704 950254 705 952868 706 955491 707 958258 708 961024 709 963795 710 966432 711 969077 712 971862 713 974643 714 977434 715 980095 716 982757 717 985556 718 988357 719 991173 720 993855 721 996531 722 999346 723 1002170 724 1005008 725 1007706 726 1010399 727 1013235 728 1016081 729 1018938 730 1021653 731 1024365 732 1027219 733 1030084 734 1032963 735 1035698 736 1038427 737 1041298 738 1044185 739 1047087 740 1049837 741 1052580 742 1055473 743 1058385 744 1061307 745 1064070 746 1066830 747 1069748 748 1072680 749 1075617 750 1078397 751 1081179 752 1084121 753 1087070 754 1090023 755 1092823 756 1095624 757 1098585 758 1101554 759 1104527 760 1107346 761 1110165 762 1113146 763 1116136 764 1119125 765 1121960 766 1124802 767 1127806 768 1130814 769 1133818 770 1136672 771 1139538 772 1142560 773 1145582 774 1148606 775 1151484 776 1154371 777 1157408 778 1160446 779 1163493 780 1166392 781 1169295 782 1172350 783 1175409 784 1178478 785 1181395 786 1184315 787 1187390 788 1190467 789 1193555 790 1196493 791 1199433 792 1202526 793 1205620 794 1208730 795 1211690 796 1214645 797 1217753 798 1220869 799 1224004 800 1226983 801 1229951 802 1233077 803 1236218 804 1239373 805 1242366 806 1245351 807 1248500 808 1251665 809 1254837 810 1257845 811 1260850 812 1264019 813 1267203 814 1270395 815 1273422 816 1276446 817 1279634 818 1282838 819 1286051 820 1289093 821 1292133 822 1295345 823 1298572 824 1301803 825 1304859 826 1307918 827 1311155 828 1314400 829 1317645 830 1320720 831 1323803 832 1327062 833 1330322 834 1333583 835 1336680 836 1339784 837 1343060 838 1346338 839 1349620 840 1352738 841 1355860 842 1359154 843 1362452 844 1365752 845 1368888 846 1372031 847 1375346 848 1378662 849 1381979 850 1385136 851 1388301 852 1391632 853 1394963 854 1398302 855 1401483 856 1404667 857 1408012 858 1411361 859 1414725 860 1417925 861 1421123 862 1424486 863 1427858 864 1431246 865 1434462 866 1437675 867 1441059 868 1444451 869 1447858 870 1451093 871 1454325 872 1457729 873 1461140 874 1464567 875 1467822 876 1471069 877 1474490 878 1477925 879 1481375 880 1484647 881 1487908 882 1491349 883 1494809 884 1498277 885 1501562 886 1504842 887 1508308 888 1511790 889 1515273 890 1518573 891 1521875 892 1525363 893 1528862 894 1532363 895 1535683 896 1539006 897 1542513 898 1546030 899 1549551 900 1552888 901 1556229 902 1559758 903 1563296 904 1566835 905 1570188 906 1573550 907 1577102 908 1580656 909 1584210 910 1587584 911 1590970 912 1594542 913 1598110 914 1601682 915 1605080 916 1608485 917 1612072 918 1615658 919 1619253 920 1622674 921 1626095 922 1629698 923 1633305 924 1636920 925 1640359 926 1643799 927 1647422 928 1651049 929 1654683 930 1658141 931 1661601 932 1665240 933 1668884 934 1672542 935 1676022 936 1679499 937 1683153 938 1686817 939 1690500 940 1693997 941 1697487 942 1701161 943 1704850 944 1708555 945 1712066 946 1715571 947 1719268 948 1722979 949 1726701 950 1730229 951 1733754 952 1737473 953 1741203 954 1744943 955 1748490 956 1752032 957 1755770 958 1759522 959 1763283 960 1766847 961 1770405 962 1774165 963 1777940 964 1781717 965 1785295 966 1788874 967 1792659 968 1796454 969 1800245 970 1803840 971 1807443 972 1811248 973 1815058 974 1818867 975 1822484 976 1826110 977 1829932 978 1833758 979 1837588 980 1841224 981 1844868 982 1848710 983 1852556 984 1856406 985 1860060 986 1863723 987 1867586 988 1871448 989 1875315 990 1878992 991 1882677 992 1886558 993 1890435 994 1894322 995 1898023 996 1901725 997 1905620 998 1909517 999 1913429 1000 1917151