0 1 1 4 2 10 3 21 4 37 5 55 6 80 7 111 8 137 9 183 10 232 11 274 12 316 13 376 14 454 15 504 16 572 17 664 18 734 19 807 20 900 21 1011 22 1122 23 1194 24 1296 25 1433 26 1540 27 1675 28 1780 29 1918 30 2086 31 2183 32 2332 33 2521 34 2670 35 2800 36 2952 37 3160 38 3361 39 3462 40 3665 41 3892 42 4049 43 4251 44 4450 45 4654 46 4885 47 5065 48 5284 49 5570 50 5770 51 5989 52 6172 53 6473 54 6788 55 6906 56 7217 57 7543 58 7751 59 7991 60 8291 61 8606 62 8893 63 9089 64 9419 65 9801 66 9989 67 10374 68 10654 69 10964 70 11382 71 11572 72 11907 73 12337 74 12619 75 12962 76 13313 77 13687 78 14091 79 14273 80 14780 81 15252 82 15438 83 15908 84 16280 85 16605 86 17081 87 17467 88 17853 89 18313 90 18635 91 19135 92 19517 93 19902 94 20551 95 20732 96 21192 97 21813 98 22130 99 22601 100 23064 101 23518 102 24072 103 24423 104 24956 105 25540 106 25794 107 26490 108 26934 109 27296 110 28083 111 28404 112 28810 113 29526 114 30009 115 30548 116 31041 117 31517 118 32293 119 32565 120 33141 121 34019 122 34257 123 34912 124 35498 125 35959 126 36724 127 37214 128 37753 129 38495 130 38979 131 39649 132 40192 133 40664 134 41692 135 42029 136 42483 137 43533 138 43934 139 44484 140 45245 141 45881 142 46730 143 47110 144 47707 145 48706 146 49088 147 49901 148 50658 149 51106 150 52084 151 52555 152 53138 153 54219 154 54808 155 55393 156 56145 157 56838 158 57835 159 58255 160 58887 161 60170 162 60496 163 61157 164 62242 165 62778 166 63641 167 64330 168 65063 169 66132 170 66667 171 67460 172 68300 173 68919 174 70061 175 70731 176 71331 177 72537 178 73118 179 73772 180 74871 181 75667 182 76606 183 77230 184 77981 185 79211 186 79732 187 80642 188 81811 189 82353 190 83380 191 84256 192 84927 193 86116 194 86890 195 87760 196 88719 197 89487 198 90638 199 91316 200 92175 201 93522 202 94273 203 95029 204 96145 205 96901 206 97934 207 98961 208 99796 209 101013 210 101729 211 102709 212 103813 213 104608 214 105914 215 106816 216 107530 217 108766 218 109759 219 110646 220 111732 221 112690 222 113927 223 114779 224 115701 225 117043 226 117872 227 118925 228 120005 229 121028 230 122298 231 123215 232 123965 233 125394 234 126491 235 127491 236 128638 237 129598 238 130994 239 131694 240 132752 241 134343 242 135354 243 136280 244 137285 245 138542 246 139803 247 140808 248 141890 249 143365 250 144303 251 145350 252 146541 253 147712 254 149207 255 150025 256 151176 257 152689 258 153696 259 154700 260 156019 261 157284 262 158735 263 159597 264 160730 265 162353 266 163217 267 164589 268 165770 269 167148 270 168549 271 169249 272 170648 273 172292 274 173382 275 174546 276 175887 277 177092 278 178624 279 179496 280 180891 281 182635 282 183461 283 184918 284 186206 285 187465 286 189009 287 190006 288 191352 289 193133 290 194134 291 195510 292 196782 293 198045 294 199819 295 200654 296 202380 297 204035 298 204747 299 206287 300 207841 301 209134 302 210816 303 211940 304 213205 305 214925 306 215853 307 217759 308 219162 309 220202 310 222300 311 223106 312 224471 313 226479 314 227588 315 229128 316 230541 317 231840 318 233775 319 234697 320 236248 321 238289 322 239179 323 241076 324 242495 325 243459 326 245604 327 246857 328 248096 329 250225 330 251408 331 252942 332 254395 333 255697 334 258129 335 259018 336 260354 337 262718 338 263554 339 265179 340 266960 341 268307 342 270347 343 271535 344 273001 345 275154 346 276233 347 278066 348 279650 349 280821 350 283442 351 284461 352 285412 353 288081 354 289326 355 290808 356 292744 357 294232 358 296354 359 297186 360 298775 361 301479 362 302488 363 304200 364 306106 365 307183 366 309441 367 310983 368 312389 369 314813 370 316130 371 317640 372 319398 373 321021 374 323500 375 324539 376 325859 377 328893 378 329876 379 331106 380 333686 381 335113 382 337101 383 338521 384 340310 385 342723 386 343617 387 345689 388 347804 389 349132 390 351514 391 353075 392 354260 393 356905 394 358497 395 360045 396 362222 397 363809 398 366038 399 367305 400 369067 401 371903 402 372962 403 374656 404 377298 405 378506 406 380520 407 382611 408 384044 409 386488 410 388071 411 390093 412 391984 413 393442 414 396018 415 397591 416 399249 417 401994 418 403612 419 404861 420 407356 421 409163 422 411367 423 413209 424 414849 425 417344 426 418614 427 420924 428 423277 429 424686 430 427122 431 429101 432 430429 433 432963 434 435198 435 436854 436 438806 437 440709 438 443338 439 444793 440 446665 441 449459 442 451081 443 452972 444 455293 445 457214 446 459281 447 461416 448 463010 449 465625 450 467666 451 469681 452 471627 453 473425 454 476462 455 477982 456 479711 457 482556 458 484637 459 486126 460 488202 461 490878 462 493172 463 494645 464 496829 465 499755 466 501264 467 503465 468 505724 469 507742 470 510369 471 512109 472 514124 473 516762 474 518794 475 520775 476 523081 477 525364 478 528182 479 529357 480 531496 481 534744 482 536367 483 538628 484 540772 485 543177 486 545471 487 547160 488 549855 489 552623 490 554299 491 556509 492 558827 493 560950 494 563986 495 565531 496 567709 497 570800 498 572460 499 574839 500 577256 501 579544 502 582226 503 583755 504 586292 505 589480 506 590817 507 593474 508 595861 509 597950 510 601014 511 602616 512 605228 513 608050 514 609655 515 612407 516 614886 517 616957 518 619984 519 621611 520 623974 521 627343 522 628837 523 631603 524 634179 525 636009 526 639256 527 641088 528 643436 529 646520 530 648270 531 651192 532 653541 533 655522 534 658957 535 660640 536 662988 537 666388 538 668153 539 670910 540 673299 541 675227 542 678902 543 680741 544 682851 545 686340 546 687966 547 690841 548 693477 549 695514 550 699227 551 700773 552 702863 553 706803 554 708554 555 711258 556 713794 557 715874 558 719471 559 721185 560 723737 561 727403 562 729063 563 731759 564 734567 565 736577 566 740458 567 742379 568 743972 569 748144 570 750071 571 752679 572 755524 573 757742 574 761530 575 763042 576 765431 577 769666 578 771296 579 773648 580 776961 581 779040 582 782590 583 784623 584 786919 585 790848 586 792670 587 795567 588 798478 589 800634 590 804368 591 806305 592 808218 593 812972 594 814802 595 816707 596 820485 597 822769 598 826261 599 828061 600 830799 601 834915 602 836377 603 839241 604 842767 605 844801 606 847984 607 850879 608 853000 609 857003 610 859190 611 861658 612 864882 613 867253 614 871077 615 873251 616 875579 617 879694 618 881626 619 884002 620 888330 621 890420 622 893323 623 896185 624 898541 625 902412 626 904544 627 907888 628 910791 629 912903 630 916761 631 919441 632 921725 633 925682 634 928474 635 930478 636 934073 637 936807 638 940221 639 942540 640 945249 641 949419 642 951420 643 954504 644 958043 645 960151 646 963500 647 967030 648 969185 649 972605 650 975692 651 978491 652 981283 653 984160 654 988446 655 990507 656 992971 657 997158 658 999894 659 1002325 660 1005877 661 1008972 662 1012004 663 1014888 664 1017602 665 1021507 666 1023865 667 1027305 668 1030439 669 1032888 670 1037220 671 1039621 672 1041854 673 1045979 674 1049582 675 1052003 676 1054645 677 1058291 678 1061976 679 1063815 680 1067183 681 1071907 682 1074001 683 1076653 684 1080166 685 1083340 686 1086914 687 1089817 688 1092719 689 1096345 690 1099126 691 1102319 692 1105589 693 1108684 694 1113000 695 1114887 696 1117828 697 1122543 698 1125066 699 1127788 700 1131113 701 1134939 702 1138282 703 1140411 704 1144328 705 1148248 706 1150321 707 1154134 708 1157715 709 1160459 710 1164468 711 1166896 712 1169836 713 1174329 714 1177212 715 1180501 716 1183521 717 1186810 718 1191035 719 1192908 720 1196698 721 1201450 722 1203244 723 1206690 724 1210392 725 1213445 726 1217227 727 1219945 728 1223879 729 1227691 730 1229913 731 1234077 732 1237144 733 1239931 734 1244777 735 1247283 736 1250275 737 1254843 738 1257140 739 1260631 740 1264613 741 1267756 742 1272221 743 1274097 744 1277631 745 1282170 746 1284181 747 1288849 748 1292264 749 1294644 750 1299243 751 1302044 752 1305278 753 1309869 754 1312560 755 1316543 756 1319623 757 1322236 758 1327782 759 1329807 760 1332757 761 1338081 762 1340504 763 1344205 764 1347957 765 1350663 766 1355414 767 1358145 768 1361245 769 1366571 770 1368660 771 1372500 772 1375892 773 1378843 774 1384387 775 1386799 776 1389795 777 1394784 778 1397394 779 1400750 780 1404994 781 1407980 782 1413104 783 1415423 784 1417997 785 1423919 786 1426032 787 1429983 788 1434053 789 1436865 790 1441959 791 1444439 792 1447266 793 1452877 794 1455709 795 1459115 796 1463407 797 1466155 798 1471144 799 1473384 800 1476828 801 1482747 802 1485234 803 1488536 804 1492647 805 1495747 806 1500439 807 1503839 808 1506572 809 1512491 810 1514721 811 1517759 812 1522769 813 1525765 814 1530873 815 1533350 816 1536701 817 1542306 818 1544832 819 1548177 820 1552917 821 1556105 822 1560472 823 1563944 824 1567099 825 1572526 826 1574835 827 1578735 828 1583477 829 1586583 830 1591358 831 1594362 832 1597310 833 1602870 834 1605987 835 1609376 836 1614710 837 1617233 838 1621528 839 1625092 840 1628661 841 1634159 842 1636777 843 1640801 844 1644953 845 1647926 846 1652743 847 1656807 848 1659806 849 1664894 850 1668591 851 1671712 852 1676172 853 1679547 854 1684637 855 1687871 856 1691185 857 1696771 858 1699580 859 1703007 860 1708128 861 1711546 862 1716034 863 1720174 864 1723099 865 1727701 866 1731321 867 1735785 868 1739812 869 1743095 870 1748379 871 1751572 872 1754698 873 1760305 874 1764445 875 1767547 876 1771764 877 1775871 878 1780379 879 1783703 880 1787353 881 1792887 882 1796054 883 1800160 884 1804728 885 1808019 886 1812928 887 1816696 888 1819973 889 1825191 890 1829690 891 1833096 892 1836194 893 1840915 894 1846439 895 1849222 896 1853175 897 1858951 898 1862071 899 1865174 900 1870099 901 1874768 902 1879309 903 1882438 904 1886505 905 1891553 906 1894854 907 1899540 908 1903771 909 1907559 910 1913031 911 1915852 912 1919543 913 1925517 914 1929132 915 1932852 916 1937006 917 1942092 918 1946672 919 1948669 920 1954086 921 1959718 922 1962423 923 1966996 924 1971779 925 1975182 926 1979971 927 1984018 928 1988145 929 1993544 930 1996843 931 2001497 932 2005142 933 2009415 934 2015612 935 2017958 936 2022229 937 2028441 938 2031323 939 2035339 940 2040369 941 2044584 942 2049367 943 2052387 944 2057911 945 2063055 946 2065096 947 2070994 948 2075327 949 2078703 950 2084823 951 2088413 952 2091744 953 2097475 954 2101116 955 2105877 956 2110602 957 2114349 958 2120399 959 2122341 960 2127252 961 2133816 962 2136317 963 2141420 964 2146061 965 2149364 966 2154821 967 2159126 968 2163325 969 2168753 970 2171964 971 2177604 972 2181519 973 2184685 974 2192040 975 2194803 976 2198251 977 2205009 978 2208560 979 2212619 980 2217576 981 2221526 982 2227744 983 2230902 984 2235005 985 2241619 986 2243756 987 2249455 988 2254042 989 2257572 990 2264225 991 2267452 992 2271033 993 2277568 994 2281685 995 2285908 996 2290612 997 2294364 998 2301333 999 2303749 1000 2307476