1 0 2 0 3 1 4 2 5 7 6 8 7 19 8 25 9 37 10 42 11 73 12 79 13 124 14 138 15 159 16 183 17 262 18 277 19 378 20 405 21 454 22 491 23 640 24 668 25 794 26 850 27 959 28 1016 29 1257 30 1285 31 1562 32 1668 33 1805 34 1905 35 2088 36 2150 37 2545 38 2673 39 2866 40 2968 41 3457 42 3522 43 4063 44 4228 45 4431 46 4620 47 5269 48 5385 49 5936 50 6106 51 6453 52 6684 53 7513 54 7660 55 8166 56 8400 57 8834 58 9141 59 10168 60 10287 61 11388 62 11752 63 12202 64 12614 65 13341 66 13521 67 14848 68 15263 69 15921 70 16164 71 17657 72 17918 73 19505 74 20031 75 20603 76 21125 77 22248 78 22509 79 24364 80 24799 81 25796 82 26434 83 28493 84 28761 85 30057 86 30766 87 31830 88 32476 89 34843 90 35115 91 36728 92 37513 93 38734 94 39577 95 41208 96 41665 97 44470 98 45192 99 46424 100 47086 101 50129 102 50593 103 53768 104 54711 105 55545 106 56621 107 60046 108 60637 109 64204 110 64901 111 66672 112 67629 113 71464 114 72062 115 74519 116 75796 117 77579 118 78928 119 81793 120 82276 121 85977 122 87427 123 89604 124 91054 125 94217 126 94812 127 99643 128 101306 129 103711 130 104686 131 109839 132 110573 133 114194 134 115952 135 117790 136 119438 137 125071 138 125953 139 131766 140 132759 141 135644 142 137617 143 142050 144 143098 145 147056 146 149143 147 151591 148 153672 149 160341 150 161095 151 167952 152 170062 153 173228 154 174724 155 179263 156 180316 157 187719 158 190177 159 193863 160 195576 161 200975 162 202296 163 210287 164 212888 165 215180 166 217873 167 226268 168 227337 169 234782 170 236534 171 240532 172 243382 173 252403 174 253840 175 258491 176 261110 177 265688 178 268794 179 278447 180 279539 181 289418 182 291581 183 296498 184 299638 185 306199 186 307837 187 315695 188 319126 189 323195 190 325381 191 336356 192 338219 193 349448 194 353182 195 356490 196 359404 197 371101 198 372760 199 384713 200 387439 201 393400 202 397441 203 406215 204 408099 205 416190 206 420393 207 426356 208 430109 209 440044 210 441157 211 454570 212 458962 213 465657 214 470187 215 479111 216 481465 217 491506 218 496208 219 503271 220 505953 221 517222 222 519570 223 534559 224 538361 225 543466 226 548503 227 564042 228 566411 229 582248 230 585552 231 590614 232 595678 233 612063 234 614445 235 625136 236 630586 237 638889 238 642704 239 659945 240 661888 241 679431 242 684407 243 693401 244 699243 245 708370 246 711283 247 725544 248 731379 249 740543 250 744741 251 763764 252 766180 253 781021 254 787446 255 793303 256 799918 257 819865 258 823084 259 837567 260 841471 261 851110 262 857915 263 878812 264 881747 265 895421 266 900254 267 910798 268 917836 269 939699 270 942156 271 964359 272 971068 273 978363 274 985826 275 998587 276 1002118 277 1025287 278 1032986 279 1044078 280 1048055 281 1071914 282 1075778 283 1100009 284 1107983 285 1115427 286 1121360 287 1139240 288 1143444 289 1166018 290 1171361 291 1183944 292 1192336 293 1218309 294 1221607 295 1238641 296 1247056 297 1258231 298 1267067 299 1288402 300 1291439 301 1311121 302 1320213 303 1333867 304 1342293 305 1360490 306 1364685 307 1393164 308 1399168 309 1413356 310 1419431 311 1448660 312 1452874 313 1482509 314 1492381 315 1499934 316 1509774 317 1540177 318 1545125 319 1569192 320 1576137 321 1591499 322 1598735 323 1624076 324 1629402 325 1647740 326 1658346 327 1674250 328 1684594 329 1708215 330 1711269 331 1744374 332 1755279 333 1771229 334 1782350 335 1804390 336 1808655 337 1842996 338 1852920 339 1870046 340 1876939 341 1904517 342 1909838 343 1936626 344 1948063 345 1959096 346 1971008 347 2007411 348 2013132 349 2049993 350 2056201 351 2072234 352 2082654 353 2120359 354 2126503 355 2151306 356 2163867 357 2176761 358 2189534 359 2228533 360 2232904 361 2268553 362 2281674 363 2298372 364 2307004 365 2333217 366 2339778 367 2380525 368 2393142 369 2412855 370 2421609 371 2451780 372 2458354 373 2500459 374 2511008 375 2525238 376 2538927 377 2573435 378 2578848 379 2622313 380 2631083 381 2652770 382 2667363 383 2711792 384 2719284 385 2738062 386 2752964 387 2774651 388 2789551 389 2835366 390 2839773 391 2877617 392 2889305 393 2912382 394 2927906 395 2958713 396 2965333 397 3013040 398 3028916 399 3045266 400 3056038 401 3104715 402 3112665 403 3152307 404 3168535 405 3185170 406 3196856 407 3236578 408 3244059 409 3294700 410 3305569 411 3330841 412 3347691 413 3385268 414 3393230 415 3427229 416 3442215 417 3468195 418 3481468 419 3534609 420 3539067 421 3592722 422 3610597 423 3636662 424 3654193 425 3686740 426 3695663 427 3735852 428 3754061 429 3774023 430 3785915 431 3842124 432 3851562 433 3908345 434 3921764 435 3939664 436 3958530 437 4006351 438 4015805 439 4074180 440 4085136 441 4107288 442 4122366 443 4181783 444 4191274 445 4230443 446 4250387 447 4280310 448 4295543 449 4356608 450 4363453 451 4412510 452 4432874 453 4463634 454 4484296 455 4511262 456 4520703 457 4583918 458 4604950 459 4633404 460 4646447 461 4710810 462 4717575 463 4782518 464 4802956 465 4823550 466 4845303 467 4911404 468 4920956 469 4969657 470 4984039 471 5017313 472 5039114 473 5093212 474 5104320 475 5145490 476 5160804 477 5194052 478 5216932 479 5286445 480 5294235 481 5351332 482 5374665 483 5399071 484 5418788 485 5465411 486 5477352 487 5549173 488 5572515 489 5608384 490 5620548 491 5693587 492 5705281 493 5766572 494 5785701 495 5806399 496 5829764 497 5884463 498 5896723 499 5972140 500 5989066 501 6026710 502 6051976 503 6128673 504 6138344 505 6188988 506 6208905 507 6242389 508 6268092 509 6346619 510 6354448 511 6412330 512 6438923 513 6474947 514 6501446 515 6554116 516 6566988 517 6631811 518 6651093 519 6691492 520 6707137 521 6789356 522 6802241 523 6885148 524 6912596 525 6933548 526 6961288 527 7031608 528 7043378 529 7121378 530 7139734 531 7181170 532 7200556 533 7270994 534 7285138 535 7341995 536 7370238 537 7413509 538 7442540 539 7497670 540 7507489 541 7596130 542 7625639 543 7669902 544 7696477 545 7755498 546 7765174 547 7855817 548 7885811 549 7930121 550 7947077 551 8024516 552 8038635 553 8106550 554 8137388 555 8166923 556 8197721 557 8291730 558 8306510 559 8384164 560 8400032 561 8435424 562 8467092 563 8563133 564 8578589 565 8642051 566 8674222 567 8710835 568 8742520 569 8840641 570 8850504 571 8949337 572 8973022 573 9022394 574 9046234 575 9107611 576 9124400 577 9225295 578 9255409 579 9305795 580 9326920 581 9401967 582 9418766 583 9501603 584 9535225 585 9564902 586 9599334 587 9703757 588 9716874 589 9805762 590 9828546 591 9881035 592 9914686 593 10021315 594 10036217 595 10084029 596 10119506 597 10173030 598 10201489 599 10310230 600 10322373 601 10431872 602 10458184 603 10511799 604 10548265 605 10610102 606 10628306 607 10739993 608 10773674 609 10813150 610 10837477 611 10930571 612 10947443 613 11061344 614 11099277 615 11135818 616 11159845 617 11275224 618 11294215 619 11410414 620 11434804 621 11488556 622 11527460 623 11613976 624 11630885 625 11710052 626 11749468 627 11794294 628 11833682 629 11934932 630 11944969 631 12065656 632 12105129 633 12165452 634 12205857 635 12286270 636 12306005 637 12385241 638 12417410 639 12477687 640 12505274 641 12629811 642 12650288 643 12775677 644 12804602 645 12844842 646 12878662 647 13005581 648 13026869 649 13129995 650 13154466 651 13199759 652 13242256 653 13371541 654 13392850 655 13478385 656 13519972 657 13583780 658 13615295 659 13746996 660 13759263 661 13891782 662 13935950 663 13986966 664 14030565 665 14091099 666 14112381 667 14227976 668 14272636 669 14339995 670 14369424 671 14479702 672 14496875 673 14634192 674 14679928 675 14726120 676 14765780 677 14904777 678 14927684 679 15030677 680 15058547 681 15128357 682 15165179 683 15306660 684 15328050 685 15421709 686 15457488 687 15528505 688 15574313 689 15693333 690 15708083 691 15852892 692 15900920 693 15946573 694 15995009 695 16091405 696 16114294 697 16239251 698 16288281 699 16361872 700 16386685 701 16535702 702 16557099 703 16685172 704 16727094 705 16775395 706 16825511 707 16937201 708 16961769 709 17114222 710 17147417 711 17222326 712 17272512 713 17405298 714 17422543 715 17496549 716 17547881 717 17625253 718 17677059 719 17833842 720 17851353 721 17967526 722 18015057 723 18093776 724 18146245 725 18245682 726 18267904 727 18428171 728 18462692 729 18543421 730 18578443 731 18716164 732 18742415 733 18905382 734 18959673 735 19000738 736 19050916 737 19184407 738 19210675 739 19376328 740 19411397 741 19475876 742 19516166 743 19683589 744 19709892 745 19820797 746 19876832 747 19959591 748 20001492 749 20126952 750 20145936 751 20316953 752 20371957 753 20457393 754 20503567 755 20617470 756 20639148 757 20812935 758 20870831 759 20937710 760 20972843 761 21148492 762 21177468 763 21307706 764 21366270 765 21418964 766 21477972 767 21626059 768 21655937 769 21835344 770 21860393 771 21949966 772 22009704 773 22191015 774 22220035 775 22334222 776 22394009 777 22459222 778 22520114 779 22678174 780 22695788 781 22845976 782 22896575 783 22983592 784 23030268 785 23153441 786 23184246 787 23372073 788 23434366 789 23528214 790 23569309 791 23709329 792 23735791 793 23894230 794 23957739 795 24019404 796 24082857 797 24275538 798 24297279 799 24462518 800 24505779 801 24601117 802 24665860 803 24824727 804 24856534 805 24946765 806 24999604 807 25097671 808 25162377 809 25360862 810 25382996 811 25582505 812 25629310 813 25728940 814 25781952 815 25914817 816 25944731 817 26118859 818 26186267 819 26251764 820 26294867 821 26499242 822 26532958 823 26738425 824 26805921 825 26863386 826 26913470 827 27120915 828 27152814 829 27361349 830 27406929 831 27511123 832 27571286 833 27711867 834 27746624 835 27886107 836 27939200 837 28038977 838 28109653 839 28323210 840 28341061 841 28541726 842 28613225 843 28720451 844 28791950 845 28916018 846 28950753 847 29087031 848 29157227 849 29265861 850 29309109 851 29500183 852 29535903 853 29756634 854 29810279 855 29876872 856 29949624 857 30172423 858 30199063 859 30422958 860 30470685 861 30551184 862 30626012 863 30852011 864 30889872 865 31039696 866 31115297 867 31216875 868 31270591 869 31457048 870 31480914 871 31672661 872 31748315 873 31861780 874 31925701 875 32042034 876 32079822 877 32313083 878 32390762 879 32507286 880 32550776 881 32786255 882 32815831 883 33052442 884 33112864 885 33189630 886 33268710 887 33507493 888 33545367 889 33722791 890 33775276 891 33875820 892 33955693 893 34164686 894 34204669 895 34365131 896 34426154 897 34522238 898 34603437 899 34818304 900 34845658 901 35056746 902 35122326 903 35211069 904 35292315 905 35456262 906 35497275 907 35746804 908 35829598 909 35952713 910 35988682 911 36240457 912 36278376 913 36484363 914 36568620 915 36650761 916 36734954 917 36923683 918 36961605 919 37217858 920 37270390 921 37398403 922 37484051 923 37699829 924 37726855 925 37891070 926 37977496 927 38105537 928 38186818 929 38448735 930 38476136 931 38653890 932 38741152 933 38872538 934 38960418 935 39091649 936 39129597 937 39395916 938 39460744 939 39593750 940 39650793 941 39919436 942 39963790 943 40199752 944 40287155 945 40355012 946 40427127 947 40699218 948 40743629 949 40971809 950 41026695 951 41163183 952 41224448 953 41500037 954 41544471 955 41727305 956 41819160 957 41927389 958 42019840 959 42226391 960 42257485 961 42520595 962 42596732 963 42735009 964 42828329 965 43014987 966 43047423 967 43331132 968 43410327 969 43524593 970 43586831 971 43872906 972 43920773 973 44133419 974 44229107 975 44311595 976 44404958 977 44694601 978 44742485 979 44979779 980 45028407 981 45171965 982 45269141 983 45562438 984 45609177 985 45803757 986 45885645 987 45992046 988 46068333 989 46328360 990 46355908 991 46653887 992 46747331 993 46896279 994 46969270 995 47167753 996 47216835 997 47518484 998 47618992 999 47762773 1000 47830258