0 0 1 2 2 7 3 15 4 26 5 41 6 59 7 80 8 104 9 132 10 162 11 196 12 233 13 274 14 318 15 365 16 415 17 468 18 525 19 585 20 648 21 714 22 784 23 856 24 932 25 1012 26 1094 27 1180 28 1269 29 1361 30 1457 31 1555 32 1657 33 1763 34 1871 35 1983 36 2097 37 2216 38 2337 39 2462 40 2589 41 2720 42 2855 43 2992 44 3133 45 3277 46 3424 47 3575 48 3728 49 3885 50 4046 51 4209 52 4376 53 4546 54 4719 55 4895 56 5075 57 5257 58 5444 59 5633 60 5825 61 6021 62 6220 63 6422 64 6628 65 6837 66 7049 67 7264 68 7482 69 7704 70 7929 71 8157 72 8388 73 8623 74 8861 75 9102 76 9346 77 9594 78 9845 79 10099 80 10356 81 10616 82 10880 83 11147 84 11417 85 11691 86 11967 87 12247 88 12531 89 12817 90 13107 91 13399 92 13696 93 13995 94 14297 95 14603 96 14912 97 15225 98 15540 99 15859 100 16181 101 16506 102 16835 103 17166 104 17501 105 17839 106 18181 107 18525 108 18873 109 19224 110 19579 111 19936 112 20297 113 20661 114 21028 115 21399 116 21773 117 22150 118 22530 119 22913 120 23300 121 23690 122 24083 123 24480 124 24879 125 25282 126 25688 127 26098 128 26510 129 26926 130 27345 131 27768 132 28193 133 28622 134 29054 135 29489 136 29928 137 30369 138 30814 139 31263 140 31714 141 32169 142 32627 143 33088 144 33552 145 34020 146 34491 147 34965 148 35442 149 35922 150 36406 151 36893 152 37384 153 37877 154 38374 155 38874 156 39377 157 39883 158 40393 159 40906 160 41422 161 41942 162 42464 163 42990 164 43519 165 44051 166 44587 167 45126 168 45668 169 46213 170 46762 171 47313 172 47868 173 48427 174 48988 175 49553 176 50121 177 50692 178 51266 179 51844 180 52425 181 53009 182 53596 183 54187 184 54781 185 55378 186 55978 187 56582 188 57188 189 57798 190 58412 191 59028 192 59648 193 60271 194 60897 195 61526 196 62159 197 62795 198 63434 199 64076 200 64722 201 65371 202 66023 203 66678 204 67337 205 67998 206 68663 207 69332 208 70003 209 70678 210 71356 211 72037 212 72721 213 73409 214 74100 215 74794 216 75491 217 76192 218 76896 219 77603 220 78313 221 79027 222 79744 223 80464 224 81187 225 81913 226 82643 227 83376 228 84112 229 84852 230 85594 231 86340 232 87090 233 87842 234 88598 235 89356 236 90119 237 90884 238 91652 239 92424 240 93199 241 93978 242 94759 243 95544 244 96332 245 97123 246 97917 247 98715 248 99516 249 100320 250 101128 251 101938 252 102752 253 103569 254 104390 255 105213 256 106040 257 106870 258 107703 259 108540 260 109380 261 110223 262 111069 263 111918 264 112771 265 113627 266 114486 267 115349 268 116214 269 117083 270 117955 271 118831 272 119709 273 120591 274 121476 275 122364 276 123256 277 124151 278 125049 279 125950 280 126854 281 127762 282 128673 283 129587 284 130505 285 131425 286 132349 287 133276 288 134207 289 135140 290 136077 291 137017 292 137961 293 138907 294 139857 295 140810 296 141766 297 142726 298 143688 299 144654 300 145624 301 146596 302 147572 303 148551 304 149533 305 150518 306 151507 307 152499 308 153494 309 154492 310 155494 311 156498 312 157506 313 158518 314 159532 315 160550 316 161571 317 162595 318 163623 319 164653 320 165687 321 166724 322 167765 323 168808 324 169855 325 170905 326 171959 327 173015 328 174075 329 175138 330 176204 331 177274 332 178347 333 179423 334 180502 335 181584 336 182670 337 183759 338 184851 339 185947 340 187045 341 188147 342 189252 343 190361 344 191472 345 192587 346 193705 347 194826 348 195951 349 197079 350 198210 351 199344 352 200481 353 201622 354 202766 355 203913 356 205064 357 206217 358 207374 359 208534 360 209698 361 210864 362 212034 363 213207 364 214384 365 215563 366 216746 367 217932 368 219121 369 220314 370 221509 371 222708 372 223911 373 225116 374 226325 375 227537 376 228752 377 229970 378 231192 379 232417 380 233645 381 234876 382 236110 383 237348 384 238589 385 239834 386 241081 387 242332 388 243586 389 244843 390 246103 391 247367 392 248634 393 249904 394 251178 395 252454 396 253734 397 255017 398 256304 399 257593 400 258886 401 260182 402 261481 403 262784 404 264090 405 265399 406 266711 407 268026 408 269345 409 270667 410 271992 411 273320 412 274652 413 275987 414 277325 415 278666 416 280011 417 281359 418 282710 419 284064 420 285422 421 286782 422 288146 423 289514 424 290884 425 292258 426 293635 427 295015 428 296398 429 297785 430 299175 431 300568 432 301964 433 303364 434 304767 435 306173 436 307582 437 308995 438 310411 439 311830 440 313252 441 314677 442 316106 443 317538 444 318973 445 320412 446 321853 447 323298 448 324746 449 326198 450 327652 451 329110 452 330571 453 332036 454 333503 455 334974 456 336448 457 337925 458 339406 459 340890 460 342376 461 343867 462 345360 463 346857 464 348357 465 349860 466 351366 467 352876 468 354389 469 355905 470 357424 471 358947 472 360473 473 362002 474 363534 475 365069 476 366608 477 368150 478 369695 479 371244 480 372796 481 374350 482 375909 483 377470 484 379035 485 380603 486 382174 487 383748 488 385326 489 386906 490 388490 491 390078 492 391668 493 393262 494 394859 495 396459 496 398063 497 399669 498 401279 499 402893 500 404509 501 406129 502 407752 503 409378 504 411007 505 412640 506 414275 507 415915 508 417557 509 419202 510 420851 511 422503 512 424158 513 425817 514 427479 515 429144 516 430812 517 432483 518 434158 519 435836 520 437517 521 439201 522 440889 523 442580 524 444274 525 445971 526 447672 527 449375 528 451082 529 452793 530 454506 531 456223 532 457943 533 459666 534 461393 535 463122 536 464855 537 466591 538 468331 539 470073 540 471819 541 473568 542 475321 543 477076 544 478835 545 480597 546 482362 547 484131 548 485903 549 487678 550 489456 551 491237 552 493022 553 494810 554 496601 555 498395 556 500193 557 501994 558 503798 559 505605 560 507416 561 509230 562 511047 563 512867 564 514691 565 516517 566 518347 567 520181 568 522017 569 523857 570 525700 571 527546 572 529395 573 531248 574 533104 575 534963 576 536825 577 538691 578 540560 579 542432 580 544307 581 546186 582 548067 583 549952 584 551841 585 553732 586 555627 587 557525 588 559426 589 561330 590 563238 591 565149 592 567063 593 568981 594 570901 595 572825 596 574752 597 576682 598 578616 599 580553 600 582493 601 584436 602 586382 603 588332 604 590285 605 592241 606 594201 607 596164 608 598129 609 600099 610 602071 611 604047 612 606025 613 608008 614 609993 615 611981 616 613973 617 615968 618 617967 619 619968 620 621973 621 623981 622 625992 623 628006 624 630024 625 632045 626 634069 627 636097 628 638127 629 640161 630 642198 631 644239 632 646282 633 648329 634 650379 635 652432 636 654489 637 656549 638 658612 639 660678 640 662747 641 664820 642 666896 643 668975 644 671057 645 673143 646 675232 647 677324 648 679419 649 681518 650 683620 651 685725 652 687833 653 689945 654 692060 655 694178 656 696299 657 698423 658 700551 659 702682 660 704816 661 706954 662 709094 663 711238 664 713385 665 715536 666 717689 667 719846 668 722006 669 724169 670 726336 671 728506 672 730679 673 732855 674 735035 675 737217 676 739403 677 741592 678 743785 679 745981 680 748179 681 750382 682 752587 683 754796 684 757007 685 759222 686 761441 687 763662 688 765887 689 768115 690 770346 691 772581 692 774819 693 777060 694 779304 695 781551 696 783802 697 786056 698 788313 699 790574 700 792837 701 795104 702 797374 703 799647 704 801924 705 804204 706 806487 707 808773 708 811063 709 813355 710 815651 711 817951 712 820253 713 822559 714 824868 715 827180 716 829495 717 831814 718 834136 719 836461 720 838789 721 841121 722 843456 723 845794 724 848135 725 850480 726 852827 727 855178 728 857533 729 859890 730 862251 731 864615 732 866982 733 869352 734 871726 735 874103 736 876483 737 878866 738 881253 739 883643 740 886036 741 888432 742 890832 743 893235 744 895641 745 898050 746 900462 747 902878 748 905297 749 907719 750 910145 751 912573 752 915005 753 917440 754 919879 755 922320 756 924765 757 927213 758 929665 759 932119 760 934577 761 937038 762 939502 763 941970 764 944440 765 946914 766 949392 767 951872 768 954356 769 956843 770 959333 771 961826 772 964323 773 966823 774 969326 775 971832 776 974342 777 976855 778 979371 779 981890 780 984412 781 986938 782 989467 783 991999 784 994535 785 997073 786 999615 787 1002161 788 1004709 789 1007261 790 1009816 791 1012374 792 1014935 793 1017500 794 1020067 795 1022638 796 1025213 797 1027790 798 1030371 799 1032955 800 1035542 801 1038133 802 1040726 803 1043323 804 1045924 805 1048527 806 1051134 807 1053744 808 1056357 809 1058973 810 1061593 811 1064215 812 1066842 813 1069471 814 1072103 815 1074739 816 1077378 817 1080020 818 1082666 819 1085315 820 1087967 821 1090622 822 1093280 823 1095942 824 1098607 825 1101275 826 1103946 827 1106621 828 1109299 829 1111980 830 1114664 831 1117352 832 1120042 833 1122736 834 1125434 835 1128134 836 1130838 837 1133545 838 1136255 839 1138969 840 1141685 841 1144405 842 1147128 843 1149855 844 1152584 845 1155317 846 1158053 847 1160793 848 1163535 849 1166281 850 1169030 851 1171782 852 1174538 853 1177297 854 1180059 855 1182824 856 1185592 857 1188364 858 1191139 859 1193917 860 1196698 861 1199483 862 1202271 863 1205062 864 1207856 865 1210654 866 1213455 867 1216259 868 1219066 869 1221877 870 1224690 871 1227507 872 1230328 873 1233151 874 1235978 875 1238808 876 1241641 877 1244477 878 1247317 879 1250160 880 1253006 881 1255855 882 1258708 883 1261564 884 1264423 885 1267285 886 1270151 887 1273019 888 1275891 889 1278767 890 1281645 891 1284527 892 1287412 893 1290300 894 1293192 895 1296086 896 1298984 897 1301885 898 1304790 899 1307697 900 1310608 901 1313522 902 1316439 903 1319360 904 1322284 905 1325211 906 1328141 907 1331075 908 1334011 909 1336951 910 1339894 911 1342841 912 1345791 913 1348743 914 1351700 915 1354659 916 1357622 917 1360587 918 1363557 919 1366529 920 1369504 921 1372483 922 1375465 923 1378451 924 1381439 925 1384431 926 1387426 927 1390424 928 1393425 929 1396430 930 1399438 931 1402449 932 1405464 933 1408481 934 1411502 935 1414526 936 1417554 937 1420584 938 1423618 939 1426655 940 1429695 941 1432739 942 1435786 943 1438836 944 1441889 945 1444945 946 1448005 947 1451068 948 1454134 949 1457204 950 1460276 951 1463352 952 1466431 953 1469514 954 1472599 955 1475688 956 1478780 957 1481875 958 1484974 959 1488076 960 1491181 961 1494289 962 1497400 963 1500515 964 1503633 965 1506754 966 1509879 967 1513006 968 1516137 969 1519271 970 1522409 971 1525549 972 1528693 973 1531840 974 1534991 975 1538144 976 1541301 977 1544461 978 1547624 979 1550791 980 1553960 981 1557133 982 1560310 983 1563489 984 1566672 985 1569858 986 1573047 987 1576239 988 1579435 989 1582634 990 1585836 991 1589041 992 1592249 993 1595461 994 1598676 995 1601895 996 1605116 997 1608341 998 1611569 999 1614800 1000 1618034