1 1 2 2 3 2 4 3 5 3 6 4 7 4 8 5 9 6 10 7 11 8 12 8 13 8 14 10 15 14 16 17 17 23 18 30 19 38 20 49 21 62 22 77 23 94 24 110 25 129 26 149 27 172 28 195 29 218 30 241 31 266 32 293 33 323 34 356 35 389 36 424 37 461 38 500 39 545 40 593 41 641 42 688 43 737 44 787 45 839 46 896 47 957 48 1021 49 1085 50 1152 51 1219 52 1291 53 1368 54 1447 55 1527 56 1611 57 1697 58 1788 59 1879 60 1974 61 2074 62 2181 63 2290 64 2401 65 2519 66 2642 67 2769 68 2903 69 3041 70 3184 71 3332 72 3485 73 3643 74 3808 75 3979 76 4155 77 4334 78 4518 79 4705 80 4897 81 5092 82 5291 83 5492 84 5698 85 5908 86 6122 87 6339 88 6559 89 6780 90 7005 91 7233 92 7464 93 7697 94 7935 95 8174 96 8418 97 8661 98 8910 99 9162 100 9417 101 9678 102 9943 103 10215 104 10492 105 10773 106 11059 107 11352 108 11649 109 11951 110 12258 111 12564 112 12874 113 13189 114 13510 115 13836 116 14165 117 14497 118 14832 119 15172 120 15518 121 15869 122 16226 123 16586 124 16951 125 17321 126 17695 127 18076 128 18462 129 18852 130 19248 131 19649 132 20056 133 20468 134 20885 135 21307 136 21734 137 22164 138 22598 139 23037 140 23479 141 23924 142 24373 143 24827 144 25287 145 25752 146 26221 147 26695 148 27174 149 27658 150 28146 151 28639 152 29137 153 29639 154 30146 155 30656 156 31172 157 31693 158 32215 159 32742 160 33274 161 33810 162 34352 163 34901 164 35455 165 36011 166 36570 167 37134 168 37702 169 38276 170 38856 171 39441 172 40031 173 40626 174 41225 175 41829 176 42438 177 43050 178 43667 179 44289 180 44917 181 45550 182 46182 183 46819 184 47461 185 48108 186 48761 187 49421 188 50084 189 50750 190 51419 191 52093 192 52773 193 53458 194 54146 195 54839 196 55537 197 56240 198 56947 199 57659 200 58376 201 59096 202 59821 203 60553 204 61291 205 62034 206 62781 207 63533 208 64290 209 65050 210 65816 211 66589 212 67363 213 68136 214 68912 215 69695 216 70482 217 71271 218 72065 219 72864 220 73664 221 74469 222 75280 223 76098 224 76922 225 77749 226 78581 227 79420 228 80263 229 81109 230 81958 231 82812 232 83671 233 84535 234 85405 235 86282 236 87162 237 88046 238 88935 239 89829 240 90725 241 91624 242 92526 243 93433 244 94345 245 95262 246 96185 247 97113 248 98046 249 98982 250 99922 251 100869 252 101822 253 102778 254 103739 255 104705 256 105674 257 106647 258 107626 259 108612 260 109601 261 110593 262 111590 263 112592 264 113598 265 114609 266 115625 267 116646 268 117672 269 118703 270 119740 271 120782 272 121829 273 122879 274 123934 275 124996 276 126062 277 127133 278 128210 279 129292 280 130379 281 131471 282 132567 283 133670 284 134779 285 135891 286 137008 287 138130 288 139258 289 140391 290 141527 291 142668 292 143814 293 144964 294 146120 295 147283 296 148451 297 149622 298 150798 299 151981 300 153170 301 154362 302 155559 303 156761 304 157966 305 159176 306 160390 307 161611 308 162835 309 164062 310 165294 311 166533 312 167776 313 169024 314 170277 315 171535 316 172796 317 174063 318 175336 319 176614 320 177895 321 179179 322 180468 323 181764 324 183064 325 184367 326 185673 327 186982 328 188292 329 189607 330 190928 331 192256 332 193587 333 194921 334 196260 335 197604 336 198952 337 200305 338 201663 339 203026 340 204392 341 205761 342 207136 343 208518 344 209903 345 211291 346 212681 347 214078 348 215479 349 216885 350 218296 351 219712 352 221131 353 222555 354 223985 355 225422 356 226862 357 228307 358 229757 359 231214 360 232675 361 234141 362 235612 363 237086 364 238563 365 240045 366 241533 367 243026 368 244523 369 246023 370 247528 371 249040 372 250556 373 252077 374 253604 375 255136 376 256671 377 258211 378 259757 379 261310 380 262867 381 264425 382 265987 383 267554 384 269125 385 270701 386 272282 387 273868 388 275456 389 277049 390 278644 391 280242 392 281843 393 283448 394 285058 395 286675 396 288295 397 289920 398 291550 399 293185 400 294823 401 296466 402 298113 403 299767 404 301425 405 303086 406 304752 407 306425 408 308102 409 309780 410 311463 411 313151 412 314842 413 316538 414 318240 415 319947 416 321657 417 323370 418 325086 419 326805 420 328528 421 330256 422 331987 423 333723 424 335462 425 337206 426 338956 427 340713 428 342473 429 344234 430 346001 431 347775 432 349553 433 351336 434 353122 435 354911 436 356703 437 358498 438 360299 439 362107 440 363918 441 365732 442 367551 443 369377 444 371207 445 373042 446 374882 447 376727 448 378574 449 380426 450 382284 451 384147 452 386013 453 387882 454 389754 455 391633 456 393516 457 395404 458 397295 459 399191 460 401090 461 402994 462 404904 463 406819 464 408735 465 410654 466 412578 467 414509 468 416444 469 418382 470 420325 471 422273 472 424224 473 426180 474 428142 475 430111 476 432086 477 434064 478 436047 479 438037 480 440033 481 442032 482 444036 483 446045 484 448059 485 450077 486 452101 487 454130 488 456164 489 458201 490 460243 491 462292 492 464347 493 466407 494 468472 495 470542 496 472617 497 474695 498 476777 499 478866 500 480961 501 483059 502 485160 503 487268 504 489382 505 491501 506 493625 507 495754 508 497888 509 500027 510 502170 511 504318 512 506471 513 508627 514 510788 515 512956 516 515130 517 517309 518 519493 519 521682 520 523876 521 526075 522 528280 523 530492 524 532707 525 534923 526 537144 527 539370 528 541602 529 543839 530 546081 531 548328 532 550580 533 552838 534 555102 535 557373 536 559649 537 561929 538 564214 539 566506 540 568804 541 571107 542 573415 543 575726 544 578042 545 580363 546 582690 547 585022 548 587359 549 589699 550 592042 551 594392 552 596748 553 599107 554 601469 555 603834 556 606204 557 608579 558 610960 559 613348 560 615742 561 618139 562 620541 563 622948 564 625361 565 627779 566 630200 567 632624 568 635053 569 637487 570 639927 571 642374 572 644826 573 647282 574 649743 575 652211 576 654683 577 657160 578 659642 579 662129 580 664621 581 667118 582 669621 583 672131 584 674646 585 677164 586 679686 587 682215 588 684750 589 687290 590 689833 591 692381 592 694934 593 697492 594 700055 595 702623 596 705196 597 707772 598 710353 599 712941 600 715535 601 718134 602 720738 603 723347 604 725962 605 728582 606 731208 607 733841 608 736477 609 739116 610 741760 611 744411 612 747068 613 749728 614 752393 615 755063 616 757736 617 760414 618 763098 619 765789 620 768485 621 771184 622 773886 623 776595 624 779310 625 782028 626 784751 627 787479 628 790212 629 792950 630 795694 631 798445 632 801201 633 803960 634 806722 635 809491 636 812264 637 815042 638 817825 639 820613 640 823407 641 826206 642 829011 643 831823 644 834640 645 837460 646 840285 647 843117 648 845955 649 848798 650 851644 651 854495 652 857351 653 860210 654 863073 655 865943 656 868818 657 871696 658 874579 659 877469 660 880365 661 883266 662 886172 663 889083 664 891997 665 894916 666 897841 667 900773 668 903710 669 906648 670 909591 671 912541 672 915495 673 918454 674 921418 675 924387 676 927361 677 930341 678 933325 679 936316 680 939312 681 942312 682 945317 683 948329 684 951347 685 954370 686 957398 687 960431 688 963469 689 966512 690 969561 691 972615 692 975672 693 978732 694 981797 695 984869 696 987947 697 991030 698 994116 699 997207 700 1000303 701 1003402 702 1006507 703 1009619 704 1012736 705 1015856 706 1018977 707 1022105 708 1025239 709 1028376 710 1031519 711 1034667 712 1037821 713 1040980 714 1044145 715 1047317 716 1050494 717 1053674 718 1056859 719 1060049 720 1063245 721 1066446 722 1069652 723 1072863 724 1076079 725 1079298 726 1082523 727 1085753 728 1088987 729 1092224 730 1095464 731 1098711 732 1101964 733 1105222 734 1108485 735 1111753 736 1115026 737 1118304 738 1121588 739 1124879 740 1128176 741 1131476 742 1134781 743 1138093 744 1141411 745 1144734 746 1148062 747 1151393 748 1154729 749 1158069 750 1161415 751 1164766 752 1168123 753 1171484 754 1174850 755 1178221 756 1181596 757 1184976 758 1188361 759 1191751 760 1195146 761 1198547 762 1201954 763 1205368 764 1208787 765 1212209 766 1215637 767 1219072 768 1222513 769 1225959 770 1229410 771 1232866 772 1236325 773 1239789 774 1243259 775 1246736 776 1250218 777 1253703 778 1257193 779 1260688 780 1264187 781 1267691 782 1271200 783 1274714 784 1278229 785 1281749 786 1285275 787 1288808 788 1292344 789 1295883 790 1299427 791 1302976 792 1306531 793 1310091 794 1313656 795 1317226 796 1320801 797 1324381 798 1327967 799 1331560 800 1335158 801 1338760 802 1342367 803 1345981 804 1349599 805 1353220 806 1356846 807 1360477 808 1364111 809 1367750 810 1371395 811 1375047 812 1378704 813 1382364 814 1386029 815 1389701 816 1393379 817 1397062 818 1400751 819 1404445 820 1408142 821 1411844 822 1415552 823 1419267 824 1422987 825 1426710 826 1430438 827 1434173 828 1437912 829 1441656 830 1445405 831 1449160 832 1452920 833 1456685 834 1460456 835 1464234 836 1468013 837 1471795 838 1475582 839 1479376 840 1483176 841 1486981 842 1490791 843 1494606 844 1498427 845 1502254 846 1506087 847 1509927 848 1513772 849 1517620 850 1521473 851 1525331 852 1529191 853 1533056 854 1536926 855 1540801 856 1544681 857 1548564 858 1552453 859 1556349 860 1560250 861 1564154 862 1568063 863 1571979 864 1575901 865 1579828 866 1583760 867 1587697 868 1591637 869 1595582 870 1599533 871 1603491 872 1607454 873 1611418 874 1615387 875 1619363 876 1623345 877 1627332 878 1631324 879 1635319 880 1639319 881 1643322 882 1647329 883 1651343 884 1655360 885 1659380 886 1663405 887 1667437 888 1671475 889 1675518 890 1679566 891 1683619 892 1687677 893 1691740 894 1695809 895 1699883 896 1703960 897 1708040 898 1712125 899 1716217 900 1720313 901 1724412 902 1728516 903 1732625 904 1736739 905 1740856 906 1744979 907 1749109 908 1753244 909 1757382 910 1761525 911 1765675 912 1769831 913 1773990 914 1778154 915 1782321 916 1786491 917 1790666 918 1794847 919 1799035 920 1803228 921 1807424 922 1811626 923 1815835 924 1820050 925 1824270 926 1828495 927 1832725 928 1836960 929 1841200 930 1845444 931 1849695 932 1853949 933 1858206 934 1862468 935 1866737 936 1871012 937 1875290 938 1879573 939 1883861 940 1888154 941 1892452 942 1896756 943 1901067 944 1905383 945 1909703 946 1914026 947 1918354 948 1922686 949 1927023 950 1931365 951 1935712 952 1940064 953 1944421 954 1948784 955 1953154 956 1957529 957 1961907 958 1966288 959 1970676 960 1975070 961 1979469 962 1983873 963 1988282 964 1992692 965 1997107 966 2001528 967 2005956 968 2010389 969 2014825 970 2019266 971 2023712 972 2028164 973 2032621 974 2037083 975 2041550 976 2046022 977 2050499 978 2054982 979 2059472 980 2063965 981 2068459 982 2072958 983 2077464 984 2081976 985 2086493 986 2091015 987 2095542 988 2100074 989 2104611 990 2109154 991 2113704 992 2118257 993 2122813 994 2127374 995 2131940 996 2136510 997 2141085 998 2145663 999 2150246 1000 2154834 1001 2159427 1002 2164026 1003 2168632 1004 2173243 1005 2177857 1006 2182476 1007 2187102 1008 2191734 1009 2196371 1010 2201013 1011 2205658 1012 2210306 1013 2214959 1014 2219618 1015 2224280 1016 2228947 1017 2233617 1018 2238292 1019 2242974 1020 2247662 1021 2252355 1022 2257053 1023 2261757 1024 2266466