0 1 1 4 2 9 3 18 4 31 5 49 6 72 7 99 8 130 9 160 10 198 11 244 12 285 13 336 14 393 15 444 16 509 17 579 18 641 19 715 20 799 21 874 22 956 23 1056 24 1145 25 1236 26 1347 27 1446 28 1551 29 1675 30 1785 31 1903 32 2038 33 2160 34 2289 35 2436 36 2572 37 2712 38 2870 39 3016 40 3170 41 3343 42 3497 43 3663 44 3850 45 4014 46 4191 47 4392 48 4570 49 4756 50 4968 51 5158 52 5355 53 5583 54 5784 55 5991 56 6233 57 6444 58 6662 59 6916 60 7141 61 7372 62 7634 63 7872 64 8117 65 8391 66 8640 67 8895 68 9183 69 9442 70 9708 71 10012 72 10282 73 10560 74 10875 75 11154 76 11446 77 11775 78 12065 79 12367 80 12710 81 13012 82 13322 83 13680 84 13996 85 14316 86 14685 87 15012 88 15346 89 15727 90 16065 91 16411 92 16803 93 17154 94 17511 95 17916 96 18281 97 18648 98 19064 99 19438 100 19819 101 20251 102 20633 103 21027 104 21473 105 21864 106 22269 107 22728 108 23133 109 23548 110 24018 111 24436 112 24862 113 25347 114 25776 115 26211 116 26710 117 27150 118 27596 119 28108 120 28562 121 29020 122 29540 123 30006 124 30478 125 31011 126 31488 127 31971 128 32518 129 33004 130 33498 131 34060 132 34557 133 35064 134 35637 135 36144 136 36665 137 37251 138 37769 139 38299 140 38899 141 39430 142 39968 143 40584 144 41129 145 41676 146 42303 147 42858 148 43419 149 44059 150 44625 151 45199 152 45850 153 46428 154 47013 155 47676 156 48268 157 48864 158 49538 159 50140 160 50750 161 51439 162 52049 163 52671 164 53374 165 53994 166 54627 167 55344 168 55978 169 56620 170 57348 171 57994 172 58647 173 59391 174 60048 175 60711 176 61469 177 62136 178 62810 179 63580 180 64261 181 64948 182 65726 183 66420 184 67121 185 67911 186 68616 187 69327 188 70131 189 70846 190 71568 191 72388 192 73114 193 73848 194 74679 195 75414 196 76162 197 77007 198 77753 199 78511 200 79370 201 80128 202 80894 203 81768 204 82540 205 83316 206 84201 207 84984 208 85774 209 86671 210 87465 211 88267 212 89175 213 89982 214 90795 215 91716 216 92537 217 93360 218 94292 219 95122 220 95959 221 96907 222 97745 223 98595 224 99557 225 100404 226 101265 227 102240 228 103101 229 103972 230 104958 231 105832 232 106714 233 107715 234 108600 235 109491 236 110506 237 111402 238 112304 239 113332 240 114242 241 115156 242 116192 243 117114 244 118042 245 119091 246 120024 247 120963 248 122026 249 122968 250 123918 251 124996 252 125949 253 126912 254 128001 255 128964 256 129941 257 131043 258 132017 259 133003 260 134119 261 135106 262 136100 263 137232 264 138233 265 139236 266 140379 267 141390 268 142407 269 143563 270 144585 271 145615 272 146782 273 147816 274 148857 275 150036 276 151084 277 152136 278 153326 279 154384 280 155450 281 156655 282 157721 283 158799 284 160018 285 161094 286 162183 287 163416 288 164506 289 165604 290 166848 291 167950 292 169059 293 170319 294 171432 295 172551 296 173825 297 174948 298 176078 299 177364 300 178501 301 179644 302 180938 303 182088 304 183245 305 184551 306 185712 307 186879 308 188199 309 189370 310 190548 311 191884 312 193066 313 194256 314 195603 315 196794 316 197998 317 199359 318 200561 319 201775 320 203150 321 204364 322 205586 323 206976 324 208204 325 209436 326 210837 327 212076 328 213322 329 214735 330 215985 331 217243 332 218667 333 219930 334 221199 335 222636 336 223913 337 225192 338 226640 339 227926 340 229219 341 230683 342 231977 343 233283 344 234761 345 236064 346 237381 347 238872 348 240189 349 241516 350 243018 351 244348 352 245686 353 247203 354 248544 355 249891 356 251422 357 252774 358 254132 359 255676 360 257042 361 258412 362 259964 363 261342 364 262726 365 264291 366 265680 367 267075 368 268654 369 270052 370 271458 371 273052 372 274461 373 275880 374 277485 375 278904 376 280337 377 281955 378 283385 379 284827 380 286459 381 287902 382 289352 383 291000 384 292457 385 293916 386 295575 387 297042 388 298515 389 300187 390 301665 391 303151 392 304834 393 306324 394 307821 395 309516 396 311020 397 312528 398 314234 399 315748 400 317270 401 318991 402 320513 403 322047 404 323782 405 325314 406 326859 407 328608 408 330154 409 331708 410 333468 411 335026 412 336591 413 338367 414 339936 415 341511 416 343301 417 344880 418 346466 419 348268 420 349861 421 351460 422 353270 423 354876 424 356489 425 358311 426 359928 427 361551 428 363387 429 365014 430 366648 431 368500 432 370138 433 371784 434 373647 435 375294 436 376954 437 378831 438 380489 439 382159 440 384050 441 385720 442 387398 443 389304 444 390988 445 392676 446 394593 447 396288 448 397990 449 399919 450 401625 451 403339 452 405279 453 406998 454 408723 455 410676 456 412409 457 414144 458 416108 459 417850 460 419599 461 421579 462 423329 463 425091 464 427085 465 428844 466 430617 467 432624 468 434397 469 436180 470 438198 471 439984 472 441778 473 443811 474 445608 475 447411 476 449458 477 451266 478 453080 479 455140 480 456962 481 458788 482 460856 483 462690 484 464530 485 466611 486 468456 487 470307 488 472402 489 474256 490 476118 491 478228 492 480093 493 481968 494 484089 495 485964 496 487853 497 489987 498 491873 499 493771 500 495919 501 497818 502 499724 503 501888 504 503801 505 505716 506 507891 507 509814 508 511743 509 513931 510 515865 511 517807 512 520006 513 521952 514 523905 515 526116 516 528076 517 530040 518 532262 519 534232 520 536210 521 538447 522 540425 523 542415 524 544666 525 546654 526 548655 527 550920 528 552922 529 554932 530 557208 531 559222 532 561243 533 563535 534 565560 535 567591 536 569897 537 571932 538 573974 539 576292 540 578341 541 580396 542 582722 543 584784 544 586853 545 589191 546 591264 547 593343 548 595695 549 597778 550 599868 551 602236 552 604330 553 606432 554 608811 555 610914 556 613030 557 615423 558 617537 559 619663 560 622070 561 624196 562 626330 563 628752 564 630892 565 633036 566 635469 567 637620 568 639778 569 642223 570 644385 571 646555 572 649011 573 651186 574 653367 575 655836 576 658025 577 660216 578 662696 579 664894 580 667099 581 669595 582 671801 583 674019 584 676529 585 678744 586 680973 587 683496 588 685725 589 687964 590 690498 591 692740 592 694990 593 697539 594 699792 595 702051 596 704614 597 706878 598 709148 599 711724 600 714002 601 716284 602 718868 603 721158 604 723454 605 726051 606 728352 607 730659 608 733270 609 735580 610 737898 611 740524 612 742845 613 745176 614 747813 615 750144 616 752489 617 755139 618 757481 619 759835 620 762499 621 764854 622 767216 623 769896 624 772265 625 774636 626 777327 627 779706 628 782091 629 784795 630 787185 631 789583 632 792298 633 794700 634 797109 635 799836 636 802252 637 804672 638 807410 639 809836 640 812270 641 815023 642 817457 643 819903 644 822670 645 825114 646 827571 647 830352 648 832810 649 835276 650 838068 651 840538 652 843015 653 845823 654 848304 655 850791 656 853613 657 856104 658 858602 659 861436 660 863941 661 866452 662 869294 663 871812 664 874337 665 877191 666 879720 667 882255 668 885123 669 887662 670 890208 671 893092 672 895642 673 898200 674 901095 675 903654 676 906226 677 909135 678 911705 679 914287 680 917210 681 919792 682 922382 683 925320 684 927916 685 930516 686 933465 687 936072 688 938686 689 941647 690 944265 691 946891 692 949863 693 952494 694 955131 695 958116 696 960761 697 963408 698 966404 699 969058 700 971719 701 974731 702 977393 703 980067 704 983093 705 985764 706 988449 707 991488 708 994173 709 996868 710 999918 711 1002616 712 1005322 713 1008387 714 1011096 715 1013811 716 1016890 717 1019610 718 1022336 719 1025428 720 1028162 721 1030900 722 1034000 723 1036746 724 1039498 725 1042611 726 1045368 727 1048131 728 1051258 729 1054024 730 1056798 731 1059940 732 1062717 733 1065504 734 1068657 735 1071444 736 1074245 737 1077411 738 1080209 739 1083019 740 1086199 741 1089010 742 1091828 743 1095024 744 1097849 745 1100676 746 1103883 747 1106718 748 1109559 749 1112779 750 1115625 751 1118479 752 1121710 753 1124568 754 1127433 755 1130676 756 1133548 757 1136424 758 1139678 759 1142560 760 1145450 761 1148719 762 1151609 763 1154511 764 1157794 765 1160694 766 1163607 767 1166904 768 1169818 769 1172740 770 1176048 771 1178974 772 1181907 773 1185231 774 1188168 775 1191111 776 1194449 777 1197396 778 1200350 779 1203700 780 1206661 781 1209628 782 1212986 783 1215960 784 1218941 785 1222311 786 1225296 787 1228287 788 1231671 789 1234666 790 1237668 791 1241068 792 1244074 793 1247088 794 1250499 795 1253514 796 1256542 797 1259967 798 1262993 799 1266031 800 1269470 801 1272508 802 1275554 803 1279008 804 1282060 805 1285116 806 1288581 807 1291644 808 1294714 809 1298191 810 1301265 811 1304347 812 1307835 813 1310922 814 1314015 815 1317516 816 1320617 817 1323720 818 1327232 819 1330342 820 1333459 821 1336987 822 1340105 823 1343235 824 1346777 825 1349904 826 1353045 827 1356600 828 1359741 829 1362892 830 1366458 831 1369612 832 1372774 833 1376355 834 1379520 835 1382691 836 1386286 837 1389462 838 1392644 839 1396252 840 1399442 841 1402636 842 1406252 843 1409454 844 1412662 845 1416291 846 1419504 847 1422723 848 1426366 849 1429588 850 1432818 851 1436476 852 1439709 853 1442952 854 1446621 855 1449864 856 1453121 857 1456803 858 1460057 859 1463323 860 1467019 861 1470286 862 1473560 863 1477272 864 1480553 865 1483836 866 1487559 867 1490850 868 1494147 869 1497883 870 1501185 871 1504495 872 1508242 873 1511556 874 1514877 875 1518636 876 1521964 877 1525296 878 1529066 879 1532404 880 1535750 881 1539535 882 1542881 883 1546239 884 1550038 885 1553394 886 1556763 887 1560576 888 1563946 889 1567324 890 1571148 891 1574530 892 1577919 893 1581759 894 1585152 895 1588551 896 1592405 897 1595808 898 1599218 899 1603084 900 1606501 901 1609924 902 1613798 903 1617228 904 1620665 905 1624551 906 1627992 907 1631439 908 1635339 909 1638790 910 1642248 911 1646164 912 1649626 913 1653096 914 1657023 915 1660494 916 1663978 917 1667919 918 1671401 919 1674895 920 1678850 921 1682344 922 1685846 923 1689816 924 1693324 925 1696836 926 1700817 927 1704336 928 1707862 929 1711855 930 1715385 931 1718923 932 1722927 933 1726470 934 1730019 935 1734036 936 1737593 937 1741152 938 1745180 939 1748746 940 1752319 941 1756363 942 1759937 943 1763523 944 1767581 945 1771164 946 1774761 947 1778832 948 1782429 949 1786036 950 1790118 951 1793728 952 1797346 953 1801443 954 1805064 955 1808691 956 1812802 957 1816434 958 1820072 959 1824196 960 1827842 961 1831492 962 1835624 963 1839282 964 1842946 965 1847091 966 1850760 967 1854435 968 1858594 969 1862272 970 1865958 971 1870132 972 1873821 973 1877520 974 1881705 975 1885404 976 1889117 977 1893315 978 1897025 979 1900747 980 1904959 981 1908682 982 1912412 983 1916640 984 1920377 985 1924116 986 1928355 987 1932102 988 1935855 989 1940107 990 1943865 991 1947631 992 1951894 993 1955664 994 1959441 995 1963716 996 1967500 997 1971288 998 1975574 999 1979368 1000 1983170