1 1 2 1 3 1 4 2 5 2 6 4 7 3 8 7 9 4 10 11 11 6 12 15 13 7 14 24 15 8 16 29 17 12 18 40 19 13 20 51 21 14 22 68 23 19 24 76 25 20 26 107 27 23 28 116 29 29 30 147 31 30 32 175 33 31 34 215 35 39 36 229 37 45 38 297 39 46 40 312 41 55 42 387 43 56 44 435 45 57 46 513 47 73 48 534 49 74 50 670 51 78 52 705 53 92 54 823 55 93 56 897 57 102 58 1051 59 117 60 1082 61 118 62 1325 63 119 64 1357 65 142 66 1572 67 152 68 1684 69 153 70 1915 71 174 72 1996 73 175 74 2376 75 176 76 2423 77 208 78 2737 79 218 80 2904 81 219 82 3320 83 248 84 3377 85 249 86 3945 87 264 88 4003 89 295 90 4523 91 296 92 4799 93 307 94 5335 95 339 96 5410 97 355 98 6255 99 356 100 6358 101 399 102 7116 103 400 104 7428 105 401 106 8258 107 469 108 8352 109 470 110 9495 111 471 112 9677 113 518 114 10757 115 519 116 11176 117 541 118 12260 119 600 120 12379 121 616 122 14099 123 623 124 14219 125 680 126 15578 127 703 128 16176 129 704 130 17748 131 762 132 18019 133 763 134 20155 135 780 136 20309 137 876 138 22231 139 877 140 22923 141 878 142 25088 143 953 144 25264 145 967 146 28203 147 999 148 28380 149 1092 150 30805 151 1093 152 31846 153 1094 154 34590 155 1190 156 34901 157 1223 158 38527 159 1224 160 38747 161 1318 162 42242 163 1341 164 43358 165 1342 166 46737 167 1484 168 46987 169 1485 170 51912 171 1493 172 52403 173 1614 174 56408 175 1615 176 57759 177 1680 178 62311 179 1799 180 62608 181 1800 182 68786 183 1801 184 69225 185 1921 186 74567 187 1969 188 76236 189 1988 190 81648 191 2153 192 82312 193 2154 194 89924 195 2155 196 90281 197 2362 198 96757 199 2363 200 98841 201 2364 202 106276 203 2518 204 106677 205 2551 206 115806 207 2609 208 116208 209 2787 210 124495 211 2807 212 127453 213 2808 214 135807 215 2984 216 136278 217 3043 218 147852 219 3077 220 148324 221 3254 222 158489 223 3274 224 161388 225 3275 226 172320 227 3544 228 172840 229 3545 230 186456 231 3546 232 187522 233 3810 234 199789 235 3811 236 203278 237 3887 238 215659 239 4107 240 216515 241 4108 242 234081 243 4109 244 234773 245 4357 246 248994 247 4476 248 252999 249 4497 250 268584 251 4747 252 269969 253 4748 254 289884 255 4774 256 290589 257 5125 258 308337 259 5126 260 313049 261 5175 262 331826 263 5474 264 332590 265 5475 266 356831 267 5570 268 357933 269 5867 270 378244 271 5868 272 384669 273 5869 274 406929 275 6237 276 407807 277 6359 278 435546 279 6360 280 436425 281 6703 282 462729 283 6704 284 469022 285 6705 286 494288 287 7171 288 495431 289 7230 290 529219 291 7243 292 531281 293 7600 294 559663 295 7601 296 567426 297 7721 298 598238 299 8143 300 599332 301 8170 302 638686 303 8230 304 639781 305 8631 306 674400 307 8752 308 682966 309 8753 310 718420 311 9155 312 720980 313 9156 314 767018 315 9157 316 768243 317 9806 318 806992 319 9807 320 816573 321 9843 322 860172 323 10314 324 862051 325 10340 326 914007 327 10512 328 915350 329 10984 330 962094 331 11061 332 974876 333 11062 334 1021865 335 11584 336 1023351 337 11739 338 1085503 339 11740 340 1087104 341 12260 342 1141244 343 12297 344 1153957 345 12375 346 1210372 347 13078 348 1211988 349 13079 350 1280940 351 13080 352 1285241 353 13703 354 1347727 355 13704 356 1361791 357 13881 358 1424401 359 14590 360 1426202 361 14591 362 1509758 363 14605 364 1511560 365 15260 366 1581608 367 15438 368 1597633 369 15439 370 1672229 371 16123 372 1676586 373 16219 374 1767058 375 16220 376 1769330 377 17108 378 1850985 379 17145 380 1869995 381 17146 382 1954783 383 17851 384 1956938 385 17852 386 2063038 387 18204 388 2065194 389 18970 390 2155477 391 18971 392 2178594 393 19003 394 2276255 395 19767 396 2278619 397 19988 398 2396160 399 19989 400 2398525 401 20886 402 2507734 403 20887 404 2530412 405 20925 406 2637091 407 22020 408 2640718 409 22072 410 2776916 411 22073 412 2782857 413 22951 414 2899067 415 23072 416 2924643 417 23323 418 3049313 419 24202 420 3052486 421 24203 422 3207505 423 24204 424 3210314 425 25161 426 3346128 427 25445 428 3374205 429 25567 430 3510485 431 26612 432 3517485 433 26613 434 3691164 435 26614 436 3695591 437 27886 438 3843917 439 27919 440 3875379 441 27920 442 4038190 443 29135 444 4041787 445 29136 446 4231572 447 29434 448 4234848 449 30528 450 4408525 451 30529 452 4448270 453 30591 454 4621112 455 31686 456 4624658 457 32176 458 4843043 459 32177 460 4846590 461 33390 462 5038964 463 33391 464 5079420 465 33392 466 5279238 467 34931 468 5283050 469 34932 470 5522180 471 35088 472 5531414 473 36313 474 5747080 475 36376 476 5789719 477 36751 478 6008036 479 38073 480 6012145 481 38074 482 6290558 483 38127 484 6294668 485 39636 486 6529878 487 39994 488 6577345 489 39995 490 6826346 491 41338 492 6839028 493 41339 494 7135402 495 41381 496 7140304 497 43282 498 7408917 499 43460 500 7460406 501 43461 502 7736786 503 44947 504 7741535 505 44948 506 8081382 507 45350 508 8086738 509 46890 510 8377329 511 46891 512 8441860 513 47070 514 8750197 515 48707 516 8755324 517 49110 518 9120793 519 49190 520 9128369 521 50806 522 9467942 523 50807 524 9530920 525 50808 526 9863512 527 53088 528 9868988 529 53131 530 10284141 531 53151 532 10297981 533 54954 534 10658455 535 55017 536 10726638 537 55489 538 11104889 539 57290 540 11110758 541 57582 542 11567766 543 57583 544 11573636 545 59385 546 11980740 547 59858 548 12059023 549 59859 550 12466832 551 61784 552 12483436 553 61827 554 12988290 555 62049 556 12994651 557 64498 558 13431078 559 64499 560 13513718 561 64563 562 13989057 563 66661 564 13995762 565 66662 566 14541037 567 67183 568 14547743 569 69555 570 15042038 571 69556 572 15142074 573 69557 574 15638647 575 71712 576 15649222 577 72273 578 16262110 579 72274 580 16269569 581 74430 582 16812079 583 74682 584 16909608 585 74781 586 17469278 587 77745 588 17476880 589 77746 590 18138097 591 77790 592 18158090 593 80154 594 18756357 595 80155 596 18863765 597 81061 598 19463099 599 83426 600 19471890 601 83427 602 20222191 603 83428 604 20234391 605 85950 606 20874174 607 86668 608 20989086 609 86669 610 21663661 611 89499 612 21686524 613 89580 614 22478097 615 89581 616 22486851 617 92822 618 23210178 619 92823 620 23335144 621 92824 622 24070396 623 95634 624 24079553 625 95933 626 24963342 627 96636 628 24972500 629 99577 630 25740745 631 99635 632 25897676 633 99636 634 26704675 635 102445 636 26714483 637 103151 638 27658526 639 103532 640 27669489 641 106520 642 28545837 643 106521 644 28691963 645 106522 646 29558931 647 110278 648 29569784 649 110279 650 30622148 651 110403 652 30651197 653 113802 654 31566549 655 113803 656 31725390 657 114568 658 32687513 659 117826 660 32703934 661 117827 662 33846738 663 117828 664 33857801 665 121227 666 34879673 667 122387 668 35052167 669 122436 670 36075520 671 125712 672 36107426 673 125837 674 37359902 675 125838 676 37371643 677 130185 678 38459454 679 130186 680 38644039 681 130545 682 39805911 683 134091 684 39819602 685 134092 686 41149068 687 134971 688 41167723 689 138518 690 42378124 691 138618 692 42600565 693 138619 694 43812555 695 142908 696 43825635 697 143788 698 45294180 699 143856 700 45307261 701 147668 702 46621952 703 147669 704 46839156 705 147728 706 48188240 707 152502 708 48201945 709 152905 710 49767031 711 152906 712 49806012 713 157017 714 51230420 715 157067 716 51468416 717 158271 718 52894620 719 162380 720 52909212 721 162381 722 54664216 723 162785 724 54679119 725 166895 726 56190681 727 167914 728 56441667 729 167915 730 58031607 731 172272 732 58075260 733 172341 734 59907683 735 172342 736 59923123 737 178241 738 61595527 739 178400 740 61864009 741 178401 742 63569028 743 183047 744 63593530 745 183048 746 65613670 747 184143 748 65629891 749 188894 750 67401342 751 189367 752 67718672 753 189368 754 69569686 755 194117 756 69587990 757 195213 758 71740045 759 195214 760 71757192 761 200173 762 73744140 763 200174 764 74051880 765 200648 766 76008820 767 206928 768 76026673 769 207053 770 78380300 771 207054 772 78444608 773 212181 774 80509804 775 212182 776 80841101 777 213425 778 82996585 779 219086 780 83015557 781 219155 782 85543956 783 219336 784 85563688 785 224833 786 87849649 787 226059 788 88201247 789 226060 790 90479868 791 231536 792 90538395 793 232058 794 93273227 795 232184 796 93293217 797 238987 798 95691744 799 238988 800 96080931 801 239074 802 98627587 803 244945 804 98648475 805 245127 806 101536837 807 247028 808 101559195 809 252897 810 104196293 811 252898 812 104644348 813 252899 814 107296360 815 258769 816 107320877 817 260113 818 110483025 819 260183 820 110505099 821 267084 822 113331367 823 267085 824 113761252 825 267086 826 116660326 827 275003 828 116695683 829 275004 830 120033178 831 275005 832 120103250 833 281366 834 123153920 835 282056 836 123613673 837 283543 838 126669019 839 290269 840 126693223 841 290270 842 130397811 843 290300 844 130422016 845 297005 846 133632332 847 298642 848 134125602 849 299476 850 137471759 851 306182 852 137550013 853 306247 854 141393257 855 306248 856 141432948 857 314973 858 144943440 859 314974 860 145468829 861 314975 862 149038770 863 322843 864 149065384 865 322844 866 153257564 867 324461 868 153284179 869 331783 870 156994107 871 332008 872 157608834 873 332168 874 161452758 875 339772 876 161481488 877 342132 878 165888165 879 342133 880 165916086 881 349735 882 170014968 883 349736 884 170626055 885 349737 886 174670233 887 359147 888 174699370 889 359148 890 179498451 891 359855 892 179590208 893 368217 894 183825058 895 368304 896 184453829 897 370106 898 188878530 899 378476 900 188909060 901 378536 902 194027007 903 378641 904 194060987 905 387590 906 198682106 907 389393 908 199352483 909 389394 910 203977143 911 398029 912 204097911 913 398030 914 209581298 915 398285 916 209613476 917 408847 918 214460068 919 409613 920 215176057 921 409614 922 220284565 923 418368 924 220317957 925 418550 926 226102307 927 420539 928 226135700 929 429698 930 231415113 931 429699 932 232244519 933 430553 934 237527571 935 439710 936 237562504 937 442042 938 243815171 939 442043 940 243870439 941 451201 942 249478142 943 451202 944 250281478 945 451277 946 256028587 947 463874 948 256068977 949 463875 950 262626956 951 464058 952 262746334 953 473866 954 268775583 955 473867 956 269628951 957 476023 958 275641098 959 486162 960 275679173 961 487042 962 282869973 963 487073 964 282910584 965 497391 966 289205254 967 499548 968 290128222 969 499549 970 296662110 971 510070 972 296792040 973 510071 974 304240034 975 510952 976 304280030 977 523850 978 311106405 979 523851 980 312061755 981 524153 982 319014156 983 535141 984 319055496 985 535142 986 327106331 987 537507 988 327148979 989 549461 990 334292413 991 549537 992 335410407 993 549538 994 342819499 995 560601 996 342888072 997 562967 998 351323371 999 562968 1000 351366833