0 0 1 0 2 0 3 6 4 24 5 60 6 120 7 210 8 336 9 504 10 720 11 990 12 1320 13 1716 14 2184 15 2730 16 3360 17 4080 18 4896 19 5814 20 6840 21 7980 22 9240 23 10626 24 12144 25 13800 26 15600 27 17550 28 19656 29 21924 30 24360 31 26970 32 29760 33 32736 34 35904 35 39270 36 42840 37 46620 38 50616 39 54834 40 59280 41 63960 42 68880 43 74046 44 79464 45 85140 46 91080 47 97290 48 103776 49 110544 50 117600 51 124950 52 132600 53 140556 54 148824 55 157410 56 166320 57 175560 58 185136 59 195054 60 205320 61 215940 62 226920 63 238266 64 249984 65 262080 66 274560 67 287430 68 300696 69 314364 70 328440 71 342930 72 357840 73 373176 74 388944 75 405150 76 421800 77 438900 78 456456 79 474474 80 492960 81 511920 82 531360 83 551286 84 571704 85 592620 86 614040 87 635970 88 658416 89 681384 90 704880 91 728910 92 753480 93 778596 94 804264 95 830490 96 857280 97 884640 98 912576 99 941094 100 970200 101 999900 102 1030200 103 1061106 104 1092624 105 1124760 106 1157520 107 1190910 108 1224936 109 1259604 110 1294920 111 1330890 112 1367520 113 1404816 114 1442784 115 1481430 116 1520760 117 1560780 118 1601496 119 1642914 120 1685040 121 1727880 122 1771440 123 1815726 124 1860744 125 1906500 126 1953000 127 2000250 128 2048256 129 2097024 130 2146560 131 2196870 132 2247960 133 2299836 134 2352504 135 2405970 136 2460240 137 2515320 138 2571216 139 2627934 140 2685480 141 2743860 142 2803080 143 2863146 144 2924064 145 2985840 146 3048480 147 3111990 148 3176376 149 3241644 150 3307800 151 3374850 152 3442800 153 3511656 154 3581424 155 3652110 156 3723720 157 3796260 158 3869736 159 3944154 160 4019520 161 4095840 162 4173120 163 4251366 164 4330584 165 4410780 166 4491960 167 4574130 168 4657296 169 4741464 170 4826640 171 4912830 172 5000040 173 5088276 174 5177544 175 5267850 176 5359200 177 5451600 178 5545056 179 5639574 180 5735160 181 5831820 182 5929560 183 6028386 184 6128304 185 6229320 186 6331440 187 6434670 188 6539016 189 6644484 190 6751080 191 6858810 192 6967680 193 7077696 194 7188864 195 7301190 196 7414680 197 7529340 198 7645176 199 7762194 200 7880400 201 7999800 202 8120400 203 8242206 204 8365224 205 8489460 206 8614920 207 8741610 208 8869536 209 8998704 210 9129120 211 9260790 212 9393720 213 9527916 214 9663384 215 9800130 216 9938160 217 10077480 218 10218096 219 10360014 220 10503240 221 10647780 222 10793640 223 10940826 224 11089344 225 11239200 226 11390400 227 11542950 228 11696856 229 11852124 230 12008760 231 12166770 232 12326160 233 12486936 234 12649104 235 12812670 236 12977640 237 13144020 238 13311816 239 13481034 240 13651680 241 13823760 242 13997280 243 14172246 244 14348664 245 14526540 246 14705880 247 14886690 248 15068976 249 15252744 250 15438000 251 15624750 252 15813000 253 16002756 254 16194024 255 16386810 256 16581120 257 16776960 258 16974336 259 17173254 260 17373720 261 17575740 262 17779320 263 17984466 264 18191184 265 18399480 266 18609360 267 18820830 268 19033896 269 19248564 270 19464840 271 19682730 272 19902240 273 20123376 274 20346144 275 20570550 276 20796600 277 21024300 278 21253656 279 21484674 280 21717360 281 21951720 282 22187760 283 22425486 284 22664904 285 22906020 286 23148840 287 23393370 288 23639616 289 23887584 290 24137280 291 24388710 292 24641880 293 24896796 294 25153464 295 25411890 296 25672080 297 25934040 298 26197776 299 26463294 300 26730600 301 26999700 302 27270600 303 27543306 304 27817824 305 28094160 306 28372320 307 28652310 308 28934136 309 29217804 310 29503320 311 29790690 312 30079920 313 30371016 314 30663984 315 30958830 316 31255560 317 31554180 318 31854696 319 32157114 320 32461440 321 32767680 322 33075840 323 33385926 324 33697944 325 34011900 326 34327800 327 34645650 328 34965456 329 35287224 330 35610960 331 35936670 332 36264360 333 36594036 334 36925704 335 37259370 336 37595040 337 37932720 338 38272416 339 38614134 340 38957880 341 39303660 342 39651480 343 40001346 344 40353264 345 40707240 346 41063280 347 41421390 348 41781576 349 42143844 350 42508200 351 42874650 352 43243200 353 43613856 354 43986624 355 44361510 356 44738520 357 45117660 358 45498936 359 45882354 360 46267920 361 46655640 362 47045520 363 47437566 364 47831784 365 48228180 366 48626760 367 49027530 368 49430496 369 49835664 370 50243040 371 50652630 372 51064440 373 51478476 374 51894744 375 52313250 376 52734000 377 53157000 378 53582256 379 54009774 380 54439560 381 54871620 382 55305960 383 55742586 384 56181504 385 56622720 386 57066240 387 57512070 388 57960216 389 58410684 390 58863480 391 59318610 392 59776080 393 60235896 394 60698064 395 61162590 396 61629480 397 62098740 398 62570376 399 63044394 400 63520800 401 63999600 402 64480800 403 64964406 404 65450424 405 65938860 406 66429720 407 66923010 408 67418736 409 67916904 410 68417520 411 68920590 412 69426120 413 69934116 414 70444584 415 70957530 416 71472960 417 71990880 418 72511296 419 73034214 420 73559640 421 74087580 422 74618040 423 75151026 424 75686544 425 76224600 426 76765200 427 77308350 428 77854056 429 78402324 430 78953160 431 79506570 432 80062560 433 80621136 434 81182304 435 81746070 436 82312440 437 82881420 438 83453016 439 84027234 440 84604080 441 85183560 442 85765680 443 86350446 444 86937864 445 87527940 446 88120680 447 88716090 448 89314176 449 89914944 450 90518400 451 91124550 452 91733400 453 92344956 454 92959224 455 93576210 456 94195920 457 94818360 458 95443536 459 96071454 460 96702120 461 97335540 462 97971720 463 98610666 464 99252384 465 99896880 466 100544160 467 101194230 468 101847096 469 102502764 470 103161240 471 103822530 472 104486640 473 105153576 474 105823344 475 106495950 476 107171400 477 107849700 478 108530856 479 109214874 480 109901760 481 110591520 482 111284160 483 111979686 484 112678104 485 113379420 486 114083640 487 114790770 488 115500816 489 116213784 490 116929680 491 117648510 492 118370280 493 119094996 494 119822664 495 120553290 496 121286880 497 122023440 498 122762976 499 123505494 500 124251000 501 124999500 502 125751000 503 126505506 504 127263024 505 128023560 506 128787120 507 129553710 508 130323336 509 131096004 510 131871720 511 132650490 512 133432320 513 134217216 514 135005184 515 135796230 516 136590360 517 137387580 518 138187896 519 138991314 520 139797840 521 140607480 522 141420240 523 142236126 524 143055144 525 143877300 526 144702600 527 145531050 528 146362656 529 147197424 530 148035360 531 148876470 532 149720760 533 150568236 534 151418904 535 152272770 536 153129840 537 153990120 538 154853616 539 155720334 540 156590280 541 157463460 542 158339880 543 159219546 544 160102464 545 160988640 546 161878080 547 162770790 548 163666776 549 164566044 550 165468600 551 166374450 552 167283600 553 168196056 554 169111824 555 170030910 556 170953320 557 171879060 558 172808136 559 173740554 560 174676320 561 175615440 562 176557920 563 177503766 564 178452984 565 179405580 566 180361560 567 181320930 568 182283696 569 183249864 570 184219440 571 185192430 572 186168840 573 187148676 574 188131944 575 189118650 576 190108800 577 191102400 578 192099456 579 193099974 580 194103960 581 195111420 582 196122360 583 197136786 584 198154704 585 199176120 586 200201040 587 201229470 588 202261416 589 203296884 590 204335880 591 205378410 592 206424480 593 207474096 594 208527264 595 209583990 596 210644280 597 211708140 598 212775576 599 213846594 600 214921200 601 215999400 602 217081200 603 218166606 604 219255624 605 220348260 606 221444520 607 222544410 608 223647936 609 224755104 610 225865920 611 226980390 612 228098520 613 229220316 614 230345784 615 231474930 616 232607760 617 233744280 618 234884496 619 236028414 620 237176040 621 238327380 622 239482440 623 240641226 624 241803744 625 242970000 626 244140000 627 245313750 628 246491256 629 247672524 630 248857560 631 250046370 632 251238960 633 252435336 634 253635504 635 254839470 636 256047240 637 257258820 638 258474216 639 259693434 640 260916480 641 262143360 642 263374080 643 264608646 644 265847064 645 267089340 646 268335480 647 269585490 648 270839376 649 272097144 650 273358800 651 274624350 652 275893800 653 277167156 654 278444424 655 279725610 656 281010720 657 282299760 658 283592736 659 284889654 660 286190520 661 287495340 662 288804120 663 290116866 664 291433584 665 292754280 666 294078960 667 295407630 668 296740296 669 298076964 670 299417640 671 300762330 672 302111040 673 303463776 674 304820544 675 306181350 676 307546200 677 308915100 678 310288056 679 311665074 680 313046160 681 314431320 682 315820560 683 317213886 684 318611304 685 320012820 686 321418440 687 322828170 688 324242016 689 325659984 690 327082080 691 328508310 692 329938680 693 331373196 694 332811864 695 334254690 696 335701680 697 337152840 698 338608176 699 340067694 700 341531400 701 342999300 702 344471400 703 345947706 704 347428224 705 348912960 706 350401920 707 351895110 708 353392536 709 354894204 710 356400120 711 357910290 712 359424720 713 360943416 714 362466384 715 363993630 716 365525160 717 367060980 718 368601096 719 370145514 720 371694240 721 373247280 722 374804640 723 376366326 724 377932344 725 379502700 726 381077400 727 382656450 728 384239856 729 385827624 730 387419760 731 389016270 732 390617160 733 392222436 734 393832104 735 395446170 736 397064640 737 398687520 738 400314816 739 401946534 740 403582680 741 405223260 742 406868280 743 408517746 744 410171664 745 411830040 746 413492880 747 415160190 748 416831976 749 418508244 750 420189000 751 421874250 752 423564000 753 425258256 754 426957024 755 428660310 756 430368120 757 432080460 758 433797336 759 435518754 760 437244720 761 438975240 762 440710320 763 442449966 764 444194184 765 445942980 766 447696360 767 449454330 768 451216896 769 452984064 770 454755840 771 456532230 772 458313240 773 460098876 774 461889144 775 463684050 776 465483600 777 467287800 778 469096656 779 470910174 780 472728360 781 474551220 782 476378760 783 478210986 784 480047904 785 481889520 786 483735840 787 485586870 788 487442616 789 489303084 790 491168280 791 493038210 792 494912880 793 496792296 794 498676464 795 500565390 796 502459080 797 504357540 798 506260776 799 508168794 800 510081600 801 511999200 802 513921600 803 515848806 804 517780824 805 519717660 806 521659320 807 523605810 808 525557136 809 527513304 810 529474320 811 531440190 812 533410920 813 535386516 814 537366984 815 539352330 816 541342560 817 543337680 818 545337696 819 547342614 820 549352440 821 551367180 822 553386840 823 555411426 824 557440944 825 559475400 826 561514800 827 563559150 828 565608456 829 567662724 830 569721960 831 571786170 832 573855360 833 575929536 834 578008704 835 580092870 836 582182040 837 584276220 838 586375416 839 588479634 840 590588880 841 592703160 842 594822480 843 596946846 844 599076264 845 601210740 846 603350280 847 605494890 848 607644576 849 609799344 850 611959200 851 614124150 852 616294200 853 618469356 854 620649624 855 622835010 856 625025520 857 627221160 858 629421936 859 631627854 860 633838920 861 636055140 862 638276520 863 640503066 864 642734784 865 644971680 866 647213760 867 649461030 868 651713496 869 653971164 870 656234040 871 658502130 872 660775440 873 663053976 874 665337744 875 667626750 876 669921000 877 672220500 878 674525256 879 676835274 880 679150560 881 681471120 882 683796960 883 686128086 884 688464504 885 690806220 886 693153240 887 695505570 888 697863216 889 700226184 890 702594480 891 704968110 892 707347080 893 709731396 894 712121064 895 714516090 896 716916480 897 719322240 898 721733376 899 724149894 900 726571800 901 728999100 902 731431800 903 733869906 904 736313424 905 738762360 906 741216720 907 743676510 908 746141736 909 748612404 910 751088520 911 753570090 912 756057120 913 758549616 914 761047584 915 763551030 916 766059960 917 768574380 918 771094296 919 773619714 920 776150640 921 778687080 922 781229040 923 783776526 924 786329544 925 788888100 926 791452200 927 794021850 928 796597056 929 799177824 930 801764160 931 804356070 932 806953560 933 809556636 934 812165304 935 814779570 936 817399440 937 820024920 938 822656016 939 825292734 940 827935080 941 830583060 942 833236680 943 835895946 944 838560864 945 841231440 946 843907680 947 846589590 948 849277176 949 851970444 950 854669400 951 857374050 952 860084400 953 862800456 954 865522224 955 868249710 956 870982920 957 873721860 958 876466536 959 879216954 960 881973120 961 884735040 962 887502720 963 890276166 964 893055384 965 895840380 966 898631160 967 901427730 968 904230096 969 907038264 970 909852240 971 912672030 972 915497640 973 918329076 974 921166344 975 924009450 976 926858400 977 929713200 978 932573856 979 935440374 980 938312760 981 941191020 982 944075160 983 946965186 984 949861104 985 952762920 986 955670640 987 958584270 988 961503816 989 964429284 990 967360680 991 970298010 992 973241280 993 976190496 994 979145664 995 982106790 996 985073880 997 988046940 998 991025976 999 994010994 1000 997002000