0 0 1 7 2 21 3 42 4 70 5 105 6 147 7 196 8 252 9 315 10 385 11 462 12 546 13 637 14 735 15 840 16 952 17 1071 18 1197 19 1330 20 1470 21 1617 22 1771 23 1932 24 2100 25 2275 26 2457 27 2646 28 2842 29 3045 30 3255 31 3472 32 3696 33 3927 34 4165 35 4410 36 4662 37 4921 38 5187 39 5460 40 5740 41 6027 42 6321 43 6622 44 6930 45 7245 46 7567 47 7896 48 8232 49 8575 50 8925 51 9282 52 9646 53 10017 54 10395 55 10780 56 11172 57 11571 58 11977 59 12390 60 12810 61 13237 62 13671 63 14112 64 14560 65 15015 66 15477 67 15946 68 16422 69 16905 70 17395 71 17892 72 18396 73 18907 74 19425 75 19950 76 20482 77 21021 78 21567 79 22120 80 22680 81 23247 82 23821 83 24402 84 24990 85 25585 86 26187 87 26796 88 27412 89 28035 90 28665 91 29302 92 29946 93 30597 94 31255 95 31920 96 32592 97 33271 98 33957 99 34650 100 35350 101 36057 102 36771 103 37492 104 38220 105 38955 106 39697 107 40446 108 41202 109 41965 110 42735 111 43512 112 44296 113 45087 114 45885 115 46690 116 47502 117 48321 118 49147 119 49980 120 50820 121 51667 122 52521 123 53382 124 54250 125 55125 126 56007 127 56896 128 57792 129 58695 130 59605 131 60522 132 61446 133 62377 134 63315 135 64260 136 65212 137 66171 138 67137 139 68110 140 69090 141 70077 142 71071 143 72072 144 73080 145 74095 146 75117 147 76146 148 77182 149 78225 150 79275 151 80332 152 81396 153 82467 154 83545 155 84630 156 85722 157 86821 158 87927 159 89040 160 90160 161 91287 162 92421 163 93562 164 94710 165 95865 166 97027 167 98196 168 99372 169 100555 170 101745 171 102942 172 104146 173 105357 174 106575 175 107800 176 109032 177 110271 178 111517 179 112770 180 114030 181 115297 182 116571 183 117852 184 119140 185 120435 186 121737 187 123046 188 124362 189 125685 190 127015 191 128352 192 129696 193 131047 194 132405 195 133770 196 135142 197 136521 198 137907 199 139300 200 140700 201 142107 202 143521 203 144942 204 146370 205 147805 206 149247 207 150696 208 152152 209 153615 210 155085 211 156562 212 158046 213 159537 214 161035 215 162540 216 164052 217 165571 218 167097 219 168630 220 170170 221 171717 222 173271 223 174832 224 176400 225 177975 226 179557 227 181146 228 182742 229 184345 230 185955 231 187572 232 189196 233 190827 234 192465 235 194110 236 195762 237 197421 238 199087 239 200760 240 202440 241 204127 242 205821 243 207522 244 209230 245 210945 246 212667 247 214396 248 216132 249 217875 250 219625 251 221382 252 223146 253 224917 254 226695 255 228480 256 230272 257 232071 258 233877 259 235690 260 237510 261 239337 262 241171 263 243012 264 244860 265 246715 266 248577 267 250446 268 252322 269 254205 270 256095 271 257992 272 259896 273 261807 274 263725 275 265650 276 267582 277 269521 278 271467 279 273420 280 275380 281 277347 282 279321 283 281302 284 283290 285 285285 286 287287 287 289296 288 291312 289 293335 290 295365 291 297402 292 299446 293 301497 294 303555 295 305620 296 307692 297 309771 298 311857 299 313950 300 316050 301 318157 302 320271 303 322392 304 324520 305 326655 306 328797 307 330946 308 333102 309 335265 310 337435 311 339612 312 341796 313 343987 314 346185 315 348390 316 350602 317 352821 318 355047 319 357280 320 359520 321 361767 322 364021 323 366282 324 368550 325 370825 326 373107 327 375396 328 377692 329 379995 330 382305 331 384622 332 386946 333 389277 334 391615 335 393960 336 396312 337 398671 338 401037 339 403410 340 405790 341 408177 342 410571 343 412972 344 415380 345 417795 346 420217 347 422646 348 425082 349 427525 350 429975 351 432432 352 434896 353 437367 354 439845 355 442330 356 444822 357 447321 358 449827 359 452340 360 454860 361 457387 362 459921 363 462462 364 465010 365 467565 366 470127 367 472696 368 475272 369 477855 370 480445 371 483042 372 485646 373 488257 374 490875 375 493500 376 496132 377 498771 378 501417 379 504070 380 506730 381 509397 382 512071 383 514752 384 517440 385 520135 386 522837 387 525546 388 528262 389 530985 390 533715 391 536452 392 539196 393 541947 394 544705 395 547470 396 550242 397 553021 398 555807 399 558600 400 561400 401 564207 402 567021 403 569842 404 572670 405 575505 406 578347 407 581196 408 584052 409 586915 410 589785 411 592662 412 595546 413 598437 414 601335 415 604240 416 607152 417 610071 418 612997 419 615930 420 618870 421 621817 422 624771 423 627732 424 630700 425 633675 426 636657 427 639646 428 642642 429 645645 430 648655 431 651672 432 654696 433 657727 434 660765 435 663810 436 666862 437 669921 438 672987 439 676060 440 679140 441 682227 442 685321 443 688422 444 691530 445 694645 446 697767 447 700896 448 704032 449 707175 450 710325 451 713482 452 716646 453 719817 454 722995 455 726180 456 729372 457 732571 458 735777 459 738990 460 742210 461 745437 462 748671 463 751912 464 755160 465 758415 466 761677 467 764946 468 768222 469 771505 470 774795 471 778092 472 781396 473 784707 474 788025 475 791350 476 794682 477 798021 478 801367 479 804720 480 808080 481 811447 482 814821 483 818202 484 821590 485 824985 486 828387 487 831796 488 835212 489 838635 490 842065 491 845502 492 848946 493 852397 494 855855 495 859320 496 862792 497 866271 498 869757 499 873250 500 876750 501 880257 502 883771 503 887292 504 890820 505 894355 506 897897 507 901446 508 905002 509 908565 510 912135 511 915712 512 919296 513 922887 514 926485 515 930090 516 933702 517 937321 518 940947 519 944580 520 948220 521 951867 522 955521 523 959182 524 962850 525 966525 526 970207 527 973896 528 977592 529 981295 530 985005 531 988722 532 992446 533 996177 534 999915 535 1003660 536 1007412 537 1011171 538 1014937 539 1018710 540 1022490 541 1026277 542 1030071 543 1033872 544 1037680 545 1041495 546 1045317 547 1049146 548 1052982 549 1056825 550 1060675 551 1064532 552 1068396 553 1072267 554 1076145 555 1080030 556 1083922 557 1087821 558 1091727 559 1095640 560 1099560 561 1103487 562 1107421 563 1111362 564 1115310 565 1119265 566 1123227 567 1127196 568 1131172 569 1135155 570 1139145 571 1143142 572 1147146 573 1151157 574 1155175 575 1159200 576 1163232 577 1167271 578 1171317 579 1175370 580 1179430 581 1183497 582 1187571 583 1191652 584 1195740 585 1199835 586 1203937 587 1208046 588 1212162 589 1216285 590 1220415 591 1224552 592 1228696 593 1232847 594 1237005 595 1241170 596 1245342 597 1249521 598 1253707 599 1257900 600 1262100 601 1266307 602 1270521 603 1274742 604 1278970 605 1283205 606 1287447 607 1291696 608 1295952 609 1300215 610 1304485 611 1308762 612 1313046 613 1317337 614 1321635 615 1325940 616 1330252 617 1334571 618 1338897 619 1343230 620 1347570 621 1351917 622 1356271 623 1360632 624 1365000 625 1369375 626 1373757 627 1378146 628 1382542 629 1386945 630 1391355 631 1395772 632 1400196 633 1404627 634 1409065 635 1413510 636 1417962 637 1422421 638 1426887 639 1431360 640 1435840 641 1440327 642 1444821 643 1449322 644 1453830 645 1458345 646 1462867 647 1467396 648 1471932 649 1476475 650 1481025 651 1485582 652 1490146 653 1494717 654 1499295 655 1503880 656 1508472 657 1513071 658 1517677 659 1522290 660 1526910 661 1531537 662 1536171 663 1540812 664 1545460 665 1550115 666 1554777 667 1559446 668 1564122 669 1568805 670 1573495 671 1578192 672 1582896 673 1587607 674 1592325 675 1597050 676 1601782 677 1606521 678 1611267 679 1616020 680 1620780 681 1625547 682 1630321 683 1635102 684 1639890 685 1644685 686 1649487 687 1654296 688 1659112 689 1663935 690 1668765 691 1673602 692 1678446 693 1683297 694 1688155 695 1693020 696 1697892 697 1702771 698 1707657 699 1712550 700 1717450 701 1722357 702 1727271 703 1732192 704 1737120 705 1742055 706 1746997 707 1751946 708 1756902 709 1761865 710 1766835 711 1771812 712 1776796 713 1781787 714 1786785 715 1791790 716 1796802 717 1801821 718 1806847 719 1811880 720 1816920 721 1821967 722 1827021 723 1832082 724 1837150 725 1842225 726 1847307 727 1852396 728 1857492 729 1862595 730 1867705 731 1872822 732 1877946 733 1883077 734 1888215 735 1893360 736 1898512 737 1903671 738 1908837 739 1914010 740 1919190 741 1924377 742 1929571 743 1934772 744 1939980 745 1945195 746 1950417 747 1955646 748 1960882 749 1966125 750 1971375 751 1976632 752 1981896 753 1987167 754 1992445 755 1997730 756 2003022 757 2008321 758 2013627 759 2018940 760 2024260 761 2029587 762 2034921 763 2040262 764 2045610 765 2050965 766 2056327 767 2061696 768 2067072 769 2072455 770 2077845 771 2083242 772 2088646 773 2094057 774 2099475 775 2104900 776 2110332 777 2115771 778 2121217 779 2126670 780 2132130 781 2137597 782 2143071 783 2148552 784 2154040 785 2159535 786 2165037 787 2170546 788 2176062 789 2181585 790 2187115 791 2192652 792 2198196 793 2203747 794 2209305 795 2214870 796 2220442 797 2226021 798 2231607 799 2237200 800 2242800 801 2248407 802 2254021 803 2259642 804 2265270 805 2270905 806 2276547 807 2282196 808 2287852 809 2293515 810 2299185 811 2304862 812 2310546 813 2316237 814 2321935 815 2327640 816 2333352 817 2339071 818 2344797 819 2350530 820 2356270 821 2362017 822 2367771 823 2373532 824 2379300 825 2385075 826 2390857 827 2396646 828 2402442 829 2408245 830 2414055 831 2419872 832 2425696 833 2431527 834 2437365 835 2443210 836 2449062 837 2454921 838 2460787 839 2466660 840 2472540 841 2478427 842 2484321 843 2490222 844 2496130 845 2502045 846 2507967 847 2513896 848 2519832 849 2525775 850 2531725 851 2537682 852 2543646 853 2549617 854 2555595 855 2561580 856 2567572 857 2573571 858 2579577 859 2585590 860 2591610 861 2597637 862 2603671 863 2609712 864 2615760 865 2621815 866 2627877 867 2633946 868 2640022 869 2646105 870 2652195 871 2658292 872 2664396 873 2670507 874 2676625 875 2682750 876 2688882 877 2695021 878 2701167 879 2707320 880 2713480 881 2719647 882 2725821 883 2732002 884 2738190 885 2744385 886 2750587 887 2756796 888 2763012 889 2769235 890 2775465 891 2781702 892 2787946 893 2794197 894 2800455 895 2806720 896 2812992 897 2819271 898 2825557 899 2831850 900 2838150 901 2844457 902 2850771 903 2857092 904 2863420 905 2869755 906 2876097 907 2882446 908 2888802 909 2895165 910 2901535 911 2907912 912 2914296 913 2920687 914 2927085 915 2933490 916 2939902 917 2946321 918 2952747 919 2959180 920 2965620 921 2972067 922 2978521 923 2984982 924 2991450 925 2997925 926 3004407 927 3010896 928 3017392 929 3023895 930 3030405 931 3036922 932 3043446 933 3049977 934 3056515 935 3063060 936 3069612 937 3076171 938 3082737 939 3089310 940 3095890 941 3102477 942 3109071 943 3115672 944 3122280 945 3128895 946 3135517 947 3142146 948 3148782 949 3155425 950 3162075 951 3168732 952 3175396 953 3182067 954 3188745 955 3195430 956 3202122 957 3208821 958 3215527 959 3222240 960 3228960 961 3235687 962 3242421 963 3249162 964 3255910 965 3262665 966 3269427 967 3276196 968 3282972 969 3289755 970 3296545 971 3303342 972 3310146 973 3316957 974 3323775 975 3330600 976 3337432 977 3344271 978 3351117 979 3357970 980 3364830 981 3371697 982 3378571 983 3385452 984 3392340 985 3399235 986 3406137 987 3413046 988 3419962 989 3426885 990 3433815 991 3440752 992 3447696 993 3454647 994 3461605 995 3468570 996 3475542 997 3482521 998 3489507 999 3496500 1000 3503500