0 0 1 3 2 10 3 24 4 42 5 65 6 94 7 128 8 168 9 212 10 262 11 317 12 377 13 442 14 513 15 589 16 670 17 757 18 848 19 945 20 1047 21 1155 22 1267 23 1385 24 1508 25 1636 26 1770 27 1909 28 2053 29 2202 30 2356 31 2516 32 2681 33 2851 34 3026 35 3207 36 3393 37 3584 38 3780 39 3982 40 4189 41 4401 42 4618 43 4841 44 5069 45 5302 46 5540 47 5783 48 6032 49 6286 50 6545 51 6810 52 7079 53 7354 54 7634 55 7920 56 8210 57 8506 58 8807 59 9113 60 9425 61 9742 62 10064 63 10391 64 10723 65 11061 66 11404 67 11752 68 12106 69 12464 70 12828 71 13198 72 13572 73 13952 74 14336 75 14726 76 15122 77 15522 78 15928 79 16339 80 16755 81 17177 82 17604 83 18036 84 18473 85 18915 86 19363 87 19816 88 20274 89 20737 90 21206 91 21680 92 22159 93 22643 94 23133 95 23628 96 24128 97 24633 98 25144 99 25659 100 26180 101 26707 102 27238 103 27775 104 28317 105 28864 106 29416 107 29974 108 30537 109 31105 110 31678 111 32257 112 32841 113 33430 114 34024 115 34623 116 35228 117 35838 118 36454 119 37074 120 37700 121 38331 122 38967 123 39608 124 40255 125 40907 126 41564 127 42226 128 42894 129 43567 130 44245 131 44928 132 45617 133 46310 134 47009 135 47714 136 48423 137 49138 138 49858 139 50583 140 51313 141 52049 142 52790 143 53536 144 54288 145 55044 146 55806 147 56573 148 57345 149 58123 150 58906 151 59694 152 60487 153 61286 154 62089 155 62898 156 63712 157 64532 158 65357 159 66187 160 67022 161 67862 162 68708 163 69559 164 70415 165 71276 166 72143 167 73014 168 73891 169 74774 170 75661 171 76554 172 77452 173 78355 174 79264 175 80177 176 81096 177 82020 178 82950 179 83884 180 84824 181 85769 182 86720 183 87675 184 88636 185 89602 186 90574 187 91550 188 92532 189 93519 190 94511 191 95508 192 96511 193 97519 194 98532 195 99551 196 100574 197 101603 198 102637 199 103677 200 104721 201 105771 202 106826 203 107887 204 108952 205 110023 206 111099 207 112180 208 113267 209 114358 210 115455 211 116557 212 117665 213 118778 214 119895 215 121019 216 122147 217 123281 218 124419 219 125564 220 126713 221 127867 222 129027 223 130192 224 131362 225 132538 226 133719 227 134905 228 136096 229 137292 230 138494 231 139701 232 140913 233 142130 234 143353 235 144581 236 145814 237 147052 238 148296 239 149545 240 150799 241 152058 242 153323 243 154592 244 155867 245 157147 246 158433 247 159724 248 161020 249 162321 250 163627 251 164939 252 166256 253 167578 254 168905 255 170238 256 171575 257 172919 258 174267 259 175620 260 176979 261 178343 262 179712 263 181087 264 182466 265 183851 266 185242 267 186637 268 188038 269 189444 270 190855 271 192271 272 193693 273 195119 274 196552 275 197989 276 199431 277 200879 278 202332 279 203790 280 205254 281 206723 282 208197 283 209676 284 211160 285 212650 286 214145 287 215645 288 217150 289 218661 290 220177 291 221698 292 223224 293 224756 294 226292 295 227834 296 229382 297 230934 298 232492 299 234055 300 235623 301 237196 302 238775 303 240359 304 241948 305 243543 306 245142 307 246747 308 248357 309 249973 310 251593 311 253219 312 254850 313 256486 314 258128 315 259774 316 261426 317 263084 318 264746 319 266414 320 268087 321 269765 322 271448 323 273137 324 274831 325 276530 326 278234 327 279944 328 281659 329 283379 330 285104 331 286834 332 288570 333 290311 334 292057 335 293809 336 295566 337 297328 338 299095 339 300867 340 302645 341 304428 342 306216 343 308009 344 309808 345 311611 346 313421 347 315235 348 317054 349 318879 350 320709 351 322544 352 324385 353 326231 354 328082 355 329938 356 331799 357 333666 358 335538 359 337415 360 339297 361 341185 362 343078 363 344976 364 346879 365 348788 366 350701 367 352620 368 354545 369 356474 370 358409 371 360349 372 362294 373 364244 374 366200 375 368161 376 370127 377 372099 378 374075 379 376057 380 378044 381 380036 382 382034 383 384037 384 386045 385 388058 386 390077 387 392100 388 394129 389 396164 390 398203 391 400248 392 402298 393 404353 394 406413 395 408479 396 410550 397 412626 398 414707 399 416794 400 418885 401 420982 402 423085 403 425192 404 427305 405 429423 406 431546 407 433675 408 435808 409 437947 410 440092 411 442241 412 444396 413 446555 414 448721 415 450891 416 453066 417 455247 418 457433 419 459625 420 461821 421 464023 422 466230 423 468442 424 470660 425 472882 426 475110 427 477344 428 479582 429 481826 430 484074 431 486329 432 488588 433 490853 434 493122 435 495397 436 497678 437 499963 438 502254 439 504550 440 506851 441 509158 442 511470 443 513787 444 516109 445 518436 446 520769 447 523107 448 525450 449 527798 450 530152 451 532511 452 534875 453 537244 454 539619 455 541998 456 544384 457 546774 458 549169 459 551570 460 553976 461 556387 462 558804 463 561225 464 563652 465 566084 466 568522 467 570964 468 573412 469 575865 470 578324 471 580787 472 583256 473 585730 474 588209 475 590694 476 593184 477 595679 478 598179 479 600684 480 603195 481 605711 482 608232 483 610759 484 613290 485 615827 486 618369 487 620917 488 623469 489 626027 490 628590 491 631158 492 633732 493 636311 494 638895 495 641484 496 644078 497 646678 498 649283 499 651893 500 654508 501 657129 502 659755 503 662386 504 665023 505 667664 506 670311 507 672963 508 675620 509 678283 510 680951 511 683624 512 686302 513 688985 514 691674 515 694368 516 697067 517 699772 518 702481 519 705196 520 707916 521 710642 522 713372 523 716108 524 718849 525 721596 526 724347 527 727104 528 729866 529 732633 530 735406 531 738183 532 740966 533 743755 534 746548 535 749347 536 752151 537 754960 538 757774 539 760594 540 763419 541 766249 542 769084 543 771925 544 774771 545 777622 546 780478 547 783339 548 786206 549 789078 550 791955 551 794838 552 797725 553 800618 554 803517 555 806420 556 809329 557 812242 558 815162 559 818086 560 821015 561 823950 562 826890 563 829836 564 832786 565 835742 566 838703 567 841669 568 844641 569 847617 570 850599 571 853586 572 856579 573 859576 574 862579 575 865587 576 868601 577 871619 578 874643 579 877672 580 880707 581 883746 582 886791 583 889841 584 892896 585 895957 586 899022 587 902093 588 905170 589 908251 590 911338 591 914430 592 917527 593 920629 594 923737 595 926849 596 929968 597 933091 598 936219 599 939353 600 942492 601 945636 602 948786 603 951941 604 955101 605 958266 606 961436 607 964612 608 967793 609 970979 610 974170 611 977367 612 980569 613 983776 614 986988 615 990206 616 993429 617 996657 618 999890 619 1003129 620 1006372 621 1009621 622 1012875 623 1016135 624 1019400 625 1022670 626 1025945 627 1029225 628 1032511 629 1035802 630 1039098 631 1042399 632 1045706 633 1049017 634 1052334 635 1055657 636 1058984 637 1062317 638 1065655 639 1068998 640 1072347 641 1075700 642 1079059 643 1082424 644 1085793 645 1089168 646 1092547 647 1095933 648 1099323 649 1102719 650 1106119 651 1109525 652 1112937 653 1116353 654 1119775 655 1123202 656 1126634 657 1130072 658 1133514 659 1136962 660 1140416 661 1143874 662 1147338 663 1150807 664 1154281 665 1157760 666 1161245 667 1164735 668 1168230 669 1171730 670 1175235 671 1178746 672 1182262 673 1185784 674 1189310 675 1192842 676 1196379 677 1199921 678 1203468 679 1207021 680 1210579 681 1214142 682 1217710 683 1221284 684 1224863 685 1228447 686 1232036 687 1235631 688 1239231 689 1242836 690 1246446 691 1250061 692 1253682 693 1257308 694 1260939 695 1264576 696 1268218 697 1271864 698 1275517 699 1279174 700 1282837 701 1286505 702 1290178 703 1293856 704 1297540 705 1301228 706 1304922 707 1308622 708 1312326 709 1316036 710 1319751 711 1323471 712 1327197 713 1330927 714 1334663 715 1338404 716 1342151 717 1345902 718 1349659 719 1353421 720 1357189 721 1360961 722 1364739 723 1368522 724 1372311 725 1376104 726 1379903 727 1383707 728 1387516 729 1391331 730 1395150 731 1398975 732 1402805 733 1406641 734 1410482 735 1414327 736 1418179 737 1422035 738 1425897 739 1429763 740 1433635 741 1437513 742 1441395 743 1445283 744 1449176 745 1453074 746 1456978 747 1460887 748 1464800 749 1468720 750 1472644 751 1476574 752 1480509 753 1484449 754 1488394 755 1492345 756 1496301 757 1500262 758 1504228 759 1508200 760 1512176 761 1516158 762 1520146 763 1524138 764 1528136 765 1532139 766 1536147 767 1540161 768 1544179 769 1548203 770 1552232 771 1556267 772 1560306 773 1564351 774 1568401 775 1572457 776 1576517 777 1580583 778 1584654 779 1588730 780 1592812 781 1596899 782 1600991 783 1605088 784 1609190 785 1613298 786 1617411 787 1621529 788 1625652 789 1629781 790 1633915 791 1638054 792 1642198 793 1646348 794 1650503 795 1654663 796 1658828 797 1662999 798 1667175 799 1671356 800 1675542 801 1679733 802 1683930 803 1688132 804 1692339 805 1696551 806 1700769 807 1704992 808 1709220 809 1713454 810 1717692 811 1721936 812 1726185 813 1730439 814 1734699 815 1738964 816 1743234 817 1747509 818 1751789 819 1756075 820 1760366 821 1764662 822 1768964 823 1773270 824 1777582 825 1781899 826 1786222 827 1790549 828 1794882 829 1799220 830 1803564 831 1807912 832 1812266 833 1816625 834 1820989 835 1825359 836 1829733 837 1834113 838 1838499 839 1842889 840 1847285 841 1851686 842 1856092 843 1860503 844 1864920 845 1869342 846 1873769 847 1878201 848 1882639 849 1887082 850 1891530 851 1895983 852 1900441 853 1904905 854 1909374 855 1913848 856 1918328 857 1922812 858 1927302 859 1931798 860 1936298 861 1940804 862 1945314 863 1949831 864 1954352 865 1958878 866 1963410 867 1967947 868 1972490 869 1977037 870 1981590 871 1986148 872 1990711 873 1995280 874 1999853 875 2004432 876 2009016 877 2013606 878 2018201 879 2022800 880 2027406 881 2032016 882 2036631 883 2041252 884 2045878 885 2050510 886 2055146 887 2059788 888 2064435 889 2069087 890 2073745 891 2078407 892 2083075 893 2087749 894 2092427 895 2097111 896 2101800 897 2106494 898 2111193 899 2115898 900 2120608 901 2125323 902 2130043 903 2134768 904 2139499 905 2144235 906 2148977 907 2153723 908 2158475 909 2163232 910 2167994 911 2172761 912 2177534 913 2182312 914 2187095 915 2191884 916 2196677 917 2201476 918 2206280 919 2211089 920 2215904 921 2220724 922 2225549 923 2230379 924 2235215 925 2240055 926 2244901 927 2249753 928 2254609 929 2259471 930 2264338 931 2269210 932 2274087 933 2278970 934 2283858 935 2288751 936 2293649 937 2298553 938 2303461 939 2308376 940 2313295 941 2318219 942 2323149 943 2328084 944 2333024 945 2337970 946 2342921 947 2347876 948 2352838 949 2357804 950 2362776 951 2367753 952 2372735 953 2377722 954 2382715 955 2387712 956 2392716 957 2397724 958 2402737 959 2407756 960 2412780 961 2417809 962 2422844 963 2427884 964 2432929 965 2437979 966 2443034 967 2448095 968 2453161 969 2458232 970 2463308 971 2468390 972 2473477 973 2478569 974 2483666 975 2488769 976 2493876 977 2498989 978 2504108 979 2509231 980 2514360 981 2519494 982 2524633 983 2529777 984 2534927 985 2540082 986 2545242 987 2550408 988 2555578 989 2560754 990 2565935 991 2571121 992 2576313 993 2581510 994 2586712 995 2591919 996 2597132 997 2602349 998 2607572 999 2612801 1000 2618034