1 1 2 1 3 1 4 3 5 5 6 11 7 9 8 26 9 22 10 53 11 36 12 93 13 64 14 151 15 94 16 228 17 143 18 329 19 195 20 455 21 271 22 611 23 351 24 798 25 460 26 1021 27 574 28 1281 29 722 30 1583 31 876 32 1928 33 1069 34 2321 35 1269 36 2763 37 1513 38 3259 39 1765 40 3810 41 2066 42 4421 43 2376 44 5093 45 2740 46 5831 47 3114 48 6636 49 3547 50 7513 51 3991 52 8463 53 4499 54 9491 55 5019 56 10598 57 5608 58 11789 59 6210 60 13065 61 6886 62 14431 63 7576 64 15888 65 8345 66 17441 67 9129 68 19091 69 9997 70 20843 71 10881 72 22698 73 11854 74 24661 75 12844 76 26733 77 13928 78 28919 79 15030 80 31220 81 16231 82 33641 83 17451 84 36183 85 18775 86 38851 87 20119 88 41646 89 21572 90 44573 91 23046 92 47633 93 24634 94 50831 95 26244 96 54168 97 27973 98 57649 99 29725 100 61275 101 31601 102 65051 103 33501 104 68978 105 35530 106 73061 107 37584 108 77301 109 39772 110 81703 111 41986 112 86268 113 44339 114 91001 115 46719 116 95903 117 49243 118 100979 119 51795 120 106230 121 54496 122 111661 123 57226 124 117273 125 60110 126 123071 127 63024 128 129056 129 66097 130 135233 131 69201 132 141603 133 72469 134 148171 135 75769 136 154938 137 79238 138 161909 139 82740 140 169085 141 86416 142 176471 143 90126 144 184068 145 94015 146 191881 147 97939 148 199911 149 102047 150 208163 151 106191 152 216638 153 110524 154 225341 155 114894 156 234273 157 119458 158 243439 159 124060 160 252840 161 128861 162 262481 163 133701 164 272363 165 138745 166 282491 167 143829 168 292866 169 149122 170 303493 171 154456 172 314373 173 160004 174 325511 175 165594 176 336908 177 171403 178 348569 179 177255 180 360495 181 183331 182 372691 183 189451 184 385158 185 195800 186 397901 187 202194 188 410921 189 208822 190 424223 191 215496 192 437808 193 222409 194 451681 195 229369 196 465843 197 236573 198 480299 199 243825 200 495050 201 251326 202 510101 203 258876 204 525453 205 266680 206 541111 207 274534 208 557076 209 282647 210 573353 211 290811 212 589943 213 299239 214 606851 215 307719 216 624078 217 316468 218 641629 219 325270 220 659505 221 334346 222 677711 223 343476 224 696248 225 352885 226 715121 227 362349 228 734331 229 372097 230 753883 231 381901 232 773778 233 391994 234 794021 235 402144 236 814613 237 412588 238 835559 239 423090 240 856860 241 433891 242 878521 243 444751 244 900543 245 455915 246 922931 247 467139 248 945686 249 478672 250 968813 251 490266 252 992313 253 502174 254 1016191 255 514144 256 1040448 257 526433 258 1065089 259 538785 260 1090115 261 551461 262 1115531 263 564201 264 1141338 265 577270 266 1167541 267 590404 268 1194141 269 603872 270 1221143 271 617406 272 1248548 273 631279 274 1276361 275 645219 276 1304583 277 659503 278 1333219 279 673855 280 1362270 281 688556 282 1391741 283 703326 284 1421633 285 718450 286 1451951 287 733644 288 1482696 289 749197 290 1513873 291 764821 292 1545483 293 780809 294 1577531 295 796869 296 1610018 297 813298 298 1642949 299 829800 300 1676325 301 846676 302 1710151 303 863626 304 1744428 305 880955 306 1779161 307 898359 308 1814351 309 916147 310 1850003 311 934011 312 1886118 313 952264 314 1922701 315 970594 316 1959753 317 989318 318 1997279 319 1008120 320 2035280 321 1027321 322 2073761 323 1046601 324 2112723 325 1066285 326 2152171 327 1086049 328 2192106 329 1106222 330 2232533 331 1126476 332 2273453 333 1147144 334 2314871 335 1167894 336 2356788 337 1189063 338 2399209 339 1210315 340 2442135 341 1231991 342 2485571 343 1253751 344 2529518 345 1275940 346 2573981 347 1298214 348 2618961 349 1320922 350 2664463 351 1343716 352 2710488 353 1366949 354 2757041 355 1390269 356 2804123 357 1414033 358 2851739 359 1437885 360 2899890 361 1462186 362 2948581 363 1486576 364 2997813 365 1511420 366 3047591 367 1536354 368 3097916 369 1561747 370 3148793 371 1587231 372 3200223 373 1613179 374 3252211 375 1639219 376 3304758 377 1665728 378 3357869 379 1692330 380 3411545 381 1719406 382 3465791 383 1746576 384 3520608 385 1774225 386 3576001 387 1801969 388 3631971 389 1830197 390 3688523 391 1858521 392 3745658 393 1887334 394 3803381 395 1916244 396 3861693 397 1945648 398 3920599 399 1975150 400 3980100 401 2005151 402 4040201 403 2035251 404 4100903 405 2065855 406 4162211 407 2096559 408 4224126 409 2127772 410 4286653 411 2159086 412 4349793 413 2190914 414 4413551 415 2222844 416 4477928 417 2255293 418 4542929 419 2287845 420 4608555 421 2320921 422 4674811 423 2354101 424 4741698 425 2387810 426 4809221 427 2421624 428 4877381 429 2455972 430 4946183 431 2490426 432 5015628 433 2525419 434 5085721 435 2560519 436 5156463 437 2596163 438 5227859 439 2631915 440 5299910 441 2668216 442 5372621 443 2704626 444 5445993 445 2741590 446 5520031 447 2778664 448 5594736 449 2816297 450 5670113 451 2854041 452 5746163 453 2892349 454 5822891 455 2930769 456 5900298 457 2969758 458 5978389 459 3008860 460 6057165 461 3048536 462 6136631 463 3088326 464 6216788 465 3128695 466 6297641 467 3169179 468 6379191 469 3210247 470 6461443 471 3251431 472 6544398 473 3293204 474 6628061 475 3335094 476 6712433 477 3377578 478 6797519 479 3420180 480 6883320 481 3463381 482 6969841 483 3506701 484 7057083 485 3550625 486 7145051 487 3594669 488 7233746 489 3639322 490 7323173 491 3684096 492 7413333 493 3729484 494 7504231 495 3774994 496 7595868 497 3821123 498 7688249 499 3867375 500 7781375 501 3914251 502 7875251 503 3961251 504 7969878 505 4008880 506 8065261 507 4056634 508 8161401 509 4105022 510 8258303 511 4153536 512 8355968 513 4202689 514 8454401 515 4251969 516 8553603 517 4301893 518 8653579 519 4351945 520 8754330 521 4402646 522 8855861 523 4453476 524 8958173 525 4504960 526 9061271 527 4556574 528 9165156 529 4608847 530 9269833 531 4661251 532 9375303 533 4714319 534 9481571 535 4767519 536 9588638 537 4821388 538 9696509 539 4875390 540 9805185 541 4930066 542 9914671 543 4984876 544 10024968 545 5040365 546 10136081 547 5095989 548 10248011 549 5152297 550 10360763 551 5208741 552 10474338 553 5265874 554 10588741 555 5323144 556 10703973 557 5381108 558 10820039 559 5439210 560 10936940 561 5498011 562 11054681 563 5556951 564 11173263 565 5616595 566 11292691 567 5676379 568 11412966 569 5736872 570 11534093 571 5797506 572 11656073 573 5858854 574 11778911 575 5920344 576 11902608 577 5982553 578 12027169 579 6044905 580 12152595 581 6107981 582 12278891 583 6171201 584 12406058 585 6235150 586 12534101 587 6299244 588 12663021 589 6364072 590 12792823 591 6429046 592 12923508 593 6494759 594 13055081 595 6560619 596 13187543 597 6627223 598 13320899 599 6693975 600 13455150 601 6761476 602 13590301 603 6829126 604 13726353 605 6897530 606 13863311 607 6966084 608 14001176 609 7035397 610 14139953 611 7104861 612 14279643 613 7175089 614 14420251 615 7245469 616 14561778 617 7316618 618 14704229 619 7387920 620 14847605 621 7459996 622 14991911 623 7532226 624 15137148 625 7605235 626 15283321 627 7678399 628 15430431 629 7752347 630 15578483 631 7826451 632 15727478 633 7901344 634 15877421 635 7976394 636 16028313 637 8052238 638 16180159 639 8128240 640 16332960 641 8205041 642 16486721 643 8282001 644 16641443 645 8359765 646 16797131 647 8437689 648 16953786 649 8516422 650 17111413 651 8595316 652 17270013 653 8675024 654 17429591 655 8754894 656 17590148 657 8835583 658 17751689 659 8916435 660 17914215 661 8998111 662 18077731 663 9079951 664 18242238 665 9162620 666 18407741 667 9245454 668 18574241 669 9329122 670 18741743 671 9412956 672 18910248 673 9497629 674 19079761 675 9582469 676 19250283 677 9668153 678 19421819 679 9754005 680 19594370 681 9840706 682 19767941 683 9927576 684 19942533 685 10015300 686 20118151 687 10103194 688 20294796 689 10191947 690 20472473 691 10280871 692 20651183 693 10370659 694 20830931 695 10460619 696 21011718 697 10551448 698 21193549 699 10642450 700 21376425 701 10734326 702 21560351 703 10826376 704 21745328 705 10919305 706 21931361 707 11012409 708 22118451 709 11106397 710 22306603 711 11200561 712 22495818 713 11295614 714 22686101 715 11390844 716 22877453 717 11486968 718 23069879 719 11583270 720 23263380 721 11680471 722 23457961 723 11777851 724 23653623 725 11876135 726 23850371 727 11974599 728 24048206 729 12073972 730 24247133 731 12173526 732 24447153 733 12273994 734 24648271 735 12374644 736 24850488 737 12476213 738 25053809 739 12577965 740 25258235 741 12680641 742 25463771 743 12783501 744 25670418 745 12887290 746 25878181 747 12991264 748 26087061 749 13096172 750 26297063 751 13201266 752 26508188 753 13307299 754 26720441 755 13413519 756 26933823 757 13520683 758 27148339 759 13628035 760 27363990 761 13736336 762 27580781 763 13844826 764 27798713 765 13954270 766 28017791 767 14063904 768 28238016 769 14174497 770 28459393 771 14285281 772 28681923 773 14397029 774 28905611 775 14508969 776 29130458 777 14621878 778 29356469 779 14734980 780 29583645 781 14849056 782 29811991 783 14963326 784 30041508 785 15078575 786 30272201 787 15194019 788 30504071 789 15310447 790 30737123 791 15427071 792 30971358 793 15544684 794 31206781 795 15662494 796 31443393 797 15781298 798 31681199 799 15900300 800 31920200 801 16020301 802 32160401 803 16140501 804 32401803 805 16261705 806 32644411 807 16383109 808 32888226 809 16505522 810 33133253 811 16628136 812 33379493 813 16751764 814 33626951 815 16875594 816 33875628 817 17000443 818 34125529 819 17125495 820 34376655 821 17251571 822 34629011 823 17377851 824 34882598 825 17505160 826 35137421 827 17632674 828 35393481 829 17761222 830 35650783 831 17889976 832 35909328 833 18019769 834 36169121 835 18149769 836 36430163 837 18280813 838 36692459 839 18412065 840 36956010 841 18544366 842 37220821 843 18676876 844 37486893 845 18810440 846 37754231 847 18944214 848 38022836 849 19079047 850 38292713 851 19214091 852 38563863 853 19350199 854 38836291 855 19486519 856 39109998 857 19623908 858 39384989 859 19761510 860 39661265 861 19900186 862 39938831 863 20039076 864 40217688 865 20179045 866 40497841 867 20319229 868 40779291 869 20460497 870 41062043 871 20601981 872 41346098 873 20744554 874 41631461 875 20887344 876 41918133 877 21031228 878 42206119 879 21175330 880 42495420 881 21320531 882 42786041 883 21465951 884 43077983 885 21612475 886 43371251 887 21759219 888 43665846 889 21907072 890 43961773 891 22055146 892 44259033 893 22204334 894 44557631 895 22353744 896 44857568 897 22504273 898 45158849 899 22655025 900 45461475 901 22806901 902 45765451 903 22959001 904 46070778 905 23112230 906 46377461 907 23265684 908 46685501 909 23420272 910 46994903 911 23575086 912 47305668 913 23731039 914 47617801 915 23887219 916 47931303 917 24044543 918 48246179 919 24202095 920 48562430 921 24360796 922 48880061 923 24519726 924 49199073 925 24679810 926 49519471 927 24840124 928 49841256 929 25001597 930 50164433 931 25163301 932 50489003 933 25326169 934 50814971 935 25489269 936 51142338 937 25653538 938 51471109 939 25818040 940 51801285 941 25983716 942 52132871 943 26149626 944 52465868 945 26316715 946 52800281 947 26484039 948 53136111 949 26652547 950 53473363 951 26821291 952 53812038 953 26991224 954 54152141 955 27161394 956 54493673 957 27332758 958 54836639 959 27504360 960 55181040 961 27677161 962 55526881 963 27850201 964 55874163 965 28024445 966 56222891 967 28198929 968 56573066 969 28374622 970 56924693 971 28550556 972 57277773 973 28727704 974 57632311 975 28905094 976 57988308 977 29083703 978 58345769 979 29262555 980 58704695 981 29442631 982 59065091 983 29622951 984 59426958 985 29804500 986 59790301 987 29986294 988 60155121 989 30169322 990 60521423 991 30352596 992 60889208 993 30537109 994 61258481 995 30721869 996 61629243 997 30907873 998 62001499 999 31094125 1000 62375250