0 1 1 4 2 9 3 17 4 28 5 41 6 56 7 75 8 100 9 127 10 157 11 195 12 232 13 268 14 311 15 353 16 397 17 452 18 512 19 572 20 632 21 694 22 757 23 822 24 902 25 991 26 1069 27 1146 28 1230 29 1312 30 1404 31 1511 32 1614 33 1711 34 1812 35 1918 36 2027 37 2144 38 2274 39 2399 40 2510 41 2629 42 2758 43 2890 44 3037 45 3189 46 3327 47 3460 48 3603 49 3756 50 3916 51 4085 52 4254 53 4411 54 4566 55 4734 56 4910 57 5089 58 5277 59 5466 60 5646 61 5829 62 6021 63 6217 64 6421 65 6630 66 6835 67 7038 68 7245 69 7459 70 7678 71 7899 72 8125 73 8354 74 8583 75 8817 76 9054 77 9293 78 9539 79 9785 80 10031 81 10284 82 10536 83 10792 84 11059 85 11326 86 11593 87 11863 88 12135 89 12412 90 12694 91 12983 92 13272 93 13555 94 13847 95 14146 96 14440 97 14742 98 15054 99 15361 100 15669 101 15987 102 16307 103 16627 104 16954 105 17284 106 17608 107 17936 108 18280 109 18626 110 18965 111 19310 112 19657 113 20000 114 20358 115 20732 116 21100 117 21461 118 21825 119 22188 120 22555 121 22939 122 23332 123 23719 124 24101 125 24486 126 24873 127 25264 128 25673 129 26090 130 26495 131 26898 132 27304 133 27712 134 28134 135 28565 136 28993 137 29418 138 29842 139 30272 140 30710 141 31154 142 31605 143 32054 144 32499 145 32948 146 33400 147 33859 148 34328 149 34796 150 35264 151 35735 152 36202 153 36675 154 37162 155 37653 156 38144 157 38635 158 39125 159 39615 160 40110 161 40617 162 41128 163 41638 164 42155 165 42671 166 43179 167 43696 168 44228 169 44760 170 45292 171 45830 172 46364 173 46896 174 47441 175 47994 176 48544 177 49095 178 49653 179 50212 180 50770 181 51340 182 51915 183 52480 184 53051 185 53634 186 54214 187 54798 188 55392 189 55983 190 56570 191 57163 192 57765 193 58372 194 58982 195 59597 196 60207 197 60810 198 61428 199 62058 200 62685 201 63316 202 63947 203 64574 204 65209 205 65854 206 66505 207 67156 208 67803 209 68451 210 69101 211 69759 212 70430 213 71103 214 71773 215 72442 216 73109 217 73782 218 74468 219 75161 220 75856 221 76549 222 77234 223 77920 224 78620 225 79329 226 80041 227 80756 228 81470 229 82180 230 82892 231 83614 232 84343 233 85075 234 85814 235 86553 236 87281 237 88013 238 88760 239 89508 240 90260 241 91023 242 91780 243 92531 244 93292 245 94062 246 94834 247 95608 248 96388 249 97165 250 97935 251 98719 252 99514 253 100304 254 101103 255 101907 256 102699 257 103494 258 104305 259 105123 260 105940 261 106757 262 107574 263 108388 264 109208 265 110044 266 110882 267 111715 268 112555 269 113396 270 114234 271 115083 272 115940 273 116795 274 117651 275 118510 276 119372 277 120238 278 121109 279 121983 280 122856 281 123731 282 124613 283 125502 284 126397 285 127294 286 128186 287 129075 288 129971 289 130876 290 131789 291 132708 292 133620 293 134528 294 135445 295 136366 296 137293 297 138231 298 139170 299 140104 300 141036 301 141973 302 142917 303 143865 304 144823 305 145784 306 146734 307 147688 308 148654 309 149619 310 150591 311 151574 312 152551 313 153523 314 154502 315 155489 316 156478 317 157470 318 158472 319 159472 320 160463 321 161464 322 162473 323 163482 324 164505 325 165534 326 166550 327 167561 328 168582 329 169612 330 170647 331 171691 332 172738 333 173775 334 174809 335 175854 336 176907 337 177965 338 179033 339 180100 340 181155 341 182213 342 183282 343 184356 344 185438 345 186525 346 187607 347 188686 348 189770 349 190864 350 191965 351 193066 352 194167 353 195268 354 196372 355 197486 356 198604 357 199721 358 200842 359 201962 360 203084 361 204217 362 205352 363 206490 364 207634 365 208773 366 209912 367 211060 368 212215 369 213373 370 214530 371 215691 372 216854 373 218016 374 219191 375 220373 376 221546 377 222722 378 223906 379 225088 380 226277 381 227478 382 228676 383 229868 384 231067 385 232274 386 233480 387 234691 388 235915 389 237137 390 238350 391 239570 392 240795 393 242019 394 243257 395 244506 396 245746 397 246982 398 248226 399 249471 400 250718 401 251979 402 253248 403 254512 404 255772 405 257035 406 258300 407 259568 408 260852 409 262144 410 263427 411 264710 412 265995 413 267280 414 268579 415 269889 416 271197 417 272500 418 273799 419 275104 420 276419 421 277741 422 279070 423 280397 424 281719 425 283044 426 284373 427 285712 428 287063 429 288411 430 289754 431 291097 432 292439 433 293792 434 295160 435 296529 436 297895 437 299260 438 300626 439 301996 440 303374 441 304763 442 306151 443 307533 444 308922 445 310316 446 311707 447 313105 448 314512 449 315916 450 317322 451 318739 452 320156 453 321571 454 322995 455 324422 456 325844 457 327270 458 328709 459 330151 460 331587 461 333029 462 334476 463 335918 464 337371 465 338837 466 340297 467 341757 468 343225 469 344691 470 346156 471 347630 472 349112 473 350594 474 352076 475 353566 476 355056 477 356541 478 358039 479 359546 480 361049 481 362557 482 364066 483 365571 484 367084 485 368606 486 370132 487 371658 488 373183 489 374711 490 376240 491 377775 492 379323 493 380875 494 382425 495 383972 496 385514 497 387062 498 388625 499 390196 500 391769 501 393340 502 394902 503 396464 504 398041 505 399630 506 401224 507 402819 508 404408 509 405990 510 407577 511 409179 512 410789 513 412399 514 414013 515 415626 516 417230 517 418842 518 420472 519 422102 520 423731 521 425366 522 426995 523 428624 524 430268 525 431919 526 433566 527 435212 528 436866 529 438522 530 440175 531 441842 532 443516 533 445180 534 446851 535 448530 536 450203 537 451881 538 453570 539 455260 540 456949 541 458643 542 460342 543 462039 544 463739 545 465451 546 467163 547 468871 548 470589 549 472311 550 474029 551 475753 552 477482 553 479212 554 480948 555 482689 556 484431 557 486174 558 487921 559 489672 560 491423 561 493176 562 494936 563 496702 564 498472 565 500244 566 502014 567 503783 568 505558 569 507340 570 509130 571 510928 572 512720 573 514506 574 516298 575 518094 576 519898 577 521714 578 523531 579 525343 580 527152 581 528965 582 530786 583 532614 584 534454 585 536295 586 538120 587 539946 588 541787 589 543632 590 545485 591 547346 592 549198 593 551044 594 552899 595 554766 596 556638 597 558512 598 560391 599 562263 600 564126 601 566005 602 567897 603 569787 604 571685 605 573586 606 575476 607 577366 608 579270 609 581183 610 583097 611 585015 612 586934 613 588846 614 590761 615 592689 616 594620 617 596550 618 598490 619 600434 620 602371 621 604312 622 606261 623 608211 624 610167 625 612129 626 614089 627 616049 628 618013 629 619982 630 621955 631 623931 632 625912 633 627895 634 629879 635 631870 636 633864 637 635858 638 637857 639 639855 640 641855 641 643865 642 645875 643 647888 644 649910 645 651929 646 653947 647 655972 648 658004 649 660041 650 662078 651 664117 652 666155 653 668192 654 670244 655 672304 656 674355 657 676409 658 678470 659 680528 660 682594 661 684675 662 686755 663 688827 664 690901 665 692980 666 695061 667 697152 668 699257 669 701357 670 703445 671 705539 672 707640 673 709744 674 711865 675 713996 676 716113 677 718221 678 720337 679 722460 680 724590 681 726732 682 728876 683 731012 684 733146 685 735288 686 737436 687 739587 688 741750 689 743916 690 746071 691 748229 692 750395 693 752563 694 754740 695 756922 696 759102 697 761282 698 763463 699 765651 700 767846 701 770044 702 772247 703 774449 704 776649 705 778855 706 781064 707 783278 708 785501 709 787724 710 789947 711 792172 712 794394 713 796624 714 798868 715 801114 716 803358 717 805601 718 807845 719 810092 720 812345 721 814609 722 816875 723 819137 724 821405 725 823676 726 825944 727 828221 728 830508 729 832790 730 835071 731 837363 732 839657 733 841950 734 844252 735 846557 736 848856 737 851158 738 853474 739 855796 740 858114 741 860436 742 862758 743 865072 744 867400 745 869746 746 872087 747 874425 748 876768 749 879108 750 881449 751 883803 752 886168 753 888532 754 890891 755 893253 756 895615 757 897978 758 900359 759 902747 760 905125 761 907505 762 909888 763 912272 764 914668 765 917073 766 919478 767 921878 768 924275 769 926678 770 929088 771 931506 772 933932 773 936356 774 938778 775 941202 776 943626 777 946057 778 948500 779 950947 780 953394 781 955840 782 958280 783 960723 784 963180 785 965644 786 968110 787 970580 788 973049 789 975513 790 977980 791 980459 792 982945 793 985432 794 987924 795 990415 796 992897 797 995386 798 997891 799 1000396 800 1002903 801 1005418 802 1007926 803 1010432 804 1012953 805 1015483 806 1018010 807 1020534 808 1023063 809 1025594 810 1028124 811 1030669 812 1033221 813 1035763 814 1038311 815 1040866 816 1043416 817 1045974 818 1048545 819 1051115 820 1053679 821 1056245 822 1058819 823 1061396 824 1063977 825 1066567 826 1069154 827 1071736 828 1074330 829 1076932 830 1079533 831 1082139 832 1084745 833 1087347 834 1089955 835 1092574 836 1095199 837 1097823 838 1100445 839 1103068 840 1105693 841 1108325 842 1110968 843 1113617 844 1116266 845 1118912 846 1121554 847 1124198 848 1126854 849 1129519 850 1132187 851 1134857 852 1137521 853 1140184 854 1142858 855 1145537 856 1148221 857 1150913 858 1153604 859 1156291 860 1158978 861 1161672 862 1164373 863 1167076 864 1169788 865 1172504 866 1175209 867 1177917 868 1180638 869 1183360 870 1186089 871 1188827 872 1191557 873 1194281 874 1197014 875 1199758 876 1202505 877 1205254 878 1208011 879 1210763 880 1213505 881 1216261 882 1219030 883 1221799 884 1224577 885 1227356 886 1230121 887 1232886 888 1235667 889 1238458 890 1241250 891 1244046 892 1246842 893 1249630 894 1252422 895 1255230 896 1258043 897 1260853 898 1263668 899 1266484 900 1269296 901 1272117 902 1274947 903 1277775 904 1280606 905 1283442 906 1286278 907 1289118 908 1291965 909 1294816 910 1297666 911 1300514 912 1303367 913 1306228 914 1309095 915 1311967 916 1314836 917 1317702 918 1320575 919 1323452 920 1326335 921 1329228 922 1332117 923 1335004 924 1337898 925 1340792 926 1343691 927 1346599 928 1349509 929 1352418 930 1355327 931 1358243 932 1361163 933 1364083 934 1367015 935 1369951 936 1372876 937 1375805 938 1378744 939 1381683 940 1384629 941 1387585 942 1390537 943 1393484 944 1396438 945 1399399 946 1402360 947 1405328 948 1408309 949 1411286 950 1414252 951 1417224 952 1420203 953 1423184 954 1426180 955 1429186 956 1432181 957 1435169 958 1438164 959 1441164 960 1444171 961 1447192 962 1450216 963 1453230 964 1456239 965 1459256 966 1462281 967 1465310 968 1468351 969 1471395 970 1474427 971 1477461 972 1480504 973 1483552 974 1486611 975 1489673 976 1492728 977 1495780 978 1498836 979 1501904 980 1504980 981 1508056 982 1511134 983 1514210 984 1517286 985 1520372 986 1523464 987 1526560 988 1529660 989 1532755 990 1535850 991 1538953 992 1542058 993 1545169 994 1548288 995 1551406 996 1554524 997 1557646 998 1560773 999 1563903 1000 1567035