1 1 2 2 3 5 4 15 5 20 6 26 7 55 8 68 9 92 10 108 11 150 12 156 13 336 14 346 15 364 16 423 17 563 18 586 19 682 20 798 21 866 22 951 23 1194 24 1734 25 1888 26 2790 27 3102 28 3150 29 3506 30 4210 31 4611 32 5820 33 6766 34 6943 35 7665 36 7701 37 7888 38 8734 39 8772 40 9410 41 10114 42 10839 43 10969 44 11014 45 11453 46 11630 47 11947 48 12357 49 12542 50 13246 51 13530 52 13869 53 14654 54 14954 55 16284 56 16704 57 16970 58 17345 59 17615 60 18434 61 18545 62 18713 63 18879 64 20474 65 20764 66 21470 67 22186 68 23963 69 24841 70 26255 71 26517 72 28373 73 30080 74 30496 75 31690 76 31903 77 33411 78 34217 79 34805 80 35029 81 35851 82 36755 83 36831 84 40481 85 40560 86 41921 87 43140 88 44043 89 44705 90 44954 91 45205 92 46379 93 47571 94 48172 95 49124 96 52738 97 54455 98 55644 99 55737 100 55828 101 57683 102 58807 103 60612 104 62444 105 63807 106 64397 107 66276 108 67177 109 67580 110 68082 111 68995 112 69808 113 70319 114 74259 115 77121 116 80144 117 82996 118 85559 119 86236 120 86910 121 87929 122 88839 123 89182 124 92878 125 93110 126 97593 127 99991 128 103151 129 103638 130 103884 131 105361 132 108722 133 111241 134 113534 135 116366 136 120934 137 125582 138 125989 139 127063 140 128820 141 128957 142 130316 143 133196 144 133333 145 133885 146 135827 147 136940 148 137636 149 139462 150 142431 151 144429 152 146870 153 150784 154 152394 155 152541 156 154307 157 154600 158 155489 159 158011 160 161009 161 162818 162 163878 163 164030 164 166009 165 166926 166 169847 167 170000 168 170772 169 174658 170 175912 171 178111 172 184952 173 188821 174 193223 175 198330 176 199493 177 199822 178 201658 179 204843 180 209070 181 210092 182 211286 183 213341 184 213682 185 215574 186 219031 187 220774 188 221121 189 222344 190 226912 191 228856 192 230990 193 231523 194 232056 195 245797 196 246346 197 247448 198 256715 199 257652 200 259902 201 264812 202 266143 203 267286 204 271491 205 273604 206 274763 207 277085 208 277277 209 278830 210 280971 211 281165 212 287042 213 295573 214 296774 215 304620 216 316471 217 322893 218 324140 219 329373 220 329791 221 330422 222 332106 223 336125 224 341440 225 341652 226 342937 227 349818 228 350897 229 353717 230 356109 231 359160 232 360474 233 363108 234 366413 235 374176 236 374620 237 376856 238 377525 239 384493 240 390157 241 392891 242 406223 243 411562 244 411796 245 415769 246 416237 247 425418 248 426839 249 427550 250 429685 251 433020 252 433978 253 441650 254 445759 255 466044 256 469009 257 470994 258 473229 259 481722 260 485747 261 491550 262 492313 263 493833 264 495610 265 505824 266 508651 267 511744 268 516658 269 519510 270 523155 271 523413 272 524981 273 526287 274 528642 275 529691 276 531000 277 531267 278 531525 279 532577 280 534683 281 554338 282 556753 283 559705 284 566181 285 566451 286 571059 287 573504 288 576779 289 578414 290 579782 291 581421 292 590498 293 593535 294 593810 295 600743 296 609117 297 609395 298 612758 299 614165 300 623471 301 630845 302 633410 303 633981 304 637692 305 648316 306 650045 307 650332 308 653796 309 659600 310 660475 311 663090 312 671565 313 675084 314 675376 315 680382 316 680966 317 683920 318 684510 319 699366 320 705051 321 706858 322 715578 323 719811 324 725575 325 727092 326 729225 327 733193 328 744521 329 745140 330 750378 331 752230 332 752543 333 754394 334 759663 335 759979 336 765261 337 771815 338 773380 339 781538 340 781851 341 784688 342 785317 343 794801 344 798609 345 799244 346 801471 347 810729 348 812969 349 821322 350 835546 351 838797 352 840746 353 843353 354 846289 355 848903 356 865652 357 875581 358 896269 359 898949 360 902987 361 903994 362 906694 363 908714 364 917851 365 918869 366 923969 367 925333 368 942429 369 944144 370 945179 371 953442 372 967653 373 978809 374 985110 375 990375 376 995654 377 1022965 378 1024030 379 1029034 380 1040518 381 1046278 382 1051693 383 1057851 384 1074223 385 1076046 386 1078613 387 1083738 388 1094766 389 1096976 390 1098822 391 1103253 392 1108068 393 1111034 394 1115489 395 1116972 396 1117346 397 1117718 398 1119207 399 1121070 400 1123309 401 1124051 402 1130775 403 1140142 404 1146539 405 1147293 406 1158615 407 1161266 408 1163536 409 1166568 410 1168851 411 1172653 412 1175316 413 1177983 414 1187152 415 1193665 416 1194049 417 1215630 418 1222607 419 1225711 420 1229987 421 1231933 422 1238560 423 1239346 424 1244032 425 1253438 426 1256187 427 1263664 428 1264056 429 1282646 430 1285027 431 1285425 432 1290199 433 1290995 434 1299366 435 1302558 436 1307762 437 1314981 438 1318195 439 1323019 440 1325031 441 1330278 442 1334723 443 1345658 444 1350536 445 1357051 446 1357454 447 1383244 448 1399323 449 1400562 450 1407601 451 1415075 452 1423814 453 1428403 454 1428818 455 1443467 456 1445981 457 1467469 458 1472549 459 1480176 460 1484849 461 1489951 462 1496347 463 1506601 464 1516892 465 1522049 466 1525492 467 1529799 468 1530227 469 1531956 470 1532819 471 1535839 472 1548386 473 1548816 474 1554026 475 1564470 476 1579750 477 1585885 478 1586312 479 1604347 480 1604784 481 1612733 482 1615386 483 1618926 484 1650942 485 1654523 486 1676059 487 1684163 488 1686875 489 1690029 490 1692291 491 1700889 492 1706785 493 1711782 494 1719970 495 1743277 496 1748321 497 1750154 498 1751536 499 1762116 500 1767645 501 1770879 502 1776422 503 1780127 504 1781981 505 1793573 506 1801943 507 1802406 508 1805200 509 1807530 510 1818739 511 1828573 512 1830447 513 1834200 514 1870512 515 1871460 516 1882378 517 1883330 518 1884757 519 1900476 520 1902866 521 1903343 522 1909080 523 1917218 524 1947526 525 1952844 526 1956231 527 1959135 528 1960106 529 1963009 530 1964462 531 1970288 532 1974663 533 1976117 534 1977575 535 1983415 536 1987799 537 2000495 538 2036838 539 2046221 540 2049186 541 2052154 542 2064043 543 2068014 544 2072492 545 2075478 546 2076969 547 2079952 548 2091928 549 2115460 550 2119978 551 2126013 552 2132059 553 2150232 554 2158840 555 2160868 556 2174072 557 2193946 558 2203149 559 2205709 560 2206217 561 2209293 562 2210831 563 2213904 564 2214928 565 2242718 566 2248911 567 2252011 568 2252526 569 2258741 570 2267548 571 2276890 572 2281574 573 2287297 574 2300339 575 2301382 576 2307650 577 2325467 578 2341766 579 2344927 580 2360758 581 2367633 582 2377177 583 2380886 584 2383013 585 2386728 586 2387260 587 2393109 588 2416569 589 2426202 590 2432634 591 2436922 592 2438530 593 2441748 594 2455732 595 2458428 596 2461124 597 2461661 598 2464899 599 2467594 600 2468672 601 2475701 602 2497913 603 2502796 604 2504426 605 2525120 606 2531126 607 2538230 608 2541510 609 2545348 610 2591553 611 2595415 612 2605927 613 2610917 614 2625903 615 2629233 616 2632019 617 2635909 618 2650408 619 2652082 620 2653758 621 2657112 622 2663821 623 2672223 624 2673340 625 2675587 626 2700306 627 2717229 628 2752347 629 2775124 630 2790548 631 2815762 632 2818063 633 2821502 634 2828412 635 2829565 636 2835897 637 2836480 638 2843398 639 2846855 640 2848592 641 2852637 642 2860151 643 2863623 644 2867677 645 2874052 646 2878111 647 2887989 648 2895549 649 2898456 650 2899040 651 2906038 652 2908946 653 2910694 654 2922960 655 2926472 656 2930567 657 2934077 658 2941113 659 2951082 660 2980511 661 2994680 662 3001784 663 3005334 664 3017785 665 3023725 666 3028476 667 3030849 668 3035611 669 3040965 670 3044541 671 3048119 672 3060652 673 3064235 674 3085188 675 3085791 676 3097791 677 3105002 678 3106811 679 3108614 680 3112223 681 3115233 682 3132120 683 3144821 684 3147842 685 3155109 686 3169670 687 3170278 688 3176962 689 3180606 690 3206205 691 3222714 692 3242936 693 3243552 694 3255226 695 3258915 696 3274311 697 3285424 698 3307695 699 3314517 700 3321958 701 3335007 702 3338120 703 3338742 704 3344341 705 3349329 706 3351820 707 3356189 708 3356813 709 3368053 710 3370555 711 3391208 712 3410042 713 3413817 714 3437752 715 3443437 716 3449123 717 3451009 718 3470637 719 3471902 720 3489041 721 3494761 722 3505578 723 3533009 724 3543880 725 3559257 726 3575950 727 3583024 728 3584314 729 3602996 730 3628843 731 3634674 732 3653482 733 3654131 734 3682757 735 3685361 736 3694496 737 3701022 738 3710174 739 3713446 740 3719999 741 3729165 742 3731789 743 3740978 744 3745571 745 3747544 746 3759378 747 3763331 748 3784431 749 3808890 750 3812203 751 3824806 752 3858046 753 3865374 754 3892089 755 3893427 756 3896104 757 3897446 758 3900122 759 3906145 760 3909502 761 3925606 762 3933673 763 3934340 764 3937707 765 3953863 766 3961959 767 3978161 768 3982218 769 3992369 770 4002529 771 4003204 772 4008632 773 4011347 774 4022882 775 4029007 776 4040572 777 4045344 778 4047385 779 4056935 780 4073322 781 4082208 782 4098639 783 4115110 784 4122672 785 4168152 786 4178521 787 4186829 788 4195138 789 4197914 790 4202073 791 4209707 792 4211092 793 4214565 794 4230557 795 4234730 796 4236122 797 4238909 798 4240301 799 4243087 800 4245179 801 4255640 802 4270306 803 4282195 804 4287090 805 4295496 806 4307420 807 4312333 808 4316545 809 4337645 810 4375741 811 4409736 812 4411156 813 4427489 814 4436736 815 4461671 816 4466671 817 4508883 818 4526101 819 4530417 820 4535443 821 4547675 822 4562807 823 4565694 824 4575796 825 4582295 826 4584463 827 4591694 828 4595310 829 4604717 830 4609789 831 4612689 832 4621388 833 4622833 834 4627193 835 4631549 836 4644632 837 4649720 838 4667199 839 4684695 840 4711016 841 4715409 842 4741808 843 4746214 844 4750626 845 4772695 846 4783004 847 4825123 848 4845129 849 4857004 850 4880791 851 4885261 852 4905387 853 4915838 854 4920317 855 4925553 856 4932284 857 4941263 858 4986277 859 5010367 860 5014886 861 5024689 862 5056431 863 5070069 864 5071579 865 5073847 866 5083715 867 5096619 868 5138485 869 5157564 870 5161386 871 5162917 872 5167500 873 5175151 874 5189696 875 5193538 876 5195061 877 5221155 878 5240384 879 5250395 880 5259646 881 5275845 882 5282026 883 5300583 884 5303683 885 5356437 886 5366554 887 5393836 888 5408669 889 5417264 890 5450145 891 5454857 892 5466625 893 5480769 894 5488636 895 5490210 896 5498075 897 5551736 898 5554908 899 5559652 900 5569159 901 5574699 902 5613597 903 5617575 904 5620756 905 5625528 906 5631106 907 5668590 908 5674979 909 5680580 910 5698979 911 5704589 912 5718216 913 5727843 914 5738284 915 5767230 916 5772072 917 5786578 918 5805149 919 5864261 920 5874001 921 5904900 922 5922837 923 5927729 924 5931808 925 5941601 926 5961222 927 5971861 928 5986605 929 6035881 930 6042464 931 6052343 932 6064713 933 6076250 934 6094433 935 6095250 936 6106837 937 6121732 938 6154906 939 6159059 940 6184840 941 6199832 942 6200658 943 6215676 944 6220680 945 6224018 946 6225689 947 6231532 948 6235710 949 6239056 950 6244908 951 6246578 952 6264152 953 6265824 954 6281746 955 6387815 956 6420814 957 6422505 958 6447947 959 6494714 960 6502383 961 6514325 962 6519441 963 6525402 964 6529684 965 6535657 966 6550193 967 6581013 968 6643723 969 6648883 970 6653197 971 6663537 972 6756957 973 6861471 974 6877223 975 6887723 976 6914892 977 6935963 978 6951791 979 7014372 980 7024978 981 7099408 982 7137659 983 7169757 984 7227874 985 7239527 986 7249393 987 7309613 988 7352007 989 7358334 990 7363750 991 7390889 992 7406289 993 7412634 994 7445310 995 7450759 996 7466222 997 7488067 998 7499913 999 7554705 1000 7608774