1 1 2 2 3 4 4 6 5 10 6 14 7 20 8 26 9 32 10 43 11 50 12 62 13 74 14 86 15 104 16 122 17 144 18 167 19 184 20 206 21 231 22 259 23 290 24 319 25 349 26 384 27 422 28 464 29 504 30 552 31 594 32 636 33 682 34 733 35 789 36 840 37 898 38 957 39 1021 40 1084 41 1150 42 1214 43 1285 44 1359 45 1429 46 1506 47 1587 48 1676 49 1763 50 1852 51 1942 52 2030 53 2124 54 2211 55 2310 56 2413 57 2511 58 2612 59 2721 60 2834 61 2937 62 3050 63 3170 64 3290 65 3399 66 3522 67 3643 68 3773 69 3894 70 4031 71 4171 72 4316 73 4463 74 4615 75 4757 76 4901 77 5061 78 5217 79 5389 80 5547 81 5720 82 5896 83 6075 84 6249 85 6401 86 6579 87 6753 88 6925 89 7097 90 7294 91 7488 92 7690 93 7897 94 8115 95 8309 96 8506 97 8725 98 8949 99 9154 100 9361 101 9571 102 9785 103 10017 104 10252 105 10479 106 10712 107 10939 108 11169 109 11412 110 11656 111 11890 112 12145 113 12382 114 12628 115 12893 116 13143 117 13405 118 13669 119 13973 120 14266 121 14544 122 14842 123 15114 124 15429 125 15710 126 16002 127 16295 128 16588 129 16897 130 17206 131 17524 132 17842 133 18161 134 18478 135 18796 136 19092 137 19404 138 19732 139 20071 140 20383 141 20719 142 21056 143 21408 144 21762 145 22094 146 22442 147 22800 148 23164 149 23506 150 23879 151 24273 152 24664 153 25024 154 25402 155 25775 156 26165 157 26563 158 26938 159 27294 160 27681 161 28114 162 28517 163 28935 164 29340 165 29748 166 30196 167 30610 168 31043 169 31455 170 31903 171 32348 172 32778 173 33180 174 33616 175 34070 176 34513 177 34971 178 35418 179 35890 180 36335 181 36811 182 37268 183 37728 184 38199 185 38650 186 39102 187 39589 188 40088 189 40581 190 41049 191 41566 192 42082 193 42565 194 43065 195 43601 196 44129 197 44624 198 45131 199 45650 200 46154 201 46687 202 47257 203 47797 204 48296 205 48827 206 49372 207 49904 208 50465 209 51008 210 51591 211 52142 212 52706 213 53260 214 53852 215 54422 216 55004 217 55574 218 56154 219 56733 220 57311 221 57893 222 58460 223 59052 224 59639 225 60247 226 60885 227 61504 228 62137 229 62761 230 63390 231 63986 232 64635 233 65255 234 65880 235 66540 236 67149 237 67765 238 68410 239 69054 240 69714 241 70379 242 71026 243 71709 244 72385 245 73061 246 73757 247 74467 248 75153 249 75862 250 76552 251 77221 252 77897 253 78588 254 79266 255 80024 256 80782 257 81492 258 82222 259 82932 260 83623 261 84386 262 85133 263 85880 264 86627 265 87346 266 88131 267 88900 268 89661 269 90423 270 91193 271 91975 272 92760 273 93529 274 94289 275 95058 276 95878 277 96699 278 97484 279 98283 280 99084 281 99907 282 100708 283 101519 284 102339 285 103122 286 103930 287 104762 288 105590 289 106418 290 107270 291 108147 292 109023 293 109882 294 110725 295 111606 296 112453 297 113318 298 114170 299 115030 300 115901 301 116772 302 117684 303 118558 304 119418 305 120275 306 121147 307 122058 308 122959 309 123826 310 124736 311 125667 312 126516 313 127440 314 128388 315 129283 316 130212 317 131130 318 132093 319 133031 320 133966 321 134899 322 135781 323 136767 324 137651 325 138641 326 139627 327 140595 328 141574 329 142542 330 143507 331 144513 332 145512 333 146512 334 147536 335 148536 336 149537 337 150517 338 151508 339 152536 340 153520 341 154547 342 155545 343 156560 344 157594 345 158628 346 159672 347 160712 348 161763 349 162865 350 163939 351 164986 352 166038 353 167113 354 168223 355 169318 356 170372 357 171487 358 172594 359 173657 360 174718 361 175868 362 176954 363 178074 364 179155 365 180247 366 181343 367 182492 368 183577 369 184751 370 185844 371 186958 372 188155 373 189268 374 190437 375 191566 376 192699 377 193890 378 195107 379 196231 380 197398 381 198530 382 199701 383 200905 384 202055 385 203227 386 204371 387 205544 388 206745 389 207948 390 209134 391 210338 392 211541 393 212786 394 214020 395 215273 396 216534 397 217752 398 218984 399 220218 400 221447 401 222691 402 223967 403 225186 404 226466 405 227697 406 228961 407 230245 408 231557 409 232866 410 234129 411 235423 412 236702 413 238003 414 239339 415 240619 416 241936 417 243232 418 244537 419 245876 420 247218 421 248580 422 249861 423 251255 424 252627 425 253957 426 255288 427 256642 428 258035 429 259438 430 260796 431 262148 432 263503 433 264896 434 266295 435 267627 436 269053 437 270402 438 271791 439 273192 440 274532 441 275911 442 277283 443 278669 444 280075 445 281482 446 282911 447 284362 448 285832 449 287300 450 288747 451 290235 452 291610 453 292980 454 294433 455 295890 456 297353 457 298786 458 300217 459 301685 460 303172 461 304638 462 306156 463 307618 464 309139 465 310666 466 312167 467 313675 468 315160 469 316641 470 318164 471 319733 472 321246 473 322724 474 324260 475 325785 476 327363 477 328903 478 330394 479 331960 480 333542 481 335108 482 336714 483 338304 484 339877 485 341422 486 343010 487 344660 488 346237 489 347819 490 349447 491 351041 492 352669 493 354283 494 355955 495 357590 496 359265 497 360944 498 362583 499 364227 500 365888 501 367565 502 369232 503 370863 504 372552 505 374212 506 375877 507 377543 508 379219 509 380930 510 382620 511 384352 512 386084 513 387838 514 389509 515 391194 516 392859 517 394569 518 396286 519 397972 520 399711 521 401423 522 403119 523 404881 524 406653 525 408436 526 410163 527 411872 528 413622 529 415426 530 417194 531 418914 532 420672 533 422411 534 424167 535 425885 536 427655 537 429424 538 431172 539 432937 540 434717 541 436518 542 438332 543 440072 544 441866 545 443693 546 445505 547 447340 548 449203 549 451056 550 452870 551 454728 552 456629 553 458505 554 460353 555 462234 556 464079 557 465952 558 467844 559 469722 560 471669 561 473549 562 475428 563 477342 564 479248 565 481185 566 483108 567 485039 568 486935 569 488874 570 490776 571 492757 572 494713 573 496634 574 498578 575 500526 576 502458 577 504353 578 506274 579 508312 580 510287 581 512318 582 514317 583 516298 584 518245 585 520229 586 522182 587 524177 588 526128 589 528101 590 530101 591 532146 592 534130 593 536171 594 538167 595 540242 596 542253 597 544288 598 546371 599 548443 600 550481 601 552521 602 554505 603 556556 604 558602 605 560681 606 562728 607 564769 608 566859 609 568924 610 570974 611 573101 612 575169 613 577266 614 579421 615 581512 616 583581 617 585734 618 587848 619 589942 620 592065 621 594148 622 596322 623 598436 624 600567 625 602769 626 604922 627 607106 628 609244 629 611409 630 613593 631 615778 632 617948 633 620092 634 622299 635 624579 636 626739 637 628931 638 631155 639 633370 640 635560 641 637772 642 639971 643 642196 644 644407 645 646657 646 648915 647 651178 648 653423 649 655690 650 657992 651 660265 652 662544 653 664837 654 667154 655 669429 656 671685 657 674011 658 676285 659 678646 660 680894 661 683230 662 685540 663 687827 664 690119 665 692452 666 694801 667 697142 668 699458 669 701800 670 704100 671 706439 672 708813 673 711166 674 713546 675 715891 676 718268 677 720635 678 723001 679 725380 680 727782 681 730220 682 732562 683 734940 684 737290 685 739655 686 742087 687 744535 688 746944 689 749395 690 751837 691 754300 692 756691 693 759108 694 761521 695 763958 696 766375 697 768808 698 771266 699 773782 700 776232 701 778686 702 781100 703 783545 704 786021 705 788543 706 791112 707 793658 708 796156 709 798642 710 801107 711 803621 712 806096 713 808633 714 811164 715 813705 716 816211 717 818750 718 821307 719 823860 720 826426 721 828930 722 831551 723 834120 724 836673 725 839216 726 841787 727 844327 728 846898 729 849534 730 852137 731 854728 732 857340 733 860002 734 862641 735 865218 736 867783 737 870407 738 872976 739 875591 740 878184 741 880776 742 883450 743 886106 744 888772 745 891437 746 894046 747 896700 748 899337 749 901943 750 904628 751 907333 752 910005 753 912649 754 915378 755 918040 756 920739 757 923391 758 926073 759 928766 760 931467 761 934171 762 936831 763 939542 764 942272 765 944976 766 947678 767 950372 768 953100 769 955885 770 958717 771 961460 772 964257 773 967059 774 969812 775 972604 776 975426 777 978158 778 980987 779 983756 780 986549 781 989387 782 992203 783 995018 784 997860 785 1000701 786 1003457 787 1006241 788 1009027 789 1011887 790 1014678 791 1017502 792 1020379 793 1023189 794 1025999 795 1028838 796 1031693 797 1034601 798 1037451 799 1040320 800 1043182 801 1046070 802 1048956 803 1051843 804 1054691 805 1057560 806 1060544 807 1063504 808 1066451 809 1069391 810 1072307 811 1075232 812 1078135 813 1081107 814 1083995 815 1086891 816 1089817 817 1092808 818 1095828 819 1098811 820 1101820 821 1104833 822 1107811 823 1110795 824 1113771 825 1116773 826 1119800 827 1122878 828 1125933 829 1129014 830 1131998 831 1135080 832 1138112 833 1141166 834 1144201 835 1147263 836 1150321 837 1153385 838 1156414 839 1159412 840 1162455 841 1165494 842 1168614 843 1171674 844 1174803 845 1177874 846 1180934 847 1183982 848 1187071 849 1190127 850 1193188 851 1196290 852 1199317 853 1202444 854 1205546 855 1208682 856 1211864 857 1214941 858 1217998 859 1221156 860 1224361 861 1227488 862 1230571 863 1233784 864 1236990 865 1240146 866 1243272 867 1246473 868 1249721 869 1252919 870 1256126 871 1259306 872 1262521 873 1265763 874 1268829 875 1272026 876 1275218 877 1278430 878 1281670 879 1284947 880 1288131 881 1291337 882 1294593 883 1297883 884 1301111 885 1304331 886 1307645 887 1310917 888 1314224 889 1317453 890 1320810 891 1324045 892 1327342 893 1330663 894 1333898 895 1337148 896 1340367 897 1343686 898 1347019 899 1350355 900 1353715 901 1356969 902 1360334 903 1363648 904 1366954 905 1370357 906 1373686 907 1377070 908 1380364 909 1383745 910 1387097 911 1390481 912 1393913 913 1397238 914 1400624 915 1404010 916 1407389 917 1410780 918 1414211 919 1417633 920 1420995 921 1424481 922 1427988 923 1431364 924 1434852 925 1438246 926 1441742 927 1445212 928 1448693 929 1452150 930 1455669 931 1459142 932 1462625 933 1466142 934 1469687 935 1473197 936 1476663 937 1480140 938 1483655 939 1487221 940 1490664 941 1494203 942 1497692 943 1501252 944 1504776 945 1508294 946 1511843 947 1515367 948 1518870 949 1522331 950 1525831 951 1529420 952 1532956 953 1536476 954 1539988 955 1543549 956 1547070 957 1550673 958 1554244 959 1557811 960 1561436 961 1564988 962 1568548 963 1572094 964 1575691 965 1579276 966 1582885 967 1586582 968 1590158 969 1593672 970 1597328 971 1600962 972 1604621 973 1608213 974 1611883 975 1615552 976 1619226 977 1622884 978 1626521 979 1630227 980 1633941 981 1637553 982 1641361 983 1645016 984 1648735 985 1652477 986 1656159 987 1659817 988 1663596 989 1667380 990 1671190 991 1674942 992 1678720 993 1682507 994 1686229 995 1689968 996 1693826 997 1697584 998 1701412 999 1705205 1000 1708993