0 1 1 4 2 9 3 16 4 26 5 43 6 67 7 91 8 116 9 148 10 188 11 231 12 269 13 303 14 348 15 413 16 481 17 538 18 590 19 653 20 741 21 835 22 906 23 962 24 1035 25 1140 26 1256 27 1354 28 1434 29 1530 30 1661 31 1796 32 1905 33 1996 34 2102 35 2245 36 2399 37 2527 38 2639 39 2776 40 2951 41 3129 42 3271 43 3387 44 3531 45 3725 46 3922 47 4078 48 4212 49 4379 50 4602 51 4831 52 5007 53 5150 54 5327 55 5562 56 5807 57 6004 58 6165 59 6360 60 6621 61 6890 62 7104 63 7282 64 7493 65 7771 66 8059 67 8287 68 8480 69 8716 70 9020 71 9327 72 9569 73 9771 74 10020 75 10349 76 10681 77 10942 78 11162 79 11429 80 11781 81 12139 82 12414 83 12638 84 12915 85 13284 86 13664 87 13966 88 14214 89 14514 90 14909 91 15308 92 15621 93 15880 94 16190 95 16597 96 17015 97 17347 98 17627 99 17968 100 18407 101 18849 102 19195 103 19479 104 19827 105 20285 106 20746 107 21106 108 21408 109 21779 110 22266 111 22759 112 23139 113 23450 114 23831 115 24330 116 24839 117 25240 118 25569 119 25968 120 26493 121 27026 122 27444 123 27790 124 28205 125 28747 126 29299 127 29731 128 30092 129 30532 130 31100 131 31671 132 32117 133 32487 134 32940 135 33533 136 34129 137 34594 138 34982 139 35453 140 36069 141 36691 142 37170 143 37562 144 38043 145 38676 146 39320 147 39826 148 40242 149 40746 150 41405 151 42068 152 42585 153 43012 154 43526 155 44197 156 44879 157 45415 158 45863 159 46408 160 47111 161 47817 162 48367 163 48819 164 49371 165 50093 166 50818 167 51382 168 51852 169 52427 170 53178 171 53935 172 54519 173 54998 174 55583 175 56346 176 57119 177 57724 178 58221 179 58824 180 59613 181 60410 182 61032 183 61546 184 62165 185 62971 186 63787 187 64423 188 64952 189 65596 190 66428 191 67263 192 67913 193 68451 194 69108 195 69965 196 70825 197 71494 198 72050 199 72725 200 73605 201 74491 202 75174 203 75734 204 76419 205 77316 206 78224 207 78934 208 79518 209 80226 210 81149 211 82076 212 82797 213 83392 214 84110 215 85045 216 85991 217 86731 218 87347 219 88096 220 89063 221 90033 222 90787 223 91407 224 92163 225 93149 226 94138 227 94906 228 95544 229 96323 230 97338 231 98359 232 99147 233 99794 234 100583 235 101610 236 102647 237 103456 238 104121 239 104928 240 105981 241 107042 242 107868 243 108550 244 109373 245 110443 246 111523 247 112363 248 113060 249 113908 250 115004 251 116103 252 116957 253 117663 254 118524 255 119645 256 120769 257 121642 258 122366 259 123245 260 124389 261 125539 262 126426 263 127154 264 128043 265 129204 266 130376 267 131290 268 132042 269 132954 270 134141 271 135332 272 136257 273 137020 274 137942 275 139141 276 140351 277 141295 278 142079 279 143032 280 144263 281 145497 282 146455 283 147243 284 148203 285 149453 286 150706 287 151678 288 152484 289 153467 290 154746 291 156031 292 157023 293 157838 294 158831 295 160122 296 161423 297 162436 298 163269 299 164280 300 165597 301 166922 302 167952 303 168802 304 169829 305 171163 306 172507 307 173551 308 174416 309 175468 310 176828 311 178191 312 179249 313 180123 314 181188 315 182573 316 183961 317 185038 318 185930 319 187013 320 188421 321 189835 322 190926 323 191822 324 192915 325 194340 326 195776 327 196894 328 197814 329 198930 330 200381 331 201836 332 202965 333 203896 334 205022 335 206485 336 207959 337 209107 338 210059 339 211216 340 212711 341 214209 342 215371 343 216327 344 217491 345 219005 346 220522 347 221698 348 222672 349 223859 350 225402 351 226951 352 228147 353 229130 354 230327 355 231882 356 233447 357 234664 358 235665 359 236880 360 238461 361 240050 362 241284 363 242302 364 243533 365 245131 366 246739 367 247987 368 249020 369 250276 370 251900 371 253527 372 254789 373 255831 374 257100 375 258749 376 260401 377 261682 378 262742 379 264029 380 265701 381 267379 382 268674 383 269738 384 271035 385 272724 386 274424 387 275746 388 276834 389 278154 390 279869 391 281588 392 282921 393 284020 394 285350 395 287077 396 288815 397 290167 398 291287 399 292648 400 294407 401 296169 402 297535 403 298659 404 300027 405 301805 406 303586 407 304966 408 306108 409 307499 410 309306 411 311119 412 312519 413 313670 414 315071 415 316890 416 318719 417 320140 418 321309 419 322728 420 324573 421 326426 422 327864 423 329050 424 330485 425 332347 426 334219 427 335671 428 336872 429 338332 430 340220 431 342111 432 343577 433 344787 434 346260 435 348173 436 350089 437 351574 438 352802 439 354293 440 356229 441 358171 442 359670 443 360902 444 362403 445 364356 446 366320 447 367846 448 369102 449 370626 450 372605 451 374588 452 376125 453 377392 454 378926 455 380917 456 382919 457 384475 458 385763 459 387328 460 389351 461 391377 462 392947 463 394239 464 395811 465 397853 466 399898 467 401482 468 402792 469 404387 470 406458 471 408535 472 410139 473 411458 474 413063 475 415146 476 417239 477 418864 478 420201 479 421824 480 423933 481 426050 482 427692 483 429046 484 430685 485 432811 486 434947 487 436603 488 437972 489 439636 490 441788 491 443943 492 445613 493 446991 494 448668 495 450845 496 453025 497 454714 498 456110 499 457805 500 460005 501 462211 502 463914 503 465314 504 467019 505 469236 506 471464 507 473194 508 474618 509 476346 510 478589 511 480836 512 482577 513 484012 514 485750 515 488005 516 490271 517 492031 518 493487 519 495256 520 497543 521 499833 522 501607 523 503067 524 504843 525 507149 526 509458 527 511246 528 512724 529 514523 530 516858 531 519199 532 521007 533 522494 534 524303 535 526650 536 529007 537 530836 538 532341 539 534168 540 536541 541 538922 542 540768 543 542290 544 544133 545 546523 546 548923 547 550783 548 552320 549 554188 550 556604 551 559023 552 560897 553 562443 554 564324 555 566765 556 569209 557 571102 558 572666 559 574565 560 577029 561 579499 562 581406 563 582974 564 584883 565 587364 566 589856 567 591790 568 593382 569 595314 570 597821 571 600332 572 602277 573 603880 574 605822 575 608341 576 610871 577 612835 578 614459 579 616432 580 618983 581 621537 582 623515 583 625143 584 627123 585 629693 586 632266 587 634258 588 635904 589 637907 590 640506 591 643111 592 645123 593 646778 594 648791 595 651402 596 654023 597 656056 598 657729 599 659760 600 662397 601 665042 602 667092 603 668782 604 670829 605 673483 606 676147 607 678211 608 679916 609 681988 610 684668 611 687351 612 689429 613 691143 614 693228 615 695933 616 698641 617 700738 618 702470 619 704573 620 707301 621 710035 622 712146 623 713882 624 715995 625 718740 626 721496 627 723634 628 725394 629 727530 630 730301 631 733076 632 735225 633 736996 634 739142 635 741925 636 744719 637 746887 638 748679 639 750856 640 753671 641 756489 642 758671 643 760467 644 762651 645 765485 646 768322 647 770518 648 772332 649 774539 650 777402 651 780271 652 782487 653 784310 654 786527 655 789402 656 792287 657 794524 658 796365 659 798600 660 801501 661 804410 662 806664 663 808522 664 810773 665 813691 666 816619 667 818887 668 820760 669 823036 670 825980 671 828927 672 831209 673 833091 674 835380 675 838349 676 841321 677 843622 678 845522 679 847829 680 850821 681 853819 682 856134 683 858038 684 860355 685 863364 686 866384 687 868726 688 870654 689 872994 690 876029 691 879068 692 881421 693 883360 694 885710 695 888757 696 891815 697 894187 698 896147 699 898528 700 901607 701 904689 702 907075 703 909039 704 911427 705 914525 706 917626 707 920026 708 922008 709 924419 710 927546 711 930679 712 933099 713 935090 714 937511 715 940650 716 943799 717 946240 718 948249 719 950688 720 953853 721 957026 722 959484 723 961510 724 963965 725 967147 726 970339 727 972811 728 974852 729 977332 730 980540 731 983751 732 986237 733 988287 734 990780 735 994013 736 997249 737 999754 738 1001822 739 1004333 740 1007589 741 1010851 742 1013370 743 1015442 744 1017963 745 1021236 746 1024520 747 1027066 748 1029162 749 1031706 750 1035005 751 1038308 752 1040865 753 1042972 754 1045526 755 1048837 756 1052159 757 1054735 758 1056863 759 1059448 760 1062791 761 1066137 762 1068727 763 1070859 764 1073451 765 1076813 766 1080178 767 1082782 768 1084932 769 1087547 770 1090938 771 1094335 772 1096959 773 1099118 774 1101743 775 1105146 776 1108559 777 1111204 778 1113381 779 1116024 780 1119453 781 1122890 782 1125552 783 1127746 784 1130405 785 1133851 786 1137307 787 1139983 788 1142192 789 1144876 790 1148348 791 1151823 792 1154513 793 1156731 794 1159428 795 1162925 796 1166425 797 1169134 798 1171370 799 1174085 800 1177605 801 1181131 802 1183854 803 1186094 804 1188819 805 1192356 806 1195904 807 1198654 808 1200918 809 1203666 810 1207229 811 1210796 812 1213557 813 1215832 814 1218590 815 1222165 816 1225751 817 1228531 818 1230827 819 1233616 820 1237223 821 1240833 822 1243627 823 1245927 824 1248723 825 1252349 826 1255978 827 1258786 828 1261104 829 1263923 830 1267578 831 1271239 832 1274067 833 1276394 834 1279223 835 1282890 836 1286567 837 1289416 838 1291761 839 1294608 840 1298301 841 1302002 842 1304868 843 1307230 844 1310093 845 1313803 846 1317523 847 1320403 848 1322780 849 1325668 850 1329404 851 1333143 852 1336037 853 1338423 854 1341324 855 1345085 856 1348849 857 1351762 858 1354166 859 1357085 860 1360869 861 1364659 862 1367586 863 1369994 864 1372923 865 1376724 866 1380536 867 1383490 868 1385922 869 1388874 870 1392701 871 1396532 872 1399497 873 1401940 874 1404902 875 1408741 876 1412591 877 1415575 878 1418039 879 1421032 880 1424903 881 1428777 882 1431775 883 1434243 884 1437243 885 1441133 886 1445026 887 1448038 888 1450524 889 1453547 890 1457466 891 1461391 892 1464423 893 1466918 894 1469951 895 1473882 896 1477823 897 1480876 898 1483389 899 1486440 900 1490397 901 1494362 902 1497432 903 1499962 904 1503029 905 1507003 906 1510987 907 1514071 908 1516616 909 1519708 910 1523708 911 1527711 912 1530809 913 1533363 914 1536468 915 1540493 916 1544521 917 1547638 918 1550210 919 1553333 920 1557381 921 1561435 922 1564566 923 1567142 924 1570275 925 1574340 926 1578416 927 1581574 928 1584174 929 1587330 930 1591421 931 1595516 932 1598685 933 1601296 934 1604462 935 1608565 936 1612679 937 1615867 938 1618499 939 1621696 940 1625831 941 1629969 942 1633171 943 1635807 944 1639011 945 1643165 946 1647322 947 1650538 948 1653192 949 1656419 950 1660602 951 1664791 952 1668027 953 1670690 954 1673927 955 1678122 956 1682327 957 1685584 958 1688265 959 1691520 960 1695741 961 1699970 962 1703244 963 1705942 964 1709213 965 1713451 966 1717699 967 1720987 968 1723700 969 1726996 970 1731260 971 1735527 972 1738829 973 1741551 974 1744860 975 1749149 976 1753441 977 1756762 978 1759502 979 1762829 980 1767141 981 1771459 982 1774794 983 1777538 984 1780875 985 1785204 986 1789544 987 1792906 988 1795674 989 1799034 990 1803389 991 1807748 992 1811121 993 1813900 994 1817270 995 1821637 996 1826015 997 1829407 998 1832207 999 1835608 1000 1840007