0 1 1 1 2 3 3 5 4 8 5 12 6 18 7 24 8 33 9 43 10 55 11 69 12 86 13 104 14 126 15 150 16 177 17 207 18 241 19 277 20 318 21 362 22 410 23 462 24 519 25 579 26 645 27 715 28 790 29 870 30 956 31 1046 32 1143 33 1245 34 1353 35 1467 36 1588 37 1714 38 1848 39 1988 40 2135 41 2289 42 2451 43 2619 44 2796 45 2980 46 3172 47 3372 48 3581 49 3797 50 4023 51 4257 52 4500 53 4752 54 5014 55 5284 56 5565 57 5855 58 6155 59 6465 60 6786 61 7116 62 7458 63 7810 64 8173 65 8547 66 8933 67 9329 68 9738 69 10158 70 10590 71 11034 72 11491 73 11959 74 12441 75 12935 76 13442 77 13962 78 14496 79 15042 80 15603 81 16177 82 16765 83 17367 84 17984 85 18614 86 19260 87 19920 88 20595 89 21285 90 21991 91 22711 92 23448 93 24200 94 24968 95 25752 96 26553 97 27369 98 28203 99 29053 100 29920 101 30804 102 31706 103 32624 104 33561 105 34515 106 35487 107 36477 108 37486 109 38512 110 39558 111 40622 112 41705 113 42807 114 43929 115 45069 116 46230 117 47410 118 48610 119 49830 120 51071 121 52331 122 53613 123 54915 124 56238 125 57582 126 58948 127 60334 128 61743 129 63173 130 64625 131 66099 132 67596 133 69114 134 70656 135 72220 136 73807 137 75417 138 77051 139 78707 140 80388 141 82092 142 83820 143 85572 144 87349 145 89149 146 90975 147 92825 148 94700 149 96600 150 98526 151 100476 152 102453 153 104455 154 106483 155 108537 156 110618 157 112724 158 114858 159 117018 160 119205 161 121419 162 123661 163 125929 164 128226 165 130550 166 132902 167 135282 168 137691 169 140127 170 142593 171 145087 172 147610 173 150162 174 152744 175 155354 176 157995 177 160665 178 163365 179 166095 180 168856 181 171646 182 174468 183 177320 184 180203 185 183117 186 186063 187 189039 188 192048 189 195088 190 198160 191 201264 192 204401 193 207569 194 210771 195 214005 196 217272 197 220572 198 223906 199 227272 200 230673 201 234107 202 237575 203 241077 204 244614 205 248184 206 251790 207 255430 208 259105 209 262815 210 266561 211 270341 212 274158 213 278010 214 281898 215 285822 216 289783 217 293779 218 297813 219 301883 220 305990 221 310134 222 314316 223 318534 224 322791 225 327085 226 331417 227 335787 228 340196 229 344642 230 349128 231 353652 232 358215 233 362817 234 367459 235 372139 236 376860 237 381620 238 386420 239 391260 240 396141 241 401061 242 406023 243 411025 244 416068 245 421152 246 426278 247 431444 248 436653 249 441903 250 447195 251 452529 252 457906 253 463324 254 468786 255 474290 256 479837 257 485427 258 491061 259 496737 260 502458 261 508222 262 514030 263 519882 264 525779 265 531719 266 537705 267 543735 268 549810 269 555930 270 562096 271 568306 272 574563 273 580865 274 587213 275 593607 276 600048 277 606534 278 613068 279 619648 280 626275 281 632949 282 639671 283 646439 284 653256 285 660120 286 667032 287 673992 288 681001 289 688057 290 695163 291 702317 292 709520 293 716772 294 724074 295 731424 296 738825 297 746275 298 753775 299 761325 300 768926 301 776576 302 784278 303 792030 304 799833 305 807687 306 815593 307 823549 308 831558 309 839618 310 847730 311 855894 312 864111 313 872379 314 880701 315 889075 316 897502 317 905982 318 914516 319 923102 320 931743 321 940437 322 949185 323 957987 324 966844 325 975754 326 984720 327 993740 328 1002815 329 1011945 330 1021131 331 1030371 332 1039668 333 1049020 334 1058428 335 1067892 336 1077413 337 1086989 338 1096623 339 1106313 340 1116060 341 1125864 342 1135726 343 1145644 344 1155621 345 1165655 346 1175747 347 1185897 348 1196106 349 1206372 350 1216698 351 1227082 352 1237525 353 1248027 354 1258589 355 1269209 356 1279890 357 1290630 358 1301430 359 1312290 360 1323211 361 1334191 362 1345233 363 1356335 364 1367498 365 1378722 366 1390008 367 1401354 368 1412763 369 1424233 370 1435765 371 1447359 372 1459016 373 1470734 374 1482516 375 1494360 376 1506267 377 1518237 378 1530271 379 1542367 380 1554528 381 1566752 382 1579040 383 1591392 384 1603809 385 1616289 386 1628835 387 1641445 388 1654120 389 1666860 390 1679666 391 1692536 392 1705473 393 1718475 394 1731543 395 1744677 396 1757878 397 1771144 398 1784478 399 1797878 400 1811345 401 1824879 402 1838481 403 1852149 404 1865886 405 1879690 406 1893562 407 1907502 408 1921511 409 1935587 410 1949733 411 1963947 412 1978230 413 1992582 414 2007004 415 2021494 416 2036055 417 2050685 418 2065385 419 2080155 420 2094996 421 2109906 422 2124888 423 2139940 424 2155063 425 2170257 426 2185523 427 2200859 428 2216268 429 2231748 430 2247300 431 2262924 432 2278621 433 2294389 434 2310231 435 2326145 436 2342132 437 2358192 438 2374326 439 2390532 440 2406813 441 2423167 442 2439595 443 2456097 444 2472674 445 2489324 446 2506050 447 2522850 448 2539725 449 2556675 450 2573701 451 2590801 452 2607978 453 2625230 454 2642558 455 2659962 456 2677443 457 2694999 458 2712633 459 2730343 460 2748130 461 2765994 462 2783936 463 2801954 464 2820051 465 2838225 466 2856477 467 2874807 468 2893216 469 2911702 470 2930268 471 2948912 472 2967635 473 2986437 474 3005319 475 3024279 476 3043320 477 3062440 478 3081640 479 3100920 480 3120281 481 3139721 482 3159243 483 3178845 484 3198528 485 3218292 486 3238138 487 3258064 488 3278073 489 3298163 490 3318335 491 3338589 492 3358926 493 3379344 494 3399846 495 3420430 496 3441097 497 3461847 498 3482681 499 3503597 500 3524598 501 3545682 502 3566850 503 3588102 504 3609439 505 3630859 506 3652365 507 3673955 508 3695630 509 3717390 510 3739236 511 3761166 512 3783183 513 3805285 514 3827473 515 3849747 516 3872108 517 3894554 518 3917088 519 3939708 520 3962415 521 3985209 522 4008091 523 4031059 524 4054116 525 4077260 526 4100492 527 4123812 528 4147221 529 4170717 530 4194303 531 4217977 532 4241740 533 4265592 534 4289534 535 4313564 536 4337685 537 4361895 538 4386195 539 4410585 540 4435066 541 4459636 542 4484298 543 4509050 544 4533893 545 4558827 546 4583853 547 4608969 548 4634178 549 4659478 550 4684870 551 4710354 552 4735931 553 4761599 554 4787361 555 4813215 556 4839162 557 4865202 558 4891336 559 4917562 560 4943883 561 4970297 562 4996805 563 5023407 564 5050104 565 5076894 566 5103780 567 5130760 568 5157835 569 5185005 570 5212271 571 5239631 572 5267088 573 5294640 574 5322288 575 5350032 576 5377873 577 5405809 578 5433843 579 5461973 580 5490200 581 5518524 582 5546946 583 5575464 584 5604081 585 5632795 586 5661607 587 5690517 588 5719526 589 5748632 590 5777838 591 5807142 592 5836545 593 5866047 594 5895649 595 5925349 596 5955150 597 5985050 598 6015050 599 6045150 600 6075351 601 6105651 602 6136053 603 6166555 604 6197158 605 6227862 606 6258668 607 6289574 608 6320583 609 6351693 610 6382905 611 6414219 612 6445636 613 6477154 614 6508776 615 6540500 616 6572327 617 6604257 618 6636291 619 6668427 620 6700668 621 6733012 622 6765460 623 6798012 624 6830669 625 6863429 626 6896295 627 6929265 628 6962340 629 6995520 630 7028806 631 7062196 632 7095693 633 7129295 634 7163003 635 7196817 636 7230738 637 7264764 638 7298898 639 7333138 640 7367485 641 7401939 642 7436501 643 7471169 644 7505946 645 7540830 646 7575822 647 7610922 648 7646131 649 7681447 650 7716873 651 7752407 652 7788050 653 7823802 654 7859664 655 7895634 656 7931715 657 7967905 658 8004205 659 8040615 660 8077136 661 8113766 662 8150508 663 8187360 664 8224323 665 8261397 666 8298583 667 8335879 668 8373288 669 8410808 670 8448440 671 8486184 672 8524041 673 8562009 674 8600091 675 8638285 676 8676592 677 8715012 678 8753546 679 8792192 680 8830953 681 8869827 682 8908815 683 8947917 684 8987134 685 9026464 686 9065910 687 9105470 688 9145145 689 9184935 690 9224841 691 9264861 692 9304998 693 9345250 694 9385618 695 9426102 696 9466703 697 9507419 698 9548253 699 9589203 700 9630270 701 9671454 702 9712756 703 9754174 704 9795711 705 9837365 706 9879137 707 9921027 708 9963036 709 10005162 710 10047408 711 10089772 712 10132255 713 10174857 714 10217579 715 10260419 716 10303380 717 10346460 718 10389660 719 10432980 720 10476421 721 10519981 722 10563663 723 10607465 724 10651388 725 10695432 726 10739598 727 10783884 728 10828293 729 10872823 730 10917475 731 10962249 732 11007146 733 11052164 734 11097306 735 11142570 736 11187957 737 11233467 738 11279101 739 11324857 740 11370738 741 11416742 742 11462870 743 11509122 744 11555499 745 11601999 746 11648625 747 11695375 748 11742250 749 11789250 750 11836376 751 11883626 752 11931003 753 11978505 754 12026133 755 12073887 756 12121768 757 12169774 758 12217908 759 12266168 760 12314555 761 12363069 762 12411711 763 12460479 764 12509376 765 12558400 766 12607552 767 12656832 768 12706241 769 12755777 770 12805443 771 12855237 772 12905160 773 12955212 774 13005394 775 13055704 776 13106145 777 13156715 778 13207415 779 13258245 780 13309206 781 13360296 782 13411518 783 13462870 784 13514353 785 13565967 786 13617713 787 13669589 788 13721598 789 13773738 790 13826010 791 13878414 792 13930951 793 13983619 794 14036421 795 14089355 796 14142422 797 14195622 798 14248956 799 14302422 800 14356023 801 14409757 802 14463625 803 14517627 804 14571764 805 14626034 806 14680440 807 14734980 808 14789655 809 14844465 810 14899411 811 14954491 812 15009708 813 15065060 814 15120548 815 15176172 816 15231933 817 15287829 818 15343863 819 15400033 820 15456340 821 15512784 822 15569366 823 15626084 824 15682941 825 15739935 826 15797067 827 15854337 828 15911746 829 15969292 830 16026978 831 16084802 832 16142765 833 16200867 834 16259109 835 16317489 836 16376010 837 16434670 838 16493470 839 16552410 840 16611491 841 16670711 842 16730073 843 16789575 844 16849218 845 16909002 846 16968928 847 17028994 848 17089203 849 17149553 850 17210045 851 17270679 852 17331456 853 17392374 854 17453436 855 17514640 856 17575987 857 17637477 858 17699111 859 17760887 860 17822808 861 17884872 862 17947080 863 18009432 864 18071929 865 18134569 866 18197355 867 18260285 868 18323360 869 18386580 870 18449946 871 18513456 872 18577113 873 18640915 874 18704863 875 18768957 876 18833198 877 18897584 878 18962118 879 19026798 880 19091625 881 19156599 882 19221721 883 19286989 884 19352406 885 19417970 886 19483682 887 19549542 888 19615551 889 19681707 890 19748013 891 19814467 892 19881070 893 19947822 894 20014724 895 20081774 896 20148975 897 20216325 898 20283825 899 20351475 900 20419276 901 20487226 902 20555328 903 20623580 904 20691983 905 20760537 906 20829243 907 20898099 908 20967108 909 21036268 910 21105580 911 21175044 912 21244661 913 21314429 914 21384351 915 21454425 916 21524652 917 21595032 918 21665566 919 21736252 920 21807093 921 21878087 922 21949235 923 22020537 924 22091994 925 22163604 926 22235370 927 22307290 928 22379365 929 22451595 930 22523981 931 22596521 932 22669218 933 22742070 934 22815078 935 22888242 936 22961563 937 23035039 938 23108673 939 23182463 940 23256410 941 23330514 942 23404776 943 23479194 944 23553771 945 23628505 946 23703397 947 23778447 948 23853656 949 23929022 950 24004548 951 24080232 952 24156075 953 24232077 954 24308239 955 24384559 956 24461040 957 24537680 958 24614480 959 24691440 960 24768561 961 24845841 962 24923283 963 25000885 964 25078648 965 25156572 966 25234658 967 25312904 968 25391313 969 25469883 970 25548615 971 25627509 972 25706566 973 25785784 974 25865166 975 25944710 976 26024417 977 26104287 978 26184321 979 26264517 980 26344878 981 26425402 982 26506090 983 26586942 984 26667959 985 26749139 986 26830485 987 26911995 988 26993670 989 27075510 990 27157516 991 27239686 992 27322023 993 27404525 994 27487193 995 27570027 996 27653028 997 27736194 998 27819528 999 27903028 1000 27986695