0 1 1 4 2 11 3 20 4 36 5 54 6 78 7 106 8 148 9 193 10 225 11 254 12 317 13 394 14 457 15 515 16 563 17 644 18 735 19 825 20 911 21 1002 22 1085 23 1188 24 1291 25 1419 26 1527 27 1646 28 1771 29 1891 30 2041 31 2175 32 2305 33 2472 34 2628 35 2754 36 2921 37 3083 38 3276 39 3454 40 3599 41 3793 42 3968 43 4190 44 4396 45 4565 46 4770 47 4972 48 5215 49 5449 50 5645 51 5850 52 6123 53 6334 54 6625 55 6839 56 7059 57 7340 58 7604 59 7889 60 8136 61 8356 62 8681 63 8982 64 9266 65 9578 66 9801 67 10121 68 10463 69 10783 70 11111 71 11364 72 11660 73 12076 74 12379 75 12722 76 13057 77 13344 78 13778 79 14119 80 14451 81 14822 82 15145 83 15597 84 15968 85 16304 86 16703 87 17095 88 17479 89 17969 90 18297 91 18716 92 19092 93 19519 94 20046 95 20379 96 20769 97 21252 98 21693 99 22179 100 22630 101 22998 102 23524 103 23945 104 24473 105 24969 106 25330 107 25849 108 26371 109 26840 110 27387 111 27819 112 28322 113 28902 114 29345 115 29907 116 30388 117 30860 118 31536 119 31984 120 32519 121 33079 122 33606 123 34219 124 34783 125 35286 126 35923 127 36384 128 37013 129 37687 130 38137 131 38765 132 39346 133 39977 134 40641 135 41158 136 41756 137 42451 138 42977 139 43727 140 44289 141 44859 142 45594 143 46202 144 46883 145 47524 146 48105 147 48878 148 49548 149 50129 150 50872 151 51443 152 52179 153 53011 154 53562 155 54297 156 54903 157 55673 158 56516 159 57155 160 57828 161 58555 162 59222 163 60104 164 60869 165 61467 166 62255 167 62932 168 63854 169 64625 170 65250 171 66044 172 66823 173 67612 174 68543 175 69171 176 69929 177 70779 178 71598 179 72520 180 73199 181 73930 182 74865 183 75708 184 76560 185 77383 186 78060 187 78988 188 79918 189 80759 190 81665 191 82300 192 83245 193 84219 194 85086 195 85995 196 86768 197 87591 198 88648 199 89555 200 90385 201 91295 202 92084 203 93213 204 94091 205 94950 206 95882 207 96762 208 97767 209 98822 210 99635 211 100582 212 101500 213 102482 214 103630 215 104432 216 105390 217 106408 218 107372 219 108462 220 109399 221 110275 222 111379 223 112383 224 113404 225 114481 226 115294 227 116440 228 117491 229 118524 230 119643 231 120498 232 121559 233 122743 234 123753 235 124816 236 125834 237 126827 238 128140 239 129069 240 130156 241 131261 242 132252 243 133500 244 134618 245 135566 246 136756 247 137803 248 139005 249 140251 250 141132 251 142374 252 143475 253 144650 254 145923 255 146892 256 147996 257 149266 258 150430 259 151687 260 152783 261 153779 262 155197 263 156280 264 157556 265 158781 266 159723 267 161102 268 162360 269 163569 270 164773 271 165826 272 167141 273 168609 274 169624 275 170936 276 172061 277 173250 278 174791 279 175962 280 177176 281 178392 282 179554 283 181101 284 182386 285 183462 286 184891 287 186012 288 187472 289 188874 290 189973 291 191335 292 192612 293 194029 294 195512 295 196598 296 197860 297 199387 298 200613 299 202189 300 203410 301 204577 302 206125 303 207439 304 208988 305 210268 306 211414 307 212994 308 214479 309 215738 310 217275 311 218436 312 219904 313 221494 314 222802 315 224345 316 225534 317 226950 318 228691 319 230007 320 231351 321 232880 322 234162 323 235894 324 237297 325 238625 326 240183 327 241468 328 243224 329 244779 330 246001 331 247508 332 249052 333 250577 334 252304 335 253551 336 255023 337 256635 338 258098 339 259941 340 261214 341 262579 342 264364 343 265911 344 267499 345 269051 346 270355 347 272092 348 273690 349 275285 350 276998 351 278214 352 279896 353 281716 354 283240 355 284842 356 286338 357 287890 358 289802 359 291230 360 292880 361 294500 362 295917 363 297962 364 299526 365 301027 366 302658 367 304257 368 306085 369 307897 370 309285 371 310999 372 312639 373 314338 374 316369 375 317723 376 319390 377 321183 378 322898 379 324769 380 326310 381 327891 382 329794 383 331452 384 333304 385 335100 386 336486 387 338442 388 340270 389 342010 390 343812 391 345323 392 347185 393 349189 394 350772 395 352653 396 354306 397 355985 398 358205 399 359808 400 361598 401 363307 402 365032 403 367144 404 368968 405 370577 406 372517 407 374200 408 376192 409 378275 410 379729 411 381726 412 383542 413 385473 414 387541 415 389103 416 390953 417 392992 418 394813 419 396930 420 398679 421 400288 422 402500 423 404347 424 406392 425 408246 426 409857 427 412060 428 414068 429 415912 430 417959 431 419597 432 421616 433 423961 434 425626 435 427727 436 429418 437 431388 438 433769 439 435573 440 437502 441 439457 442 441277 443 443637 444 445683 445 447347 446 449542 447 451368 448 453659 449 455818 450 457479 451 459629 452 461595 453 463722 454 466109 455 467778 456 469715 457 471971 458 473974 459 476365 460 478173 461 480043 462 482418 463 484418 464 486665 465 488752 466 490459 467 492804 468 495123 469 497084 470 499390 471 501049 472 503389 473 505768 474 507725 475 510036 476 511883 477 513981 478 516531 479 518591 480 520604 481 522830 482 524795 483 527429 484 529495 485 531456 486 533824 487 535723 488 538247 489 540680 490 542485 491 544717 492 546911 493 549253 494 551801 495 553606 496 555844 497 558236 498 560346 499 562947 500 564989 501 566989 502 569500 503 571809 504 574180 505 576439 506 578257 507 580952 508 583262 509 585499 510 588008 511 589842 512 592292 513 594875 514 597118 515 599440 516 601556 517 603825 518 606667 519 608718 520 611058 521 613435 522 615489 523 618310 524 620677 525 622838 526 625222 527 627393 528 630119 529 632668 530 634588 531 637194 532 639555 533 641941 534 644701 535 646730 536 649118 537 651638 538 654116 539 656801 540 658969 541 661087 542 663966 543 666327 544 668882 545 671397 546 673402 547 676186 548 678668 549 681244 550 683743 551 685805 552 688486 553 691363 554 693559 555 696172 556 698496 557 700885 558 703902 559 706233 560 708735 561 711152 562 713456 563 716541 564 719041 565 721224 566 723993 567 726371 568 729168 569 731898 570 734065 571 736786 572 739242 573 742024 574 744929 575 747049 576 749503 577 752435 578 754959 579 757858 580 760267 581 762536 582 765561 583 768009 584 770963 585 773502 586 775671 587 778667 588 781503 589 784033 590 786800 591 789080 592 791864 593 794939 594 797353 595 800223 596 802552 597 805147 598 808465 599 810911 600 813493 601 816236 602 818728 603 821949 604 824597 605 827009 606 829944 607 832368 608 835536 609 838498 610 840722 611 843532 612 846315 613 849181 614 852340 615 854662 616 857319 617 860347 618 862940 619 866263 620 868691 621 871174 622 874376 623 877120 624 880112 625 882883 626 885238 627 888414 628 891399 629 894141 630 897205 631 899447 632 902491 633 905773 634 908364 635 911360 636 913945 637 916739 638 920174 639 922793 640 925633 641 928511 642 931073 643 934652 644 937441 645 940035 646 943065 647 945733 648 949051 649 952187 650 954666 651 957688 652 960562 653 963538 654 967038 655 969371 656 972301 657 975513 658 978368 659 981756 660 984375 661 987081 662 990413 663 993370 664 996588 665 999564 666 1001956 667 1005380 668 1008536 669 1011482 670 1014673 671 1017202 672 1020410 673 1023782 674 1026577 675 1029829 676 1032520 677 1035439 678 1039222 679 1041930 680 1044961 681 1047979 682 1050817 683 1054460 684 1057469 685 1060319 686 1063512 687 1066320 688 1069752 689 1073212 690 1075679 691 1078987 692 1082099 693 1085300 694 1088823 695 1091376 696 1094580 697 1097857 698 1100946 699 1104543 700 1107370 701 1110106 702 1113758 703 1116889 704 1120193 705 1123340 706 1126043 707 1129666 708 1132890 709 1136020 710 1139428 711 1142061 712 1145445 713 1149222 714 1152084 715 1155406 716 1158281 717 1161556 718 1165392 719 1168279 720 1171563 721 1174732 722 1177671 723 1181558 724 1184879 725 1187632 726 1191078 727 1194181 728 1197892 729 1201370 730 1203996 731 1207556 732 1210727 733 1214181 734 1218010 735 1220756 736 1223874 737 1227459 738 1230811 739 1234545 740 1237489 741 1240509 742 1244356 743 1247503 744 1251102 745 1254485 746 1257209 747 1260967 748 1264648 749 1267893 750 1271398 751 1274117 752 1277838 753 1281722 754 1284742 755 1288410 756 1291407 757 1294651 758 1298739 759 1302047 760 1305309 761 1308646 762 1311824 763 1315971 764 1319326 765 1322308 766 1326089 767 1329121 768 1333004 769 1336836 770 1339720 771 1343291 772 1346639 773 1350338 774 1354334 775 1357178 776 1360629 777 1364450 778 1367716 779 1371725 780 1374964 781 1378057 782 1382002 783 1385529 784 1389300 785 1392800 786 1395615 787 1399750 788 1403423 789 1406818 790 1410706 791 1413607 792 1417369 793 1421353 794 1424743 795 1428489 796 1431660 797 1435197 798 1439551 799 1442753 800 1446233 801 1449966 802 1453167 803 1457479 804 1461049 805 1464327 806 1468151 807 1471364 808 1475576 809 1479458 810 1482437 811 1486333 812 1489963 813 1493674 814 1497831 815 1500869 816 1504525 817 1508456 818 1512104 819 1516300 820 1519527 821 1522747 822 1527098 823 1530700 824 1534629 825 1538358 826 1541368 827 1545620 828 1549433 829 1553203 830 1557092 831 1560142 832 1564210 833 1568481 834 1571873 835 1575761 836 1579200 837 1582869 838 1587406 839 1590862 840 1594603 841 1598304 842 1601692 843 1606376 844 1610047 845 1613436 846 1617468 847 1620943 848 1625238 849 1629350 850 1632516 851 1636527 852 1640262 853 1644337 854 1648707 855 1651859 856 1655596 857 1659797 858 1663557 859 1667942 860 1671482 861 1674875 862 1679286 863 1683010 864 1687292 865 1691064 866 1694291 867 1698809 868 1702844 869 1706632 870 1710731 871 1714045 872 1718176 873 1722664 874 1726309 875 1730423 876 1733920 877 1737727 878 1742589 879 1746149 880 1750055 881 1754016 882 1757628 883 1762328 884 1766227 885 1769831 886 1773991 887 1777633 888 1782250 889 1786508 890 1789750 891 1793974 892 1797990 893 1802106 894 1806692 895 1810113 896 1813994 897 1818331 898 1822236 899 1826960 900 1830489 901 1834089 902 1838829 903 1842769 904 1847038 905 1851053 906 1854511 907 1859070 908 1863338 909 1867432 910 1871734 911 1875033 912 1879394 913 1884222 914 1887879 915 1892206 916 1895965 917 1899962 918 1904894 919 1908663 920 1912798 921 1916846 922 1920599 923 1925704 924 1929773 925 1933362 926 1937760 927 1941665 928 1946326 929 1950813 930 1954377 931 1958729 932 1962778 933 1967116 934 1972097 935 1975436 936 1979530 937 1984210 938 1988284 939 1993044 940 1996806 941 2000654 942 2005428 943 2009523 944 2014207 945 2018452 946 2021802 947 2026585 948 2031214 949 2035317 950 2039830 951 2043439 952 2047990 953 2052804 954 2056671 955 2061359 956 2065139 957 2069277 958 2074584 959 2078494 960 2082664 961 2086932 962 2090970 963 2096141 964 2100339 965 2104312 966 2108921 967 2112763 968 2117647 969 2122539 970 2126026 971 2130599 972 2134982 973 2139510 974 2144468 975 2148028 976 2152517 977 2157181 978 2161358 979 2166498 980 2170468 981 2174315 982 2179312 983 2183734 984 2188432 985 2192763 986 2196496 987 2201632 988 2206168 989 2210414 990 2215275 991 2218890 992 2223660 993 2228832 994 2232888 995 2237539 996 2241471 997 2245996 998 2251386 999 2255408 1000 2259921