1 0 2 0 3 0 4 0 5 0 6 2 7 1 8 2 9 3 10 3 11 3 12 7 13 5 14 6 15 10 16 10 17 10 18 15 19 14 20 18 21 23 22 23 23 25 24 36 25 35 26 40 27 49 28 54 29 57 30 70 31 74 32 84 33 99 34 105 35 114 36 137 37 144 38 159 39 181 40 198 41 214 42 243 43 261 44 287 45 322 46 345 47 375 48 422 49 451 50 489 51 538 52 583 53 629 54 693 55 741 56 804 57 878 58 940 59 1015 60 1107 61 1183 62 1272 63 1377 64 1478 65 1584 66 1715 67 1827 68 1963 69 2114 70 2255 71 2409 72 2593 73 2759 74 2946 75 3158 76 3364 77 3581 78 3835 79 4068 80 4337 81 4626 82 4911 83 5212 84 5559 85 5887 86 6247 87 6647 88 7036 89 7450 90 7917 91 8362 92 8857 93 9385 94 9913 95 10469 96 11094 97 11695 98 12348 99 13056 100 13759 101 14502 102 15322 103 16123 104 16985 105 17910 106 18837 107 19813 108 20887 109 21933 110 23061 111 24268 112 25476 113 26751 114 28130 115 29498 116 30953 117 32504 118 34068 119 35708 120 37483 121 39236 122 41106 123 43088 124 45093 125 47188 126 49432 127 51678 128 54055 129 56564 130 59106 131 61769 132 64602 133 67438 134 70440 135 73595 136 76806 137 80143 138 83686 139 87257 140 91017 141 94957 142 98962 143 103141 144 107552 145 112000 146 116678 147 121563 148 126547 149 131724 150 137172 151 142690 152 148473 153 154500 154 160643 155 167034 156 173737 157 180534 158 187626 159 195020 160 202568 161 210395 162 218585 163 226906 164 235586 165 244603 166 253809 167 263357 168 273323 169 283464 170 293996 171 304943 172 316132 173 327711 174 339773 175 352055 176 364808 177 378034 178 391549 179 405527 180 420064 181 434878 182 450227 183 466132 184 482397 185 499202 186 516641 187 534419 188 552835 189 571885 190 591367 191 611464 192 632309 193 653569 194 675552 195 698273 196 721510 197 745480 198 770285 199 795592 200 821754 201 848752 202 876363 203 904814 204 934235 205 964260 206 995256 207 1027219 208 1059912 209 1093578 210 1128340 211 1163830 212 1200434 213 1238145 214 1276709 215 1316398 216 1357340 217 1399141 218 1442225 219 1486566 220 1531909 221 1578557 222 1626611 223 1675692 224 1726222 225 1778196 226 1831341 227 1885972 228 1942217 229 1999652 230 2058744 231 2119479 232 2181576 233 2245377 234 2310989 235 2378003 236 2446903 237 2517667 238 2590002 239 2664284 240 2740632 241 2818593 242 2898687 243 2980912 244 3064958 245 3151189 246 3239762 247 3330217 248 3423081 249 3518354 250 3615712 251 3715572 252 3818078 253 3922727 254 4030113 255 4140228 256 4252746 257 4368062 258 4486367 259 4607155 260 4731019 261 4857968 262 4987647 263 5120510 264 5256739 265 5395797 266 5538313 267 5684314 268 5833441 269 5986139 270 6142613 271 6302328 272 6465952 273 6633480 274 6804534 275 6979649 276 7159001 277 7342027 278 7529415 279 7721211 280 7917033 281 8117379 282 8322475 283 8531749 284 8745943 285 8965057 286 9188687 287 9417451 288 9651514 289 9890296 290 10134572 291 10384374 292 10639289 293 10899925 294 11166494 295 11438388 296 11716447 297 12000663 298 12290636 299 12587008 300 12890009 301 13199012 302 13514871 303 13837622 304 14166846 305 14503223 306 14846972 307 15197455 308 15555626 309 15921451 310 16294540 311 16675587 312 17064861 313 17461700 314 17867051 315 18280961 316 18703002 317 19133901 318 19573935 319 20022441 320 20480434 321 20947905 322 21424480 323 21910898 324 22407475 325 22913501 326 23430053 327 23957167 328 24494406 329 25042587 330 25602019 331 26172024 332 26753664 333 27347017 334 27951675 335 28568437 336 29197679 337 29838678 338 30492584 339 31159464 340 31838887 341 32531746 342 33238388 343 33958122 344 34692110 345 35440465 346 36202740 347 36979866 348 37772253 349 38579145 350 39401789 351 40240313 352 41094287 353 41964643 354 42851824 355 43755121 356 44675789 357 45613979 358 46569242 359 47542633 360 48534573 361 49544295 362 50573208 363 51621434 364 52688547 365 53775586 366 54883076 367 56010251 368 57158522 369 58328066 370 59518445 371 60730804 372 61965645 373 63222188 374 64501959 375 65805112 376 67131255 377 68481546 378 69856551 379 71255474 380 72679929 381 74130087 382 75605521 383 77107511 384 78636639 385 80192104 386 81775538 387 83387209 388 85026725 389 86695332 390 88393691 391 90121024 392 91879069 393 93668039 394 95487556 395 97339023 396 99223086 397 101138960 398 103088417 399 105071806 400 107088738 401 109140606 402 111228153 403 113350619 404 115509857 405 117706188 406 119939292 407 122210624 408 124520971 409 126869591 410 129258376 411 131687742 412 134157366 413 136668783 414 139222817 415 141818717 416 144458540 417 147142674 418 149870828 419 152644580 420 155464896 421 158331020 422 161244994 423 164207347 424 167217828 425 170278076 426 173389047 427 176550048 428 179763299 429 183029253 430 186347710 431 189720413 432 193148452 433 196631043 434 200170513 435 203767453 436 207421644 437 211134906 438 214908374 439 218741371 440 222636250 441 226593661 442 230613458 443 234697536 444 238847122 445 243061504 446 247343219 447 251692938 448 256110532 449 260598059 450 265156756 451 269785971 452 274488323 453 279264609 454 284114695 455 289040725 456 294044091 457 299124108 458 304283531 459 309523214 460 314843119 461 320245469 462 325731662 463 331301174 464 336956846 465 342699590 466 348529356 467 354448601 468 360458812 469 366559376 470 372753346 471 379041736 472 385424580 473 391904297 474 398482572 475 405158919 476 411936421 477 418816163 478 425798270 479 432885377 480 440079161 481 447379163 482 454788707 483 462308926 484 469940017 485 477684677 486 485544791 487 493519929 488 501613544 489 509826876 490 518160178 491 526616322 492 535197282 493 543902716 494 552736160 495 561698996 496 570791640 497 580017001 498 589377183 499 598871929 500 608505039 501 618277875 502 628190894 503 638247322 504 648449349 505 658796713 506 669293329 507 679940861 508 690739832 509 701693465 510 712804171 511 724071843 512 735500570 513 747091997 514 758846811 515 770768528 516 782859580 517 795119921 518 807553864 519 820163274 520 832948844 521 845914258 522 859062175 523 872392590 524 885910050 525 899616526 526 913512851 527 927602840 528 941889377 529 956372571 530 971057088 531 985945103 532 1001037604 533 1016338609 534 1031851060 535 1047575223 536 1063516112 537 1079675936 538 1096055755 539 1112659854 540 1129491485 541 1146550882 542 1163843233 543 1181371064 544 1199135583 545 1217141179 546 1235391271 547 1253886359 548 1272631848 549 1291630293 550 1310883154 551 1330395098 552 1350169706 553 1370207530 554 1390514317 555 1411092852 556 1431944634 557 1453074632 558 1474486648 559 1496181395 560 1518164793 561 1540439887 562 1563008408 563 1585875454 564 1609045111 565 1632518275 566 1656301143 567 1680396880 568 1704807463 569 1729538337 570 1754593667 571 1779974560 572 1805687563 573 1831736070 574 1858122138 575 1884851547 576 1911928820 577 1939355120 578 1967137254 579 1995278957 580 2023782546 581 2052653922 582 2081897871 583 2111515913 584 2141515132 585 2171899371 586 2202671223 587 2233837042 588 2265401792 589 2297367050 590 2329740414 591 2362526015 592 2395726571 593 2429348680 594 2463397766 595 2497875621 596 2532790051 597 2568145541 598 2603945086 599 2640195610 600 2676902792 601 2714068670 602 2751701485 603 2789805891 604 2828385241 605 2867446788 606 2906996517 607 2947036670 608 2987575972 609 3028619399 610 3070170390 611 3112236697 612 3154824749 613 3197936927 614 3241582230 615 3285766124 616 3330492457 617 3375769128 618 3421602911 619 3467996651 620 3514959807 621 3562497955 622 3610615243 623 3659320263 624 3708620029 625 3758517519 626 3809022696 627 3860141694 628 3911878865 629 3964243072 630 4017241905 631 4070878677 632 4125163740 633 4180103534 634 4235702863 635 4291971057 636 4348915991 637 4406541406 638 4464858114 639 4523872934 640 4583591040 641 4644022298 642 4705174954 643 4767052999 644 4829667964 645 4893027008 646 4957135576 647 5022004034 648 5087641266 649 5154051589 650 5221246796 651 5289234718 652 5358021302 653 5427617301 654 5498031901 655 5569270000 656 5641344152 657 5714262257 658 5788030761 659 5862661117 660 5938163077 661 6014541683 662 6091810093 663 6169976995 664 6249049073 665 6329038270 666 6409954928 667 6491804688 668 6574601118 669 6658353368 670 6743068793 671 6828759834 672 6915437357 673 7003107441 674 7091784425 675 7181477878 676 7272195601 677 7363950836 678 7456754905 679 7550614334 680 7645544133 681 7741554594 682 7838653887 683 7936855796 684 8036172540 685 8136611029 686 8238186858 687 8340910934 688 8444792163 689 8549844928 690 8656081811 691 8763510573 692 8872147534 693 8982004095 694 9093089593 695 9205419410 696 9319006856 697 9433859860 698 9549995700 699 9667426564 700 9786162372 701 9906218919 702 10027610454 703 10150345690 704 10274442401 705 10399913460 706 10526769520 707 10655027343 708 10784701580 709 10915801595 710 11048346262 711 11182348973 712 11317821019 713 11454779975 714 11593241438 715 11733215229 716 11874721095 717 12017773349 718 12162383822 719 12308570955 720 12456351193 721 12605735127 722 12756743199 723 12909390522 724 13063689920 725 13219660567 726 13377319577 727 13536678378 728 13697758644 729 13860575987 730 14025143831 731 14191482692 732 14359610532 733 14529539280 734 14701291461 735 14874884025 736 15050331092 737 15227653769 738 15406871160 739 15587996184 740 15771052305 741 15956057047 742 16143025638 743 16331980407 744 16522941054 745 16715921384 746 16910946047 747 17108033597 748 17307199898 749 17508468433 750 17711860060 751 17917389264 752 18125081839 753 18334957420 754 18547032811 755 18761332357 756 18977878172 757 19196685776 758 19417781843 759 19641187067 760 19866919435 761 20095004490 762 20325465053 763 20558317761 764 20793590831 765 21031305764 766 21271481364 767 21514144558 768 21759319638 769 22007023841 770 22257286494 771 22510130659 772 22765576216 773 23023650987 774 23284380479 775 23547783355 776 23813890117 777 24082724684 778 24354308297 779 24628670267 780 24905837129 781 25185828485 782 25468676514 783 25754406389 784 26043040221 785 26334608828 786 26629140188 787 26926654946 788 27227186510 789 27530761618 790 27837403635 791 28147144495 792 28460013696 793 28776033226 794 29095237918 795 29417655579 796 29743311113 797 30072238140 798 30404467113 799 30740021368 800 31078937567 801 31421244911 802 31766969218 803 32116145874 804 32468807149 805 32824977351 806 33184694558 807 33547989793 808 33914890429 809 34285432979 810 34659651270 811 35037571411 812 35419233081 813 35804668416 814 36193906426 815 36586985710 816 36983941332 817 37384800617 818 37789605379 819 38198389432 820 38611182978 821 39028026282 822 39448956483 823 39874002322 824 40303207090 825 40736606523 826 41174232543 827 41616127031 828 42062328766 829 42512868321 830 42967790891 831 43427133579 832 43890930269 833 44359224825 834 44832057601 835 45309460714 836 45791481693 837 46278159436 838 46769529113 839 47265636776 840 47766525003 841 48272227415 842 48782793113 843 49298263393 844 49818675497 845 50344076941 846 50874512193 847 51410017172 848 51950643219 849 52496432936 850 53047425579 851 53603671389 852 54165216543 853 54732098463 854 55304370958 855 55882079090 856 56465263663 857 57053976890 858 57648267546 859 58248175036 860 58853755113 861 59465055037 862 60082117956 863 60704998184 864 61333746530 865 61968404736 866 62609030947 867 63255674379 868 63908380397 869 64567206028 870 65232204103 871 65903418254 872 66580909579 873 67264729621 874 67954925556 875 68651556837 876 69354679309 877 70064338643 878 70780597908 879 71503511510 880 72233129298 881 72969512925 882 73712720327 883 74462800040 884 75219818139 885 75983830750 886 76754890214 887 77533061386 888 78318404785 889 79110970741 890 79910828359 891 80718036895 892 81532650767 893 82354737360 894 83184360253 895 84021572560 896 84866445698 897 85719041696 898 86579418049 899 87447644789 900 88323788054 901 89207903802 902 90100066743 903 91000341256 904 91908787551 905 92825479134 906 93750484831 907 94683863038 908 95625691768 909 96576038728 910 97534966519 911 98502551525 912 99478866219 913 100463971827 914 101457949020 915 102460868708 916 103472797009 917 104493813232 918 105523992423 919 106563399400 920 107612118442 921 108670223066 922 109737782236 923 110814879329 924 111901592696 925 112997989476 926 114104157724 927 115220174753 928 116346112494 929 117482057145 930 118628091046 931 119784284958 932 120950729801 933 122127506319 934 123314690216 935 124512371427 936 125720635171 937 126939555763 938 128169228402 939 129409736893 940 130661160234 941 131923592430 942 133197122602 943 134481827973 944 135777807746 945 137085149905 946 138403936677 947 139734265666 948 141076230259 949 142429911505 950 143795411953 951 145172823500 952 146562232757 953 147963741096 954 149377445269 955 150803430490 956 152241804086 957 153692661258 958 155156092056 959 156632202929 960 158121094840 961 159622856123 962 161137598345 963 162665421761 964 164206420257 965 165760703736 966 167328377972 967 168909535890 968 170504293055 969 172112753525 970 173735015981 971 175371195162 972 177021400453 973 178685729157 974 180364301935 975 182057227178 976 183764607400 977 185486562429 978 187223206520 979 188974640772 980 190740990754 981 192522369890 982 194318885094 983 196130660414 984 197957815400 985 199800456098 986 201658712304 987 203532702153 988 205422537943 989 207328348798 990 209250258283 991 211188377451 992 213142842152 993 215113774862 994 217101292129 995 219105528892 996 221126614446 997 223164663872 998 225219818002 999 227292205467 1000 229381947886