1 0 2 0 3 0 4 0 5 0 6 0 7 0 8 0 9 0 10 0 11 0 12 0 13 0 14 1 15 1 16 1 17 1 18 1 19 1 20 1 21 1 22 1 23 1 24 1 25 1 26 1 27 1 28 2 29 1 30 2 31 1 32 2 33 1 34 2 35 1 36 2 37 1 38 2 39 1 40 2 41 1 42 4 43 2 44 4 45 4 46 5 47 4 48 7 49 5 50 7 51 7 52 8 53 7 54 10 55 8 56 11 57 11 58 12 59 12 60 15 61 13 62 16 63 16 64 17 65 17 66 20 67 18 68 21 69 21 70 24 71 22 72 26 73 24 74 27 75 28 76 29 77 28 78 32 79 30 80 34 81 33 82 35 83 34 84 40 85 39 86 42 87 43 88 46 89 47 90 54 91 52 92 57 93 59 94 64 95 66 96 72 97 72 98 79 99 82 100 89 101 89 102 98 103 99 104 107 105 112 106 117 107 120 108 130 109 132 110 142 111 145 112 156 113 158 114 170 115 175 116 183 117 191 118 201 119 206 120 222 121 224 122 237 123 245 124 257 125 265 126 280 127 288 128 302 129 312 130 327 131 334 132 353 133 361 134 378 135 392 136 407 137 418 138 437 139 448 140 469 141 480 142 502 143 513 144 537 145 550 146 569 147 586 148 608 149 621 150 650 151 661 152 688 153 703 154 731 155 747 156 776 157 794 158 823 159 843 160 878 161 892 162 931 163 950 164 986 165 1012 166 1049 167 1072 168 1117 169 1141 170 1186 171 1214 172 1262 173 1289 174 1343 175 1375 176 1426 177 1463 178 1518 179 1554 180 1618 181 1654 182 1721 183 1761 184 1830 185 1874 186 1945 187 1995 188 2067 189 2120 190 2203 191 2251 192 2341 193 2395 194 2482 195 2549 196 2640 197 2705 198 2806 199 2873 200 2979 201 3051 202 3162 203 3237 204 3355 205 3439 206 3558 207 3648 208 3776 209 3866 210 4006 211 4100 212 4243 213 4345 214 4496 215 4603 216 4760 217 4875 218 5035 219 5158 220 5332 221 5454 222 5640 223 5770 224 5960 225 6103 226 6296 227 6447 228 6651 229 6807 230 7025 231 7184 232 7413 233 7580 234 7816 235 7999 236 8239 237 8432 238 8687 239 8882 240 9154 241 9356 242 9634 243 9851 244 10139 245 10366 246 10666 247 10904 248 11214 249 11463 250 11789 251 12044 252 12387 253 12652 254 13004 255 13287 256 13648 257 13943 258 14317 259 14623 260 15016 261 15330 262 15742 263 16066 264 16490 265 16836 266 17267 267 17631 268 18079 269 18450 270 18925 271 19306 272 19796 273 20196 274 20698 275 21121 276 21640 277 22079 278 22618 279 23072 280 23637 281 24103 282 24689 283 25177 284 25779 285 26294 286 26916 287 27449 288 28096 289 28649 290 29322 291 29897 292 30597 293 31192 294 31921 295 32544 296 33289 297 33945 298 34716 299 35395 300 36205 301 36904 302 37747 303 38476 304 39345 305 40111 306 41007 307 41809 308 42739 309 43569 310 44543 311 45397 312 46410 313 47302 314 48344 315 49286 316 50361 317 51337 318 52460 319 53469 320 54638 321 55687 322 56900 323 57990 324 59247 325 60386 326 61684 327 62871 328 64217 329 65447 330 66851 331 68125 332 69580 333 70906 334 72413 335 73794 336 75356 337 76792 338 78404 339 79901 340 81578 341 83121 342 84870 343 86471 344 88273 345 89951 346 91808 347 93551 348 95482 349 97283 350 99293 351 101160 352 103239 353 105177 354 107328 355 109347 356 111567 357 113669 358 115968 359 118137 360 120532 361 122775 362 125249 363 127586 364 130144 365 132563 366 135214 367 137721 368 140458 369 143064 370 145896 371 148588 372 151531 373 154312 374 157352 375 160245 376 163376 377 166376 378 169623 379 172722 380 176080 381 179288 382 182763 383 186078 384 189674 385 193113 386 196809 387 200383 388 204203 389 207885 390 211854 391 215648 392 219745 393 223684 394 227901 395 231978 396 236336 397 240545 398 245045 399 249404 400 254048 401 258538 402 263345 403 267983 404 272935 405 277742 406 282847 407 287800 408 293076 409 298191 410 303626 411 308915 412 314521 413 319968 414 325766 415 331385 416 337343 417 343162 418 349294 419 355290 420 361639 421 367803 422 374341 423 380712 424 387437 425 394010 426 400941 427 407721 428 414848 429 421843 430 429195 431 436379 432 443966 433 451368 434 459163 435 466816 436 474826 437 482696 438 490960 439 499053 440 507552 441 515903 442 524641 443 533223 444 542231 445 551062 446 560312 447 569420 448 578929 449 588285 450 598084 451 607704 452 617768 453 627676 454 638021 455 648205 456 658847 457 669323 458 680241 459 691030 460 702256 461 713320 462 724890 463 736256 464 748115 465 759835 466 772000 467 784035 468 796556 469 808914 470 821767 471 834475 472 847676 473 860718 474 874287 475 887693 476 901608 477 915396 478 929681 479 943822 480 958512 481 973031 482 988091 483 1003031 484 1018488 485 1033804 486 1049694 487 1065418 488 1081701 489 1097876 490 1114592 491 1131166 492 1148349 493 1165357 494 1182970 495 1200458 496 1218517 497 1236460 498 1255006 499 1273418 500 1292437 501 1311340 502 1330862 503 1350235 504 1370288 505 1390180 506 1410706 507 1431154 508 1452209 509 1473156 510 1494798 511 1516281 512 1538448 513 1560521 514 1583251 515 1605881 516 1629214 517 1652426 518 1676343 519 1700173 520 1724699 521 1749123 522 1774293 523 1799347 524 1825137 525 1850866 526 1877307 527 1903666 528 1930802 529 1957839 530 1985638 531 2013392 532 2041905 533 2070328 534 2099590 535 2128746 536 2158706 537 2188641 538 2219349 539 2250023 540 2281538 541 2312972 542 2345266 543 2377514 544 2410613 545 2443665 546 2477612 547 2511502 548 2546263 549 2581031 550 2616671 551 2652277 552 2688836 553 2725342 554 2762770 555 2800230 556 2838587 557 2876948 558 2916290 559 2955607 560 2995902 561 3036229 562 3077510 563 3118815 564 3161146 565 3203478 566 3246825 567 3290244 568 3334644 569 3379111 570 3424640 571 3470198 572 3516822 573 3563527 574 3611301 575 3659128 576 3708088 577 3757104 578 3807217 579 3857471 580 3908817 581 3960262 582 4012895 583 4065589 584 4119468 585 4173497 586 4228669 587 4283988 588 4340539 589 4397192 590 4455082 591 4513144 592 4572424 593 4631869 594 4692608 595 4753505 596 4815664 597 4878057 598 4941716 599 5005578 600 5070800 601 5136204 602 5202950 603 5269961 604 5338301 605 5406885 606 5476888 607 5547113 608 5618741 609 5690698 610 5764022 611 5837648 612 5912760 613 5988123 614 6064984 615 6142183 616 6220850 617 6299848 618 6380395 619 6461271 620 6543684 621 6626489 622 6710849 623 6795569 624 6881936 625 6968659 626 7056997 627 7145797 628 7236199 629 7327034 630 7419603 631 7512544 632 7607215 633 7702381 634 7799236 635 7896588 636 7995727 637 8095336 638 8196727 639 8298680 640 8402412 641 8506682 642 8612837 643 8719515 644 8828078 645 8937248 646 9048291 647 9159932 648 9273544 649 9387752 650 9503917 651 9620781 652 9739591 653 9859064 654 9980628 655 10102817 656 10227083 657 10352107 658 10479177 659 10606985 660 10736972 661 10867658 662 11000533 663 11134210 664 11270061 665 11406719 666 11545646 667 11685369 668 11827364 669 11970249 670 12115418 671 12261451 672 12409900 673 12559185 674 12710869 675 12863531 676 13018569 677 13174566 678 13333085 679 13492534 680 13654490 681 13817509 682 13983022 683 14149577 684 14318777 685 14488982 686 14661843 687 14835828 688 15012440 689 15190190 690 15370692 691 15552309 692 15736696 693 15922303 694 16110680 695 16300262 696 16492752 697 16686444 698 16883023 699 17080945 700 17281767 701 17483875 702 17689059 703 17895507 704 18105011 705 18315951 706 18529915 707 18745309 708 18963882 709 19183841 710 19407016 711 19631694 712 19859584 713 20088982 714 20321734 715 20555977 716 20793572 717 21032798 718 21275384 719 21519583 720 21767304 721 22016634 722 22269460 723 22524049 724 22782154 725 23041984 726 23305513 727 23570744 728 23839671 729 24110467 730 24384939 731 24661282 732 24941471 733 25223493 734 25509399 735 25797287 736 26089035 737 26382778 738 26680538 739 26980288 740 27284078 741 27589983 742 27899964 743 28212022 744 28528334 745 28846744 746 29169381 747 29494294 748 29823442 749 30154845 750 30490683 751 30828740 752 31171256 753 31516159 754 31865518 755 32217278 756 32573675 757 32932435 758 33295864 759 33661828 760 34032464 761 34405640 762 34783668 763 35164234 764 35549662 765 35937797 766 36330819 767 36726530 768 37127324 769 37530815 770 37939404 771 38350855 772 38767415 773 39186840 774 39611583 775 40039179 776 40472109 777 40908092 778 41349396 779 41793761 780 42243678 781 42696615 782 43155151 783 43616889 784 44084239 785 44554801 786 45031169 787 45510758 788 45996179 789 46485004 790 46979699 791 47477791 792 47981961 793 48489534 794 49003214 795 49520493 796 50043905 797 50570913 798 51104296 799 51641256 800 52184616 801 52731778 802 53285346 803 53842729 804 54406765 805 54974602 806 55549118 807 56127654 808 56712890 809 57302165 810 57898374 811 58498618 812 59105858 813 59717310 814 60335804 815 60958541 816 61588527 817 62222792 818 62864338 819 63510383 820 64163747 821 64821598 822 65487050 823 66156983 824 66834559 825 67516864 826 68206827 827 68901537 828 69604168 829 70311546 830 71026915 831 71747244 832 72475606 833 73208977 834 73950605 835 74697268 836 75452261 837 76212489 838 76981122 839 77755018 840 78537576 841 79325414 842 80121963 843 80924046 844 81734891 845 82551297 846 83376746 847 84207772 848 85047895 849 85893857 850 86748965 851 87609942 852 88480356 853 89356651 854 90242480 855 91134421 856 92035933 857 92943642 858 93861178 859 94784949 860 95718649 861 96658808 862 97608963 863 98565626 864 99532583 865 100506089 866 101489960 867 102480653 868 103481781 869 104489760 870 105508503 871 106534116 872 107570580 873 108614208 874 109668737 875 110730513 876 111803482 877 112883713 878 113975276 879 115074362 880 116184857 881 117302950 882 118432770 883 119570208 884 120719489 885 121876689 886 123045790 887 124222901 888 125412236 889 126609627 890 127819352 891 129037418 892 130267918 893 131506824 894 132758518 895 134018672 896 135291714 897 136573532 898 137868310 899 139171963 900 140488940 901 141814814 902 143154163 903 144502728 904 145864828 905 147236269 906 148621593 907 150016302 908 151425055 909 152843502 910 154276115 911 155718485 912 157175396 913 158642154 914 160123572 915 161615186 916 163121565 917 164638235 918 166170062 919 167712233 920 169269727 921 170837907 922 172421517 923 174015931 924 175626185 925 177247286 926 178884388 927 180532714 928 182197139 929 183872932 930 185565227 931 187268950 932 188989352 933 190721537 934 192470551 935 194231476 936 196009620 937 197799790 938 199607349 939 201427298 940 203264790 941 205114785 942 206982768 943 208863350 944 210762100 945 212673867 946 214603893 947 216547097 948 218509032 949 220484206 950 222478353 951 224486108 952 226512994 953 228553643 954 230613860 955 232687985 956 234781860 957 236890052 958 239018178 959 241160773 960 243323776 961 245501342 962 247699549 963 249912746 964 252146753 965 254395941 966 256666408 967 258952159 968 261259431 969 263582443 970 265927145 971 268287761 972 270670581 973 273069442 974 275490738 975 277928545 976 280388955 977 282866084 978 285366332 979 287883428 980 290423931 981 292981699 982 295563086 983 298161964 984 300784968 985 303425641 986 306090685 987 308773885 988 311481658 989 314207797 990 316959094 991 319728873 992 322524106 993 325338328 994 328178217 995 331037321 996 333922639 997 336827363 998 339758584 999 342709725 1000 345687615