0 3 1 8 2 17 3 30 4 47 5 68 6 93 7 122 8 155 9 192 10 233 11 278 12 327 13 380 14 437 15 498 16 563 17 632 18 705 19 782 20 863 21 948 22 1037 23 1130 24 1227 25 1328 26 1433 27 1542 28 1655 29 1772 30 1893 31 2018 32 2147 33 2280 34 2417 35 2558 36 2703 37 2852 38 3005 39 3162 40 3323 41 3488 42 3657 43 3830 44 4007 45 4188 46 4373 47 4562 48 4755 49 4952 50 5153 51 5358 52 5567 53 5780 54 5997 55 6218 56 6443 57 6672 58 6905 59 7142 60 7383 61 7628 62 7877 63 8130 64 8387 65 8648 66 8913 67 9182 68 9455 69 9732 70 10013 71 10298 72 10587 73 10880 74 11177 75 11478 76 11783 77 12092 78 12405 79 12722 80 13043 81 13368 82 13697 83 14030 84 14367 85 14708 86 15053 87 15402 88 15755 89 16112 90 16473 91 16838 92 17207 93 17580 94 17957 95 18338 96 18723 97 19112 98 19505 99 19902 100 20303 101 20708 102 21117 103 21530 104 21947 105 22368 106 22793 107 23222 108 23655 109 24092 110 24533 111 24978 112 25427 113 25880 114 26337 115 26798 116 27263 117 27732 118 28205 119 28682 120 29163 121 29648 122 30137 123 30630 124 31127 125 31628 126 32133 127 32642 128 33155 129 33672 130 34193 131 34718 132 35247 133 35780 134 36317 135 36858 136 37403 137 37952 138 38505 139 39062 140 39623 141 40188 142 40757 143 41330 144 41907 145 42488 146 43073 147 43662 148 44255 149 44852 150 45453 151 46058 152 46667 153 47280 154 47897 155 48518 156 49143 157 49772 158 50405 159 51042 160 51683 161 52328 162 52977 163 53630 164 54287 165 54948 166 55613 167 56282 168 56955 169 57632 170 58313 171 58998 172 59687 173 60380 174 61077 175 61778 176 62483 177 63192 178 63905 179 64622 180 65343 181 66068 182 66797 183 67530 184 68267 185 69008 186 69753 187 70502 188 71255 189 72012 190 72773 191 73538 192 74307 193 75080 194 75857 195 76638 196 77423 197 78212 198 79005 199 79802 200 80603 201 81408 202 82217 203 83030 204 83847 205 84668 206 85493 207 86322 208 87155 209 87992 210 88833 211 89678 212 90527 213 91380 214 92237 215 93098 216 93963 217 94832 218 95705 219 96582 220 97463 221 98348 222 99237 223 100130 224 101027 225 101928 226 102833 227 103742 228 104655 229 105572 230 106493 231 107418 232 108347 233 109280 234 110217 235 111158 236 112103 237 113052 238 114005 239 114962 240 115923 241 116888 242 117857 243 118830 244 119807 245 120788 246 121773 247 122762 248 123755 249 124752 250 125753 251 126758 252 127767 253 128780 254 129797 255 130818 256 131843 257 132872 258 133905 259 134942 260 135983 261 137028 262 138077 263 139130 264 140187 265 141248 266 142313 267 143382 268 144455 269 145532 270 146613 271 147698 272 148787 273 149880 274 150977 275 152078 276 153183 277 154292 278 155405 279 156522 280 157643 281 158768 282 159897 283 161030 284 162167 285 163308 286 164453 287 165602 288 166755 289 167912 290 169073 291 170238 292 171407 293 172580 294 173757 295 174938 296 176123 297 177312 298 178505 299 179702 300 180903 301 182108 302 183317 303 184530 304 185747 305 186968 306 188193 307 189422 308 190655 309 191892 310 193133 311 194378 312 195627 313 196880 314 198137 315 199398 316 200663 317 201932 318 203205 319 204482 320 205763 321 207048 322 208337 323 209630 324 210927 325 212228 326 213533 327 214842 328 216155 329 217472 330 218793 331 220118 332 221447 333 222780 334 224117 335 225458 336 226803 337 228152 338 229505 339 230862 340 232223 341 233588 342 234957 343 236330 344 237707 345 239088 346 240473 347 241862 348 243255 349 244652 350 246053 351 247458 352 248867 353 250280 354 251697 355 253118 356 254543 357 255972 358 257405 359 258842 360 260283 361 261728 362 263177 363 264630 364 266087 365 267548 366 269013 367 270482 368 271955 369 273432 370 274913 371 276398 372 277887 373 279380 374 280877 375 282378 376 283883 377 285392 378 286905 379 288422 380 289943 381 291468 382 292997 383 294530 384 296067 385 297608 386 299153 387 300702 388 302255 389 303812 390 305373 391 306938 392 308507 393 310080 394 311657 395 313238 396 314823 397 316412 398 318005 399 319602 400 321203 401 322808 402 324417 403 326030 404 327647 405 329268 406 330893 407 332522 408 334155 409 335792 410 337433 411 339078 412 340727 413 342380 414 344037 415 345698 416 347363 417 349032 418 350705 419 352382 420 354063 421 355748 422 357437 423 359130 424 360827 425 362528 426 364233 427 365942 428 367655 429 369372 430 371093 431 372818 432 374547 433 376280 434 378017 435 379758 436 381503 437 383252 438 385005 439 386762 440 388523 441 390288 442 392057 443 393830 444 395607 445 397388 446 399173 447 400962 448 402755 449 404552 450 406353 451 408158 452 409967 453 411780 454 413597 455 415418 456 417243 457 419072 458 420905 459 422742 460 424583 461 426428 462 428277 463 430130 464 431987 465 433848 466 435713 467 437582 468 439455 469 441332 470 443213 471 445098 472 446987 473 448880 474 450777 475 452678 476 454583 477 456492 478 458405 479 460322 480 462243 481 464168 482 466097 483 468030 484 469967 485 471908 486 473853 487 475802 488 477755 489 479712 490 481673 491 483638 492 485607 493 487580 494 489557 495 491538 496 493523 497 495512 498 497505 499 499502 500 501503 501 503508 502 505517 503 507530 504 509547 505 511568 506 513593 507 515622 508 517655 509 519692 510 521733 511 523778 512 525827 513 527880 514 529937 515 531998 516 534063 517 536132 518 538205 519 540282 520 542363 521 544448 522 546537 523 548630 524 550727 525 552828 526 554933 527 557042 528 559155 529 561272 530 563393 531 565518 532 567647 533 569780 534 571917 535 574058 536 576203 537 578352 538 580505 539 582662 540 584823 541 586988 542 589157 543 591330 544 593507 545 595688 546 597873 547 600062 548 602255 549 604452 550 606653 551 608858 552 611067 553 613280 554 615497 555 617718 556 619943 557 622172 558 624405 559 626642 560 628883 561 631128 562 633377 563 635630 564 637887 565 640148 566 642413 567 644682 568 646955 569 649232 570 651513 571 653798 572 656087 573 658380 574 660677 575 662978 576 665283 577 667592 578 669905 579 672222 580 674543 581 676868 582 679197 583 681530 584 683867 585 686208 586 688553 587 690902 588 693255 589 695612 590 697973 591 700338 592 702707 593 705080 594 707457 595 709838 596 712223 597 714612 598 717005 599 719402 600 721803 601 724208 602 726617 603 729030 604 731447 605 733868 606 736293 607 738722 608 741155 609 743592 610 746033 611 748478 612 750927 613 753380 614 755837 615 758298 616 760763 617 763232 618 765705 619 768182 620 770663 621 773148 622 775637 623 778130 624 780627 625 783128 626 785633 627 788142 628 790655 629 793172 630 795693 631 798218 632 800747 633 803280 634 805817 635 808358 636 810903 637 813452 638 816005 639 818562 640 821123 641 823688 642 826257 643 828830 644 831407 645 833988 646 836573 647 839162 648 841755 649 844352 650 846953 651 849558 652 852167 653 854780 654 857397 655 860018 656 862643 657 865272 658 867905 659 870542 660 873183 661 875828 662 878477 663 881130 664 883787 665 886448 666 889113 667 891782 668 894455 669 897132 670 899813 671 902498 672 905187 673 907880 674 910577 675 913278 676 915983 677 918692 678 921405 679 924122 680 926843 681 929568 682 932297 683 935030 684 937767 685 940508 686 943253 687 946002 688 948755 689 951512 690 954273 691 957038 692 959807 693 962580 694 965357 695 968138 696 970923 697 973712 698 976505 699 979302 700 982103 701 984908 702 987717 703 990530 704 993347 705 996168 706 998993 707 1001822 708 1004655 709 1007492 710 1010333 711 1013178 712 1016027 713 1018880 714 1021737 715 1024598 716 1027463 717 1030332 718 1033205 719 1036082 720 1038963 721 1041848 722 1044737 723 1047630 724 1050527 725 1053428 726 1056333 727 1059242 728 1062155 729 1065072 730 1067993 731 1070918 732 1073847 733 1076780 734 1079717 735 1082658 736 1085603 737 1088552 738 1091505 739 1094462 740 1097423 741 1100388 742 1103357 743 1106330 744 1109307 745 1112288 746 1115273 747 1118262 748 1121255 749 1124252 750 1127253 751 1130258 752 1133267 753 1136280 754 1139297 755 1142318 756 1145343 757 1148372 758 1151405 759 1154442 760 1157483 761 1160528 762 1163577 763 1166630 764 1169687 765 1172748 766 1175813 767 1178882 768 1181955 769 1185032 770 1188113 771 1191198 772 1194287 773 1197380 774 1200477 775 1203578 776 1206683 777 1209792 778 1212905 779 1216022 780 1219143 781 1222268 782 1225397 783 1228530 784 1231667 785 1234808 786 1237953 787 1241102 788 1244255 789 1247412 790 1250573 791 1253738 792 1256907 793 1260080 794 1263257 795 1266438 796 1269623 797 1272812 798 1276005 799 1279202 800 1282403 801 1285608 802 1288817 803 1292030 804 1295247 805 1298468 806 1301693 807 1304922 808 1308155 809 1311392 810 1314633 811 1317878 812 1321127 813 1324380 814 1327637 815 1330898 816 1334163 817 1337432 818 1340705 819 1343982 820 1347263 821 1350548 822 1353837 823 1357130 824 1360427 825 1363728 826 1367033 827 1370342 828 1373655 829 1376972 830 1380293 831 1383618 832 1386947 833 1390280 834 1393617 835 1396958 836 1400303 837 1403652 838 1407005 839 1410362 840 1413723 841 1417088 842 1420457 843 1423830 844 1427207 845 1430588 846 1433973 847 1437362 848 1440755 849 1444152 850 1447553 851 1450958 852 1454367 853 1457780 854 1461197 855 1464618 856 1468043 857 1471472 858 1474905 859 1478342 860 1481783 861 1485228 862 1488677 863 1492130 864 1495587 865 1499048 866 1502513 867 1505982 868 1509455 869 1512932 870 1516413 871 1519898 872 1523387 873 1526880 874 1530377 875 1533878 876 1537383 877 1540892 878 1544405 879 1547922 880 1551443 881 1554968 882 1558497 883 1562030 884 1565567 885 1569108 886 1572653 887 1576202 888 1579755 889 1583312 890 1586873 891 1590438 892 1594007 893 1597580 894 1601157 895 1604738 896 1608323 897 1611912 898 1615505 899 1619102 900 1622703 901 1626308 902 1629917 903 1633530 904 1637147 905 1640768 906 1644393 907 1648022 908 1651655 909 1655292 910 1658933 911 1662578 912 1666227 913 1669880 914 1673537 915 1677198 916 1680863 917 1684532 918 1688205 919 1691882 920 1695563 921 1699248 922 1702937 923 1706630 924 1710327 925 1714028 926 1717733 927 1721442 928 1725155 929 1728872 930 1732593 931 1736318 932 1740047 933 1743780 934 1747517 935 1751258 936 1755003 937 1758752 938 1762505 939 1766262 940 1770023 941 1773788 942 1777557 943 1781330 944 1785107 945 1788888 946 1792673 947 1796462 948 1800255 949 1804052 950 1807853 951 1811658 952 1815467 953 1819280 954 1823097 955 1826918 956 1830743 957 1834572 958 1838405 959 1842242 960 1846083 961 1849928 962 1853777 963 1857630 964 1861487 965 1865348 966 1869213 967 1873082 968 1876955 969 1880832 970 1884713 971 1888598 972 1892487 973 1896380 974 1900277 975 1904178 976 1908083 977 1911992 978 1915905 979 1919822 980 1923743 981 1927668 982 1931597 983 1935530 984 1939467 985 1943408 986 1947353 987 1951302 988 1955255 989 1959212 990 1963173 991 1967138 992 1971107 993 1975080 994 1979057 995 1983038 996 1987023 997 1991012 998 1995005 999 1999002 1000 2003003