1 1 2 3 3 7 4 12 5 22 6 30 7 47 8 61 9 85 10 113 11 126 12 177 13 193 14 246 15 279 16 321 17 341 18 428 19 499 20 571 21 616 22 686 23 754 24 854 25 975 26 1052 27 1150 28 1317 29 1376 30 1457 31 1513 32 1664 33 1761 34 1961 35 2307 36 2434 37 2591 38 2795 39 2843 40 3057 41 3226 42 3405 43 3508 44 3776 45 3930 46 4023 47 4196 48 4575 49 4731 50 4972 51 5495 52 5634 53 5863 54 6094 55 6212 56 6513 57 6968 58 7451 59 7784 60 8523 61 8665 62 9111 63 9375 64 9576 65 9816 66 10321 67 10941 68 11332 69 11875 70 12740 71 12881 72 13212 73 13528 74 13741 75 14373 76 14478 77 15135 78 15806 79 16205 80 16860 81 17334 82 17644 83 18111 84 18757 85 19697 86 20010 87 20194 88 21368 89 21859 90 22522 91 23391 92 24454 93 24731 94 25202 95 26524 96 26832 97 28150 98 28502 99 29527 100 30470 101 31084 102 31534 103 32099 104 32657 105 33601 106 34016 107 35214 108 36723 109 36749 110 37277 111 38580 112 39656 113 40207 114 41264 115 41497 116 43450 117 44733 118 46593 119 47193 120 47549 121 48596 122 48996 123 51081 124 51717 125 51986 126 54205 127 55170 128 56332 129 59403 130 59630 131 61078 132 62642 133 64850 134 65155 135 66372 136 68249 137 69241 138 71443 139 71716 140 72127 141 73268 142 73626 143 76151 144 78297 145 78903 146 82056 147 83482 148 84240 149 85621 150 86312 151 88540 152 89161 153 91799 154 92441 155 93671 156 95731 157 96320 158 98375 159 98824 160 100194 161 100226 162 103443 163 103872 164 107160 165 109977 166 110294 167 110331 168 115202 169 115444 170 118175 171 119818 172 123230 173 123618 174 125777 175 126678 176 130900 177 131059 178 132288 179 137255 180 139782 181 141587 182 144610 183 145053 184 148211 185 150557 186 152787 187 152978 188 154515 189 156904 190 161427 191 163710 192 164731 193 167372 194 170171 195 170373 196 173597 197 175741 198 179004 199 180580 200 183604 201 185046 202 186869 203 189144 204 191685 205 194130 206 196487 207 198506 208 202068 209 206339 210 208203 211 209991 212 211035 213 216749 214 221634 215 223360 216 225010 217 230273 218 231736 219 232792 220 236634 221 237058 222 243614 223 245941 224 247159 225 252049 226 252385 227 257119 228 258677 229 258839 230 263669 231 264638 232 269226 233 279485 234 282583 235 283122 236 286850 237 291209 238 294268 239 296811 240 298915 241 301116 242 303967 243 304750 244 312528 245 316739 246 317617 247 318711 248 322896 249 324877 250 326689 251 335364 252 336523 253 345091 254 348624 255 352239 256 354952 257 357946 258 361370 259 367549 260 368790 261 370676 262 371829 263 384198 264 385278 265 387902 266 395300 267 397742 268 398226 269 399660 270 406269 271 415090 272 419898 273 421632 274 426960 275 429193 276 433018 277 442538 278 450836 279 452622 280 456462 281 458706 282 459163 283 461860 284 468359 285 470874 286 476663 287 477562 288 481750 289 483525 290 484315 291 504080 292 506615 293 510072 294 511272 295 513197 296 521561 297 524693 298 525902 299 534041 300 536256 301 543007 302 544609 303 547504 304 551064 305 552585 306 561976 307 562444 308 565915 309 568773 310 580932 311 588978 312 597774 313 601644 314 609721 315 622068 316 622811 317 625489 318 628488 319 629676 320 630775 321 638652 322 640396 323 662569 324 663848 325 667989 326 670917 327 676982 328 687835 329 688517 330 692312 331 698865 332 702483 333 714600 334 720076 335 722853 336 730490 337 734827 338 742001 339 744628 340 745709 341 752231 342 768870 343 771254 344 773374 345 777233 346 783349 347 799166 348 803150 349 806163 350 816747 351 822594 352 826034 353 830085 354 842445 355 844103 356 854220 357 857198 358 859546 359 861223 360 866606 361 868413 362 889278 363 893035 364 896674 365 900041 366 907395 367 910781 368 917449 369 918434 370 933438 371 936161 372 949534 373 956371 374 958756 375 966100 376 970627 377 977934 378 985362 379 997156 380 997900 381 1007641 382 1013545 383 1024209 384 1033164 385 1040763 386 1047359 387 1050823 388 1077230 389 1086542 390 1089740 391 1093194 392 1103274 393 1113782 394 1119443 395 1130360 396 1133299 397 1133335 398 1151902 399 1158594 400 1161281 401 1161797 402 1167662 403 1175826 404 1181521 405 1187330 406 1208981 407 1214096 408 1222210 409 1225539 410 1229503 411 1232254 412 1237180 413 1253081 414 1263107 415 1268421 416 1270459 417 1288572 418 1310696 419 1317755 420 1321809 421 1337910 422 1341469 423 1348759 424 1367930 425 1370959 426 1388998 427 1394126 428 1404339 429 1406437 430 1414099 431 1430594 432 1431506 433 1440665 434 1453905 435 1471329 436 1473415 437 1498531 438 1503576 439 1515517 440 1518093 441 1522515 442 1523875 443 1537735 444 1542417 445 1562011 446 1574756 447 1586564 448 1591894 449 1608834 450 1616299 451 1617877 452 1631647 453 1636704 454 1642842 455 1645917 456 1658289 457 1662399 458 1674665 459 1700590 460 1708629 461 1714242 462 1720920 463 1722423 464 1729393 465 1751703 466 1771187 467 1776295 468 1803551 469 1805689 470 1812941 471 1825352 472 1844640 473 1846287 474 1875726 475 1878781 476 1887649 477 1896719 478 1900568 479 1905778 480 1917931 481 1936049 482 1952083 483 1953666 484 1957057 485 1982770 486 1990349 487 1999606 488 2023507 489 2027750 490 2033106 491 2041959 492 2046545 493 2061383 494 2064014 495 2079877 496 2083427 497 2099118 498 2110531 499 2120407 500 2140580 501 2140930 502 2151286 503 2166062 504 2174512 505 2180117 506 2201414 507 2223511 508 2239428 509 2240547 510 2245751 511 2255299 512 2263326 513 2289238 514 2310282 515 2322708 516 2330968 517 2334411 518 2341863 519 2352555 520 2368841 521 2382957 522 2383859 523 2391077 524 2435107 525 2449865 526 2464029 527 2473413 528 2494771 529 2514600 530 2517669 531 2530998 532 2542537 533 2546966 534 2557974 535 2564013 536 2580344 537 2594903 538 2616820 539 2618531 540 2618754 541 2631787 542 2652620 543 2654735 544 2661000 545 2693937 546 2706310 547 2712684 548 2722678 549 2732399 550 2754486 551 2757349 552 2773687 553 2774214 554 2810662 555 2848245 556 2865156 557 2875120 558 2883948 559 2898193 560 2913543 561 2923190 562 2934951 563 2938562 564 2959833 565 2961854 566 2993318 567 3004894 568 3008860 569 3028213 570 3040911 571 3050056 572 3054832 573 3071646 574 3087931 575 3095300 576 3100125 577 3117024 578 3134415 579 3162459 580 3163389 581 3182541 582 3206143 583 3230655 584 3242322 585 3264206 586 3267800 587 3295965 588 3306302 589 3310152 590 3324327 591 3338765 592 3366543 593 3373151 594 3373973 595 3403670 596 3424685 597 3440730 598 3456942 599 3489085 600 3501050 601 3516711 602 3542920 603 3549039 604 3572163 605 3585069 606 3622594 607 3636566 608 3640285 609 3642765 610 3645191 611 3663082 612 3681638 613 3723041 614 3730772 615 3734607 616 3742281 617 3748693 618 3781149 619 3785213 620 3805449 621 3824673 622 3835985 623 3840975 624 3863157 625 3870284 626 3938010 627 3947335 628 3963791 629 3970940 630 3973529 631 3996805 632 4028185 633 4031788 634 4075881 635 4080125 636 4086582 637 4100024 638 4102739 639 4127445 640 4135839 641 4135896 642 4153312 643 4160902 644 4162718 645 4190798 646 4211408 647 4218058 648 4276537 649 4281663 650 4289468 651 4296801 652 4350918 653 4388668 654 4420689 655 4440678 656 4455189 657 4470418 658 4474765 659 4475561 660 4478181 661 4492298 662 4560106 663 4560822 664 4590343 665 4592210 666 4599882 667 4626001 668 4627972 669 4652648 670 4658854 671 4694083 672 4749639 673 4756309 674 4776516 675 4790941 676 4802123 677 4839049 678 4844698 679 4857035 680 4862765 681 4869012 682 4918454 683 4935945 684 4965095 685 4968381 686 4996937 687 4997772 688 5019005 689 5043960 690 5081552 691 5082053 692 5096835 693 5122314 694 5146789 695 5168477 696 5199929 697 5218569 698 5234324 699 5248075 700 5268637 701 5331860 702 5342805 703 5379765 704 5398975 705 5452628 706 5453975 707 5463840 708 5471604 709 5511573 710 5524511 711 5528923 712 5559857 713 5577644 714 5599679 715 5642705 716 5648852 717 5662553 718 5684612 719 5701549 720 5734483 721 5749203 722 5756245 723 5771115 724 5815775 725 5821224 726 5856604 727 5895682 728 5921551 729 5945100 730 6004118 731 6008368 732 6013414 733 6021011 734 6027390 735 6037431 736 6073659 737 6077265 738 6125105 739 6136524 740 6154603 741 6163109 742 6178653 743 6203853 744 6232623 745 6245273 746 6300898 747 6340161 748 6349318 749 6398822 750 6408481 751 6426634 752 6433170 753 6448503 754 6506319 755 6521446 756 6554166 757 6561546 758 6565398 759 6595296 760 6616188 761 6619151 762 6668288 763 6754280 764 6778971 765 6787041 766 6807556 767 6816945 768 6860889 769 6885636 770 6892255 771 6892379 772 6912350 773 6935877 774 6950460 775 6971327 776 6985998 777 7043651 778 7074720 779 7146126 780 7188607 781 7190709 782 7203540 783 7227681 784 7240442 785 7248559 786 7350991 787 7377285 788 7382326 789 7417851 790 7427132 791 7454215 792 7485264 793 7486734 794 7499802 795 7554485 796 7585918 797 7618780 798 7649731 799 7692382 800 7711440 801 7740205 802 7772725 803 7780353 804 7787239 805 7804642 806 7813444 807 7885585 808 7902938 809 7976521 810 8009823 811 8020804 812 8029449 813 8065560 814 8100085 815 8160598 816 8164754 817 8180786 818 8190286 819 8224521 820 8235406 821 8277514 822 8293386 823 8296257 824 8312372 825 8362225 826 8373690 827 8397357 828 8410316 829 8431729 830 8463534 831 8498009 832 8503766 833 8508817 834 8525852 835 8562536 836 8649643 837 8678618 838 8690016 839 8785081 840 8796878 841 8800719 842 8807696 843 8834961 844 8836560 845 8890245 846 8920171 847 8960517 848 8977693 849 9016836 850 9024968 851 9033628 852 9042452 853 9065284 854 9109752 855 9160369 856 9185076 857 9217190 858 9248915 859 9289574 860 9361649 861 9368157 862 9409605 863 9448681 864 9472052 865 9502342 866 9510489 867 9535985 868 9551541 869 9595216 870 9634948 871 9635544 872 9692759 873 9716674 874 9752253 875 9770459 876 9824303 877 9918291 878 9970315 879 9986214 880 10007489 881 10037910 882 10055596 883 10127882 884 10181715 885 10220979 886 10236076 887 10279472 888 10300655 889 10337245 890 10396940 891 10403677 892 10418746 893 10449005 894 10477406 895 10495855 896 10551163 897 10565693 898 10603135 899 10651104 900 10690196 901 10758662 902 10764885 903 10797176 904 10810225 905 10839517 906 10847007 907 10872940 908 10898023 909 10984693 910 10991882 911 11048572 912 11065725 913 11082664 914 11110417 915 11132281 916 11146147 917 11249065 918 11292581 919 11331902 920 11334409 921 11342722 922 11428400 923 11464873 924 11497240 925 11536177 926 11558539 927 11571286 928 11589882 929 11591090 930 11677970 931 11687802 932 11702023 933 11743637 934 11766197 935 11786126 936 11896656 937 11913743 938 11936944 939 12043532 940 12043894 941 12063330 942 12097684 943 12109142 944 12117313 945 12201972 946 12207473 947 12258664 948 12310344 949 12334583 950 12399222 951 12401400 952 12438275 953 12463415 954 12529130 955 12606823 956 12664832 957 12668403 958 12715862 959 12743054 960 12749842 961 12870751 962 12887823 963 12957731 964 12963163 965 13000075 966 13030274 967 13100274 968 13168008 969 13185088 970 13193366 971 13229883 972 13237037 973 13265028 974 13290251 975 13423504 976 13429723 977 13431556 978 13499009 979 13527443 980 13544492 981 13648013 982 13696046 983 13733712 984 13735697 985 13749050 986 13830251 987 13867970 988 13893540 989 13985486 990 14019254 991 14083489 992 14143633 993 14200664 994 14223567 995 14246172 996 14264513 997 14280023 998 14284635 999 14313745 1000 14318373