0 0 1 1 2 7 3 18 4 35 5 57 6 84 7 117 8 155 9 198 10 247 11 301 12 360 13 425 14 495 15 570 16 651 17 737 18 828 19 925 20 1027 21 1134 22 1247 23 1365 24 1488 25 1617 26 1751 27 1890 28 2035 29 2185 30 2340 31 2501 32 2667 33 2838 34 3015 35 3197 36 3384 37 3577 38 3775 39 3978 40 4187 41 4401 42 4620 43 4845 44 5075 45 5310 46 5551 47 5797 48 6048 49 6305 50 6567 51 6834 52 7107 53 7385 54 7668 55 7957 56 8251 57 8550 58 8855 59 9165 60 9480 61 9801 62 10127 63 10458 64 10795 65 11137 66 11484 67 11837 68 12195 69 12558 70 12927 71 13301 72 13680 73 14065 74 14455 75 14850 76 15251 77 15657 78 16068 79 16485 80 16907 81 17334 82 17767 83 18205 84 18648 85 19097 86 19551 87 20010 88 20475 89 20945 90 21420 91 21901 92 22387 93 22878 94 23375 95 23877 96 24384 97 24897 98 25415 99 25938 100 26467 101 27001 102 27540 103 28085 104 28635 105 29190 106 29751 107 30317 108 30888 109 31465 110 32047 111 32634 112 33227 113 33825 114 34428 115 35037 116 35651 117 36270 118 36895 119 37525 120 38160 121 38801 122 39447 123 40098 124 40755 125 41417 126 42084 127 42757 128 43435 129 44118 130 44807 131 45501 132 46200 133 46905 134 47615 135 48330 136 49051 137 49777 138 50508 139 51245 140 51987 141 52734 142 53487 143 54245 144 55008 145 55777 146 56551 147 57330 148 58115 149 58905 150 59700 151 60501 152 61307 153 62118 154 62935 155 63757 156 64584 157 65417 158 66255 159 67098 160 67947 161 68801 162 69660 163 70525 164 71395 165 72270 166 73151 167 74037 168 74928 169 75825 170 76727 171 77634 172 78547 173 79465 174 80388 175 81317 176 82251 177 83190 178 84135 179 85085 180 86040 181 87001 182 87967 183 88938 184 89915 185 90897 186 91884 187 92877 188 93875 189 94878 190 95887 191 96901 192 97920 193 98945 194 99975 195 101010 196 102051 197 103097 198 104148 199 105205 200 106267 201 107334 202 108407 203 109485 204 110568 205 111657 206 112751 207 113850 208 114955 209 116065 210 117180 211 118301 212 119427 213 120558 214 121695 215 122837 216 123984 217 125137 218 126295 219 127458 220 128627 221 129801 222 130980 223 132165 224 133355 225 134550 226 135751 227 136957 228 138168 229 139385 230 140607 231 141834 232 143067 233 144305 234 145548 235 146797 236 148051 237 149310 238 150575 239 151845 240 153120 241 154401 242 155687 243 156978 244 158275 245 159577 246 160884 247 162197 248 163515 249 164838 250 166167 251 167501 252 168840 253 170185 254 171535 255 172890 256 174251 257 175617 258 176988 259 178365 260 179747 261 181134 262 182527 263 183925 264 185328 265 186737 266 188151 267 189570 268 190995 269 192425 270 193860 271 195301 272 196747 273 198198 274 199655 275 201117 276 202584 277 204057 278 205535 279 207018 280 208507 281 210001 282 211500 283 213005 284 214515 285 216030 286 217551 287 219077 288 220608 289 222145 290 223687 291 225234 292 226787 293 228345 294 229908 295 231477 296 233051 297 234630 298 236215 299 237805 300 239400 301 241001 302 242607 303 244218 304 245835 305 247457 306 249084 307 250717 308 252355 309 253998 310 255647 311 257301 312 258960 313 260625 314 262295 315 263970 316 265651 317 267337 318 269028 319 270725 320 272427 321 274134 322 275847 323 277565 324 279288 325 281017 326 282751 327 284490 328 286235 329 287985 330 289740 331 291501 332 293267 333 295038 334 296815 335 298597 336 300384 337 302177 338 303975 339 305778 340 307587 341 309401 342 311220 343 313045 344 314875 345 316710 346 318551 347 320397 348 322248 349 324105 350 325967 351 327834 352 329707 353 331585 354 333468 355 335357 356 337251 357 339150 358 341055 359 342965 360 344880 361 346801 362 348727 363 350658 364 352595 365 354537 366 356484 367 358437 368 360395 369 362358 370 364327 371 366301 372 368280 373 370265 374 372255 375 374250 376 376251 377 378257 378 380268 379 382285 380 384307 381 386334 382 388367 383 390405 384 392448 385 394497 386 396551 387 398610 388 400675 389 402745 390 404820 391 406901 392 408987 393 411078 394 413175 395 415277 396 417384 397 419497 398 421615 399 423738 400 425867 401 428001 402 430140 403 432285 404 434435 405 436590 406 438751 407 440917 408 443088 409 445265 410 447447 411 449634 412 451827 413 454025 414 456228 415 458437 416 460651 417 462870 418 465095 419 467325 420 469560 421 471801 422 474047 423 476298 424 478555 425 480817 426 483084 427 485357 428 487635 429 489918 430 492207 431 494501 432 496800 433 499105 434 501415 435 503730 436 506051 437 508377 438 510708 439 513045 440 515387 441 517734 442 520087 443 522445 444 524808 445 527177 446 529551 447 531930 448 534315 449 536705 450 539100 451 541501 452 543907 453 546318 454 548735 455 551157 456 553584 457 556017 458 558455 459 560898 460 563347 461 565801 462 568260 463 570725 464 573195 465 575670 466 578151 467 580637 468 583128 469 585625 470 588127 471 590634 472 593147 473 595665 474 598188 475 600717 476 603251 477 605790 478 608335 479 610885 480 613440 481 616001 482 618567 483 621138 484 623715 485 626297 486 628884 487 631477 488 634075 489 636678 490 639287 491 641901 492 644520 493 647145 494 649775 495 652410 496 655051 497 657697 498 660348 499 663005 500 665667 501 668334 502 671007 503 673685 504 676368 505 679057 506 681751 507 684450 508 687155 509 689865 510 692580 511 695301 512 698027 513 700758 514 703495 515 706237 516 708984 517 711737 518 714495 519 717258 520 720027 521 722801 522 725580 523 728365 524 731155 525 733950 526 736751 527 739557 528 742368 529 745185 530 748007 531 750834 532 753667 533 756505 534 759348 535 762197 536 765051 537 767910 538 770775 539 773645 540 776520 541 779401 542 782287 543 785178 544 788075 545 790977 546 793884 547 796797 548 799715 549 802638 550 805567 551 808501 552 811440 553 814385 554 817335 555 820290 556 823251 557 826217 558 829188 559 832165 560 835147 561 838134 562 841127 563 844125 564 847128 565 850137 566 853151 567 856170 568 859195 569 862225 570 865260 571 868301 572 871347 573 874398 574 877455 575 880517 576 883584 577 886657 578 889735 579 892818 580 895907 581 899001 582 902100 583 905205 584 908315 585 911430 586 914551 587 917677 588 920808 589 923945 590 927087 591 930234 592 933387 593 936545 594 939708 595 942877 596 946051 597 949230 598 952415 599 955605 600 958800 601 962001 602 965207 603 968418 604 971635 605 974857 606 978084 607 981317 608 984555 609 987798 610 991047 611 994301 612 997560 613 1000825 614 1004095 615 1007370 616 1010651 617 1013937 618 1017228 619 1020525 620 1023827 621 1027134 622 1030447 623 1033765 624 1037088 625 1040417 626 1043751 627 1047090 628 1050435 629 1053785 630 1057140 631 1060501 632 1063867 633 1067238 634 1070615 635 1073997 636 1077384 637 1080777 638 1084175 639 1087578 640 1090987 641 1094401 642 1097820 643 1101245 644 1104675 645 1108110 646 1111551 647 1114997 648 1118448 649 1121905 650 1125367 651 1128834 652 1132307 653 1135785 654 1139268 655 1142757 656 1146251 657 1149750 658 1153255 659 1156765 660 1160280 661 1163801 662 1167327 663 1170858 664 1174395 665 1177937 666 1181484 667 1185037 668 1188595 669 1192158 670 1195727 671 1199301 672 1202880 673 1206465 674 1210055 675 1213650 676 1217251 677 1220857 678 1224468 679 1228085 680 1231707 681 1235334 682 1238967 683 1242605 684 1246248 685 1249897 686 1253551 687 1257210 688 1260875 689 1264545 690 1268220 691 1271901 692 1275587 693 1279278 694 1282975 695 1286677 696 1290384 697 1294097 698 1297815 699 1301538 700 1305267 701 1309001 702 1312740 703 1316485 704 1320235 705 1323990 706 1327751 707 1331517 708 1335288 709 1339065 710 1342847 711 1346634 712 1350427 713 1354225 714 1358028 715 1361837 716 1365651 717 1369470 718 1373295 719 1377125 720 1380960 721 1384801 722 1388647 723 1392498 724 1396355 725 1400217 726 1404084 727 1407957 728 1411835 729 1415718 730 1419607 731 1423501 732 1427400 733 1431305 734 1435215 735 1439130 736 1443051 737 1446977 738 1450908 739 1454845 740 1458787 741 1462734 742 1466687 743 1470645 744 1474608 745 1478577 746 1482551 747 1486530 748 1490515 749 1494505 750 1498500 751 1502501 752 1506507 753 1510518 754 1514535 755 1518557 756 1522584 757 1526617 758 1530655 759 1534698 760 1538747 761 1542801 762 1546860 763 1550925 764 1554995 765 1559070 766 1563151 767 1567237 768 1571328 769 1575425 770 1579527 771 1583634 772 1587747 773 1591865 774 1595988 775 1600117 776 1604251 777 1608390 778 1612535 779 1616685 780 1620840 781 1625001 782 1629167 783 1633338 784 1637515 785 1641697 786 1645884 787 1650077 788 1654275 789 1658478 790 1662687 791 1666901 792 1671120 793 1675345 794 1679575 795 1683810 796 1688051 797 1692297 798 1696548 799 1700805 800 1705067 801 1709334 802 1713607 803 1717885 804 1722168 805 1726457 806 1730751 807 1735050 808 1739355 809 1743665 810 1747980 811 1752301 812 1756627 813 1760958 814 1765295 815 1769637 816 1773984 817 1778337 818 1782695 819 1787058 820 1791427 821 1795801 822 1800180 823 1804565 824 1808955 825 1813350 826 1817751 827 1822157 828 1826568 829 1830985 830 1835407 831 1839834 832 1844267 833 1848705 834 1853148 835 1857597 836 1862051 837 1866510 838 1870975 839 1875445 840 1879920 841 1884401 842 1888887 843 1893378 844 1897875 845 1902377 846 1906884 847 1911397 848 1915915 849 1920438 850 1924967 851 1929501 852 1934040 853 1938585 854 1943135 855 1947690 856 1952251 857 1956817 858 1961388 859 1965965 860 1970547 861 1975134 862 1979727 863 1984325 864 1988928 865 1993537 866 1998151 867 2002770 868 2007395 869 2012025 870 2016660 871 2021301 872 2025947 873 2030598 874 2035255 875 2039917 876 2044584 877 2049257 878 2053935 879 2058618 880 2063307 881 2068001 882 2072700 883 2077405 884 2082115 885 2086830 886 2091551 887 2096277 888 2101008 889 2105745 890 2110487 891 2115234 892 2119987 893 2124745 894 2129508 895 2134277 896 2139051 897 2143830 898 2148615 899 2153405 900 2158200 901 2163001 902 2167807 903 2172618 904 2177435 905 2182257 906 2187084 907 2191917 908 2196755 909 2201598 910 2206447 911 2211301 912 2216160 913 2221025 914 2225895 915 2230770 916 2235651 917 2240537 918 2245428 919 2250325 920 2255227 921 2260134 922 2265047 923 2269965 924 2274888 925 2279817 926 2284751 927 2289690 928 2294635 929 2299585 930 2304540 931 2309501 932 2314467 933 2319438 934 2324415 935 2329397 936 2334384 937 2339377 938 2344375 939 2349378 940 2354387 941 2359401 942 2364420 943 2369445 944 2374475 945 2379510 946 2384551 947 2389597 948 2394648 949 2399705 950 2404767 951 2409834 952 2414907 953 2419985 954 2425068 955 2430157 956 2435251 957 2440350 958 2445455 959 2450565 960 2455680 961 2460801 962 2465927 963 2471058 964 2476195 965 2481337 966 2486484 967 2491637 968 2496795 969 2501958 970 2507127 971 2512301 972 2517480 973 2522665 974 2527855 975 2533050 976 2538251 977 2543457 978 2548668 979 2553885 980 2559107 981 2564334 982 2569567 983 2574805 984 2580048 985 2585297 986 2590551 987 2595810 988 2601075 989 2606345 990 2611620 991 2616901 992 2622187 993 2627478 994 2632775 995 2638077 996 2643384 997 2648697 998 2654015 999 2659338 1000 2664667