0 0 1 2 2 6 3 15 4 26 5 40 6 58 7 79 8 104 9 131 10 162 11 196 12 233 13 273 14 317 15 364 16 414 17 468 18 524 19 584 20 647 21 714 22 783 23 856 24 932 25 1011 26 1094 27 1180 28 1269 29 1361 30 1456 31 1555 32 1657 33 1762 34 1870 35 1982 36 2097 37 2215 38 2336 39 2461 40 2589 41 2720 42 2854 43 2992 44 3133 45 3277 46 3424 47 3574 48 3728 49 3885 50 4045 51 4209 52 4375 53 4545 54 4718 55 4895 56 5074 57 5257 58 5443 59 5632 60 5825 61 6021 62 6220 63 6422 64 6627 65 6836 66 7048 67 7263 68 7482 69 7703 70 7928 71 8157 72 8388 73 8623 74 8860 75 9101 76 9346 77 9593 78 9844 79 10098 80 10355 81 10616 82 10880 83 11147 84 11417 85 11690 86 11967 87 12247 88 12530 89 12816 90 13106 91 13399 92 13695 93 13994 94 14297 95 14603 96 14912 97 15224 98 15540 99 15858 100 16180 101 16506 102 16834 103 17166 104 17501 105 17839 106 18180 107 18525 108 18873 109 19224 110 19578 111 19936 112 20297 113 20661 114 21028 115 21398 116 21772 117 22149 118 22530 119 22913 120 23300 121 23690 122 24083 123 24479 124 24879 125 25282 126 25688 127 26097 128 26510 129 26926 130 27345 131 27767 132 28193 133 28621 134 29053 135 29489 136 29927 137 30369 138 30814 139 31262 140 31713 141 32168 142 32626 143 33087 144 33552 145 34019 146 34490 147 34964 148 35441 149 35922 150 36406 151 36893 152 37383 153 37877 154 38373 155 38873 156 39376 157 39883 158 40393 159 40906 160 41422 161 41941 162 42464 163 42990 164 43519 165 44051 166 44587 167 45125 168 45667 169 46213 170 46761 171 47313 172 47868 173 48426 174 48988 175 49552 176 50120 177 50691 178 51266 179 51843 180 52424 181 53008 182 53596 183 54186 184 54780 185 55377 186 55978 187 56581 188 57188 189 57798 190 58411 191 59027 192 59647 193 60270 194 60896 195 61526 196 62158 197 62794 198 63433 199 64076 200 64721 201 65370 202 66022 203 66678 204 67336 205 67998 206 68663 207 69331 208 70003 209 70677 210 71355 211 72036 212 72721 213 73409 214 74099 215 74794 216 75491 217 76192 218 76895 219 77603 220 78313 221 79026 222 79743 223 80463 224 81186 225 81913 226 82643 227 83376 228 84112 229 84851 230 85594 231 86340 232 87089 233 87841 234 88597 235 89356 236 90118 237 90883 238 91652 239 92424 240 93199 241 93977 242 94759 243 95543 244 96331 245 97122 246 97917 247 98715 248 99516 249 100320 250 101127 251 101938 252 102752 253 103569 254 104389 255 105213 256 106039 257 106870 258 107703 259 108539 260 109379 261 110222 262 111068 263 111918 264 112770 265 113626 266 114486 267 115348 268 116214 269 117083 270 117955 271 118830 272 119709 273 120590 274 121476 275 122364 276 123255 277 124150 278 125048 279 125949 280 126854 281 127762 282 128673 283 129587 284 130504 285 131425 286 132349 287 133276 288 134206 289 135140 290 136077 291 137017 292 137960 293 138907 294 139856 295 140809 296 141766 297 142725 298 143688 299 144654 300 145623 301 146595 302 147571 303 148550 304 149532 305 150518 306 151506 307 152498 308 153493 309 154492 310 155493 311 156498 312 157506 313 158517 314 159532 315 160549 316 161570 317 162595 318 163622 319 164653 320 165687 321 166724 322 167764 323 168808 324 169855 325 170905 326 171958 327 173015 328 174075 329 175138 330 176204 331 177273 332 178346 333 179422 334 180501 335 181584 336 182670 337 183759 338 184851 339 185946 340 187045 341 188147 342 189252 343 190360 344 191472 345 192586 346 193705 347 194826 348 195950 349 197078 350 198209 351 199343 352 200481 353 201622 354 202766 355 203913 356 205063 357 206217 358 207374 359 208534 360 209697 361 210864 362 212034 363 213207 364 214383 365 215563 366 216745 367 217931 368 219121 369 220313 370 221509 371 222708 372 223910 373 225115 374 226324 375 227536 376 228751 377 229970 378 231191 379 232416 380 233644 381 234875 382 236110 383 237348 384 238589 385 239833 386 241081 387 242331 388 243585 389 244843 390 246103 391 247367 392 248634 393 249904 394 251177 395 252454 396 253734 397 255017 398 256303 399 257593 400 258885 401 260181 402 261481 403 262783 404 264089 405 265398 406 266710 407 268026 408 269344 409 270666 410 271992 411 273320 412 274652 413 275986 414 277325 415 278666 416 280010 417 281358 418 282709 419 284064 420 285421 421 286782 422 288146 423 289513 424 290884 425 292257 426 293634 427 295015 428 296398 429 297785 430 299174 431 300568 432 301964 433 303364 434 304766 435 306172 436 307582 437 308994 438 310410 439 311829 440 313251 441 314677 442 316106 443 317538 444 318973 445 320411 446 321853 447 323298 448 324746 449 326197 450 327652 451 329110 452 330571 453 332035 454 333503 455 334973 456 336448 457 337925 458 339405 459 340889 460 342376 461 343866 462 345360 463 346856 464 348356 465 349859 466 351366 467 352875 468 354388 469 355904 470 357424 471 358946 472 360472 473 362001 474 363533 475 365069 476 366608 477 368150 478 369695 479 371243 480 372795 481 374350 482 375908 483 377470 484 379034 485 380602 486 382173 487 383748 488 385325 489 386906 490 388490 491 390077 492 391668 493 393262 494 394859 495 396459 496 398062 497 399669 498 401279 499 402892 500 404508 501 406128 502 407751 503 409377 504 411007 505 412639 506 414275 507 415914 508 417556 509 419202 510 420851 511 422503 512 424158 513 425816 514 427478 515 429143 516 430811 517 432483 518 434157 519 435835 520 437516 521 439201 522 440888 523 442579 524 444273 525 445971 526 447671 527 449375 528 451082 529 452792 530 454506 531 456222 532 457942 533 459666 534 461392 535 463122 536 464855 537 466591 538 468330 539 470073 540 471819 541 473568 542 475320 543 477076 544 478835 545 480597 546 482362 547 484130 548 485902 549 487677 550 489455 551 491237 552 493021 553 494809 554 496601 555 498395 556 500193 557 501993 558 503798 559 505605 560 507415 561 509229 562 511046 563 512867 564 514690 565 516517 566 518347 567 520180 568 522017 569 523856 570 525699 571 527545 572 529395 573 531247 574 533103 575 534962 576 536825 577 538690 578 540559 579 542431 580 544307 581 546185 582 548067 583 549952 584 551840 585 553732 586 555626 587 557524 588 559426 589 561330 590 563238 591 565149 592 567063 593 568980 594 570901 595 572824 596 574752 597 576682 598 578615 599 580552 600 582492 601 584435 602 586382 603 588332 604 590285 605 592241 606 594200 607 596163 608 598129 609 600098 610 602070 611 604046 612 606025 613 608007 614 609992 615 611981 616 613973 617 615968 618 617966 619 619968 620 621972 621 623980 622 625991 623 628006 624 630024 625 632045 626 634069 627 636096 628 638127 629 640161 630 642198 631 644238 632 646282 633 648328 634 650378 635 652432 636 654488 637 656548 638 658611 639 660677 640 662747 641 664819 642 666895 643 668975 644 671057 645 673143 646 675231 647 677324 648 679419 649 681518 650 683619 651 685724 652 687833 653 689944 654 692059 655 694177 656 696298 657 698423 658 700550 659 702681 660 704816 661 706953 662 709094 663 711238 664 713385 665 715535 666 717689 667 719846 668 722006 669 724169 670 726335 671 728505 672 730678 673 732855 674 735034 675 737217 676 739403 677 741592 678 743784 679 745980 680 748179 681 750381 682 752586 683 754795 684 757007 685 759222 686 761440 687 763662 688 765887 689 768115 690 770346 691 772580 692 774818 693 777059 694 779303 695 781551 696 783802 697 786055 698 788313 699 790573 700 792837 701 795104 702 797374 703 799647 704 801924 705 804203 706 806486 707 808773 708 811062 709 813355 710 815651 711 817950 712 820253 713 822558 714 824867 715 827179 716 829495 717 831813 718 834135 719 836460 720 838789 721 841120 722 843455 723 845793 724 848135 725 850479 726 852827 727 855178 728 857532 729 859890 730 862250 731 864614 732 866981 733 869352 734 871726 735 874102 736 876483 737 878866 738 881253 739 883642 740 886035 741 888432 742 890831 743 893234 744 895640 745 898049 746 900462 747 902878 748 905296 749 907719 750 910144 751 912573 752 915005 753 917440 754 919878 755 922320 756 924765 757 927213 758 929664 759 932119 760 934576 761 937037 762 939502 763 941969 764 944440 765 946914 766 949391 767 951872 768 954355 769 956842 770 959332 771 961826 772 964322 773 966822 774 969325 775 971832 776 974341 777 976854 778 979370 779 981889 780 984412 781 986938 782 989467 783 991999 784 994534 785 997073 786 999615 787 1002160 788 1004708 789 1007260 790 1009815 791 1012373 792 1014934 793 1017499 794 1020067 795 1022638 796 1025212 797 1027790 798 1030371 799 1032955 800 1035542 801 1038132 802 1040726 803 1043323 804 1045923 805 1048526 806 1051133 807 1053743 808 1056356 809 1058973 810 1061592 811 1064215 812 1066841 813 1069470 814 1072103 815 1074739 816 1077378 817 1080020 818 1082665 819 1085314 820 1087966 821 1090621 822 1093280 823 1095941 824 1098606 825 1101274 826 1103946 827 1106620 828 1109298 829 1111979 830 1114664 831 1117351 832 1120042 833 1122736 834 1125433 835 1128134 836 1130837 837 1133544 838 1136255 839 1138968 840 1141685 841 1144405 842 1147128 843 1149854 844 1152584 845 1155317 846 1158053 847 1160792 848 1163535 849 1166281 850 1169030 851 1171782 852 1174537 853 1177296 854 1180058 855 1182823 856 1185592 857 1188363 858 1191138 859 1193917 860 1196698 861 1199483 862 1202270 863 1205062 864 1207856 865 1210653 866 1213454 867 1216258 868 1219066 869 1221876 870 1224690 871 1227507 872 1230327 873 1233151 874 1235977 875 1238807 876 1241640 877 1244477 878 1247317 879 1250159 880 1253006 881 1255855 882 1258707 883 1261563 884 1264422 885 1267285 886 1270150 887 1273019 888 1275891 889 1278766 890 1281645 891 1284526 892 1287411 893 1290300 894 1293191 895 1296086 896 1298984 897 1301885 898 1304789 899 1307697 900 1310608 901 1313522 902 1316439 903 1319359 904 1322283 905 1325210 906 1328141 907 1331074 908 1334011 909 1336951 910 1339894 911 1342840 912 1345790 913 1348743 914 1351699 915 1354659 916 1357621 917 1360587 918 1363556 919 1366528 920 1369504 921 1372483 922 1375465 923 1378450 924 1381439 925 1384430 926 1387425 927 1390424 928 1393425 929 1396430 930 1399438 931 1402449 932 1405463 933 1408481 934 1411502 935 1414526 936 1417553 937 1420584 938 1423617 939 1426655 940 1429695 941 1432738 942 1435785 943 1438835 944 1441888 945 1444945 946 1448005 947 1451067 948 1454134 949 1457203 950 1460276 951 1463352 952 1466431 953 1469513 954 1472599 955 1475687 956 1478780 957 1481875 958 1484973 959 1488075 960 1491180 961 1494288 962 1497400 963 1500515 964 1503633 965 1506754 966 1509878 967 1513006 968 1516137 969 1519271 970 1522408 971 1525549 972 1528693 973 1531840 974 1534990 975 1538144 976 1541300 977 1544460 978 1547624 979 1550790 980 1553960 981 1557133 982 1560309 983 1563488 984 1566671 985 1569857 986 1573046 987 1576239 988 1579434 989 1582633 990 1585835 991 1589040 992 1592249 993 1595461 994 1598676 995 1601894 996 1605116 997 1608340 998 1611568 999 1614800 1000 1618034