0 1 1 4 2 10 3 20 4 37 5 61 6 83 7 110 8 144 9 192 10 238 11 278 12 328 13 405 14 464 15 515 16 589 17 679 18 751 19 836 20 935 21 1030 22 1130 23 1233 24 1338 25 1462 26 1577 27 1682 28 1827 29 1976 30 2093 31 2228 32 2393 33 2551 34 2693 35 2840 36 3009 37 3215 38 3371 39 3520 40 3736 41 3947 42 4100 43 4296 44 4516 45 4724 46 4940 47 5138 48 5354 49 5632 50 5852 51 6022 52 6306 53 6585 54 6779 55 7031 56 7323 57 7582 58 7854 59 8113 60 8375 61 8713 62 8979 63 9206 64 9556 65 9897 66 10129 67 10450 68 10802 69 11113 70 11442 71 11738 72 12057 73 12483 74 12794 75 13044 76 13487 77 13889 78 14154 79 14534 80 14951 81 15297 82 15704 83 16058 84 16410 85 16914 86 17286 87 17569 88 18078 89 18550 90 18842 91 19294 92 19772 93 20169 94 20633 95 21045 96 21441 97 22019 98 22439 99 22758 100 23356 101 23879 102 24206 103 24728 104 25273 105 25700 106 26240 107 26694 108 27138 109 27807 110 28277 111 28612 112 29297 113 29896 114 30238 115 30829 116 31431 117 31908 118 32523 119 33034 120 33503 121 34260 122 34785 123 35148 124 35908 125 36564 126 36939 127 37612 128 38281 129 38783 130 39481 131 40038 132 40545 133 41383 134 41957 135 42339 136 43202 137 43922 138 44313 139 45067 140 45804 141 46333 142 47096 143 47713 144 48249 145 49185 146 49807 147 50214 148 51166 149 51956 150 52362 151 53185 152 53981 153 54551 154 55402 155 56058 156 56628 157 57661 158 58341 159 58756 160 59803 161 60643 162 61071 163 61991 164 62845 165 63431 166 64375 167 65094 168 65678 169 66806 170 67535 171 67963 172 69108 173 70024 174 70454 175 71457 176 72385 177 72997 178 74016 179 74785 180 75402 181 76623 182 77405 183 77848 184 79092 185 80066 186 80514 187 81600 188 82585 189 83226 190 84343 191 85152 192 85788 193 87125 194 87951 195 88396 196 89744 197 90782 198 91234 199 92425 200 93473 201 94119 202 95332 203 96206 204 96850 205 98280 206 99165 207 99617 208 101076 209 102179 210 102634 211 103909 212 105030 213 105697 214 106990 215 107910 216 108580 217 110125 218 111057 219 111516 220 113079 221 114244 222 114701 223 116075 224 117245 225 117929 226 119334 227 120303 228 120982 229 122641 230 123630 231 124076 232 125750 233 126976 234 127434 235 128910 236 130150 237 130839 238 132347 239 133375 240 134058 241 135819 242 136856 243 137312 244 139098 245 140389 246 140838 247 142423 248 143729 249 144428 250 146027 251 147099 252 147797 253 149684 254 150768 255 151209 256 153121 257 154479 258 154924 259 156601 260 157972 261 158672 262 160387 263 161511 264 162209 265 164212 266 165355 267 165791 268 167811 269 169232 270 169670 271 171462 272 172887 273 173598 274 175416 275 176596 276 177292 277 179416 278 180605 279 181035 280 183186 281 184660 282 185086 283 186994 284 188489 285 189183 286 191117 287 192345 288 193047 289 195296 290 196542 291 196946 292 199222 293 200774 294 201177 295 203187 296 204745 297 205452 298 207494 299 208779 300 209472 301 211847 302 213142 303 213541 304 215930 305 217537 306 217935 307 220069 308 221687 309 222385 310 224553 311 225877 312 226568 313 229070 314 230412 315 230784 316 233323 317 234992 318 235364 319 237621 320 239309 321 239987 322 242266 323 243653 324 244326 325 246966 326 248362 327 248717 328 251379 329 253125 330 253470 331 255834 332 257583 333 258264 334 260664 335 262096 336 262766 337 265536 338 266990 339 267319 340 270114 341 271904 342 272238 343 274737 344 276542 345 277201 346 279736 347 281224 348 281874 349 284782 350 286278 351 286580 352 289519 353 291383 354 291673 355 294302 356 296179 357 296822 358 299474 359 301014 360 301650 361 304697 362 306249 363 306519 364 309597 365 311525 366 311791 367 314537 368 316478 369 317108 370 319896 371 321478 372 322095 373 325291 374 326893 375 327128 376 330343 377 332335 378 332571 379 335460 380 337458 381 338060 382 340982 383 342627 384 343214 385 346545 386 348199 387 348407 388 351776 389 353826 390 354025 391 357044 392 359113 393 359690 394 362739 395 364428 396 364999 397 368487 398 370190 399 370358 400 373877 401 375992 402 376146 403 379304 404 381428 405 381980 406 385175 407 386920 408 387458 409 391098 410 392860 411 392977 412 396640 413 398822 414 398940 415 402233 416 404427 417 404950 418 408286 419 410084 420 410593 421 414373 422 416181 423 416270 424 420087 425 422327 426 422402 427 425847 428 428100 429 428593 430 432066 431 433906 432 434384 433 438337 434 440190 435 440222 436 444207 437 446516 438 446540 439 450123 440 452444 441 452891 442 456520 443 458418 444 458854 445 462957 446 464876 447 464861 448 468992 449 471366 450 471345 451 475076 452 477457 453 477878 454 481643 455 483597 456 483997 457 488259 458 490218 459 490164 460 494464 461 496889 462 496818 463 500707 464 503151 465 503521 466 507445 467 509440 468 509806 469 514239 470 516253 471 516127 472 520599 473 523100 474 522964 475 526997 476 529506 477 529842 478 533920 479 535975 480 536285 481 540884 482 542953 483 542780 484 547399 485 549962 486 549779 487 553974 488 556545 489 556834 490 561071 491 563171 492 563442 493 568201 494 570317 495 570083 496 574890 497 577509 498 577267 499 581623 500 584262 501 584493 502 588883 503 591039 504 591258 505 596198 506 598361 507 598070 508 603046 509 605740 510 605425 511 609935 512 612633 513 612825 514 617378 515 619581 516 619750 517 624866 518 627090 519 626726 520 631875 521 634619 522 634251 523 638930 524 641691 525 641819 526 646545 527 648806 528 648917 529 654204 530 656476 531 656048 532 661374 533 664192 534 663746 535 668593 536 671420 537 671499 538 676380 539 678691 540 678750 541 684218 542 686539 543 686045 544 691553 545 694428 546 693918 547 698928 548 701817 549 701837 550 706901 551 709252 552 709250 553 714909 554 717282 555 716706 556 722397 557 725339 558 724752 559 729945 560 732897 561 732847 562 738079 563 740500 564 740426 565 746258 566 748685 567 748044 568 753922 569 756928 570 756267 571 761623 572 764646 573 764537 574 769934 575 772393 576 772270 577 778297 578 780771 579 780052 580 786122 581 789186 582 788446 583 793984 584 797055 585 796881 586 802470 587 804983 588 804781 589 811007 590 813538 591 812726 592 818982 593 822115 594 821292 595 827011 596 830155 597 829905 598 835675 599 838247 600 837974 601 844374 602 846958 603 846076 604 852524 605 855717 606 854813 607 860717 608 863926 609 863609 610 869549 611 872163 612 871825 613 878436 614 881059 615 880087 616 886741 617 890001 618 889008 619 895092 620 898362 621 897965 622 904104 623 906769 624 906349 625 913156 626 915843 627 914778 628 921625 629 924948 630 923868 631 930142 632 933474 633 933004 634 939325 635 942049 636 941546 637 948552 638 951285 639 950139 640 957189 641 960570 642 959398 643 965868 644 969265 645 968706 646 975219 647 977990 648 977416 649 984626 650 987414 651 986162 652 993422 653 996873 654 995603 655 1002255 656 1005715 657 1005084 658 1011793 659 1014617 660 1013953 661 1021372 662 1024208 663 1022869 664 1030322 665 1033833 666 1032470 667 1039331 668 1042851 669 1042131 670 1049041 671 1051912 672 1051162 673 1058787 674 1061673 675 1060226 676 1067907 677 1071480 678 1070016 679 1077072 680 1080667 681 1079847 682 1086948 683 1089877 684 1089037 685 1096876 686 1099815 687 1098274 688 1106157 689 1109805 690 1108234 691 1115482 692 1119130 693 1118238 694 1125540 695 1128514 696 1127586 697 1135643 698 1138636 699 1136988 700 1145087 701 1148778 702 1147114 703 1154577 704 1158286 705 1157284 706 1164806 707 1167836 708 1166808 709 1175078 710 1178121 711 1176362 712 1184684 713 1188452 714 1186663 715 1194334 716 1198115 717 1197022 718 1204733 719 1207820 720 1206698 721 1215187 722 1218281 723 1216418 724 1224955 725 1228786 726 1226896 727 1234763 728 1238606 729 1237420 730 1245352 731 1248473 732 1247257 733 1255975 734 1259119 735 1257136 736 1265898 737 1269789 738 1267788 739 1275881 740 1279780 741 1278484 742 1286630 743 1289819 744 1288485 745 1297423 746 1300619 747 1298529 748 1307520 749 1311477 750 1309355 751 1317657 752 1321630 753 1320228 754 1328579 755 1331812 756 1330387 757 1339554 758 1342804 759 1340594 760 1349815 761 1353832 762 1351593 763 1360110 764 1364137 765 1362633 766 1371209 767 1374496 768 1372958 769 1382362 770 1385663 771 1383327 772 1392772 773 1396856 774 1394496 775 1403236 776 1407329 777 1405715 778 1414515 779 1417854 780 1416205 781 1425829 782 1429181 783 1426729 784 1436413 785 1440555 786 1438072 787 1447039 788 1451199 789 1449471 790 1458487 791 1461871 792 1460110 793 1469985 794 1473382 795 1470798 796 1480722 797 1484938 798 1482324 799 1491509 800 1495732 801 1493886 802 1503134 803 1506575 804 1504695 805 1514799 806 1518260 807 1515549 808 1525704 809 1529977 810 1527243 811 1536656 812 1540939 813 1538982 814 1548454 815 1551947 816 1549950 817 1560296 818 1563796 819 1560964 820 1571368 821 1575697 822 1572825 823 1582481 824 1586827 825 1584739 826 1594445 827 1597987 828 1595872 829 1606468 830 1610026 831 1607041 832 1617695 833 1622100 834 1619088 835 1628960 836 1633376 837 1631174 838 1641114 839 1644711 840 1642468 841 1653306 842 1656918 843 1653809 844 1664689 845 1669154 846 1666015 847 1676134 848 1680604 849 1678280 850 1688459 851 1692101 852 1689734 853 1700820 854 1704475 855 1701224 856 1712375 857 1716895 858 1713615 859 1723975 860 1728518 861 1726048 862 1736465 863 1740163 864 1737664 865 1749006 866 1752716 867 1749324 868 1760723 869 1765321 870 1761887 871 1772479 872 1777081 873 1774497 874 1785149 875 1788899 876 1786270 877 1797868 878 1801634 879 1798097 880 1809745 881 1814392 882 1810828 883 1821668 884 1826331 885 1823603 886 1834513 887 1838313 888 1835551 889 1847400 890 1851214 891 1847528 892 1859441 893 1864158 894 1860435 895 1871526 896 1876254 897 1873395 898 1884540 899 1888395 900 1885493 901 1897608 902 1901471 903 1897639 904 1909809 905 1914591 906 1910720 907 1922053 908 1926846 909 1923847 910 1935253 911 1939148 912 1936110 913 1948488 914 1952408 915 1948414 916 1960847 917 1965691 918 1961671 919 1973263 920 1978118 921 1974972 922 1986625 923 1990588 924 1987398 925 2000034 926 2004000 927 1999866 928 2012566 929 2017474 930 2013295 931 2025138 932 2030060 933 2026774 934 2038675 935 2042675 936 2039354 937 2052265 938 2056283 939 2051983 940 2064960 941 2069926 942 2065588 943 2077688 944 2082666 945 2079231 946 2091403 947 2095460 948 2091979 949 2105167 950 2109242 951 2104774 952 2118009 953 2123049 954 2118548 955 2130909 956 2135955 957 2132372 958 2144801 959 2148916 960 2145287 961 2158728 962 2162854 963 2158236 964 2171748 965 2176840 966 2172183 967 2184809 968 2189920 969 2186185 970 2198872 971 2203025 972 2199250 973 2212985 974 2217149 975 2212359 976 2226157 977 2231321 978 2226487 979 2239378 980 2244550 981 2240655 982 2253616 983 2257828 984 2253887 985 2267897 986 2272128 987 2267164 988 2281233 989 2286460 990 2281464 991 2294617 992 2299856 993 2295808 994 2309031 995 2313297 996 2309201 997 2323486 998 2327762 999 2322640 1000 2336991