0 1 1 4 2 11 3 21 4 32 5 49 6 74 7 101 8 128 9 162 10 200 11 243 12 290 13 334 14 390 15 445 16 504 17 583 18 644 19 708 20 798 21 881 22 966 23 1042 24 1128 25 1248 26 1345 27 1442 28 1559 29 1661 30 1779 31 1914 32 2036 33 2160 34 2278 35 2412 36 2583 37 2723 38 2852 39 3011 40 3161 41 3335 42 3515 43 3656 44 3825 45 4003 46 4190 47 4396 48 4554 49 4742 50 4964 51 5148 52 5359 53 5576 54 5766 55 5981 56 6200 57 6445 58 6685 59 6869 60 7113 61 7396 62 7620 63 7844 64 8105 65 8375 66 8637 67 8872 68 9147 69 9451 70 9694 71 9969 72 10284 73 10553 74 10829 75 11134 76 11451 77 11759 78 12021 79 12335 80 12695 81 13003 82 13313 83 13633 84 13958 85 14308 86 14662 87 14996 88 15318 89 15661 90 16044 91 16426 92 16759 93 17103 94 17492 95 17866 96 18248 97 18660 98 19019 99 19371 100 19780 101 20227 102 20643 103 20972 104 21363 105 21855 106 22280 107 22657 108 23089 109 23525 110 23952 111 24385 112 24845 113 25313 114 25705 115 26135 116 26677 117 27146 118 27542 119 28013 120 28509 121 29018 122 29481 123 29920 124 30449 125 30932 126 31418 127 31966 128 32432 129 32924 130 33475 131 33982 132 34514 133 35011 134 35522 135 36099 136 36611 137 37162 138 37733 139 38222 140 38783 141 39408 142 39947 143 40459 144 41004 145 41636 146 42269 147 42757 148 43318 149 43984 150 44555 151 45130 152 45761 153 46358 154 46942 155 47518 156 48197 157 48877 158 49383 159 49981 160 50711 161 51375 162 51968 163 52563 164 53234 165 53925 166 54554 167 55217 168 55887 169 56513 170 57199 171 57930 172 58607 173 59228 174 59911 175 60634 176 61347 177 62043 178 62719 179 63414 180 64121 181 64880 182 65638 183 66282 184 66954 185 67782 186 68561 187 69228 188 69924 189 70708 190 71505 191 72221 192 72962 193 73783 194 74513 195 75211 196 76091 197 76914 198 77591 199 78324 200 79170 201 80080 202 80813 203 81490 204 82393 205 83245 206 84000 207 84853 208 85649 209 86467 210 87299 211 88128 212 89049 213 89813 214 90579 215 91537 216 92409 217 93236 218 94100 219 94908 220 95815 221 96732 222 97582 223 98459 224 99273 225 100197 226 101218 227 102027 228 102848 229 103838 230 104748 231 105656 232 106549 233 107464 234 108442 235 109275 236 110244 237 111314 238 112128 239 112987 240 114045 241 115075 242 115995 243 116805 244 117808 245 118928 246 119817 247 120739 248 121777 249 122751 250 123717 251 124749 252 125776 253 126729 254 127643 255 128699 256 129836 257 130795 258 131719 259 132775 260 133848 261 134903 262 135947 263 136910 264 137922 265 139018 266 140137 267 141193 268 142131 269 143192 270 144373 271 145440 272 146453 273 147566 274 148638 275 149670 276 150810 277 151974 278 153033 279 154007 280 155137 281 156456 282 157529 283 158435 284 159644 285 160873 286 161971 287 163046 288 164157 289 165402 290 166492 291 167582 292 168897 293 170002 294 171017 295 172276 296 173519 297 174700 298 175771 299 176888 300 178240 301 179426 302 180524 303 181766 304 182931 305 184145 306 185467 307 186608 308 187769 309 188991 310 190235 311 191576 312 192710 313 193881 314 195243 315 196422 316 197679 317 199047 318 200187 319 201387 320 202677 321 204066 322 205412 323 206422 324 207697 325 209231 326 210473 327 211650 328 212956 329 214303 330 215632 331 216867 332 218238 333 219616 334 220751 335 222078 336 223621 337 224947 338 226111 339 227422 340 228886 341 230321 342 231555 343 232833 344 234277 345 235633 346 237026 347 238447 348 239742 349 241071 350 242526 351 243972 352 245337 353 246647 354 248055 355 249514 356 250915 357 252348 358 253761 359 255095 360 256497 361 258115 362 259560 363 260776 364 262194 365 263790 366 265322 367 266629 368 267980 369 269622 370 271096 371 272427 372 274025 373 275503 374 276851 375 278319 376 279917 377 281543 378 282833 379 284179 380 285948 381 287537 382 288860 383 290352 384 291898 385 293486 386 295022 387 296476 388 298070 389 299541 390 301029 391 302776 392 304289 393 305692 394 307326 395 308877 396 310508 397 312085 398 313527 399 315167 400 316712 401 318365 402 320108 403 321458 404 322977 405 324816 406 326436 407 327958 408 329444 409 331130 410 332926 411 334389 412 336006 413 337785 414 339281 415 340849 416 342685 417 344400 418 345902 419 347382 420 349198 421 351119 422 352568 423 354057 424 355914 425 357673 426 359310 427 360982 428 362648 429 364350 430 365991 431 367774 432 369606 433 371136 434 372772 435 374637 436 376443 437 378119 438 379772 439 381477 440 383260 441 385085 442 386854 443 388504 444 390155 445 392008 446 393954 447 395633 448 397201 449 399122 450 400990 451 402682 452 404465 453 406264 454 408071 455 409771 456 411616 457 413669 458 415319 459 416871 460 418933 461 420931 462 422610 463 424251 464 426124 465 428217 466 429984 467 431644 468 433651 469 435515 470 437231 471 439252 472 441148 473 442918 474 444718 475 446589 476 448731 477 450533 478 452168 479 454224 480 456168 481 458076 482 460079 483 461773 484 463678 485 465706 486 467653 487 469659 488 471342 489 473263 490 475496 491 477333 492 479187 493 481223 494 483088 495 485047 496 487055 497 489106 498 491085 499 492749 500 494818 501 497192 502 499006 503 500700 504 502814 505 504987 506 507022 507 508821 508 510810 509 513022 510 514864 511 516883 512 519144 513 521052 514 522914 515 525022 516 527244 517 529319 518 531082 519 533115 520 535417 521 537466 522 539459 523 541495 524 543544 525 545652 526 547844 527 549913 528 551854 529 553920 530 556137 531 558327 532 560318 533 562340 534 564553 535 566654 536 568742 537 571046 538 573081 539 574998 540 577217 541 579580 542 581746 543 583564 544 585664 545 588206 546 590384 547 592242 548 594480 549 596762 550 598866 551 601027 552 603264 553 605531 554 607527 555 609614 556 612205 557 614423 558 616242 559 618528 560 620899 561 623218 562 625348 563 627342 564 629764 565 632020 566 634184 567 636608 568 638683 569 640827 570 643311 571 645554 572 647802 573 649960 574 652146 575 654625 576 656853 577 659127 578 661515 579 663565 580 665867 581 668507 582 670718 583 672777 584 675018 585 677551 586 680113 587 682089 588 684283 589 686939 590 689192 591 691424 592 693923 593 696239 594 698487 595 700713 596 703294 597 705899 598 707827 599 710060 600 712816 601 715303 602 717496 603 719730 604 722203 605 724728 606 727039 607 729436 608 731887 609 734159 610 736592 611 739213 612 741628 613 743845 614 746279 615 748806 616 751303 617 753732 618 756080 619 758504 620 760943 621 763535 622 766126 623 768337 624 770634 625 773436 626 776047 627 778277 628 780622 629 783245 630 785881 631 788245 632 790681 633 793388 634 795799 635 798072 636 800922 637 803570 638 805754 639 808144 640 810862 641 813745 642 816063 643 818211 644 821091 645 823795 646 826150 647 828802 648 831280 649 833832 650 836437 651 839000 652 841804 653 844146 654 846505 655 849446 656 852110 657 854584 658 857187 659 859633 660 862364 661 865134 662 867652 663 870240 664 872669 665 875416 666 878449 667 880819 668 883195 669 886095 670 888765 671 891417 672 894015 673 896647 674 899450 675 901849 676 904644 677 907721 678 910034 679 912451 680 915453 681 918382 682 920986 683 923274 684 926081 685 929198 686 931682 687 934260 688 937159 689 939857 690 942497 691 945336 692 948179 693 950809 694 953310 695 956174 696 959257 697 961866 698 964385 699 967248 700 970129 701 972941 702 975737 703 978349 704 981069 705 983972 706 986925 707 989704 708 992209 709 995036 710 998133 711 1000926 712 1003555 713 1006470 714 1009307 715 1011996 716 1014943 717 1017935 718 1020659 719 1023206 720 1026132 721 1029503 722 1032243 723 1034543 724 1037642 725 1040805 726 1043583 727 1046295 728 1049095 729 1052231 730 1055012 731 1057757 732 1061031 733 1063798 734 1066328 735 1069487 736 1072605 737 1075511 738 1078157 739 1080916 740 1084251 741 1087212 742 1089901 743 1092927 744 1095789 745 1098746 746 1101998 747 1104787 748 1107580 749 1110550 750 1113555 751 1116796 752 1119559 753 1122369 754 1125633 755 1128461 756 1131462 757 1134753 758 1137476 759 1140313 760 1143389 761 1146680 762 1149863 763 1152273 764 1155272 765 1158881 766 1161805 767 1164555 768 1167640 769 1170792 770 1173871 771 1176757 772 1179946 773 1183158 774 1185803 775 1188856 776 1192421 777 1195481 778 1198159 779 1201199 780 1204554 781 1207819 782 1210647 783 1213574 784 1216884 785 1219974 786 1223118 787 1226340 788 1229283 789 1232294 790 1235589 791 1238843 792 1241901 793 1244856 794 1248027 795 1251299 796 1254431 797 1257611 798 1260771 799 1263761 800 1266872 801 1270464 802 1273656 803 1276344 804 1279499 805 1283026 806 1286396 807 1289261 808 1292217 809 1295834 810 1299081 811 1301984 812 1305464 813 1308682 814 1311621 815 1314833 816 1318305 817 1321818 818 1324606 819 1327507 820 1331341 821 1334785 822 1337617 823 1340820 824 1344140 825 1347549 826 1350856 827 1353954 828 1357344 829 1360485 830 1363651 831 1367381 832 1370601 833 1373559 834 1377019 835 1380298 836 1383755 837 1387098 838 1390116 839 1393555 840 1396806 841 1400279 842 1403946 843 1406773 844 1409934 845 1413769 846 1417147 847 1420326 848 1423433 849 1426921 850 1430630 851 1433662 852 1437013 853 1440710 854 1443795 855 1447011 856 1450792 857 1454314 858 1457412 859 1460461 860 1464166 861 1468084 862 1471044 863 1474100 864 1477904 865 1481473 866 1484785 867 1488180 868 1491571 869 1495038 870 1498357 871 1501944 872 1505633 873 1508727 874 1512048 875 1515809 876 1519419 877 1522764 878 1526084 879 1529523 880 1533102 881 1536738 882 1540252 883 1543535 884 1546839 885 1550547 886 1554413 887 1557727 888 1560823 889 1564637 890 1568354 891 1571702 892 1575206 893 1578747 894 1582308 895 1585665 896 1589306 897 1593326 898 1596552 899 1599586 900 1603630 901 1607561 902 1610830 903 1614018 904 1617669 905 1621745 906 1625200 907 1628427 908 1632308 909 1635918 910 1639236 911 1643159 912 1646844 913 1650252 914 1653711 915 1657312 916 1661440 917 1664926 918 1668064 919 1671996 920 1675724 921 1679373 922 1683216 923 1686471 924 1690100 925 1693961 926 1697669 927 1701490 928 1704710 929 1708357 930 1712582 931 1716070 932 1719581 933 1723448 934 1726984 935 1730671 936 1734462 937 1738327 938 1742059 939 1745210 940 1749089 941 1753536 942 1756945 943 1760128 944 1764106 945 1768172 946 1771960 947 1775318 948 1779036 949 1783172 950 1786614 951 1790360 952 1794551 953 1798105 954 1801572 955 1805494 956 1809607 957 1813428 958 1816696 959 1820464 960 1824718 961 1828502 962 1832162 963 1835908 964 1839693 965 1843574 966 1847602 967 1851390 968 1854938 969 1858739 970 1862808 971 1866807 972 1870441 973 1874125 974 1878170 975 1882015 976 1885816 977 1890005 978 1893697 979 1897172 980 1901217 981 1905515 982 1909428 983 1912716 984 1916512 985 1921113 986 1925063 987 1928407 988 1932441 989 1936552 990 1940331 991 1944236 992 1948262 993 1952325 994 1955907 995 1959641 996 1964296 997 1968279 998 1971517 999 1975603 1000 1979840