0 1 1 4 2 10 3 20 4 40 5 57 6 78 7 105 8 143 9 191 10 226 11 258 12 319 13 382 14 459 15 507 16 567 17 639 18 745 19 839 20 908 21 969 22 1098 23 1214 24 1315 25 1419 26 1525 27 1635 28 1800 29 1931 30 2034 31 2152 32 2339 33 2490 34 2648 35 2767 36 2942 37 3100 38 3315 39 3490 40 3612 41 3799 42 4034 43 4222 44 4444 45 4558 46 4792 47 5048 48 5279 49 5461 50 5672 51 5884 52 6191 53 6407 54 6660 55 6842 56 7122 57 7433 58 7693 59 7929 60 8190 61 8409 62 8817 63 9075 64 9350 65 9595 66 9860 67 10225 68 10653 69 10831 70 11108 71 11416 72 11834 73 12214 74 12536 75 12706 76 13119 77 13515 78 13979 79 14225 80 14553 81 14865 82 15367 83 15800 84 16141 85 16344 86 16827 87 17243 88 17760 89 18108 90 18339 91 18747 92 19408 93 19778 94 20199 95 20415 96 20909 97 21495 98 22114 99 22310 100 22693 101 23147 102 23809 103 24316 104 24756 105 24926 106 25535 107 26184 108 26768 109 27053 110 27490 111 27894 112 28702 113 29315 114 29664 115 29894 116 30622 117 31223 118 32014 119 32307 120 32613 121 33207 122 34165 123 34645 124 35170 125 35363 126 36053 127 36876 128 37702 129 37905 130 38285 131 38948 132 39882 133 40526 134 41111 135 41171 136 42014 137 42939 138 43734 139 44027 140 44525 141 45031 142 46222 143 46930 144 47354 145 47550 146 48544 147 49386 148 50345 149 50631 150 50958 151 51696 152 53019 153 53636 154 54139 155 54350 156 55299 157 56374 158 57451 159 57534 160 58039 161 58847 162 60169 163 60939 164 61522 165 61492 166 62657 167 63899 168 64853 169 65045 170 65609 171 66240 172 67848 173 68729 174 69026 175 69217 176 70543 177 71601 178 72824 179 73043 180 73402 181 74322 182 76068 183 76765 184 77317 185 77489 186 78644 187 79992 188 81380 189 81296 190 81866 191 82853 192 84437 193 85395 194 86070 195 85896 196 87394 197 88840 198 89992 199 90213 200 90825 201 91612 202 93566 203 94560 204 94980 205 95097 206 96718 207 97901 208 99468 209 99635 210 99905 211 101053 212 103205 213 103925 214 104556 215 104635 216 106027 217 107717 218 109403 219 109129 220 109704 221 110930 222 112957 223 114091 224 114716 225 114378 226 116232 227 118023 228 119472 229 119490 230 120060 231 120956 232 123499 233 124694 234 124919 235 124813 236 126854 237 128389 238 130268 239 130253 240 130380 241 131782 242 134545 243 135339 244 135971 245 135830 246 137575 247 139676 248 141607 249 141129 250 141676 251 143115 252 145616 253 146819 254 147483 255 146898 256 149107 257 151315 258 152894 259 152753 260 153444 261 154468 262 157516 263 158765 264 158959 265 158830 266 161227 267 163056 268 165181 269 164916 270 165111 271 166787 272 169990 273 170782 274 171372 275 171185 276 173229 277 175597 278 177936 279 177044 280 177718 281 179481 282 182285 283 183701 284 184332 285 183505 286 186187 287 188687 288 190592 289 190258 290 190876 291 192075 292 195670 293 197114 294 197183 295 196814 296 199621 297 201690 298 204194 299 203805 300 203854 301 205678 302 209506 303 210367 304 211041 305 210587 306 212868 307 215756 308 218416 309 217247 310 217908 311 219807 312 223131 313 224786 314 225394 315 224148 316 227314 317 230216 318 232330 319 231727 320 232390 321 233748 322 237931 323 239547 324 239447 325 238843 326 242167 327 244573 328 247428 329 246721 330 246631 331 248808 332 253247 333 254168 334 254710 335 253966 336 256724 337 260056 338 263062 339 261407 340 262047 341 264260 342 268160 343 269950 344 270463 345 268865 346 272500 347 275888 348 278292 349 277412 350 277989 351 279470 352 284385 353 286157 354 285837 355 285009 356 288796 357 291497 358 294785 359 293772 360 293521 361 295896 362 301096 363 301984 364 302480 365 301568 366 304646 367 308398 368 311740 369 309763 370 310404 371 312829 372 317320 373 319224 374 319636 375 317678 376 321906 377 325728 378 328265 379 327123 380 327735 381 329305 382 334948 383 336837 384 336255 385 335181 386 339601 387 342591 388 346273 389 344846 390 344450 391 347220 392 353051 393 354070 394 354367 395 353097 396 356664 397 360910 398 364714 399 362185 400 362772 401 365469 402 370550 403 372671 404 373015 405 370509 406 375270 407 379613 408 382481 409 381005 410 381486 411 383170 412 389665 413 391679 414 390891 415 389542 416 394348 417 397731 418 401889 419 400134 420 399559 421 402563 422 409179 423 410104 424 410397 425 408886 426 412763 427 417471 428 421759 429 418677 430 419187 431 422217 432 427995 433 430215 434 430382 435 427471 436 432861 437 437672 438 440781 439 438905 440 439292 441 441251 442 448553 443 450666 444 449545 445 447803 446 453370 447 457099 448 461688 449 459463 450 458562 451 461978 452 469452 453 470415 454 470541 455 468509 456 472956 457 478302 458 482994 459 479251 460 479710 461 483086 462 489494 463 491908 464 491967 465 488501 466 494414 467 499831 468 503285 469 500913 470 501325 471 503322 472 511438 473 513738 474 512359 475 510334 476 516385 477 520470 478 525584 479 522883 480 521808 481 525589 482 533831 483 534685 484 534820 485 532412 486 537250 487 543169 488 548268 489 543948 490 544311 491 548064 492 555170 493 557677 494 557606 495 553504 496 560200 497 566162 498 569900 499 567071 500 567272 501 569476 502 578632 503 581040 504 579239 505 576784 506 583505 507 588068 508 593691 509 590452 510 588981 511 593118 512 602395 513 603300 514 603142 515 600199 516 605628 517 612169 518 617806 519 612763 520 613071 521 617046 522 624890 523 627719 524 627397 525 622660 526 630028 527 636567 528 640612 529 637215 530 637454 531 639805 532 649794 533 652405 534 650213 535 647344 536 654802 537 659768 538 665796 539 661977 540 660464 541 664959 542 675068 543 675814 544 675545 545 672279 546 678194 547 685385 548 691363 549 685528 550 685799 551 690226 552 698851 553 701769 554 701226 555 695800 556 704020 557 711121 558 715492 559 711560 560 711581 561 714215 562 725174 563 727926 564 725387 565 721959 566 730190 567 735500 568 742208 569 737890 570 735755 571 740611 572 751822 573 752633 574 752178 575 748314 576 754673 577 762512 578 769174 579 762628 580 762766 581 767329 582 776855 583 780051 584 779230 585 773153 586 782060 587 789748 588 794486 589 790063 590 789939 591 792557 592 804614 593 807599 594 804530 595 800659 596 809673 597 815440 598 822616 599 817622 600 815303 601 820594 602 832858 603 833500 604 832819 605 828394 606 835377 607 844077 608 851109 609 843583 610 843631 611 848692 612 859114 613 862367 614 861259 615 854378 616 864141 617 872648 618 877669 619 872536 620 872189 621 875100 622 888384 623 891373 624 887920 625 883448 626 893198 627 899470 628 907339 629 901637 630 898826 631 904568 632 917885 633 918534 634 917530 635 912623 636 920152 637 929403 638 937183 639 928744 640 928711 641 934127 642 945349 643 948842 644 947478 645 939928 646 950480 647 959502 648 964915 649 959159 650 958714 651 961760 652 976179 653 979263 654 975212 655 970281 656 980913 657 987653 658 995969 659 989605 660 986493 661 992643 662 1007148 663 1007674 664 1006436 665 1000873 666 1009088 667 1019162 668 1027416 669 1017976 670 1017749 671 1023612 672 1035808 673 1039538 674 1037869 675 1029219 676 1040723 677 1050609 678 1056360 679 1049896 680 1049162 681 1052440 682 1068030 683 1071252 684 1066886 685 1061277 686 1072622 687 1079919 688 1088985 689 1081844 690 1078205 691 1084829 692 1100455 693 1100875 694 1099505 695 1093248 696 1102006 697 1112797 698 1121723 699 1111320 700 1110985 701 1117279 702 1130309 703 1134176 704 1132196 705 1122866 706 1135263 707 1145821 708 1151942 709 1144680 710 1143832 711 1147236 712 1164186 713 1167508 714 1162361 715 1156242 716 1168515 717 1176344 718 1186004 719 1177969 720 1173959 721 1181051 722 1198078 723 1198345 724 1196499 725 1189541 726 1199082 727 1210818 728 1220251 729 1208849 730 1208175 731 1214885 732 1229086 733 1233161 734 1230838 735 1220326 736 1233786 737 1245148 738 1251564 739 1243611 740 1242567 741 1246049 742 1264241 743 1267843 744 1262166 745 1255331 746 1268467 747 1276813 748 1287206 749 1278331 750 1273959 751 1281519 752 1299544 753 1299811 754 1297756 755 1290146 756 1300350 757 1312721 758 1322840 759 1310258 760 1309556 761 1316838 762 1331845 763 1336023 764 1333441 765 1322074 766 1336475 767 1348562 768 1355395 769 1346596 770 1345288 771 1349096 772 1368712 773 1372308 774 1365889 775 1358455 776 1372584 777 1381522 778 1392586 779 1382741 780 1377820 781 1385837 782 1405419 783 1405502 784 1403089 785 1394672 786 1405479 787 1418894 788 1429659 789 1415996 790 1414954 791 1422491 792 1438837 793 1443337 794 1440272 795 1427744 796 1443174 797 1456130 798 1463390 799 1453845 800 1452187 801 1456057 802 1477018 803 1480873 804 1473919 805 1465667 806 1480854 807 1490186 808 1501991 809 1491314 810 1485876 811 1494497 812 1515201 813 1515271 814 1512501 815 1503265 816 1514936 817 1529196 818 1540570 819 1525581 820 1524562 821 1532635 822 1549943 823 1554465 824 1551016 825 1537587 826 1554020 827 1567950 828 1575542 829 1564862 830 1563053 831 1567254 832 1589748 833 1593636 834 1585880 835 1576927 836 1593063 837 1603082 838 1615709 839 1604001 840 1597914 841 1607064 842 1629384 843 1629164 844 1626047 845 1616006 846 1628280 847 1643523 848 1655690 849 1639525 850 1638089 851 1646519 852 1665151 853 1669956 854 1666077 855 1651504 856 1668956 857 1683665 858 1691698 859 1680292 860 1678208 861 1682474 862 1706399 863 1710449 864 1702045 865 1692287 866 1709584 867 1720039 868 1733358 869 1720747 870 1714081 871 1723869 872 1747502 873 1747175 874 1743632 875 1732714 876 1746016 877 1762120 878 1774816 879 1757258 880 1755819 881 1764818 882 1784536 883 1789575 884 1785065 885 1769332 886 1788017 887 1803737 888 1812178 889 1799564 890 1797262 891 1801721 892 1827308 893 1831513 894 1822279 895 1811669 896 1829924 897 1841282 898 1855361 899 1841573 900 1834323 901 1844618 902 1869851 903 1869301 904 1865533 905 1853714 906 1867479 907 1884636 908 1898244 909 1879395 910 1877565 911 1886979 912 1907927 913 1913158 914 1908307 915 1891424 916 1911257 917 1927639 918 1936644 919 1923213 920 1920464 921 1925229 922 1952239 923 1956523 924 1946638 925 1935240 926 1954723 927 1966449 928 1981250 929 1966560 930 1958655 931 1969567 932 1996389 933 1995552 934 1991237 935 1978482 936 1993318 937 2011532 938 2025745 939 2005411 940 2003379 941 2013364 942 2035608 943 2041074 944 2035549 945 2017380 946 2038485 947 2056003 948 2065387 949 2050701 950 2047710 951 2052608 952 2081409 953 2085982 954 2075086 955 2062688 956 2083243 957 2095822 958 2111540 959 2095591 960 2087173 961 2098501 962 2126910 963 2125949 964 2121361 965 2107642 966 2123031 967 2142389 968 2157356 969 2135617 970 2133291 971 2143849 972 2167287 973 2172846 974 2167111 975 2147592 976 2169870 977 2188216 978 2198052 979 2182472 980 2179084 981 2184341 982 2214737 983 2219161 984 2207573 985 2194465 986 2216202 987 2229306 988 2245883 989 2228687 990 2219511 991 2231588 992 2261705 993 2260602 994 2255229 995 2240621 996 2257094 997 2277388 998 2293236 999 2269811 1000 2267280