0 1 1 4 2 9 3 17 4 29 5 45 6 64 7 85 8 110 9 141 10 178 11 218 12 256 13 295 14 343 15 400 16 457 17 509 18 565 19 633 20 707 21 778 22 847 23 924 24 1013 25 1106 26 1194 27 1279 28 1373 29 1480 30 1590 31 1694 32 1796 33 1908 34 2032 35 2158 36 2279 37 2400 38 2533 39 2678 40 2821 41 2956 42 3094 43 3247 44 3409 45 3566 46 3718 47 3876 48 4046 49 4222 50 4396 51 4569 52 4748 53 4937 54 5130 55 5320 56 5510 57 5707 58 5913 59 6122 60 6329 61 6537 62 6751 63 6973 64 7199 65 7425 66 7654 67 7889 68 8128 69 8368 70 8611 71 8860 72 9112 73 9365 74 9622 75 9885 76 10151 77 10417 78 10687 79 10965 80 11249 81 11534 82 11817 83 12103 84 12398 85 12700 86 13002 87 13301 88 13604 89 13917 90 14236 91 14554 92 14870 93 15192 94 15526 95 15866 96 16201 97 16531 98 16870 99 17224 100 17581 101 17930 102 18277 103 18636 104 19007 105 19378 106 19744 107 20112 108 20492 109 20882 110 21270 111 21652 112 22037 113 22435 114 22842 115 23246 116 23645 117 24048 118 24463 119 24886 120 25307 121 25725 122 26149 123 26585 124 27025 125 27460 126 27895 127 28339 128 28792 129 29246 130 29698 131 30153 132 30614 133 31081 134 31552 135 32025 136 32501 137 32981 138 33465 139 33952 140 34442 141 34936 142 35433 143 35933 144 36437 145 36945 146 37456 147 37969 148 38486 149 39009 150 39538 151 40070 152 40600 153 41131 154 41671 155 42220 156 42769 157 43313 158 43861 159 44421 160 44987 161 45550 162 46111 163 46680 164 47261 165 47846 166 48426 167 49003 168 49589 169 50188 170 50790 171 51386 172 51980 173 52584 174 53200 175 53818 176 54431 177 55044 178 55669 179 56306 180 56941 181 57568 182 58198 183 58843 184 59497 185 60146 186 60790 187 61440 188 62102 189 62770 190 63436 191 64101 192 64772 193 65453 194 66138 195 66820 196 67502 197 68191 198 68889 199 69590 200 70289 201 70989 202 71695 203 72409 204 73127 205 73845 206 74566 207 75293 208 76024 209 76756 210 77491 211 78232 212 78976 213 79721 214 80470 215 81225 216 81983 217 82741 218 83503 219 84273 220 85049 221 85826 222 86601 223 87379 224 88166 225 88960 226 89754 227 90545 228 91340 229 92145 230 92956 231 93766 232 94574 233 95388 234 96214 235 97046 236 97873 237 98695 238 99526 239 100372 240 101221 241 102062 242 102901 243 103752 244 104615 245 105478 246 106336 247 107196 248 108068 249 108950 250 109830 251 110704 252 111581 253 112471 254 113370 255 114266 256 115157 257 116052 258 116959 259 117874 260 118787 261 119697 262 120613 263 121541 264 122473 265 123400 266 124327 267 125263 268 126208 269 127154 270 128098 271 129045 272 129998 273 130957 274 131920 275 132885 276 133853 277 134825 278 135801 279 136780 280 137762 281 138748 282 139737 283 140729 284 141725 285 142725 286 143728 287 144733 288 145742 289 146757 290 147778 291 148802 292 149824 293 150847 294 151879 295 152920 296 153961 297 154997 298 156037 299 157089 300 158147 301 159202 302 160255 303 161316 304 162389 305 163466 306 164538 307 165607 308 166685 309 167776 310 168870 311 169958 312 171044 313 172140 314 173248 315 174358 316 175463 317 176568 318 177685 319 178814 320 179941 321 181060 322 182182 323 183319 324 184465 325 185606 326 186742 327 187884 328 189038 329 190198 330 191356 331 192513 332 193676 333 194849 334 196026 335 197200 336 198374 337 199555 338 200745 339 201938 340 203129 341 204321 342 205519 343 206725 344 207935 345 209145 346 210358 347 211577 348 212800 349 214024 350 215251 351 216484 352 217720 353 218957 354 220198 355 221445 356 222695 357 223945 358 225199 359 226461 360 227729 361 228998 362 230265 363 231535 364 232814 365 234100 366 235386 367 236669 368 237956 369 239253 370 240556 371 241858 372 243158 373 244464 374 245782 375 247106 376 248425 377 249739 378 251062 379 252400 380 253741 381 255074 382 256405 383 257748 384 259103 385 260458 386 261808 387 263160 388 264524 389 265898 390 267270 391 268636 392 270005 393 271387 394 272778 395 274166 396 275549 397 276936 398 278335 399 279742 400 281147 401 282549 402 283957 403 285377 404 286801 405 288220 406 289639 407 291067 408 292504 409 293942 410 295378 411 296817 412 298262 413 299713 414 301168 415 302625 416 304085 417 305549 418 307017 419 308488 420 309962 421 311440 422 312921 423 314405 424 315893 425 317385 426 318880 427 320377 428 321878 429 323385 430 324898 431 326414 432 327928 433 329443 434 330967 435 332500 436 334033 437 335561 438 337093 439 338637 440 340187 441 341734 442 343279 443 344832 444 346397 445 347966 446 349530 447 351091 448 352661 449 354244 450 355830 451 357410 452 358988 453 360576 454 362176 455 363778 456 365375 457 366972 458 368581 459 370202 460 371821 461 373432 462 375046 463 376675 464 378313 465 379946 466 381574 467 383208 468 384854 469 386506 470 388156 471 389805 472 391460 473 393125 474 394794 475 396460 476 398126 477 399799 478 401481 479 403166 480 404849 481 406533 482 408223 483 409921 484 411623 485 413325 486 415030 487 416741 488 418456 489 420172 490 421891 491 423616 492 425344 493 427073 494 428806 495 430545 496 432287 497 434029 498 435775 499 437529 500 439289 501 441050 502 442809 503 444571 504 446342 505 448120 506 449898 507 451673 508 453452 509 455241 510 457036 511 458830 512 460622 513 462420 514 464230 515 466046 516 467857 517 469663 518 471478 519 473308 520 475141 521 476966 522 478789 523 480624 524 482471 525 484318 526 486160 527 488004 528 489860 529 491726 530 493590 531 495448 532 497309 533 499183 534 501066 535 502946 536 504821 537 506700 538 508591 539 510490 540 512387 541 514281 542 516181 543 518093 544 520009 545 521920 546 523831 547 525751 548 527680 549 529610 550 531538 551 533469 552 535406 553 537349 554 539296 555 541245 556 543197 557 545153 558 547113 559 549076 560 551042 561 553012 562 554985 563 556961 564 558941 565 560925 566 562912 567 564901 568 566894 569 568893 570 570898 571 572906 572 574912 573 576919 574 578935 575 580960 576 582985 577 585005 578 587029 579 589065 580 591107 581 593146 582 595183 583 597228 584 599285 585 601346 586 603402 587 605455 588 607517 589 609592 590 611670 591 613742 592 615812 593 617892 594 619984 595 622078 596 624167 597 626256 598 628357 599 630470 600 632581 601 634684 602 636790 603 638911 604 641041 605 643166 606 645286 607 647412 608 649550 609 651694 610 653836 611 655977 612 658124 613 660281 614 662442 615 664600 616 666758 617 668923 618 671097 619 673274 620 675449 621 677625 622 679807 623 681997 624 684191 625 686385 626 688582 627 690785 628 692992 629 695200 630 697411 631 699628 632 701848 633 704069 634 706294 635 708525 636 710759 637 712993 638 715231 639 717477 640 719729 641 721982 642 724233 643 726487 644 728750 645 731020 646 733290 647 735557 648 737828 649 740109 650 742396 651 744682 652 746966 653 749256 654 751558 655 753866 656 756169 657 758467 658 760774 659 763096 660 765421 661 767738 662 770053 663 772380 664 774719 665 777058 666 779392 667 781728 668 784076 669 786434 670 788790 671 791140 672 793493 673 795859 674 798234 675 800606 676 802973 677 805344 678 807727 679 810118 680 812507 681 814893 682 817285 683 819689 684 822097 685 824500 686 826903 687 829315 688 831736 689 834158 690 836578 691 839001 692 841430 693 843865 694 846304 695 848745 696 851189 697 853637 698 856089 699 858544 700 861002 701 863464 702 865929 703 868397 704 870869 705 873345 706 875824 707 878305 708 880790 709 883281 710 885778 711 888278 712 890776 713 893275 714 895783 715 898300 716 900817 717 903329 718 905845 719 908373 720 910907 721 913438 722 915967 723 918504 724 921053 725 923606 726 926154 727 928699 728 931253 729 933820 730 936390 731 938954 732 941516 733 944088 734 946672 735 949258 736 951839 737 954420 738 957013 739 959618 740 962221 741 964816 742 967414 743 970027 744 972649 745 975266 746 977878 747 980496 748 983126 749 985762 750 988396 751 991029 752 993668 753 996317 754 998970 755 1001620 756 1004270 757 1006927 758 1009593 759 1012262 760 1014929 761 1017597 762 1020271 763 1022953 764 1025639 765 1028325 766 1031014 767 1033709 768 1036408 769 1039108 770 1041811 771 1044520 772 1047232 773 1049945 774 1052662 775 1055385 776 1058111 777 1060837 778 1063567 779 1066305 780 1069049 781 1071794 782 1074537 783 1077283 784 1080038 785 1082800 786 1085562 787 1088321 788 1091084 789 1093857 790 1096636 791 1099414 792 1102190 793 1104972 794 1107766 795 1110566 796 1113361 797 1116151 798 1118950 799 1121764 800 1124581 801 1127390 802 1130197 803 1133016 804 1135847 805 1138678 806 1141504 807 1144332 808 1147172 809 1150022 810 1152870 811 1155712 812 1158557 813 1161415 814 1164282 815 1167146 816 1170005 817 1172868 818 1175743 819 1178626 820 1181507 821 1184385 822 1187269 823 1190165 824 1193065 825 1195960 826 1198855 827 1201759 828 1204672 829 1207586 830 1210498 831 1213413 832 1216334 833 1219261 834 1222192 835 1225125 836 1228061 837 1231001 838 1233945 839 1236892 840 1239842 841 1242796 842 1245753 843 1248713 844 1251677 845 1254645 846 1257616 847 1260589 848 1263566 849 1266549 850 1269538 851 1272530 852 1275520 853 1278511 854 1281511 855 1284520 856 1287529 857 1290533 858 1293541 859 1296561 860 1299587 861 1302610 862 1305631 863 1308660 864 1311701 865 1314746 866 1317786 867 1320823 868 1323869 869 1326928 870 1329990 871 1333046 872 1336100 873 1339164 874 1342240 875 1345318 876 1348391 877 1351464 878 1354549 879 1357646 880 1360741 881 1363828 882 1366918 883 1370023 884 1373137 885 1376246 886 1379350 887 1382460 888 1385582 889 1388710 890 1391836 891 1394961 892 1398092 893 1401233 894 1404378 895 1407520 896 1410662 897 1413811 898 1416969 899 1420130 900 1423289 901 1426449 902 1429615 903 1432789 904 1435967 905 1439145 906 1442326 907 1445513 908 1448704 909 1451896 910 1455091 911 1458292 912 1461496 913 1464701 914 1467910 915 1471125 916 1474343 917 1477561 918 1480783 919 1484013 920 1487249 921 1490486 922 1493721 923 1496959 924 1500206 925 1503460 926 1506714 927 1509965 928 1513220 929 1516485 930 1519756 931 1523026 932 1526294 933 1529568 934 1532854 935 1536146 936 1539433 937 1542715 938 1546006 939 1549312 940 1552621 941 1555922 942 1559221 943 1562532 944 1565855 945 1569178 946 1572496 947 1575816 948 1579148 949 1582490 950 1585830 951 1589164 952 1592501 953 1595851 954 1599210 955 1602566 956 1605917 957 1609272 958 1612639 959 1616014 960 1619387 961 1622757 962 1626133 963 1629521 964 1632913 965 1636300 966 1639687 967 1643083 968 1646488 969 1649894 970 1653298 971 1656705 972 1660118 973 1663537 974 1666960 975 1670385 976 1673813 977 1677245 978 1680681 979 1684120 980 1687562 981 1691008 982 1694457 983 1697909 984 1701365 985 1704825 986 1708288 987 1711753 988 1715222 989 1718697 990 1722178 991 1725662 992 1729144 993 1732627 994 1736119 995 1739620 996 1743121 997 1746617 998 1750117 999 1753629 1000 1757147