0 1 1 1 2 2 3 3 4 6 5 8 6 13 7 17 8 25 9 31 10 42 11 52 12 68 13 81 14 101 15 119 16 145 17 168 18 200 19 229 20 268 21 303 22 349 23 392 24 447 25 497 26 560 27 619 28 692 29 760 30 843 31 921 32 1015 33 1103 34 1208 35 1308 36 1426 37 1537 38 1667 39 1791 40 1935 41 2072 42 2230 43 2381 44 2554 45 2719 46 2907 47 3088 48 3293 49 3489 50 3710 51 3923 52 4162 53 4392 54 4649 55 4897 56 5173 57 5439 58 5734 59 6020 60 6336 61 6641 62 6977 63 7303 64 7661 65 8008 66 8388 67 8757 68 9160 69 9551 70 9977 71 10392 72 10843 73 11281 74 11756 75 12219 76 12720 77 13208 78 13735 79 14249 80 14803 81 15343 82 15924 83 16492 84 17102 85 17697 86 18335 87 18959 88 19627 89 20280 90 20978 91 21661 92 22390 93 23103 94 23863 95 24608 96 25401 97 26177 98 27002 99 27811 100 28670 101 29512 102 30405 103 31281 104 32209 105 33119 106 34082 107 35028 108 36028 109 37009 110 38045 111 39063 112 40137 113 41192 114 42304 115 43397 116 44548 117 45679 118 46869 119 48040 120 49271 121 50481 122 51752 123 53003 124 54316 125 55608 126 56963 127 58297 128 59695 129 61071 130 62512 131 63932 132 65418 133 66881 134 68411 135 69919 136 71495 137 73048 138 74670 139 76269 140 77938 141 79583 142 81299 143 82992 144 84757 145 86497 146 88310 147 90099 148 91962 149 93800 150 95713 151 97601 152 99565 153 101503 154 103518 155 105508 156 107576 157 109617 158 111737 159 113831 160 116005 161 118152 162 120380 163 122581 164 124864 165 127119 166 129457 167 131768 168 134163 169 136529 170 138980 171 141403 172 143912 173 146392 174 148959 175 151497 176 154123 177 156719 178 159404 179 162060 180 164806 181 167521 182 170327 183 173103 184 175971 185 178808 186 181738 187 184637 188 187630 189 190591 190 193647 191 196672 192 199793 193 202881 194 206066 195 209219 196 212470 197 215688 198 219005 199 222289 200 225673 201 229023 202 232474 203 235892 204 239412 205 242897 206 246485 207 250039 208 253697 209 257320 210 261048 211 264741 212 268540 213 272303 214 276173 215 280008 216 283951 217 287857 218 291872 219 295851 220 299940 221 303992 222 308155 223 312281 224 316519 225 320719 226 325032 227 329308 228 333698 229 338049 230 342515 231 346943 232 351487 233 355992 234 360614 235 365197 236 369898 237 374559 238 379339 239 384080 240 388941 241 393761 242 398702 243 403603 244 408626 245 413608 246 418713 247 423777 248 428965 249 434111 250 439382 251 444612 252 449968 253 455281 254 460721 255 466119 256 471645 257 477128 258 482740 259 488309 260 494008 261 499663 262 505449 263 511192 264 517067 265 522897 266 528860 267 534779 268 540832 269 546840 270 552983 271 559081 272 565315 273 571503 274 577828 275 584108 276 590526 277 596897 278 603407 279 609871 280 616475 281 623032 282 629730 283 636381 284 643174 285 649919 286 656807 287 663648 288 670633 289 677569 290 684650 291 691683 292 698862 293 705992 294 713269 295 720497 296 727873 297 735199 298 742674 299 750100 300 757676 301 765201 302 772877 303 780503 304 788281 305 796008 306 803888 307 811717 308 819700 309 827631 310 835717 311 843752 312 851943 313 860081 314 868376 315 876619 316 885020 317 893368 318 901875 319 910329 320 918943 321 927503 322 936224 323 944892 324 953722 325 962497 326 971435 327 980319 328 989367 329 998360 330 1007518 331 1016621 332 1025890 333 1035103 334 1044483 335 1053808 336 1063301 337 1072737 338 1082342 339 1091891 340 1101610 341 1111272 342 1121105 343 1130881 344 1140829 345 1150719 346 1160782 347 1170788 348 1180968 349 1191089 350 1201385 351 1211623 352 1222037 353 1232392 354 1242924 355 1253397 356 1264048 357 1274639 358 1285409 359 1296120 360 1307011 361 1317841 362 1328852 363 1339803 364 1350936 365 1362008 366 1373263 367 1384457 368 1395835 369 1407151 370 1418652 371 1430092 372 1441718 373 1453281 374 1465031 375 1476719 376 1488595 377 1500408 378 1512410 379 1524349 380 1536478 381 1548543 382 1560799 383 1572992 384 1585377 385 1597697 386 1610210 387 1622659 388 1635302 389 1647880 390 1660653 391 1673361 392 1686265 393 1699103 394 1712138 395 1725108 396 1738276 397 1751377 398 1764677 399 1777911 400 1791345 401 1804712 402 1818280 403 1831781 404 1845484 405 1859119 406 1872957 407 1886728 408 1900703 409 1914609 410 1928720 411 1942763 412 1957012 413 1971192 414 1985579 415 1999897 416 2014423 417 2028879 418 2043544 419 2058140 420 2072946 421 2087681 422 2102627 423 2117503 424 2132591 425 2147608 426 2162838 427 2177997 428 2193370 429 2208671 430 2224187 431 2239632 432 2255293 433 2270881 434 2286686 435 2302419 436 2318370 437 2334248 438 2350345 439 2366369 440 2382613 441 2398783 442 2415174 443 2431492 444 2448032 445 2464497 446 2481185 447 2497799 448 2514637 449 2531400 450 2548388 451 2565301 452 2582440 453 2599503 454 2616793 455 2634008 456 2651451 457 2668817 458 2686412 459 2703931 460 2721680 461 2739352 462 2757255 463 2775081 464 2793139 465 2811119 466 2829332 467 2847468 468 2865838 469 2884129 470 2902655 471 2921103 472 2939787 473 2958392 474 2977234 475 2995997 476 3014998 477 3033919 478 3053079 479 3072160 480 3091481 481 3110721 482 3130202 483 3149603 484 3169246 485 3188808 486 3208613 487 3228337 488 3248305 489 3268191 490 3288322 491 3308372 492 3328668 493 3348881 494 3369341 495 3389719 496 3410345 497 3430888 498 3451680 499 3472389 500 3493348 501 3514223 502 3535349 503 3556392 504 3577687 505 3598897 506 3620360 507 3641739 508 3663372 509 3684920 510 3706723 511 3728441 512 3750415 513 3772303 514 3794448 515 3816508 516 3838826 517 3861057 518 3883547 519 3905951 520 3928615 521 3951192 522 3974030 523 3996781 524 4019794 525 4042719 526 4065907 527 4089008 528 4112373 529 4135649 530 4159190 531 4182643 532 4206362 533 4229992 534 4253889 535 4277697 536 4301773 537 4325759 538 4350014 539 4374180 540 4398616 541 4422961 542 4447577 543 4472103 544 4496901 545 4521608 546 4546588 547 4571477 548 4596640 549 4621711 550 4647057 551 4672312 552 4697843 553 4723281 554 4748996 555 4774619 556 4800520 557 4826328 558 4852415 559 4878409 560 4904683 561 4930863 562 4957324 563 4983692 564 5010342 565 5036897 566 5063735 567 5090479 568 5117507 569 5144440 570 5171658 571 5198781 572 5226190 573 5253503 574 5281103 575 5308608 576 5336401 577 5364097 578 5392082 579 5419971 580 5448150 581 5476232 582 5504605 583 5532881 584 5561449 585 5589919 586 5618682 587 5647348 588 5676308 589 5705169 590 5734325 591 5763383 592 5792737 593 5821992 594 5851544 595 5880997 596 5910748 597 5940399 598 5970349 599 6000200 600 6030351 601 6060401 602 6090752 603 6121003 604 6151556 605 6182008 606 6212763 607 6243417 608 6274375 609 6305231 610 6336392 611 6367452 612 6398818 613 6430081 614 6461651 615 6493119 616 6524895 617 6556568 618 6588550 619 6620429 620 6652618 621 6684703 622 6717099 623 6749392 624 6781997 625 6814497 626 6847310 627 6880019 628 6913042 629 6945960 630 6979193 631 7012321 632 7045765 633 7079103 634 7112758 635 7146308 636 7180176 637 7213937 638 7248017 639 7281991 640 7316285 641 7350472 642 7384980 643 7419381 644 7454104 645 7488719 646 7523657 647 7558488 648 7593643 649 7628689 650 7664060 651 7699323 652 7734912 653 7770392 654 7806199 655 7841897 656 7877923 657 7913839 658 7950084 659 7986220 660 8022686 661 8059041 662 8095727 663 8132303 664 8169211 665 8206008 666 8243138 667 8280157 668 8317510 669 8354751 670 8392327 671 8429792 672 8467593 673 8505281 674 8543306 675 8581219 676 8619470 677 8657608 678 8696085 679 8734449 680 8773153 681 8811743 682 8850674 683 8889492 684 8928652 685 8967697 686 9007085 687 9046359 688 9085977 689 9125480 690 9165328 691 9205061 692 9245140 693 9285103 694 9325413 695 9365608 696 9406151 697 9446577 698 9487352 699 9528011 700 9569020 701 9609912 702 9651155 703 9692281 704 9733759 705 9775119 706 9816832 707 9858428 708 9900378 709 9942209 710 9984395 711 10026463 712 10068887 713 10111192 714 10153854 715 10196397 716 10239298 717 10282079 718 10325219 719 10368240 720 10411621 721 10454881 722 10498502 723 10542003 724 10585866 725 10629608 726 10673713 727 10717697 728 10762045 729 10806271 730 10850862 731 10895332 732 10940168 733 10984881 734 11029961 735 11074919 736 11120245 737 11165448 738 11211020 739 11256469 740 11302288 741 11347983 742 11394049 743 11439992 744 11486307 745 11532497 746 11579060 747 11625499 748 11672312 749 11719000 750 11766063 751 11813001 752 11860315 753 11907503 754 11955068 755 12002508 756 12050326 757 12098017 758 12146087 759 12194031 760 12242355 761 12290552 762 12339130 763 12387581 764 12436414 765 12485119 766 12534207 767 12583168 768 12632513 769 12681729 770 12731330 771 12780803 772 12830662 773 12880392 774 12930509 775 12980497 776 13030873 777 13081119 778 13131754 779 13182260 780 13233156 781 13283921 782 13335077 783 13386103 784 13437521 785 13488808 786 13540488 787 13592037 788 13643980 789 13695791 790 13747997 791 13800072 792 13852543 793 13904881 794 13957616 795 14010219 796 14063220 797 14116088 798 14169355 799 14222489 800 14276023 801 14329423 802 14383224 803 14436892 804 14490962 805 14544897 806 14599235 807 14653439 808 14708047 809 14762520 810 14817398 811 14872141 812 14927290 813 14982303 814 15037723 815 15093008 816 15148701 817 15204257 818 15260222 819 15316051 820 15372290 821 15428392 822 15484905 823 15541281 824 15598069 825 15654719 826 15711782 827 15768708 828 15826048 829 15883249 830 15940865 831 15998343 832 16056237 833 16113992 834 16172164 835 16230197 836 16288648 837 16346959 838 16405689 839 16464280 840 16523291 841 16582161 842 16641452 843 16700603 844 16760176 845 16819608 846 16879463 847 16939177 848 16999315 849 17059311 850 17119732 851 17180012 852 17240718 853 17301281 854 17362271 855 17423119 856 17484395 857 17545528 858 17607090 859 17668509 860 17730358 861 17792063 862 17854199 863 17916192 864 17978617 865 18040897 866 18103610 867 18166179 868 18229182 869 18292040 870 18355333 871 18418481 872 18482065 873 18545503 874 18609378 875 18673108 876 18737276 877 18801297 878 18865757 879 18930071 880 18994825 881 19059432 882 19124480 883 19189381 884 19254724 885 19319919 886 19385557 887 19451048 888 19516983 889 19582769 890 19649000 891 19715083 892 19781612 893 19847992 894 19914819 895 19981497 896 20048623 897 20115599 898 20183024 899 20250300 900 20318026 901 20385601 902 20453627 903 20521503 904 20589831 905 20658008 906 20726638 907 20795117 908 20864050 909 20932831 910 21002067 911 21071152 912 21140693 913 21210081 914 21279926 915 21349619 916 21419770 917 21489768 918 21560225 919 21630529 920 21701293 921 21771903 922 21842974 923 21913892 924 21985272 925 22056497 926 22128185 927 22199719 928 22271717 929 22343560 930 22415868 931 22488021 932 22560640 933 22633103 934 22706033 935 22778808 936 22852051 937 22925137 938 22998692 939 23072091 940 23145960 941 23219672 942 23293855 943 23367881 944 23442379 945 23516719 946 23591532 947 23666188 948 23741318 949 23816289 950 23891735 951 23967023 952 24042787 953 24118392 954 24194474 955 24270397 956 24346798 957 24423039 958 24499759 959 24576320 960 24653361 961 24730241 962 24807602 963 24884803 964 24962486 965 25040008 966 25118013 967 25195857 968 25274185 969 25352351 970 25431002 971 25509492 972 25588468 973 25667281 974 25746581 975 25825719 976 25905345 977 25984808 978 26064760 979 26144549 980 26224828 981 26304943 982 26385549 983 26465992 984 26546927 985 26627697 986 26708960 987 26790059 988 26871652 989 26953080 990 27035003 991 27116761 992 27199015 993 27281103 994 27363688 995 27446108 996 27529026 997 27611777 998 27695027 999 27778111 1000 27861695