0 1 1 4 2 9 3 17 4 29 5 45 6 64 7 85 8 110 9 140 10 173 11 208 12 247 13 294 14 347 15 399 16 449 17 504 18 570 19 641 20 708 21 774 22 848 23 932 24 1018 25 1101 26 1186 27 1278 28 1377 29 1479 30 1581 31 1684 32 1791 33 1907 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 4568 52 4743 53 4927 54 5121 55 5319 56 5514 57 5706 58 5905 59 6117 60 6334 61 6545 62 6752 63 6969 64 7200 65 7433 66 7659 67 7884 68 8120 69 8367 70 8615 71 8859 72 9103 73 9355 74 9617 75 9884 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 15191 94 15521 95 15856 96 16192 97 16530 98 16874 99 17223 100 17573 101 17925 102 18282 103 18644 104 19008 105 19374 106 19745 107 20120 108 20497 109 20877 110 21262 111 21651 112 22041 113 22434 114 22833 115 23236 116 23640 117 24047 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 32024 136 32496 137 32971 138 33456 139 33951 140 34446 141 34935 142 35425 143 35928 144 36442 145 36953 146 37457 147 37965 148 38487 149 39017 150 39543 151 40065 152 40592 153 41130 154 41675 155 42219 156 42760 157 43303 158 43856 159 44420 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 55043 178 55664 179 56296 180 56932 181 57567 182 58202 183 58842 184 59489 185 60141 186 60795 187 61448 188 62103 189 62766 190 63437 191 64109 192 64777 193 65448 194 66130 195 66819 196 67506 197 68190 198 68880 199 69580 200 70284 201 70988 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 84272 220 85044 221 85816 222 86592 223 87378 224 88170 225 88959 226 89746 227 90540 228 91345 229 92153 230 92957 231 93762 232 94575 233 95396 234 96219 235 97041 236 97865 237 98694 238 99530 239 100371 240 101212 241 102052 242 102896 243 103751 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 119696 262 120608 263 121531 264 122464 265 123399 266 124331 267 125262 268 126200 269 127149 270 128103 271 129053 272 129999 273 130953 274 131921 275 132893 276 133858 277 134820 278 135793 279 136779 280 137766 281 138747 282 139728 283 140719 284 141720 285 142724 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 161315 304 162384 305 163456 306 164529 307 165606 308 166689 309 167775 310 168862 311 169953 312 171049 313 172148 314 173249 315 174354 316 175464 317 176576 318 177690 319 178809 320 179933 321 181059 322 182186 323 183318 324 184456 325 185596 326 186737 327 187883 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 209144 346 210353 347 211567 348 212791 349 214023 350 215255 351 216483 352 217712 353 218952 354 220203 355 221453 356 222696 357 223941 358 225200 359 226469 360 227734 361 228993 362 230257 363 231534 364 232818 365 234099 366 235377 367 236659 368 237951 369 239252 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 263159 388 264519 389 265888 390 267261 391 268635 392 270009 393 271386 394 272770 395 274161 396 275554 397 276944 398 278336 399 279738 400 281148 401 282557 402 283962 403 285372 404 286793 405 288219 406 289643 407 291066 408 292495 409 293932 410 295373 411 296816 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 323384 430 324893 431 326404 432 327919 433 329442 434 330971 435 332499 436 334025 437 335556 438 337098 439 338645 440 340188 441 341730 442 343280 443 344840 444 346402 445 347961 446 349522 447 351090 448 352665 449 354243 450 355821 451 357400 452 358983 453 360575 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 389804 472 391455 473 393115 474 394785 475 396459 476 398130 477 399798 478 401473 479 403161 480 404854 481 406541 482 408224 483 409917 484 411624 485 413333 486 415035 487 416736 488 418448 489 420171 490 421895 491 423615 492 425335 493 427063 494 428801 495 430544 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 462419 514 464225 515 466036 516 467848 517 469662 518 471482 519 473307 520 475133 521 476961 522 478794 523 480632 524 482472 525 484314 526 486161 527 488012 528 489865 529 491721 530 493582 531 495447 532 497313 533 499182 534 501057 535 502936 536 504816 537 506699 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 541244 556 543192 557 545143 558 547104 559 549075 560 551046 561 553011 562 554977 563 556956 564 558946 565 560933 566 562913 567 564897 568 566895 569 568901 570 570903 571 572901 572 574904 573 576918 574 578939 575 580959 576 582976 577 584995 578 587024 579 589064 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 626255 598 628352 599 630460 600 632572 601 634683 602 636794 603 638910 604 641033 605 643161 606 645291 607 647420 608 649551 609 651690 610 653837 611 655985 612 658129 613 660276 614 662434 615 664599 616 666762 617 668922 618 671088 619 673264 620 675444 621 677624 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 717476 640 719724 641 721972 642 724224 643 726486 644 728754 645 731019 646 733282 647 735552 648 737833 649 740117 650 742397 651 744678 652 746967 653 749264 654 751563 655 753861 656 756161 657 758466 658 760778 659 763095 660 765412 661 767728 662 770048 663 772379 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 814892 682 817280 683 819679 684 822088 685 824499 686 826907 687 829314 688 831728 689 834153 690 836583 691 839009 692 841431 693 843861 694 846305 695 848753 696 851194 697 853632 698 856081 699 858543 700 861006 701 863463 702 865920 703 868387 704 870864 705 873344 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 918503 724 921048 725 923596 726 926145 727 928698 728 931257 729 933819 730 936382 731 938949 732 941521 733 944096 734 946673 735 949254 736 951840 737 954428 738 957018 739 959613 740 962213 741 964815 742 967418 743 970026 744 972640 745 975256 746 977873 747 980495 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 1028324 766 1031009 767 1033699 768 1036399 769 1039107 770 1041815 771 1044519 772 1047224 773 1049940 774 1052667 775 1055393 776 1058112 777 1060833 778 1063568 779 1066313 780 1069054 781 1071789 782 1074529 783 1077282 784 1080042 785 1082799 786 1085553 787 1088311 788 1091079 789 1093856 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 1144331 808 1147167 809 1150012 810 1152861 811 1155711 812 1158561 813 1161414 814 1164274 815 1167141 816 1170010 817 1172876 818 1175744 819 1178622 820 1181508 821 1184393 822 1187274 823 1190160 824 1193057 825 1195959 826 1198859 827 1201758 828 1204663 829 1207576 830 1210493 831 1213412 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 1266548 850 1269533 851 1272520 852 1275511 853 1278510 854 1281515 855 1284519 856 1287521 857 1290528 858 1293546 859 1296569 860 1299588 861 1302606 862 1305632 863 1308668 864 1311706 865 1314741 866 1317778 867 1320822 868 1323873 869 1326927 870 1329981 871 1333036 872 1336095 873 1339163 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 1394960 892 1398087 893 1401223 894 1404369 895 1407519 896 1410666 897 1413810 898 1416961 899 1420125 900 1423294 901 1426457 902 1429616 903 1432785 904 1435968 905 1439153 906 1442331 907 1445508 908 1448696 909 1451895 910 1455095 911 1458291 912 1461487 913 1464691 914 1467905 915 1471124 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 1529567 934 1532849 935 1536136 936 1539424 937 1542714 938 1546010 939 1549311 940 1552613 941 1555917 942 1559226 943 1562540 944 1565856 945 1569174 946 1572497 947 1575824 948 1579153 949 1582485 950 1585822 951 1589163 952 1592505 953 1595850 954 1599201 955 1602556 956 1605912 957 1609271 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 1670384 976 1673808 977 1677235 978 1680672 979 1684119 980 1687566 981 1691007 982 1694449 983 1697904 984 1701370 985 1704833 986 1708289 987 1711749 988 1715223 989 1718705 990 1722183 991 1725657 992 1729136 993 1732626 994 1736123 995 1739619 996 1743112 997 1746607 998 1750112 999 1753628 1000 1757147