0 1 1 2 2 1 3 2 4 3 5 6 6 8 7 14 8 19 9 28 10 37 11 51 12 64 13 84 14 103 15 129 16 155 17 189 18 222 19 265 20 307 21 359 22 411 23 474 24 536 25 611 26 685 27 772 28 859 29 960 30 1060 31 1176 32 1291 33 1422 34 1553 35 1701 36 1848 37 2014 38 2179 39 2363 40 2547 41 2751 42 2954 43 3179 44 3403 45 3649 46 3895 47 4164 48 4432 49 4725 50 5017 51 5334 52 5651 53 5994 54 6336 55 6706 56 7075 57 7472 58 7869 59 8295 60 8720 61 9176 62 9631 63 10117 64 10603 65 11121 66 11638 67 12189 68 12739 69 13323 70 13907 71 14526 72 15144 73 15799 74 16453 75 17144 76 17835 77 18564 78 19292 79 20060 80 20827 81 21634 82 22441 83 23289 84 24136 85 25026 86 25915 87 26847 88 27779 89 28755 90 29730 91 30751 92 31771 93 32837 94 33903 95 35016 96 36128 97 37289 98 38449 99 39658 100 40867 101 42126 102 43384 103 44694 104 46003 105 47364 106 48725 107 50139 108 51552 109 53020 110 54487 111 56009 112 57531 113 59109 114 60686 115 62321 116 63955 117 65647 118 67339 119 69090 120 70840 121 72651 122 74461 123 76332 124 78203 125 80136 126 82068 127 84064 128 86059 129 88118 130 90177 131 92301 132 94424 133 96614 134 98803 135 101059 136 103315 137 105639 138 107962 139 110355 140 112747 141 115209 142 117671 143 120204 144 122736 145 125341 146 127945 147 130622 148 133299 149 136050 150 138800 151 141626 152 144451 153 147352 154 150253 155 153231 156 156208 157 159264 158 162319 159 165453 160 168587 161 171801 162 175014 163 178309 164 181603 165 184979 166 188355 167 191814 168 195272 169 198815 170 202357 171 205984 172 209611 173 213324 174 217036 175 220836 176 224635 177 228522 178 232409 179 236385 180 240360 181 244426 182 248491 183 252647 184 256803 185 261051 186 265298 187 269639 188 273979 189 278413 190 282847 191 287376 192 291904 193 296529 194 301153 195 305874 196 310595 197 315414 198 320232 199 325150 200 330067 201 335084 202 340101 203 345219 204 350336 205 355556 206 360775 207 366097 208 371419 209 376845 210 382270 211 387801 212 393331 213 398967 214 404603 215 410346 216 416088 217 421939 218 427789 219 433748 220 439707 221 445776 222 451844 223 458024 224 464203 225 470494 226 476785 227 483189 228 489592 229 496110 230 502627 231 509259 232 515891 233 522639 234 529386 235 536251 236 543115 237 550097 238 557079 239 564180 240 571280 241 578501 242 585721 243 593062 244 600403 245 607866 246 615328 247 622914 248 630499 249 638208 250 645917 251 653751 252 661584 253 669544 254 677503 255 685589 256 693675 257 701889 258 710102 259 718445 260 726787 261 735259 262 743731 263 752334 264 760936 265 769671 266 778405 267 787272 268 796139 269 805140 270 814140 271 823276 272 832411 273 841682 274 850953 275 860361 276 869768 277 879314 278 888859 279 898543 280 908227 281 918051 282 927874 283 937839 284 947803 285 957909 286 968015 287 978264 288 988512 289 998905 290 1009297 291 1019834 292 1030371 293 1041054 294 1051736 295 1062566 296 1073395 297 1084372 298 1095349 299 1106475 300 1117600 301 1128876 302 1140151 303 1151577 304 1163003 305 1174581 306 1186158 307 1197889 308 1209619 309 1221503 310 1233387 311 1245426 312 1257464 313 1269659 314 1281853 315 1294204 316 1306555 317 1319064 318 1331572 319 1344240 320 1356907 321 1369734 322 1382561 323 1395549 324 1408536 325 1421686 326 1434835 327 1448147 328 1461459 329 1474935 330 1488410 331 1502051 332 1515691 333 1529497 334 1543303 335 1557276 336 1571248 337 1585389 338 1599529 339 1613838 340 1628147 341 1642626 342 1657104 343 1671754 344 1686403 345 1701224 346 1716045 347 1731039 348 1746032 349 1761200 350 1776367 351 1791709 352 1807051 353 1822569 354 1838086 355 1853781 356 1869475 357 1885347 358 1901219 359 1917270 360 1933320 361 1949551 362 1965781 363 1982192 364 1998603 365 2015196 366 2031788 367 2048564 368 2065339 369 2082298 370 2099257 371 2116401 372 2133544 373 2150874 374 2168203 375 2185719 376 2203235 377 2220939 378 2238642 379 2256535 380 2274427 381 2292509 382 2310591 383 2328864 384 2347136 385 2365601 386 2384065 387 2402722 388 2421379 389 2440230 390 2459080 391 2478126 392 2497171 393 2516412 394 2535653 395 2555091 396 2574528 397 2594164 398 2613799 399 2633633 400 2653467 401 2673501 402 2693534 403 2713769 404 2734003 405 2754439 406 2774875 407 2795514 408 2816152 409 2836995 410 2857837 411 2878884 412 2899931 413 2921184 414 2942436 415 2963896 416 2985355 417 3007022 418 3028689 419 3050565 420 3072440 421 3094526 422 3116611 423 3138907 424 3161203 425 3183711 426 3206218 427 3228939 428 3251659 429 3274593 430 3297527 431 3320676 432 3343824 433 3367189 434 3390553 435 3414134 436 3437715 437 3461514 438 3485312 439 3509330 440 3533347 441 3557584 442 3581821 443 3606279 444 3630736 445 3655416 446 3680095 447 3704997 448 3729899 449 3755025 450 3780150 451 3805501 452 3830851 453 3856427 454 3882003 455 3907806 456 3933608 457 3959639 458 3985669 459 4011928 460 4038187 461 4064676 462 4091164 463 4117884 464 4144603 465 4171554 466 4198505 467 4225689 468 4252872 469 4280290 470 4307707 471 4335359 472 4363011 473 4390899 474 4418786 475 4446911 476 4475035 477 4503397 478 4531759 479 4560360 480 4588960 481 4617801 482 4646641 483 4675722 484 4704803 485 4734126 486 4763448 487 4793014 488 4822579 489 4852388 490 4882197 491 4912251 492 4942304 493 4972604 494 5002903 495 5033449 496 5063995 497 5094789 498 5125582 499 5156625 500 5187667 501 5218959 502 5250251 503 5281794 504 5313336 505 5345131 506 5376925 507 5408972 508 5441019 509 5473320 510 5505620 511 5538176 512 5570731 513 5603542 514 5636353 515 5669421 516 5702488 517 5735814 518 5769139 519 5802723 520 5836307 521 5870151 522 5903994 523 5938099 524 5972203 525 6006569 526 6040935 527 6075564 528 6110192 529 6145085 530 6179977 531 6215134 532 6250291 533 6285714 534 6321136 535 6356826 536 6392515 537 6428472 538 6464429 539 6500655 540 6536880 541 6573376 542 6609871 543 6646637 544 6683403 545 6720441 546 6757478 547 6794789 548 6832099 549 6869683 550 6907267 551 6945126 552 6982984 553 7021119 554 7059253 555 7097664 556 7136075 557 7174764 558 7213452 559 7252420 560 7291387 561 7330634 562 7369881 563 7409409 564 7448936 565 7488746 566 7528555 567 7568647 568 7608739 569 7649115 570 7689490 571 7730151 572 7770811 573 7811757 574 7852703 575 7893936 576 7935168 577 7976689 578 8018209 579 8060018 580 8101827 581 8143926 582 8186024 583 8228414 584 8270803 585 8313484 586 8356165 587 8399139 588 8442112 589 8485380 590 8528647 591 8572209 592 8615771 593 8659629 594 8703486 595 8747641 596 8791795 597 8836247 598 8880699 599 8925450 600 8970200 601 9015251 602 9060301 603 9105652 604 9151003 605 9196656 606 9242308 607 9288264 608 9334219 609 9380478 610 9426737 611 9473301 612 9519864 613 9566734 614 9613603 615 9660779 616 9707955 617 9755439 618 9802922 619 9850715 620 9898507 621 9946609 622 9994711 623 10043124 624 10091536 625 10140261 626 10188985 627 10238022 628 10287059 629 10336410 630 10385760 631 10435426 632 10485091 633 10535072 634 10585053 635 10635351 636 10685648 637 10736264 638 10786879 639 10837813 640 10888747 641 10940001 642 10991254 643 11042829 644 11094403 645 11146299 646 11198195 647 11250414 648 11302632 649 11355175 650 11407717 651 11460584 652 11513451 653 11566644 654 11619836 655 11673356 656 11726875 657 11780722 658 11834569 659 11888745 660 11942920 661 11997426 662 12051931 663 12106767 664 12161603 665 12216771 666 12271938 667 12327439 668 12382939 669 12438773 670 12494607 671 12550776 672 12606944 673 12663449 674 12719953 675 12776794 676 12833635 677 12890814 678 12947992 679 13005510 680 13063027 681 13120884 682 13178741 683 13236939 684 13295136 685 13353676 686 13412215 687 13471097 688 13529979 689 13589205 690 13648430 691 13708001 692 13767571 693 13827487 694 13887403 695 13947666 696 14007928 697 14068539 698 14129149 699 14190108 700 14251067 701 14312376 702 14373684 703 14435344 704 14497003 705 14559014 706 14621025 707 14683389 708 14745752 709 14808470 710 14871187 711 14934259 712 14997331 713 15060759 714 15124186 715 15187971 716 15251755 717 15315897 718 15380039 719 15444540 720 15509040 721 15573901 722 15638761 723 15703982 724 15769203 725 15834786 726 15900368 727 15966314 728 16032259 729 16098568 730 16164877 731 16231551 732 16298224 733 16365264 734 16432303 735 16499709 736 16567115 737 16634889 738 16702662 739 16770805 740 16838947 741 16907459 742 16975971 743 17044854 744 17113736 745 17182991 746 17252245 747 17321872 748 17391499 749 17461500 750 17531500 751 17601876 752 17672251 753 17743002 754 17813753 755 17884881 756 17956008 757 18027514 758 18099019 759 18170903 760 18242787 761 18315051 762 18387314 763 18459959 764 18532603 765 18605629 766 18678655 767 18752064 768 18825472 769 18899265 770 18973057 771 19047234 772 19121411 773 19195974 774 19270536 775 19345486 776 19420435 777 19495772 778 19571109 779 19646835 780 19722560 781 19798676 782 19874791 783 19951297 784 20027803 785 20104701 786 20181598 787 20258889 788 20336179 789 20413863 790 20491547 791 20569626 792 20647704 793 20726179 794 20804653 795 20883524 796 20962395 797 21041664 798 21120932 799 21200600 800 21280267 801 21360334 802 21440401 803 21520869 804 21601336 805 21682206 806 21763075 807 21844347 808 21925619 809 22007295 810 22088970 811 22171051 812 22253131 813 22335617 814 22418103 815 22500996 816 22583888 817 22667189 818 22750489 819 22834198 820 22917907 821 23002026 822 23086144 823 23170674 824 23255203 825 23340144 826 23425085 827 23510439 828 23595792 829 23681560 830 23767327 831 23853509 832 23939691 833 24026289 834 24112886 835 24199901 836 24286915 837 24374347 838 24461779 839 24549630 840 24637480 841 24725751 842 24814021 843 24902712 844 24991403 845 25080516 846 25169628 847 25259164 848 25348699 849 25438658 850 25528617 851 25619001 852 25709384 853 25800194 854 25891003 855 25982239 856 26073475 857 26165139 858 26256802 859 26348895 860 26440987 861 26533509 862 26626031 863 26718984 864 26811936 865 26905321 866 26998705 867 27092522 868 27186339 869 27280590 870 27374840 871 27469526 872 27564211 873 27659332 874 27754453 875 27850011 876 27945568 877 28041564 878 28137559 879 28233993 880 28330427 881 28427301 882 28524174 883 28621489 884 28718803 885 28816559 886 28914315 887 29012514 888 29110712 889 29209355 890 29307997 891 29407084 892 29506171 893 29605704 894 29705236 895 29805216 896 29905195 897 30005622 898 30106049 899 30206925 900 30307800 901 30409126 902 30510451 903 30612227 904 30714003 905 30816231 906 30918458 907 31021139 908 31123819 909 31226953 910 31330087 911 31433676 912 31537264 913 31641309 914 31745353 915 31849854 916 31954355 917 32059314 918 32164272 919 32269690 920 32375107 921 32480984 922 32586861 923 32693199 924 32799536 925 32906336 926 33013135 927 33120397 928 33227659 929 33335385 930 33443110 931 33551301 932 33659491 933 33768147 934 33876803 935 33985926 936 34095048 937 34204639 938 34314229 939 34424288 940 34534347 941 34644876 942 34755404 943 34866404 944 34977403 945 35088874 946 35200345 947 35312289 948 35424232 949 35536650 950 35649067 951 35761959 952 35874851 953 35988219 954 36101586 955 36215431 956 36329275 957 36443597 958 36557919 959 36672720 960 36787520 961 36902801 962 37018081 963 37133842 964 37249603 965 37365846 966 37482088 967 37598814 968 37715539 969 37832748 970 37949957 971 38067651 972 38185344 973 38303524 974 38421703 975 38540369 976 38659035 977 38778189 978 38897342 979 39016985 980 39136627 981 39256759 982 39376891 983 39497514 984 39618136 985 39739251 986 39860365 987 39981972 988 40103579 989 40225680 990 40347780 991 40470376 992 40592971 993 40716062 994 40839153 995 40962741 996 41086328 997 41210414 998 41334499 999 41459083 1000 41583667