1 8 2 20 3 38 4 58 5 85 6 113 7 143 8 185 9 229 10 274 11 324 12 376 13 439 14 505 15 573 16 643 17 718 18 794 19 872 20 964 21 1062 22 1161 23 1263 24 1368 25 1478 26 1592 27 1708 28 1825 29 1949 30 2074 31 2204 32 2342 33 2489 34 2637 35 2790 36 2944 37 3108 38 3273 39 3443 40 3614 41 3786 42 3960 43 4135 44 4317 45 4503 46 4691 47 4881 48 5076 49 5283 50 5495 51 5717 52 5947 53 6178 54 6414 55 6652 56 6894 57 7138 58 7383 59 7629 60 7884 61 8142 62 8403 63 8669 64 8937 65 9210 66 9485 67 9764 68 10046 69 10330 70 10615 71 10901 72 11191 73 11483 74 11793 75 12109 76 12427 77 12749 78 13074 79 13406 80 13739 81 14077 82 14420 83 14765 84 15119 85 15475 86 15832 87 16195 88 16561 89 16930 90 17300 91 17674 92 18059 93 18446 94 18834 95 19233 96 19635 97 20039 98 20445 99 20855 100 21267 101 21685 102 22108 103 22533 104 22959 105 23387 106 23816 107 24246 108 24680 109 25115 110 25551 111 25989 112 26431 113 26883 114 27338 115 27803 116 28273 117 28747 118 29222 119 29699 120 30182 121 30676 122 31174 123 31680 124 32187 125 32695 126 33213 127 33737 128 34267 129 34798 130 35332 131 35871 132 36419 133 36968 134 37523 135 38079 136 38640 137 39214 138 39789 139 40367 140 40949 141 41539 142 42134 143 42730 144 43328 145 43930 146 44533 147 45137 148 45742 149 46348 150 46957 151 47567 152 48182 153 48800 154 49427 155 50055 156 50692 157 51330 158 51969 159 52611 160 53256 161 53902 162 54553 163 55205 164 55859 165 56516 166 57174 167 57837 168 58502 169 59170 170 59840 171 60518 172 61200 173 61892 174 62597 175 63307 176 64018 177 64733 178 65449 179 66171 180 66895 181 67620 182 68350 183 69091 184 69833 185 70580 186 71334 187 72093 188 72855 189 73619 190 74391 191 75166 192 75943 193 76725 194 77511 195 78299 196 79089 197 79884 198 80680 199 81481 200 82286 201 83092 202 83906 203 84728 204 85554 205 86384 206 87217 207 88051 208 88895 209 89740 210 90587 211 91441 212 92302 213 93169 214 94042 215 94916 216 95801 217 96691 218 97583 219 98477 220 99374 221 100276 222 101179 223 102085 224 102993 225 103902 226 104817 227 105733 228 106658 229 107585 230 108516 231 109448 232 110383 233 111321 234 112263 235 113209 236 114165 237 115122 238 116084 239 117047 240 118011 241 118980 242 119950 243 120928 244 121909 245 122895 246 123882 247 124876 248 125877 249 126879 250 127883 251 128888 252 129898 253 130913 254 131930 255 132952 256 133975 257 135000 258 136028 259 137058 260 138092 261 139130 262 140175 263 141227 264 142281 265 143339 266 144404 267 145470 268 146540 269 147614 270 148689 271 149765 272 150848 273 151932 274 153017 275 154103 276 155193 277 156288 278 157390 279 158495 280 159601 281 160709 282 161822 283 162940 284 164064 285 165191 286 166321 287 167452 288 168584 289 169727 290 170873 291 172031 292 173193 293 174359 294 175531 295 176704 296 177879 297 179057 298 180236 299 181418 300 182601 301 183786 302 184980 303 186189 304 187410 305 188632 306 189860 307 191093 308 192328 309 193567 310 194811 311 196056 312 197302 313 198553 314 199805 315 201063 316 202328 317 203594 318 204862 319 206132 320 207413 321 208708 322 210006 323 211315 324 212625 325 213936 326 215260 327 216585 328 217916 329 219250 330 220585 331 221923 332 223264 333 224606 334 225954 335 227307 336 228665 337 230024 338 231386 339 232756 340 234130 341 235508 342 236896 343 238286 344 239680 345 241076 346 242474 347 243880 348 245287 349 246699 350 248112 351 249526 352 250945 353 252366 354 253792 355 255226 356 256661 357 258097 358 259539 359 260982 360 262427 361 263873 362 265328 363 266790 364 268253 365 269720 366 271188 367 272662 368 274137 369 275616 370 277106 371 278597 372 280089 373 281584 374 283082 375 284585 376 286090 377 287596 378 289106 379 290621 380 292137 381 293656 382 295181 383 296707 384 298239 385 299772 386 301306 387 302848 388 304393 389 305940 390 307491 391 309047 392 310604 393 312162 394 313724 395 315294 396 316867 397 318445 398 320026 399 321608 400 323194 401 324781 402 326369 403 327964 404 329562 405 331161 406 332765 407 334370 408 335976 409 337587 410 339201 411 340816 412 342442 413 344071 414 345701 415 347335 416 348970 417 350606 418 352251 419 353904 420 355563 421 357225 422 358895 423 360570 424 362246 425 363923 426 365605 427 367289 428 368975 429 370670 430 372368 431 374070 432 375775 433 377494 434 379218 435 380947 436 382677 437 384409 438 386146 439 387884 440 389626 441 391369 442 393118 443 394874 444 396632 445 398399 446 400170 447 401942 448 403715 449 405490 450 407268 451 409054 452 410844 453 412635 454 414431 455 416229 456 418031 457 419836 458 421646 459 423459 460 425284 461 427110 462 428938 463 430771 464 432605 465 434447 466 436291 467 438137 468 439989 469 441844 470 443703 471 445569 472 447437 473 449306 474 451184 475 453069 476 454955 477 456842 478 458740 479 460639 480 462541 481 464446 482 466356 483 468272 484 470190 485 472112 486 474042 487 475988 488 477935 489 479883 490 481838 491 483796 492 485760 493 487725 494 489695 495 491670 496 493648 497 495634 498 497624 499 499620 500 501621 501 503627 502 505634 503 507643 504 509655 505 511668 506 513682 507 515697 508 517719 509 519742 510 521777 511 523813 512 525850 513 527893 514 529947 515 532002 516 534059 517 536120 518 538185 519 540252 520 542326 521 544401 522 546483 523 548567 524 550652 525 552738 526 554829 527 556921 528 559014 529 561108 530 563205 531 565312 532 567421 533 569531 534 571645 535 573763 536 575884 537 578018 538 580153 539 582292 540 584438 541 586589 542 588743 543 590901 544 593063 545 595226 546 597390 547 599559 548 601744 549 603932 550 606125 551 608322 552 610520 553 612722 554 614933 555 617155 556 619380 557 621608 558 623838 559 626071 560 628306 561 630544 562 632786 563 635033 564 637285 565 639540 566 641799 567 644060 568 646325 569 648591 570 650861 571 653135 572 655411 573 657689 574 659971 575 662255 576 664544 577 666834 578 669128 579 671426 580 673725 581 676026 582 678329 583 680637 584 682950 585 685264 586 687582 587 689912 588 692246 589 694583 590 696921 591 699264 592 701609 593 703957 594 706311 595 708666 596 711031 597 713398 598 715770 599 718143 600 720521 601 722900 602 725282 603 727669 604 730059 605 732455 606 734852 607 737250 608 739654 609 742059 610 744465 611 746874 612 749284 613 751698 614 754119 615 756541 616 758966 617 761394 618 763825 619 766263 620 768702 621 771147 622 773598 623 776050 624 778504 625 780969 626 783437 627 785913 628 788395 629 790880 630 793366 631 795859 632 798353 633 800858 634 803364 635 805874 636 808388 637 810910 638 813433 639 815957 640 818482 641 821008 642 823535 643 826064 644 828598 645 831140 646 833686 647 836233 648 838786 649 841341 650 843905 651 846475 652 849047 653 851622 654 854207 655 856793 656 859381 657 861976 658 864573 659 867171 660 869778 661 872390 662 875003 663 877629 664 880259 665 882893 666 885528 667 888164 668 890801 669 893440 670 896084 671 898729 672 901387 673 904052 674 906718 675 909385 676 912059 677 914734 678 917412 679 920091 680 922776 681 925462 682 928152 683 930844 684 933538 685 936235 686 938933 687 941635 688 944338 689 947046 690 949756 691 952470 692 955185 693 957902 694 960627 695 963353 696 966085 697 968822 698 971560 699 974299 700 977041 701 979792 702 982547 703 985305 704 988068 705 990832 706 993597 707 996363 708 999132 709 1001902 710 1004676 711 1007454 712 1010236 713 1013019 714 1015805 715 1018599 716 1021394 717 1024193 718 1026995 719 1029799 720 1032605 721 1035415 722 1038232 723 1041053 724 1043875 725 1046700 726 1049529 727 1052359 728 1055193 729 1058029 730 1060876 731 1063725 732 1066578 733 1069443 734 1072316 735 1075190 736 1078066 737 1080943 738 1083825 739 1086708 740 1089599 741 1092494 742 1095399 743 1098307 744 1101221 745 1104136 746 1107055 747 1109977 748 1112907 749 1115839 750 1118776 751 1121714 752 1124659 753 1127605 754 1130559 755 1133514 756 1136470 757 1139437 758 1142409 759 1145388 760 1148373 761 1151362 762 1154356 763 1157358 764 1160362 765 1163371 766 1166385 767 1169403 768 1172424 769 1175450 770 1178478 771 1181511 772 1184545 773 1187589 774 1190643 775 1193698 776 1196756 777 1199815 778 1202885 779 1205959 780 1209035 781 1212116 782 1215198 783 1218290 784 1221400 785 1224511 786 1227626 787 1230748 788 1233871 789 1236997 790 1240126 791 1243256 792 1246394 793 1249535 794 1252680 795 1255828 796 1258982 797 1262139 798 1265304 799 1268474 800 1271645 801 1274820 802 1277997 803 1281175 804 1284354 805 1287536 806 1290724 807 1293925 808 1297131 809 1300342 810 1303561 811 1306792 812 1310028 813 1313265 814 1316508 815 1319752 816 1322997 817 1326243 818 1329505 819 1332771 820 1336046 821 1339324 822 1342606 823 1345889 824 1349173 825 1352459 826 1355748 827 1359040 828 1362337 829 1365635 830 1368937 831 1372240 832 1375548 833 1378858 834 1382169 835 1385485 836 1388807 837 1392140 838 1395475 839 1398817 840 1402162 841 1405508 842 1408863 843 1412219 844 1415576 845 1418934 846 1422296 847 1425659 848 1429026 849 1432396 850 1435770 851 1439148 852 1442530 853 1445925 854 1449324 855 1452729 856 1456135 857 1459546 858 1462958 859 1466372 860 1469789 861 1473211 862 1476634 863 1480059 864 1483485 865 1486913 866 1490347 867 1493782 868 1497218 869 1500659 870 1504104 871 1507551 872 1511002 873 1514454 874 1517908 875 1521370 876 1524840 877 1528311 878 1531786 879 1535263 880 1538741 881 1542220 882 1545705 883 1549195 884 1552690 885 1556191 886 1559693 887 1563200 888 1566708 889 1570217 890 1573731 891 1577246 892 1580768 893 1584292 894 1587818 895 1591348 896 1594879 897 1598411 898 1601946 899 1605484 900 1609032 901 1612585 902 1616143 903 1619705 904 1623270 905 1626837 906 1630410 907 1633987 908 1637572 909 1641158 910 1644748 911 1648342 912 1651939 913 1655537 914 1659142 915 1662748 916 1666357 917 1669971 918 1673586 919 1677205 920 1680826 921 1684454 922 1688087 923 1691721 924 1695359 925 1699001 926 1702645 927 1706300 928 1709957 929 1713615 930 1717285 931 1720959 932 1724635 933 1728313 934 1731994 935 1735676 936 1739361 937 1743047 938 1746736 939 1750434 940 1754136 941 1757839 942 1761545 943 1765259 944 1768975 945 1772698 946 1776423 947 1780152 948 1783882 949 1787613 950 1791354 951 1795099 952 1798847 953 1802598 954 1806355 955 1810114 956 1813878 957 1817643 958 1821409 959 1825180 960 1828955 961 1832737 962 1836520 963 1840306 964 1844094 965 1847883 966 1851673 967 1855467 968 1859268 969 1863074 970 1866886 971 1870699 972 1874514 973 1878332 974 1882151 975 1885981 976 1889816 977 1893654 978 1897496 979 1901342 980 1905196 981 1909051 982 1912908 983 1916766 984 1920634 985 1924505 986 1928379 987 1932257 988 1936136 989 1940018 990 1943902 991 1947788 992 1951675 993 1955565 994 1959460 995 1963357 996 1967262 997 1971170 998 1975083 999 1978997 1000 1982915