1 1 2 4 3 5 4 8 5 13 6 27 7 30 8 59 9 79 10 101 11 107 12 115 13 132 14 153 15 182 16 206 17 241 18 260 19 332 20 344 21 370 22 437 23 493 24 521 25 541 26 587 27 602 28 660 29 710 30 812 31 829 32 838 33 868 34 979 35 1040 36 1079 37 1114 38 1240 39 1294 40 1367 41 1634 42 1713 43 1727 44 1779 45 1886 46 1929 47 1940 48 1984 49 2060 50 2246 51 2373 52 2533 53 2773 54 2972 55 3017 56 3050 57 3128 58 3146 59 3466 60 3741 61 4008 62 4073 63 4165 64 4418 65 4441 66 4550 67 4675 68 4896 69 5081 70 5661 71 5966 72 6209 73 6808 74 6865 75 7157 76 7213 77 7306 78 7496 79 7507 80 7819 81 7900 82 7998 83 8439 84 8607 85 9049 86 9397 87 9829 88 9950 89 10340 90 10533 91 10560 92 10740 93 11224 94 11406 95 11947 96 12906 97 13015 98 13569 99 13912 100 13927 101 14230 102 14320 103 14469 104 14504 105 14693 106 14969 107 15351 108 16224 109 16977 110 17014 111 17932 112 18693 113 19179 114 19882 115 20106 116 21031 117 21352 118 21582 119 21777 120 22884 121 23369 122 23455 123 24078 124 24756 125 25602 126 26491 127 26955 128 29114 129 29136 130 29438 131 29918 132 31415 133 31849 134 32636 135 32804 136 32974 137 35109 138 35249 139 36246 140 37541 141 38073 142 38628 143 39841 144 39931 145 40448 146 41295 147 41701 148 43388 149 43422 150 43754 151 43976 152 45485 153 45878 154 46762 155 48058 156 48909 157 50811 158 52119 159 53450 160 54673 161 56431 162 58071 163 59252 164 62172 165 62674 166 62845 167 64393 168 65920 169 67396 170 68050 171 68235 172 70849 173 71827 174 74449 175 75677 176 75836 177 77027 178 79027 179 81883 180 82201 181 83870 182 84089 183 84159 184 86395 185 89570 186 90673 187 91173 188 93625 189 94898 190 96170 191 99051 192 99447 193 99920 194 101497 195 103573 196 104950 197 108049 198 109481 199 111689 200 112726 201 115219 202 116655 203 118194 204 118223 205 119270 206 120470 207 122126 208 125054 209 125123 210 126256 211 127011 212 127798 213 128300 214 128919 215 133017 216 133988 217 134505 218 137909 219 139237 220 140263 221 142282 222 143776 223 144812 224 145594 225 146924 226 149653 227 151551 228 152291 229 153880 230 155496 231 160145 232 161906 233 165712 234 166605 235 167951 236 168794 237 170380 238 173633 239 175253 240 177164 241 178046 242 179298 243 180044 244 182890 245 185002 246 190786 247 191641 248 192134 249 195008 250 195227 251 201953 252 202331 253 203724 254 206117 255 210082 256 213533 257 214413 258 218933 259 222810 260 225018 261 225697 262 228610 263 234043 264 234262 265 234285 266 238256 267 239950 268 243197 269 247489 270 249439 271 252694 272 255332 273 258526 274 261902 275 263245 276 263933 277 266412 278 269999 279 276408 280 279211 281 282082 282 284431 283 285757 284 288015 285 290507 286 294278 287 295828 288 298849 289 301132 290 305600 291 307407 292 309541 293 316424 294 317927 295 322543 296 324609 297 327008 298 330828 299 331112 300 333827 301 334018 302 336998 303 342180 304 346009 305 347527 306 347717 307 352695 308 357605 309 363067 310 363255 311 367315 312 373320 313 374061 314 374200 315 375406 316 377080 317 384571 318 386152 319 389684 320 392612 321 393621 322 395383 323 399231 324 400675 325 406473 326 408959 327 411149 328 414577 329 418795 330 419872 331 421337 332 430512 333 435973 334 442560 335 445498 336 446141 337 451115 338 457569 339 460167 340 465760 341 466686 342 472899 343 489474 344 491934 345 492352 346 494404 347 501792 348 512726 349 516854 350 527148 351 533409 352 535878 353 537867 354 541505 355 541634 356 542162 357 544575 358 557332 359 564872 360 575495 361 581060 362 584594 363 588441 364 589986 365 593978 366 603707 367 607071 368 609520 369 613161 370 624372 371 625731 372 625966 373 632494 374 641753 375 642816 376 644152 377 646690 378 658062 379 660774 380 662072 381 664486 382 671338 383 685452 384 687968 385 689804 386 697637 387 697952 388 701756 389 705102 390 709770 391 711488 392 718057 393 719156 394 722354 395 729839 396 733920 397 740916 398 752670 399 757467 400 762983 401 777747 402 777821 403 781849 404 789753 405 800234 406 804728 407 816310 408 822762 409 829510 410 837128 411 840818 412 856042 413 856805 414 859937 415 862241 416 864735 417 865275 418 865973 419 868199 420 869556 421 872512 422 880941 423 890272 424 900728 425 912792 426 913842 427 915069 428 922968 429 923362 430 929858 431 935161 432 935436 433 939015 434 943681 435 945433 436 951087 437 953382 438 966457 439 979381 440 983074 441 983205 442 983545 443 991792 444 1000431 445 1000963 446 1023274 447 1029000 448 1031292 449 1036395 450 1037077 451 1038084 452 1052697 453 1056706 454 1064728 455 1065386 456 1076465 457 1079068 458 1079560 459 1080605 460 1098523 461 1117463 462 1118870 463 1119414 464 1119853 465 1128690 466 1132466 467 1137303 468 1143142 469 1159174 470 1171766 471 1175753 472 1176003 473 1181101 474 1181308 475 1191000 476 1191325 477 1201330 478 1218805 479 1227003 480 1234900 481 1238654 482 1247749 483 1248522 484 1256816 485 1267289 486 1272516 487 1284361 488 1290550 489 1295676 490 1312483 491 1326866 492 1345874 493 1357511 494 1366364 495 1369130 496 1376338 497 1380650 498 1386993 499 1395120 500 1410018 501 1413343 502 1415668 503 1421516 504 1429471 505 1438472 506 1447955 507 1468665 508 1473611 509 1485760 510 1486674 511 1488697 512 1494932 513 1514886 514 1520475 515 1527040 516 1531265 517 1536396 518 1545434 519 1545858 520 1561943 521 1573583 522 1583354 523 1588923 524 1597702 525 1613211 526 1617833 527 1619677 528 1636414 529 1636479 530 1642831 531 1658672 532 1677443 533 1679242 534 1690838 535 1695772 536 1697361 537 1721217 538 1725712 539 1727033 540 1729437 541 1736088 542 1742034 543 1743163 544 1752987 545 1771923 546 1780320 547 1792260 548 1798579 549 1814397 550 1816486 551 1823956 552 1839308 553 1850263 554 1862932 555 1868740 556 1869530 557 1875250 558 1887707 559 1896163 560 1908341 561 1909487 562 1917980 563 1918976 564 1946531 565 1948678 566 1957681 567 1960077 568 1971165 569 1989834 570 1995834 571 1999287 572 2022115 573 2024864 574 2026810 575 2029934 576 2038137 577 2051363 578 2068662 579 2068959 580 2085998 581 2090428 582 2097919 583 2111229 584 2120591 585 2126389 586 2141717 587 2160683 588 2162089 589 2164272 590 2164775 591 2169944 592 2178174 593 2190219 594 2193756 595 2209295 596 2237629 597 2240350 598 2247190 599 2247593 600 2262693 601 2279322 602 2280718 603 2288916 604 2295100 605 2320430 606 2331758 607 2347799 608 2349291 609 2365348 610 2366957 611 2379119 612 2392574 613 2412391 614 2425665 615 2435669 616 2446891 617 2449162 618 2464498 619 2465896 620 2467638 621 2498724 622 2500625 623 2526962 624 2569477 625 2571378 626 2573809 627 2594415 628 2597592 629 2600065 630 2611822 631 2615137 632 2621687 633 2635432 634 2660802 635 2667470 636 2691122 637 2697042 638 2719245 639 2724644 640 2737731 641 2742472 642 2752864 643 2770519 644 2789471 645 2792813 646 2802123 647 2811634 648 2857792 649 2874625 650 2887535 651 2900148 652 2914427 653 2926785 654 2937372 655 2947950 656 2955803 657 2963746 658 3006361 659 3014379 660 3024639 661 3036398 662 3041121 663 3055599 664 3062006 665 3065769 666 3079836 667 3079885 668 3108820 669 3134561 670 3159264 671 3173268 672 3191611 673 3221137 674 3236663 675 3239009 676 3265354 677 3267270 678 3273523 679 3275295 680 3295970 681 3316016 682 3320010 683 3346968 684 3360058 685 3365741 686 3378991 687 3424181 688 3426447 689 3445532 690 3447802 691 3448617 692 3449362 693 3492993 694 3496148 695 3507449 696 3530806 697 3550625 698 3558268 699 3581512 700 3586402 701 3590975 702 3613192 703 3637253 704 3654199 705 3663076 706 3664337 707 3674015 708 3696230 709 3712509 710 3741493 711 3745220 712 3758213 713 3775533 714 3859484 715 3875139 716 3887298 717 3909029 718 3936888 719 3965799 720 4006586 721 4006719 722 4011266 723 4019697 724 4044776 725 4059679 726 4068348 727 4094382 728 4130735 729 4138317 730 4156993 731 4188408 732 4190276 733 4194707 734 4197870 735 4207185 736 4258335 737 4273775 738 4299956 739 4309286 740 4313230 741 4338426 742 4346406 743 4361255 744 4397749 745 4407777 746 4413143 747 4433697 748 4456449 749 4458697 750 4477385 751 4506487 752 4523971 753 4544687 754 4557530 755 4566573 756 4574513 757 4608417 758 4615651 759 4644946 760 4657209 761 4657721 762 4669461 763 4678776 764 4688803 765 4705310 766 4733820 767 4738339 768 4757654 769 4791285 770 4802442 771 4846241 772 4849625 773 4881946 774 4884473 775 4895521 776 4907803 777 4926377 778 4933975 779 4940802 780 4949001 781 4979363 782 5033916 783 5055395 784 5090686 785 5095733 786 5118830 787 5145451 788 5149376 789 5157636 790 5175664 791 5185005 792 5192077 793 5193064 794 5203843 795 5207567 796 5223673 797 5294214 798 5302878 799 5320298 800 5327165 801 5337596 802 5373900 803 5394355 804 5406700 805 5432217 806 5481683 807 5520779 808 5539748 809 5561190 810 5584387 811 5613714 812 5621105 813 5655072 814 5659655 815 5715313 816 5733058 817 5780784 818 5804791 819 5820092 820 5832148 821 5865251 822 5879897 823 5900830 824 5915729 825 5923838 826 5974380 827 5982147 828 5985303 829 6001103 830 6047605 831 6050387 832 6051128 833 6094943 834 6106874 835 6146795 836 6159267 837 6187308 838 6206637 839 6210866 840 6220540 841 6234462 842 6275412 843 6281725 844 6298846 845 6350926 846 6357532 847 6379135 848 6379877 849 6385623 850 6429498 851 6448822 852 6453643 853 6462087 854 6521074 855 6534553 856 6541570 857 6551792 858 6573315 859 6583252 860 6598594 861 6625206 862 6635964 863 6673196 864 6683582 865 6699175 866 6702393 867 6707014 868 6708063 869 6719386 870 6756055 871 6806546 872 6817866 873 6857038 874 6860378 875 6860753 876 6867859 877 6878502 878 6897111 879 6920611 880 6953998 881 6997648 882 7010279 883 7037488 884 7055000 885 7063294 886 7088207 887 7096061 888 7131062 889 7150639 890 7151475 891 7209880 892 7231889 893 7242018 894 7289568 895 7295598 896 7330981 897 7375111 898 7386600 899 7389860 900 7407271 901 7439509 902 7454138 903 7508598 904 7521190 905 7531841 906 7554403 907 7566058 908 7615257 909 7667456 910 7677413 911 7742563 912 7748610 913 7769279 914 7784177 915 7787175 916 7827078 917 7827685 918 7829070 919 7831992 920 7843080 921 7858339 922 7863784 923 7867428 924 7876988 925 7901026 926 7934618 927 7944718 928 7957106 929 7966741 930 7995529 931 8034656 932 8044049 933 8048676 934 8133428 935 8160160 936 8186156 937 8202356 938 8262978 939 8337242 940 8347068 941 8365905 942 8447650 943 8504225 944 8522056 945 8543556 946 8608719 947 8662975 948 8675390 949 8723144 950 8740731 951 8760771 952 8791980 953 8890008 954 8901340 955 8918949 956 8952167 957 8976871 958 9002627 959 9015883 960 9049069 961 9054981 962 9056006 963 9097482 964 9146991 965 9176098 966 9204914 967 9212605 968 9291824 969 9317752 970 9321530 971 9375407 972 9376365 973 9386398 974 9400590 975 9425312 976 9428571 977 9463803 978 9521018 979 9524894 980 9575439 981 9584426 982 9590058 983 9598117 984 9603479 985 9613957 986 9625267 987 9634377 988 9642065 989 9670084 990 9702299 991 9751182 992 9751245 993 9762905 994 9778448 995 9824351 996 9836244 997 9893164 998 9908799 999 9973043 1000 9974123