0 1 1 4 2 9 3 17 4 30 5 49 6 75 7 102 8 125 9 157 10 202 11 247 12 288 13 330 14 385 15 452 16 513 17 574 18 647 19 718 20 785 21 870 22 969 23 1059 24 1145 25 1235 26 1333 27 1449 28 1564 29 1670 30 1788 31 1907 32 2021 33 2156 34 2305 35 2442 36 2572 37 2706 38 2853 39 3021 40 3186 41 3339 42 3503 43 3665 44 3824 45 4013 46 4213 47 4395 48 4573 49 4752 50 4942 51 5162 52 5380 53 5577 54 5787 55 5998 56 6201 57 6440 58 6693 59 6919 60 7141 61 7367 62 7605 63 7876 64 8145 65 8390 66 8643 67 8897 68 9148 69 9438 70 9742 71 10016 72 10285 73 10555 74 10837 75 11161 76 11480 77 11769 78 12071 79 12371 80 12666 81 13009 82 13365 83 13682 84 13996 85 14314 86 14641 87 15016 88 15389 89 15723 90 16068 91 16414 92 16756 93 17149 94 17557 95 17923 96 18281 97 18643 98 19017 99 19442 100 19865 101 20246 102 20639 103 21030 104 21417 105 21864 106 22321 107 22730 108 23136 109 23543 110 23962 111 24441 112 24917 113 25342 114 25779 115 26217 116 26648 117 27145 118 27657 119 28112 120 28562 121 29016 122 29481 123 30009 124 30536 125 31009 126 31491 127 31974 128 32453 129 33001 130 33562 131 34063 132 34560 133 35058 134 35569 135 36152 136 36729 137 37246 138 37775 139 38302 140 38825 141 39426 142 40041 143 40587 144 41129 145 41675 146 42229 147 42861 148 43492 149 44054 150 44628 151 45203 152 45773 153 46424 154 47089 155 47682 156 48268 157 48858 158 49461 159 50145 160 50826 161 51435 162 52055 163 52673 164 53288 165 53993 166 54709 167 55347 168 55981 169 56616 170 57262 171 57998 172 58732 173 59385 174 60051 175 60718 176 61377 177 62132 178 62901 179 63583 180 64261 181 64943 182 65637 183 66424 184 67209 185 67910 186 68619 187 69329 188 70036 189 70842 190 71662 191 72392 192 73117 193 73843 194 74581 195 75421 196 76256 197 77001 198 77759 199 78515 200 79266 201 80125 202 80997 203 81770 204 82540 205 83314 206 84097 207 84988 208 85877 209 86667 210 87468 211 88270 212 89068 213 89977 214 90901 215 91723 216 92537 217 93355 218 94185 219 95126 220 96065 221 96902 222 97751 223 98598 224 99441 225 100404 226 101377 227 102242 228 103104 229 103967 230 104842 231 105837 232 106829 233 107710 234 108603 235 109497 236 110384 237 111397 238 112425 239 113336 240 114242 241 115152 242 116073 243 117117 244 118160 245 119089 246 120027 247 120966 248 121901 249 122965 250 124042 251 124999 252 125952 253 126906 254 127873 255 128972 256 130065 257 131038 258 132023 259 133006 260 133985 261 135102 262 136233 263 137235 264 138233 265 139235 266 140245 267 141393 268 142540 269 143558 270 144588 271 145619 272 146645 273 147812 274 148993 275 150042 276 151084 277 152130 278 153189 279 154389 280 155586 281 156651 282 157727 283 158801 284 159872 285 161093 286 162325 287 163419 288 164509 289 165600 290 166702 291 167954 292 169204 293 170313 294 171435 295 172558 296 173673 297 174944 298 176229 299 177367 300 178501 301 179639 302 180789 303 182092 304 183393 305 184550 306 185715 307 186881 308 188044 309 189366 310 190702 311 191888 312 193069 313 194251 314 195445 315 196801 316 198152 317 199353 318 200567 319 201779 320 202986 321 204361 322 205749 323 206978 324 208204 325 209434 326 210673 327 212080 328 213485 329 214731 330 215988 331 217246 332 218500 333 219925 334 221365 335 222643 336 223913 337 225187 338 226473 339 227930 340 229385 341 230678 342 231983 343 233286 344 234585 345 236064 346 237553 347 238874 348 240192 349 241511 350 242842 351 244353 352 245861 353 247198 354 248547 355 249897 356 251240 357 252769 358 254313 359 255680 360 257042 361 258408 362 259785 363 261345 364 262904 365 264289 366 265683 367 267078 368 268469 369 270049 370 271642 371 273055 372 274464 373 275874 374 277297 375 278912 376 280521 377 281950 378 283391 379 284830 380 286265 381 287898 382 289545 383 291003 384 292457 385 293915 386 295381 387 297045 388 298708 389 300182 390 301668 391 303155 392 304637 393 306320 394 308017 395 309522 396 311020 397 312522 398 314037 399 315753 400 317466 401 318987 402 320519 403 322049 404 323576 405 325313 406 327061 407 328611 408 330157 409 331704 410 333262 411 335030 412 336796 413 338361 414 339939 415 341518 416 343089 417 344876 418 346677 419 348271 420 349861 421 351455 422 353061 423 354880 424 356697 425 358310 426 359931 427 361553 428 363172 429 365010 430 366862 431 368504 432 370141 433 371779 434 373429 435 375301 436 377168 437 378825 438 380495 439 382163 440 383826 441 385717 442 387621 443 389306 444 390988 445 392674 446 394369 447 396292 448 398213 449 399915 450 401628 451 403342 452 405052 453 406993 454 408949 455 410683 456 412409 457 414139 458 415881 459 417854 460 419825 461 421574 462 423335 463 425094 464 426849 465 428844 466 430849 467 432626 468 434400 469 436175 470 437962 471 439989 472 442013 473 443806 474 445611 475 447417 476 449216 477 451261 478 453321 479 455144 480 456962 481 458784 482 460617 483 462693 484 464768 485 466609 486 468459 487 470310 488 472157 489 474253 490 476362 491 478231 492 480096 493 481962 494 483841 495 485972 496 488097 497 489982 498 491879 499 493774 500 495665 501 497814 502 499977 503 501891 504 503801 505 505715 506 507637 507 509817 508 511996 509 513926 510 515868 511 517811 512 519749 513 521948 514 524161 515 526122 516 528076 517 530034 518 532005 519 534237 520 536466 521 538443 522 540431 523 542417 524 544400 525 546653 526 548917 527 550923 528 552925 529 554928 530 556942 531 559226 532 561508 533 563529 534 565563 535 567598 536 569625 537 571928 538 574245 539 576295 540 578341 541 580391 542 582453 543 584788 544 587121 545 589190 546 591267 547 593345 548 595420 549 597774 550 600142 551 602240 552 604333 553 606427 554 608533 555 610921 556 613304 557 615417 558 617543 559 619667 560 621786 561 624193 562 626613 563 628754 564 630892 565 633034 566 635185 567 637624 568 640061 569 642219 570 644388 571 646558 572 648724 573 651181 574 653653 575 655843 576 658025 577 660211 578 662409 579 664898 580 667385 581 669590 582 671807 583 674022 584 676233 585 678744 586 681265 587 683498 588 685728 589 687959 590 690202 591 692745 592 695285 593 697534 594 699795 595 702057 596 704312 597 706873 598 709449 599 711728 600 714002 601 716280 602 718569 603 721161 604 723752 605 726049 606 728355 607 730662 608 732965 609 735577 610 738202 611 740527 612 742848 613 745170 614 747505 615 750152 616 752793 617 755134 618 757487 619 759838 620 762185 621 764850 622 767529 623 769899 624 772265 625 774635 626 777013 627 779709 628 782404 629 784790 630 787188 631 789587 632 791981 633 794696 634 797425 635 799842 636 802252 637 804666 638 807093 639 809841 640 812586 641 815019 642 817463 643 819905 644 822344 645 825113 646 827893 647 830355 648 832813 649 835272 650 837742 651 840542 652 843340 653 845817 654 848307 655 850798 656 853281 657 856100 658 858933 659 861439 660 863941 661 866447 662 868965 663 871816 664 874665 665 877190 666 879723 667 882257 668 884788 669 887658 670 890542 671 893096 672 895645 673 898195 674 900757 675 903661 676 906560 677 909129 678 911711 679 914291 680 916866 681 919789 682 922725 683 925322 684 927916 685 930514 686 933121 687 936076 688 939029 689 941643 690 944268 691 946894 692 949516 693 952489 694 955477 695 958123 696 960761 697 963403 698 966057 699 969062 700 972065 701 974726 702 977399 703 980070 704 982737 705 985764 706 988801 707 991490 708 994176 709 996863 710 999562 711 1002621 712 1005677 713 1008382 714 1011099 715 1013817 716 1016528 717 1019605 718 1022697 719 1025432 720 1028162 721 1030896 722 1033641 723 1036749 724 1039856 725 1042609 726 1045371 727 1048134 728 1050893 729 1054021 730 1057162 731 1059943 732 1062720 733 1065498 734 1068289 735 1071452 736 1074609 737 1077406 738 1080215 739 1083022 740 1085825 741 1089006 742 1092201 743 1095027 744 1097849 745 1100675 746 1103509 747 1106721 748 1109932 749 1112774 750 1115628 751 1118483 752 1121333 753 1124564 754 1127809 755 1130682 756 1133548 757 1136418 758 1139301 759 1142565 760 1145826 761 1148715 762 1151615 763 1154513 764 1157408 765 1160693 766 1163989 767 1166907 768 1169821 769 1172736 770 1175662 771 1178978 772 1182292 773 1185225 774 1188171 775 1191118 776 1194057 777 1197392 778 1200741 779 1203703 780 1206661 781 1209623 782 1212597 783 1215964 784 1219329 785 1222310 786 1225299 787 1228289 788 1231276 789 1234662 790 1238062 791 1241072 792 1244077 793 1247083 794 1250101 795 1253521 796 1256936 797 1259961 798 1262999 799 1266035 800 1269066 801 1272505 802 1275957 803 1279010 804 1282060 805 1285114 806 1288177 807 1291648 808 1295117 809 1298187 810 1301268 811 1304350 812 1307428 813 1310917 814 1314421 815 1317523 816 1320617 817 1323715 818 1326825 819 1330346 820 1333865 821 1336982 822 1340111 823 1343238 824 1346361 825 1349904 826 1353457 827 1356602 828 1359744 829 1362887 830 1366042 831 1369617 832 1373189 833 1376350 834 1379523 835 1382697 836 1385864 837 1389457 838 1393065 839 1396256 840 1399442 841 1402632 842 1405833 843 1409457 844 1413080 845 1416289 846 1419507 847 1422726 848 1425941 849 1429585 850 1433242 851 1436479 852 1439712 853 1442946 854 1446193 855 1449872 856 1453545 857 1456798 858 1460063 859 1463326 860 1466585 861 1470282 862 1473993 863 1477275 864 1480553 865 1483835 866 1487125 867 1490853 868 1494580 869 1497878 870 1501188 871 1504499 872 1507805 873 1511552 874 1515313 875 1518642 876 1521964 877 1525290 878 1528629 879 1532409 880 1536186 881 1539531 882 1542887 883 1546241 884 1549592 885 1553393 886 1557205 887 1560579 888 1563949 889 1567320 890 1570702 891 1574534 892 1578364 893 1581753 894 1585155 895 1588558 896 1591953 897 1595804 898 1599669 899 1603087 900 1606501 901 1609919 902 1613349 903 1617232 904 1621113 905 1624550 906 1627995 907 1631441 908 1634884 909 1638786 910 1642702 911 1646168 912 1649629 913 1653091 914 1656565 915 1660501 916 1664432 917 1667913 918 1671407 919 1674899 920 1678386 921 1682341 922 1686309 923 1689818 924 1693324 925 1696834 926 1700353 927 1704340 928 1708325 929 1711851 930 1715388 931 1718926 932 1722460 933 1726465 934 1730485 935 1734043 936 1737593 937 1741147 938 1744713 939 1748750 940 1752785 941 1756358 942 1759943 943 1763526 944 1767105 945 1771164 946 1775233 947 1778834 948 1782432 949 1786031 950 1789642 951 1793733 952 1797821 953 1801438 954 1805067 955 1808697 956 1812320 957 1816429 958 1820553 959 1824200 960 1827842 961 1831488 962 1835145 963 1839285 964 1843424 965 1847089 966 1850763 967 1854438 968 1858109 969 1862269 970 1866442 971 1870135 972 1873824 973 1877514 974 1881217 975 1885412 976 1889601 977 1893310 978 1897031 979 1900750 980 1904465 981 1908678 982 1912905 983 1916643 984 1920377 985 1924115 986 1927861 987 1932105 988 1936348 989 1940102 990 1943868 991 1947635 992 1951397 993 1955660 994 1959937 995 1963722 996 1967500 997 1971282 998 1975077 999 1979373 1000 1983666