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 41 85 39 86 42 87 43 88 46 89 47 90 55 91 52 92 57 93 59 94 64 95 66 96 73 97 72 98 81 99 83 100 90 101 90 102 100 103 100 104 109 105 115 106 119 107 122 108 133 109 134 110 145 111 148 112 161 113 162 114 176 115 179 116 189 117 196 118 208 119 213 120 230 121 230 122 246 123 252 124 267 125 272 126 296 127 296 128 315 129 323 130 343 131 345 132 374 133 377 134 399 135 412 136 430 137 437 138 468 139 470 140 507 141 513 142 541 143 548 144 587 145 589 146 623 147 642 148 668 149 681 150 727 151 726 152 768 153 786 154 828 155 837 156 888 157 893 158 942 159 963 160 1009 161 1024 162 1085 163 1092 164 1151 165 1180 166 1225 167 1249 168 1330 169 1337 170 1411 171 1443 172 1504 173 1530 174 1623 175 1645 176 1724 177 1772 178 1846 179 1883 180 1995 181 2015 182 2129 183 2179 184 2274 185 2327 186 2453 187 2491 188 2617 189 2697 190 2807 191 2869 192 3029 193 3075 194 3230 195 3327 196 3472 197 3549 198 3740 199 3808 200 3988 201 4104 202 4274 203 4386 204 4604 205 4700 206 4908 207 5056 208 5257 209 5390 210 5673 211 5772 212 6031 213 6209 214 6450 215 6618 216 6927 217 7082 218 7371 219 7594 220 7883 221 8078 222 8444 223 8630 224 9002 225 9258 226 9590 227 9837 228 10259 229 10491 230 10913 231 11225 232 11617 233 11916 234 12413 235 12696 236 13167 237 13544 238 14034 239 14379 240 14962 241 15290 242 15850 243 16291 244 16850 245 17287 246 17930 247 18345 248 18996 249 19517 250 20170 251 20663 252 21460 253 21931 254 22697 255 23325 256 24059 257 24664 258 25555 259 26157 260 27033 261 27752 262 28631 263 29335 264 30371 265 31088 266 32129 267 32970 268 34000 269 34850 270 36061 271 36878 272 38091 273 39106 274 40298 275 41322 276 42699 277 43698 278 45097 279 46298 280 47748 281 48895 282 50540 283 51723 284 53369 285 54795 286 56430 287 57861 288 59738 289 61164 290 63089 291 64728 292 66666 293 68340 294 70594 295 72260 296 74482 297 76458 298 78709 299 80699 300 83312 301 85282 302 87891 303 90208 304 92860 305 95210 306 98192 307 100553 308 103648 309 106346 310 109465 311 112196 312 115705 313 118482 314 122074 315 125309 316 128857 317 132132 318 136195 319 139481 320 143663 321 147379 322 151658 323 155437 324 160184 325 164071 326 168859 327 173272 328 178189 329 182707 330 188195 331 192708 332 198333 333 203451 334 209178 335 214441 336 220837 337 226124 338 232646 339 238638 340 245301 341 251364 342 258780 343 265010 344 272524 345 279547 346 287176 347 294310 348 302817 349 310088 350 318912 351 326907 352 335839 353 344101 354 353934 355 362411 356 372443 357 381885 358 392111 359 401755 360 413105 361 422844 362 434458 363 445313 364 457285 365 468388 366 481360 367 492760 368 506090 369 518655 370 532397 371 545231 372 560166 373 573351 374 588717 375 603227 376 618886 377 633767 378 651027 379 666202 380 683883 381 700502 382 718603 383 735720 384 755454 385 773123 386 793193 387 812468 388 833208 389 852945 390 875546 391 895730 392 919050 393 941027 394 964895 395 987633 396 1013347 397 1036711 398 1063259 399 1088708 400 1115972 401 1142019 402 1171552 403 1198366 404 1228764 405 1257940 406 1289245 407 1319135 408 1352870 409 1383757 410 1418532 411 1451822 412 1487679 413 1522121 414 1560578 415 1596125 416 1635715 417 1673997 418 1714908 419 1754413 420 1798620 421 1839078 422 1884504 423 1928308 424 1975116 425 2020399 426 2070540 427 2117327 428 2168995 429 2219242 430 2272767 431 2324429 432 2381756 433 2435234 434 2494587 435 2551933 436 2612903 437 2672255 438 2737493 439 2798831 440 2866398 441 2932039 442 3001643 443 3069513 444 3143962 445 3214154 446 3290959 447 3366042 448 3445747 449 3523209 450 3608125 451 3688204 452 3775877 453 3861539 454 3952292 455 4041135 456 4137368 457 4229190 458 4328986 459 4426778 460 4530161 461 4631208 462 4741370 463 4845883 464 4959667 465 5071254 466 5188661 467 5304167 468 5429102 469 5548830 470 5678015 471 5805005 472 5938842 473 6070380 474 6212379 475 6348791 476 6495869 477 6640402 478 6792569 479 6942501 480 7103787 481 7258821 482 7425911 483 7590643 484 7763371 485 7934105 486 8116851 487 8293542 488 8482974 489 8670206 490 8866905 491 9060351 492 9267965 493 9468844 494 9683793 495 9896474 496 10118941 497 10339442 498 10574279 499 10802702 500 11046403 501 11287327 502 11539728 503 11789707 504 12056431 505 12315348 506 12591033 507 12864648 508 13150340 509 13433957 510 13735519 511 14029285 512 14341277 513 14651245 514 14974764 515 15296078 516 15636532 517 15969610 518 16323063 519 16673651 520 17039748 521 17403166 522 17788227 523 18165161 524 18564362 525 18961739 526 19374520 527 19786259 528 20220936 529 20647494 530 21098259 531 21546743 532 22014255 533 22478938 534 22969855 535 23452222 536 23960359 537 24467425 538 24994485 539 25520388 540 26073685 541 26618177 542 27191808 543 27763916 544 28358447 545 28951966 546 29576013 547 30190616 548 30837210 549 31482916 550 32153083 551 32821961 552 33525076 553 34219089 554 34947191 555 35675525 556 36429840 557 37184481 558 37975702 559 38758111 560 39579080 561 40398353 562 41248485 563 42098675 564 42989152 565 43870835 566 44793403 567 45717672 568 46673435 569 47631339 570 48633110 571 49625036 572 50663245 573 51702828 574 52779437 575 53856846 576 54982469 577 56099692 578 57266379 579 58436083 580 59645871 581 60858148 582 62122945 583 63379708 584 64690996 585 66006201 586 67364388 587 68727718 588 70149421 589 71561773 590 73034935 591 74512071 592 76038178 593 77569847 594 79165482 595 80754005 596 82405835 597 84066260 598 85779103 599 87499703 600 89290094 601 91072716 602 92928865 603 94791495 604 96714078 605 98645916 606 100652833 607 102654911 608 104735583 609 106827516 610 108982971 611 111149929 612 113401018 613 115646864 614 117979489 615 120325587 616 122742554 617 125172842 618 127695258 619 130214615 620 132828496 621 135457313 622 138165845 623 140891394 624 143716156 625 146540861 626 149467398 627 152414083 628 155446910 629 158500770 630 161665814 631 164827889 632 168105848 633 171405894 634 174801439 635 178221758 636 181761367 637 185305749 638 188972227 639 192667557 640 196467492 641 200294419 642 204254986 643 208221164 644 212325346 645 216458989 646 220707983 647 224991495 648 229419003 649 233856866 650 238444529 651 243068259 652 247818510 653 252609031 654 257557900 655 262520659 656 267645469 657 272815163 658 278125497 659 283479223 660 289008556 661 294553910 662 300279834 663 306055476 664 311986273 665 317970620 666 324141169 667 330338740 668 336731189 669 343182128 670 349803304 671 356483594 672 363375394 673 370293357 674 377428776 675 384630719 676 392017034 677 399475329 678 407161672 679 414886532 680 422844596 681 430879058 682 439119989 683 447440198 684 456011492 685 464628741 686 473503221 687 482463816 688 491651578 689 500931324 690 510484937 691 520091393 692 529982584 693 539973802 694 550211534 695 560556373 696 571197966 697 581906882 698 592924422 699 604056993 700 615465290 701 626986176 702 638839935 703 650769717 704 663038545 705 675437901 706 688135660 707 700972028 708 714163440 709 727449926 710 741106189 711 754906900 712 769040708 713 783327349 714 798010574 715 812796758 716 827988454 717 843348520 718 859070601 719 874967999 720 891297083 721 907748870 722 924643368 723 941728362 724 959212699 725 976893792 726 995043682 727 1013341152 728 1032125743 729 1051119403 730 1070555379 731 1090209144 732 1110381406 733 1130720007 734 1151592332 735 1172706339 736 1194295089 737 1216139896 738 1238547076 739 1261147604 740 1284330869 741 1307781966 742 1331768223 743 1356029174 744 1380912581 745 1406016397 746 1431753028 747 1457797880 748 1484423986 749 1511369182 750 1538986495 751 1566856049 752 1595424447 753 1624333213 754 1653883197 755 1683789476 756 1714435041 757 1745365422 758 1777060757 759 1809140493 760 1841922147 761 1875099547 762 1909090710 763 1943409901 764 1978559532 765 2014144258 766 2050493764 767 2087293709 768 2124978794 769 2163038389 770 2202014728 771 2241461633 772 2281762528 773 2322561342 774 2364330360 775 2406523195 776 2449710926 777 2493443917 778 2538097778 779 2583318075 780 2629597280 781 2676349409 782 2724198792 783 2772650099 784 2822126226 785 2872220524 786 2923474888 787 2975271700 788 3028261487 789 3081927308 790 3136713531 791 3192195349 792 3248943516 793 3306303596 794 3364970793 795 3424390251 796 3485032323 797 3546459419 798 3609276252 799 3672771516 800 3737702474 801 3803465010 802 3870577755 803 3938558702 804 4008060507 805 4078335878 806 4150161758 807 4222932226 808 4297175176 809 4372388178 810 4449262645 811 4526996878 812 4606450972 813 4686932864 814 4769042454 815 4852229044 816 4937223783 817 5023194956 818 5111035243 819 5200037144 820 5290807166 821 5382775894 822 5476732652 823 5571773024 824 5668861845 825 5767238193 826 5867559915 827 5969208350 828 6073031240 829 6178070264 830 6285344867 831 6394043057 832 6504882224 833 6617201717 834 6731886231 835 6847937400 836 6966422784 837 7086500341 838 7208914985 839 7332975569 840 7459636604 841 7587793326 842 7718636142 843 7851233960 844 7986396482 845 8123383039 846 8263198627 847 8404714193 848 8549136650 849 8695521439 850 8844711854 851 8995913399 852 9150221529 853 9306410950 854 9465801653 855 9627341465 856 9791956372 857 9958813583 858 10129053130 859 10301393304 860 10477224563 861 10655444912 862 10837028277 863 11021094845 864 11208861327 865 11398959333 866 11592861095 867 11789421925 868 11989673796 869 12192654584 870 12399688489 871 12609300339 872 12823083400 873 13039795816 874 13260550691 875 13484341572 876 13712526393 877 13943604445 878 14179224967 879 14418087778 880 14661372736 881 14907998882 882 15159466493 883 15414102043 884 15673721117 885 15936918478 886 16204939623 887 16476672727 888 16753673649 889 17034218519 890 17320176574 891 17610088493 892 17905296278 893 18204585205 894 18509635148 895 18818604041 896 19133497480 897 19452743822 898 19777786045 899 20107337990 900 20443174477 901 20783335843 902 21129981158 903 21481440701 904 21839218023 905 22201982941 906 22571592341 907 22946006110 908 23327483233 909 23714273247 910 24107997527 911 24507169850 912 24913857206 913 25325836413 914 25745532478 915 26171080863 916 26604187884 917 27043353041 918 27490670859 919 27943863719 920 28405471789 921 28873508667 922 29349833076 923 29832808679 924 30324723126 925 30823081689 926 31330628873 927 31845278134 928 32368963747 929 32899982340 930 33440744314 931 33988632682 932 34546539060 933 35112263264 934 35687869395 935 36271537277 936 36865818387 937 37467983431 938 38081094224 939 38702773399 940 39335267770 941 39976608938 942 40629554191 943 41291170844 944 41964730848 945 42647745713 946 43342514091 947 44047063385 948 44764246373 949 45490990759 950 46230758157 951 46980893468 952 47743937423 953 48517660726 954 49305201006 955 50103262114 956 50915501356 957 51739168212 958 52576897504 959 53426414126 960 54290947760 961 55167065236 962 56058674444 963 56962806614 964 57882305487 965 58814737450 966 59763567366 967 60725122225 968 61703573035 969 62695782855 970 63704756848 971 64727908108 972 65768962543 973 66824030192 974 67897480456 975 68986055951 976 70092898655 977 71215333767 978 72357257952 979 73514593989 980 74692010744 981 75885937876 982 77099869985 983 78330875116 984 79583133059 985 80852318613 986 82143353439 987 83452587549 988 84783563273 989 86133309500 990 87506205969 991 88897659511 992 90312965867 993 91748189826 994 93207200973 995 94686716585 996 96191466058 997 97716626944 998 99267741398 999 100840704336 1000 102439590599