1 0 2 0 3 2 4 5 5 14 6 23 7 43 8 64 9 96 10 133 11 187 12 237 13 314 14 395 15 491 16 596 17 731 18 863 19 1033 20 1201 21 1400 22 1617 23 1869 24 2109 25 2403 26 2712 27 3050 28 3400 29 3805 30 4198 31 4662 32 5127 33 5640 34 6181 35 6763 36 7338 37 8003 38 8684 39 9408 40 10138 41 10957 42 11764 43 12666 44 13572 45 14529 46 15538 47 16618 48 17670 49 18838 50 20020 51 21274 52 22554 53 23931 54 25296 55 26764 56 28240 57 29813 58 31434 59 33144 60 34806 61 36635 62 38492 63 40404 64 42357 65 44418 66 46485 67 48695 68 50915 69 53234 70 55575 71 58059 72 60492 73 63119 74 65780 75 68506 76 71292 77 74199 78 77112 79 80192 80 83246 81 86446 82 89723 83 93125 84 96471 85 100018 86 103627 87 107335 88 111071 89 114986 90 118847 91 122921 92 127031 93 131274 94 135595 95 140035 96 144439 97 149094 98 153774 99 158568 100 163401 101 168450 102 173487 103 178739 104 183989 105 189362 106 194871 107 200541 108 206147 109 212032 110 217921 111 223985 112 230065 113 236392 114 242707 115 249233 116 255809 117 262530 118 269371 119 276367 120 283267 121 290515 122 297832 123 305290 124 312816 125 320535 126 328224 127 336224 128 344225 129 352434 130 360697 131 369211 132 377653 133 386404 134 395245 135 404185 136 413231 137 422546 138 431849 139 441439 140 450973 141 460792 142 470729 143 480857 144 490894 145 501299 146 511808 147 522458 148 533218 149 544243 150 555196 151 566520 152 577848 153 589395 154 601042 155 612940 156 624794 157 637039 158 649360 159 661864 160 674366 161 687215 162 700055 163 713257 164 726493 165 739900 166 753509 167 767369 168 781085 169 795267 170 809478 171 823924 172 838494 173 853371 174 868236 175 883388 176 898592 177 914105 178 929766 179 945696 180 961440 181 977729 182 994046 183 1010634 184 1027294 185 1044271 186 1061278 187 1078640 188 1096070 189 1113705 190 1131490 191 1149634 192 1167654 193 1186181 194 1204802 195 1223576 196 1242483 197 1261788 198 1281021 199 1300721 200 1320356 201 1340385 202 1360582 203 1381048 204 1401454 205 1422317 206 1443326 207 1464542 208 1485844 209 1507549 210 1529128 211 1551282 212 1573482 213 1595985 214 1618666 215 1641622 216 1664458 217 1687855 218 1711396 219 1735190 220 1758996 221 1783275 222 1807572 223 1832324 224 1857020 225 1882042 226 1907351 227 1933001 228 1958547 229 1984652 230 2010785 231 2037197 232 2063775 233 2090802 234 2117751 235 2145193 236 2172739 237 2200622 238 2228631 239 2257071 240 2285247 241 2314166 242 2343170 243 2372452 244 2401908 245 2431701 246 2461578 247 2491926 248 2522322 249 2553111 250 2584018 251 2615392 252 2646542 253 2678385 254 2710386 255 2742594 256 2774979 257 2807874 258 2840757 259 2874123 260 2907465 261 2941266 262 2975323 263 3009775 264 3044035 265 3078956 266 3113987 267 3149405 268 3184975 269 3221020 270 3256885 271 3293469 272 3330039 273 3366992 274 3404253 275 3441831 276 3479385 277 3517610 278 3555971 279 3594615 280 3633235 281 3672574 282 3711901 283 3751803 284 3791769 285 3832044 286 3872581 287 3913573 288 3954370 289 3995968 290 4037623 291 4079717 292 4121977 293 4164754 294 4207435 295 4250735 296 4294121 297 4337894 298 4381995 299 4426509 300 4470791 301 4515890 302 4561187 303 4606835 304 4652575 305 4698868 306 4745137 307 4792107 308 4839021 309 4886500 310 4934129 311 4982333 312 5030321 313 5079148 314 5128129 315 5177275 316 5226801 317 5276886 318 5326959 319 5377639 320 5428237 321 5479486 322 5530913 323 5582879 324 5634682 325 5687223 326 5740032 327 5793220 328 5846546 329 5900447 330 5954198 331 6008812 332 6063502 333 6118619 334 6174060 335 6229932 336 6285556 337 6342171 338 6398913 339 6456087 340 6513301 341 6571228 342 6629101 343 6687697 344 6746377 345 6805486 346 6864995 347 6925025 348 6984911 349 7045636 350 7106317 351 7167533 352 7228905 353 7291032 354 7353147 355 7415905 356 7478821 357 7542148 358 7605869 359 7670129 360 7733939 361 7798899 362 7864056 363 7929590 364 7995236 365 8061587 366 8128004 367 8195164 368 8262316 369 8330035 370 8397986 371 8466560 372 8535042 373 8604419 374 8673896 375 8743772 376 8813928 377 8884761 378 8955432 379 9027062 380 9098612 381 9170871 382 9243448 383 9316600 384 9389500 385 9463229 386 9537338 387 9611844 388 9686624 389 9762089 390 9837326 391 9913530 392 9989703 393 10066596 394 10143817 395 10221547 396 10299061 397 10377666 398 10456467 399 10535627 400 10614866 401 10695065 402 10775252 403 10856210 404 10937306 405 11018795 406 11100696 407 11183268 408 11265624 409 11349059 410 11432558 411 11516672 412 11601022 413 11686033 414 11771002 415 11856818 416 11942672 417 12029265 418 12116116 419 12203686 420 12290752 421 12379161 422 12467778 423 12556830 424 12646120 425 12736087 426 12826174 427 12917056 428 13008106 429 13099669 430 13191542 431 13284206 432 13376494 433 13470021 434 13563648 435 13657758 436 13752254 437 13847477 438 13942730 439 14038870 440 14134810 441 14231530 442 14328677 443 14426579 444 14524305 445 14623000 446 14722009 447 14821537 448 14921097 449 15021672 450 15121938 451 15223360 452 15324940 453 15427163 454 15529764 455 15632832 456 15735828 457 15840023 458 15944444 459 16049294 460 16154316 461 16260345 462 16366146 463 16473098 464 16580048 465 16687625 466 16795734 467 16904544 468 17013016 469 17122687 470 17232508 471 17343032 472 17453760 473 17565333 474 17676948 475 17789378 476 17901896 477 18015197 478 18128958 479 18243438 480 18357366 481 18472755 482 18588432 483 18704550 484 18820989 485 18938256 486 19055505 487 19173845 488 19292231 489 19411380 490 19530649 491 19650943 492 19771045 493 19892276 494 20013701 495 20135525 496 20257789 497 20380966 498 20504209 499 20628459 500 20752617 501 20877696 502 21003193 503 21129445 504 21255145 505 21382298 506 21509705 507 21637751 508 21766141 509 21895426 510 22024435 511 22154659 512 22284964 513 22416005 514 22547586 515 22679832 516 22811986 517 22945313 518 23078822 519 23213066 520 23347266 521 23482725 522 23618058 523 23754560 524 23891186 525 24028269 526 24166078 527 24304630 528 24442798 529 24582430 530 24722173 531 24862639 532 25003297 533 25145020 534 25286785 535 25429517 536 25572413 537 25716146 538 25860327 539 26005173 540 26149563 541 26295632 542 26441969 543 26588937 544 26736043 545 26884168 546 27032155 547 27181485 548 27330945 549 27481114 550 27631523 551 27782999 552 27934187 553 28086728 554 28239629 555 28393007 556 28546873 557 28701718 558 28856431 559 29012335 560 29167927 561 29324704 562 29482061 563 29640263 564 29798249 565 29957460 566 30117069 567 30277129 568 30437645 569 30599240 570 30760535 571 30923269 572 31085971 573 31249654 574 31413671 575 31578527 576 31743052 577 31909227 578 32075637 579 32242771 580 32410001 581 32578400 582 32746877 583 32916465 584 33086175 585 33256488 586 33427597 587 33599587 588 33771157 589 33944272 590 34117537 591 34291681 592 34466031 593 34641558 594 34816833 595 34993279 596 35170135 597 35347838 598 35525931 599 35705031 600 35883471 601 36063770 602 36244217 603 36425439 604 36607085 605 36789602 606 36972299 607 37156219 608 37340095 609 37524880 610 37710119 611 37896413 612 38082353 613 38269930 614 38457811 615 38646223 616 38834819 617 39024854 618 39214877 619 39406147 620 39597313 621 39789484 622 39982301 623 40175957 624 40369221 625 40564065 626 40759374 627 40955292 628 41151692 629 41349143 630 41546036 631 41744800 632 41943628 633 42143441 634 42343782 635 42544944 636 42745998 637 42948403 638 43151164 639 43354708 640 43558298 641 43763417 642 43968524 643 44174926 644 44381272 645 44588551 646 44796452 647 45005432 648 45213893 649 45424098 650 45634371 651 45845573 652 46057303 653 46270180 654 46483045 655 46697093 656 46911287 657 47126478 658 47342137 659 47558947 660 47775061 661 47993190 662 48211647 663 48430755 664 48650275 665 48870760 666 49091389 667 49313447 668 49535717 669 49758936 670 49982497 671 50207209 672 50431321 673 50657448 674 50883909 675 51110819 676 51338364 677 51567189 678 51796002 679 52026078 680 52255998 681 52487307 682 52719058 683 52951960 684 53184410 685 53418537 686 53652978 687 53888386 688 54124038 689 54360987 690 54597654 691 54836048 692 55074608 693 55313831 694 55553952 695 55794972 696 56035728 697 56278225 698 56521126 699 56764840 700 57008454 701 57253803 702 57498876 703 57745572 704 57992208 705 58239921 706 58488430 707 58737892 708 58987198 709 59238183 710 59489292 711 59741368 712 59993846 713 60247619 714 60501146 715 60756108 716 61011534 717 61267977 718 61525018 719 61783138 720 62040280 721 62299729 722 62559589 723 62820347 724 63081523 725 63343768 726 63606073 727 63869973 728 64133649 729 64398641 730 64664124 731 64930878 732 65197420 733 65465697 734 65734338 735 66003450 736 66273154 737 66544291 738 66815344 739 67088034 740 67360608 741 67634399 742 67908756 743 68184408 744 68459628 745 68736613 746 69014122 747 69292408 748 69571022 749 69851033 750 70130786 751 70412410 752 70694050 753 70976923 754 71260298 755 71544776 756 71828682 757 72114827 758 72401348 759 72688616 760 72975996 761 73265175 762 73554342 763 73844928 764 74135814 765 74427405 766 74720014 767 75013702 768 75306954 769 75602249 770 75897356 771 76193930 772 76490950 773 76789327 774 77087536 775 77387244 776 77687250 777 77988287 778 78290148 779 78593118 780 78895356 781 79199863 782 79504720 783 79810456 784 80116409 785 80423966 786 80731673 787 81040963 788 81350443 789 81661042 790 81972047 791 82284371 792 82596059 793 82910012 794 83224433 795 83539547 796 83855353 797 84172558 798 84489439 799 84808175 800 85126622 801 85446653 802 85767450 803 86089368 804 86411074 805 86734337 806 87058214 807 87383162 808 87708468 809 88035303 810 88361580 811 88690034 812 89018432 813 89348235 814 89678572 815 90010108 816 90341212 817 90674485 818 91008226 819 91342560 820 91677406 821 92014015 822 92350612 823 92688864 824 93027204 825 93366441 826 93706552 827 94048102 828 94389124 829 94732329 830 95075682 831 95420266 832 95765016 833 96111351 834 96457866 835 96805888 836 97154074 837 97503497 838 97853778 839 98205318 840 98555658 841 98908848 842 99262485 843 99617103 844 99972209 845 100328546 846 100684955 847 101043019 848 101401321 849 101761010 850 102121011 851 102482625 852 102843987 853 103207364 854 103570961 855 103935341 856 104300517 857 104667312 858 105033807 859 105402317 860 105770699 861 106140446 862 106511103 863 106883055 864 107254215 865 107627716 866 108001825 867 108376875 868 108752229 869 109129284 870 109506009 871 109884813 872 110263791 873 110644018 874 111024953 875 111406955 876 111789009 877 112173134 878 112557695 879 112943279 880 113328687 881 113716326 882 114103506 883 114492908 884 114882314 885 115272929 886 115664538 887 116057478 888 116449914 889 116844495 890 117239370 891 117635304 892 118032014 893 118430225 894 118828490 895 119228370 896 119628186 897 120029595 898 120431896 899 120835486 900 121238115 901 121643494 902 122049235 903 122455983 904 122863333 905 123272206 906 123681253 907 124092123 908 124503213 909 124915482 910 125327971 911 125742475 912 126156323 913 126572556 914 126989337 915 127406919 916 127825295 917 128245142 918 128664803 919 129086623 920 129508123 921 129931472 922 130355589 923 130781007 924 131205669 925 131632766 926 132060575 927 132489351 928 132918517 929 133349572 930 133780183 931 134212889 932 134646029 933 135080492 934 135515733 935 135952017 936 136387803 937 136826318 938 137265077 939 137705151 940 138145405 941 138587674 942 139029931 943 139474019 944 139918199 945 140363264 946 140809611 947 141257541 948 141705127 949 142154866 950 142604731 951 143056135 952 143507603 953 143961230 954 144414659 955 144869997 956 145325763 957 145782726 958 146240647 959 146699863 960 147158095 961 147619343 962 148080950 963 148543712 964 149007148 965 149472079 966 149936836 967 150403896 968 150870897 969 151339422 970 151808593 971 152279527 972 152749857 973 153222588 974 153695949 975 154170013 976 154644867 977 155121642 978 155598405 979 156077035 980 156555331 981 157035572 982 157516749 983 157999401 984 158481501 985 158965918 986 159450889 987 159936931 988 160423537 989 160912036 990 161399773 991 161890317 992 162380829 993 162873022 994 163365809 995 163860119 996 164354273 997 164850778 998 165347779 999 165845759 1000 166343919