1 0 2 0 3 2 4 11 5 34 6 80 7 160 8 287 9 476 10 744 11 1110 12 1595 13 2222 14 3016 15 4004 16 5215 17 6680 18 8432 19 10506 20 12939 21 15770 22 19040 23 22792 24 27071 25 31924 26 37400 27 43550 28 50427 29 58086 30 66584 31 75980 32 86335 33 97712 34 110176 35 123794 36 138635 37 154770 38 172272 39 191216 40 211679 41 233740 42 257480 43 282982 44 310331 45 339614 46 370920 47 404340 48 439967 49 477896 50 518224 51 561050 52 606475 53 654602 54 705536 55 759384 56 816255 57 876260 58 939512 59 1006126 60 1076219 61 1149910 62 1227320 63 1308572 64 1393791 65 1483104 66 1576640 67 1674530 68 1776907 69 1883906 70 1995664 71 2112320 72 2234015 73 2360892 74 2493096 75 2630774 76 2774075 77 2923150 78 3078152 79 3239236 80 3406559 81 3580280 82 3760560 83 3947562 84 4141451 85 4342394 86 4550560 87 4766120 88 4989247 89 5220116 90 5458904 91 5705790 92 5960955 93 6224582 94 6496856 95 6777964 96 7068095 97 7367440 98 7676192 99 7994546 100 8322699 101 8660850 102 9009200 103 9367952 104 9737311 105 10117484 106 10508680 107 10911110 108 11324987 109 11750526 110 12187944 111 12637460 112 13099295 113 13573672 114 14060816 115 14560954 116 15074315 117 15601130 118 16141632 119 16696056 120 17264639 121 17847620 122 18445240 123 19057742 124 19685371 125 20328374 126 20987000 127 21661500 128 22352127 129 23059136 130 23782784 131 24523330 132 25281035 133 26056162 134 26848976 135 27659744 136 28488735 137 29336220 138 30202472 139 31087766 140 31992379 141 32916590 142 33860680 143 34824932 144 35809631 145 36815064 146 37841520 147 38889290 148 39958667 149 41049946 150 42163424 151 43299400 152 44458175 153 45640052 154 46845336 155 48074334 156 49327355 157 50604710 158 51906712 159 53233676 160 54585919 161 55963760 162 57367520 163 58797522 164 60254091 165 61737554 166 63248240 167 64786480 168 66352607 169 67946956 170 69569864 171 71221670 172 72902715 173 74613342 174 76353896 175 78124724 176 79926175 177 81758600 178 83622352 179 85517786 180 87445259 181 89405130 182 91397760 183 93423512 184 95482751 185 97575844 186 99703160 187 101865070 188 104061947 189 106294166 190 108562104 191 110866140 192 113206655 193 115584032 194 117998656 195 120450914 196 122941195 197 125469890 198 128037392 199 130644096 200 133290399 201 135976700 202 138703400 203 141470902 204 144279611 205 147129934 206 150022280 207 152957060 208 155934687 209 158955576 210 162020144 211 165128810 212 168281995 213 171480122 214 174723616 215 178012904 216 181348415 217 184730580 218 188159832 219 191636606 220 195161339 221 198734470 222 202356440 223 206027692 224 209748671 225 213519824 226 217341600 227 221214450 228 225138827 229 229115186 230 233143984 231 237225680 232 241360735 233 245549612 234 249792776 235 254090694 236 258443835 237 262852670 238 267317672 239 271839316 240 276418079 241 281054440 242 285748880 243 290501882 244 295313931 245 300185514 246 305117120 247 310109240 248 315162367 249 320276996 250 325453624 251 330692750 252 335994875 253 341360502 254 346790136 255 352284284 256 357843455 257 363468160 258 369158912 259 374916226 260 380740619 261 386632610 262 392592720 263 398621472 264 404719391 265 410887004 266 417124840 267 423433430 268 429813307 269 436265006 270 442789064 271 449386020 272 456056415 273 462800792 274 469619696 275 476513674 276 483483275 277 490529050 278 497651552 279 504851336 280 512128959 281 519484980 282 526919960 283 534434462 284 542029051 285 549704294 286 557460760 287 565299020 288 573219647 289 581223216 290 589310304 291 597481490 292 605737355 293 614078482 294 622505456 295 631018864 296 639619295 297 648307340 298 657083592 299 665948646 300 674903099 301 683947550 302 693082600 303 702308852 304 711626911 305 721037384 306 730540880 307 740138010 308 749829387 309 759615626 310 769497344 311 779475160 312 789549695 313 799721572 314 809991416 315 820359854 316 830827515 317 841395030 318 852063032 319 862832156 320 873703039 321 884676320 322 895752640 323 906932642 324 918216971 325 929606274 326 941101200 327 952702400 328 964410527 329 976226236 330 988150184 331 1000183030 332 1012325435 333 1024578062 334 1036941576 335 1049416644 336 1062003935 337 1074704120 338 1087517872 339 1100445866 340 1113488779 341 1126647290 342 1139922080 343 1153313832 344 1166823231 345 1180450964 346 1194197720 347 1208064190 348 1222051067 349 1236159046 350 1250388824 351 1264741100 352 1279216575 353 1293815952 354 1308539936 355 1323389234 356 1338364555 357 1353466610 358 1368696112 359 1384053776 360 1399540319 361 1415156460 362 1430902920 363 1446780422 364 1462789691 365 1478931454 366 1495206440 367 1511615380 368 1528159007 369 1544838056 370 1561653264 371 1578605370 372 1595695115 373 1612923242 374 1630290496 375 1647797624 376 1665445375 377 1683234500 378 1701165752 379 1719239886 380 1737457659 381 1755819830 382 1774327160 383 1792980412 384 1811780351 385 1830727744 386 1849823360 387 1869067970 388 1888462347 389 1908007266 390 1927703504 391 1947551840 392 1967553055 393 1987707932 394 2008017256 395 2028481814 396 2049102395 397 2069879790 398 2090814792 399 2111908196 400 2133160799 401 2154573400 402 2176146800 403 2197881802 404 2219779211 405 2241839834 406 2264064480 407 2286453960 408 2309009087 409 2331730676 410 2354619544 411 2377676510 412 2400902395 413 2424298022 414 2447864216 415 2471601804 416 2495511615 417 2519594480 418 2543851232 419 2568282706 420 2592889739 421 2617673170 422 2642633840 423 2667772592 424 2693090271 425 2718587724 426 2744265800 427 2770125350 428 2796167227 429 2822392286 430 2848801384 431 2875395380 432 2902175135 433 2929141512 434 2956295376 435 2983637594 436 3011169035 437 3038890570 438 3066803072 439 3094907416 440 3123204479 441 3151695140 442 3180380280 443 3209260782 444 3238337531 445 3267611414 446 3297083320 447 3326754140 448 3356624767 449 3386696096 450 3416969024 451 3447444450 452 3478123275 453 3509006402 454 3540094736 455 3571389184 456 3602890655 457 3634600060 458 3666518312 459 3698646326 460 3730985019 461 3763535310 462 3796298120 463 3829274372 464 3862464991 465 3895870904 466 3929493040 467 3963332330 468 3997389707 469 4031666106 470 4066162464 471 4100879720 472 4135818815 473 4170980692 474 4206366296 475 4241976574 476 4277812475 477 4313874950 478 4350164952 479 4386683436 480 4423431359 481 4460409680 482 4497619360 483 4535061362 484 4572736651 485 4610646194 486 4648790960 487 4687171920 488 4725790047 489 4764646316 490 4803741704 491 4843077190 492 4882653755 493 4922472382 494 4962534056 495 5002839764 496 5043390495 497 5084187240 498 5125230992 499 5166522746 500 5208063499 501 5249854250 502 5291896000 503 5334189752 504 5376736511 505 5419537284 506 5462593080 507 5505904910 508 5549473787 509 5593300726 510 5637386744 511 5681732860 512 5726340095 513 5771209472 514 5816342016 515 5861738754 516 5907400715 517 5953328930 518 5999524432 519 6045988256 520 6092721439 521 6139725020 522 6187000040 523 6234547542 524 6282368571 525 6330464174 526 6378835400 527 6427483300 528 6476408927 529 6525613336 530 6575097584 531 6624862730 532 6674909835 533 6725239962 534 6775854176 535 6826753544 536 6877939135 537 6929412020 538 6981173272 539 7033223966 540 7085565179 541 7138197990 542 7191123480 543 7244342732 544 7297856831 545 7351666864 546 7405773920 547 7460179090 548 7514883467 549 7569888146 550 7625194224 551 7680802800 552 7736714975 553 7792931852 554 7849454536 555 7906284134 556 7963421755 557 8020868510 558 8078625512 559 8136693876 560 8195074719 561 8253769160 562 8312778320 563 8372103322 564 8431745291 565 8491705354 566 8551984640 567 8612584280 568 8673505407 569 8734749156 570 8796316664 571 8858209070 572 8920427515 573 8982973142 574 9045847096 575 9109050524 576 9172584575 577 9236450400 578 9300649152 579 9365181986 580 9430050059 581 9495254530 582 9560796560 583 9626677312 584 9692897951 585 9759459644 586 9826363560 587 9893610870 588 9961202747 589 10029140366 590 10097424904 591 10166057540 592 10235039455 593 10304371832 594 10374055856 595 10444092714 596 10514483595 597 10585229690 598 10656332192 599 10727792296 600 10799611199 601 10871790100 602 10944330200 603 11017232702 604 11090498811 605 11164129734 606 11238126680 607 11312490860 608 11387223487 609 11462325776 610 11537798944 611 11613644210 612 11689862795 613 11766455922 614 11843424816 615 11920770704 616 11998494815 617 12076598380 618 12155082632 619 12233948806 620 12313198139 621 12392831870 622 12472851240 623 12553257492 624 12634051871 625 12715235624 626 12796810000 627 12878776250 628 12961135627 629 13043889386 630 13127038784 631 13210585080 632 13294529535 633 13378873412 634 13463617976 635 13548764494 636 13634314235 637 13720268470 638 13806628472 639 13893395516 640 13980570879 641 14068155840 642 14156151680 643 14244559682 644 14333381131 645 14422617314 646 14512269520 647 14602339040 648 14692827167 649 14783735196 650 14875064424 651 14966816150 652 15058991675 653 15151592302 654 15244619336 655 15338074084 656 15431957855 657 15526271960 658 15621017712 659 15716196426 660 15811809419 661 15907858010 662 16004343520 663 16101267272 664 16198630591 665 16296434804 666 16394681240 667 16493371230 668 16592506107 669 16692087206 670 16792115864 671 16892593420 672 16993521215 673 17094900592 674 17196732896 675 17299019474 676 17401761675 677 17504960850 678 17608618352 679 17712735536 680 17817313759 681 17922354380 682 18027858760 683 18133828262 684 18240264251 685 18347168094 686 18454541160 687 18562384820 688 18670700447 689 18779489416 690 18888753104 691 18998492890 692 19108710155 693 19219406282 694 19330582656 695 19442240664 696 19554381695 697 19667007140 698 19780118392 699 19893716846 700 20007803899 701 20122380950 702 20237449400 703 20353010652 704 20469066111 705 20585617184 706 20702665280 707 20820211810 708 20938258187 709 21056805826 710 21175856144 711 21295410560 712 21415470495 713 21536037372 714 21657112616 715 21778697654 716 21900793915 717 22023402830 718 22146525832 719 22270164356 720 22394319839 721 22518993720 722 22644187440 723 22769902442 724 22896140171 725 23022902074 726 23150189600 727 23278004200 728 23406347327 729 23535220436 730 23664624984 731 23794562430 732 23925034235 733 24056041862 734 24187586776 735 24319670444 736 24452294335 737 24585459920 738 24719168672 739 24853422066 740 24988221579 741 25123568690 742 25259464880 743 25395911632 744 25532910431 745 25670462764 746 25808570120 747 25947233990 748 26086455867 749 26226237246 750 26366579624 751 26507484500 752 26648953375 753 26790987752 754 26933589136 755 27076759034 756 27220498955 757 27364810410 758 27509694912 759 27655153976 760 27801189119 761 27947801860 762 28094993720 763 28242766222 764 28391120891 765 28540059254 766 28689582840 767 28839693180 768 28990391807 769 29141680256 770 29293560064 771 29446032770 772 29599099915 773 29752763042 774 29907023696 775 30061883424 776 30217343775 777 30373406300 778 30530072552 779 30687344086 780 30845222459 781 31003709230 782 31162805960 783 31322514212 784 31482835551 785 31643771544 786 31805323760 787 31967493770 788 32130283147 789 32293693466 790 32457726304 791 32622383240 792 32787665855 793 32953575732 794 33120114456 795 33287283614 796 33455084795 797 33623519590 798 33792589592 799 33962296396 800 34132641599 801 34303626800 802 34475253600 803 34647523602 804 34820438411 805 34993999634 806 35168208880 807 35343067760 808 35518577887 809 35694740876 810 35871558344 811 36049031910 812 36227163195 813 36405953822 814 36585405416 815 36765519604 816 36946298015 817 37127742280 818 37309854032 819 37492634906 820 37676086539 821 37860210570 822 38045008640 823 38230482392 824 38416633471 825 38603463524 826 38790974200 827 38979167150 828 39168044027 829 39357606486 830 39547856184 831 39738794780 832 39930423935 833 40122745312 834 40315760576 835 40509471394 836 40703879435 837 40898986370 838 41094793872 839 41291303616 840 41488517279 841 41686436540 842 41885063080 843 42084398582 844 42284444731 845 42485203214 846 42686675720 847 42888863940 848 43091769567 849 43295394296 850 43499739824 851 43704807850 852 43910600075 853 44117118202 854 44324363936 855 44532338984 856 44741045055 857 44950483860 858 45160657112 859 45371566526 860 45583213819 861 45795600710 862 46008728920 863 46222600172 864 46437216191 865 46652578704 866 46868689440 867 47085550130 868 47303162507 869 47521528306 870 47740649264 871 47960527120 872 48181163615 873 48402560492 874 48624719496 875 48847642374 876 49071330875 877 49295786750 878 49521011752 879 49747007636 880 49973776159 881 50201319080 882 50429638160 883 50658735162 884 50888611851 885 51119269994 886 51350711360 887 51582937720 888 51815950847 889 52049752516 890 52284344504 891 52519728590 892 52755906555 893 52992880182 894 53230651256 895 53469221564 896 53708592895 897 53948767040 898 54189745792 899 54431530946 900 54674124299 901 54917527650 902 55161742800 903 55406771552 904 55652615711 905 55899277084 906 56146757480 907 56395058710 908 56644182587 909 56894130926 910 57144905544 911 57396508260 912 57648940895 913 57902205272 914 58156303216 915 58411236554 916 58667007115 917 58923616730 918 59181067232 919 59439360456 920 59698498239 921 59958482420 922 60219314840 923 60480997342 924 60743531771 925 61006919974 926 61271163800 927 61536265100 928 61802225727 929 62069047536 930 62336732384 931 62605282130 932 62874698635 933 63144983762 934 63416139376 935 63688167344 936 63961069535 937 64234847820 938 64509504072 939 64785040166 940 65061457979 941 65338759390 942 65616946280 943 65896020532 944 66175984031 945 66456838664 946 66738586320 947 67021228890 948 67304768267 949 67589206346 950 67874545024 951 68160786200 952 68447931775 953 68735983652 954 69024943736 955 69314813934 956 69605596155 957 69897292310 958 70189904312 959 70483434076 960 70777883519 961 71073254560 962 71369549120 963 71666769122 964 71964916491 965 72263993154 966 72564001040 967 72864942080 968 73166818207 969 73469631356 970 73773383464 971 74078076470 972 74383712315 973 74690292942 974 74997820296 975 75306296324 976 75615722975 977 75926102200 978 76237435952 979 76549726186 980 76862974859 981 77177183930 982 77492355360 983 77808491112 984 78125593151 985 78443663444 986 78762703960 987 79082716670 988 79403703547 989 79725666566 990 80048607704 991 80372528940 992 80697432255 993 81023319632 994 81350193056 995 81678054514 996 82006905995 997 82336749490 998 82667586992 999 82999420496 1000 83332251999