0 0 1 0 2 0 3 0 4 24 5 120 6 360 7 840 8 1680 9 3024 10 5040 11 7920 12 11880 13 17160 14 24024 15 32760 16 43680 17 57120 18 73440 19 93024 20 116280 21 143640 22 175560 23 212520 24 255024 25 303600 26 358800 27 421200 28 491400 29 570024 30 657720 31 755160 32 863040 33 982080 34 1113024 35 1256640 36 1413720 37 1585080 38 1771560 39 1974024 40 2193360 41 2430480 42 2686320 43 2961840 44 3258024 45 3575880 46 3916440 47 4280760 48 4669920 49 5085024 50 5527200 51 5997600 52 6497400 53 7027800 54 7590024 55 8185320 56 8814960 57 9480240 58 10182480 59 10923024 60 11703240 61 12524520 62 13388280 63 14295960 64 15249024 65 16248960 66 17297280 67 18395520 68 19545240 69 20748024 70 22005480 71 23319240 72 24690960 73 26122320 74 27615024 75 29170800 76 30791400 77 32478600 78 34234200 79 36060024 80 37957920 81 39929760 82 41977440 83 44102880 84 46308024 85 48594840 86 50965320 87 53421480 88 55965360 89 58599024 90 61324560 91 64144080 92 67059720 93 70073640 94 73188024 95 76405080 96 79727040 97 83156160 98 86694720 99 90345024 100 94109400 101 97990200 102 101989800 103 106110600 104 110355024 105 114725520 106 119224560 107 123854640 108 128618280 109 133518024 110 138556440 111 143736120 112 149059680 113 154529760 114 160149024 115 165920160 116 171845880 117 177928920 118 184172040 119 190578024 120 197149680 121 203889840 122 210801360 123 217887120 124 225150024 125 232593000 126 240219000 127 248031000 128 256032000 129 264225024 130 272613120 131 281199360 132 289986840 133 298978680 134 308178024 135 317588040 136 327211920 137 337052880 138 347114160 139 357399024 140 367910760 141 378652680 142 389628120 143 400840440 144 412293024 145 423989280 146 435932640 147 448126560 148 460574520 149 473280024 150 486246600 151 499477800 152 512977200 153 526748400 154 540795024 155 555120720 156 569729160 157 584624040 158 599809080 159 615288024 160 631064640 161 647142720 162 663526080 163 680218560 164 697224024 165 714546360 166 732189480 167 750157320 168 768453840 169 787083024 170 806048880 171 825355440 172 845006760 173 865006920 174 885360024 175 906070200 176 927141600 177 948578400 178 970384800 179 992565024 180 1015123320 181 1038063960 182 1061391240 183 1085109480 184 1109223024 185 1133736240 186 1158653520 187 1183979280 188 1209717960 189 1235874024 190 1262451960 191 1289456280 192 1316891520 193 1344762240 194 1373073024 195 1401828480 196 1431033240 197 1460691960 198 1490809320 199 1521390024 200 1552438800 201 1583960400 202 1615959600 203 1648441200 204 1681410024 205 1714870920 206 1748828760 207 1783288440 208 1818254880 209 1853733024 210 1889727840 211 1926244320 212 1963287480 213 2000862360 214 2038974024 215 2077627560 216 2116828080 217 2156580720 218 2196890640 219 2237763024 220 2279203080 221 2321216040 222 2363807160 223 2406981720 224 2450745024 225 2495102400 226 2540059200 227 2585620800 228 2631792600 229 2678580024 230 2725988520 231 2774023560 232 2822690640 233 2871995280 234 2921943024 235 2972539440 236 3023790120 237 3075700680 238 3128276760 239 3181524024 240 3235448160 241 3290054880 242 3345349920 243 3401339040 244 3458028024 245 3515422680 246 3573528840 247 3632352360 248 3691899120 249 3752175024 250 3813186000 251 3874938000 252 3937437000 253 4000689000 254 4064700024 255 4129476120 256 4195023360 257 4261347840 258 4328455680 259 4396353024 260 4465046040 261 4534540920 262 4604843880 263 4675961160 264 4747899024 265 4820663760 266 4894261680 267 4968699120 268 5043982440 269 5120118024 270 5197112280 271 5274971640 272 5353702560 273 5433311520 274 5513805024 275 5595189600 276 5677471800 277 5760658200 278 5844755400 279 5929770024 280 6015708720 281 6102578160 282 6190385040 283 6279136080 284 6368838024 285 6459497640 286 6551121720 287 6643717080 288 6737290560 289 6831849024 290 6927399360 291 7023948480 292 7121503320 293 7220070840 294 7319658024 295 7420271880 296 7521919440 297 7624607760 298 7728343920 299 7833135024 300 7938988200 301 8045910600 302 8153909400 303 8262991800 304 8373165024 305 8484436320 306 8596812960 307 8710302240 308 8824911480 309 8940648024 310 9057519240 311 9175532520 312 9294695280 313 9415014960 314 9536499024 315 9659154960 316 9782990280 317 9908012520 318 10034229240 319 10161648024 320 10290276480 321 10420122240 322 10551192960 323 10683496320 324 10817040024 325 10951831800 326 11087879400 327 11225190600 328 11363773200 329 11503635024 330 11644783920 331 11787227760 332 11930974440 333 12076031880 334 12222408024 335 12370110840 336 12519148320 337 12669528480 338 12821259360 339 12974349024 340 13128805560 341 13284637080 342 13441851720 343 13600457640 344 13760463024 345 13921876080 346 14084705040 347 14248958160 348 14414643720 349 14581770024 350 14750345400 351 14920378200 352 15091876800 353 15264849600 354 15439305024 355 15615251520 356 15792697560 357 15971651640 358 16152122280 359 16334118024 360 16517647440 361 16702719120 362 16889341680 363 17077523760 364 17267274024 365 17458601160 366 17651513880 367 17846020920 368 18042131040 369 18239853024 370 18439195680 371 18640167840 372 18842778360 373 19047036120 374 19252950024 375 19460529000 376 19669782000 377 19880718000 378 20093346000 379 20307675024 380 20523714120 381 20741472360 382 20960958840 383 21182182680 384 21405153024 385 21629879040 386 21856369920 387 22084634880 388 22314683160 389 22546524024 390 22780166760 391 23015620680 392 23252895120 393 23491999440 394 23732943024 395 23975735280 396 24220385640 397 24466903560 398 24715298520 399 24965580024 400 25217757600 401 25471840800 402 25727839200 403 25985762400 404 26245620024 405 26507421720 406 26771177160 407 27036896040 408 27304588080 409 27574263024 410 27845930640 411 28119600720 412 28395283080 413 28672987560 414 28952724024 415 29234502360 416 29518332480 417 29804224320 418 30092187840 419 30382233024 420 30674369880 421 30968608440 422 31264958760 423 31563430920 424 31864035024 425 32166781200 426 32471679600 427 32778740400 428 33087973800 429 33399390024 430 33712999320 431 34028811960 432 34346838240 433 34667088480 434 34989573024 435 35314302240 436 35641286520 437 35970536280 438 36302061960 439 36635874024 440 36971982960 441 37310399280 442 37651133520 443 37994196240 444 38339598024 445 38687349480 446 39037461240 447 39389943960 448 39744808320 449 40102065024 450 40461724800 451 40823798400 452 41188296600 453 41555230200 454 41924610024 455 42296446920 456 42670751760 457 43047535440 458 43426808880 459 43808583024 460 44192868840 461 44579677320 462 44969019480 463 45360906360 464 45755349024 465 46152358560 466 46551946080 467 46954122720 468 47358899640 469 47766288024 470 48176299080 471 48588944040 472 49004234160 473 49422180720 474 49842795024 475 50266088400 476 50692072200 477 51120757800 478 51552156600 479 51986280024 480 52423139520 481 52862746560 482 53305112640 483 53750249280 484 54198168024 485 54648880440 486 55102398120 487 55558732680 488 56017895760 489 56479899024 490 56944754160 491 57412472880 492 57883066920 493 58356548040 494 58832928024 495 59312218680 496 59794431840 497 60279579360 498 60767673120 499 61258725024 500 61752747000 501 62249751000 502 62749749000 503 63252753000 504 63758775024 505 64267827120 506 64779921360 507 65295069840 508 65813284680 509 66334578024 510 66858962040 511 67386448920 512 67917050880 513 68450780160 514 68987649024 515 69527669760 516 70070854680 517 70617216120 518 71166766440 519 71719518024 520 72275483280 521 72834674640 522 73397104560 523 73962785520 524 74531730024 525 75103950600 526 75679459800 527 76258270200 528 76840394400 529 77425845024 530 78014634720 531 78606776160 532 79202282040 533 79801165080 534 80403438024 535 81009113640 536 81618204720 537 82230724080 538 82846684560 539 83466099024 540 84088980360 541 84715341480 542 85345195320 543 85978554840 544 86615433024 545 87255842880 546 87899797440 547 88547309760 548 89198392920 549 89853060024 550 90511324200 551 91173198600 552 91838696400 553 92507830800 554 93180615024 555 93857062320 556 94537185960 557 95220999240 558 95908515480 559 96599748024 560 97294710240 561 97993415520 562 98695877280 563 99402108960 564 100112124024 565 100825935960 566 101543558280 567 102265004520 568 102990288240 569 103719423024 570 104452422480 571 105189300240 572 105930069960 573 106674745320 574 107423340024 575 108175867800 576 108932342400 577 109692777600 578 110457187200 579 111225585024 580 111997984920 581 112774400760 582 113554846440 583 114339335880 584 115127883024 585 115920501840 586 116717206320 587 117518010480 588 118322928360 589 119131974024 590 119945161560 591 120762505080 592 121584018720 593 122409716640 594 123239613024 595 124073722080 596 124912058040 597 125754635160 598 126601467720 599 127452570024 600 128307956400 601 129167641200 602 130031638800 603 130899963600 604 131772630024 605 132649652520 606 133531045560 607 134416823640 608 135307001280 609 136201593024 610 137100613440 611 138004077120 612 138911998680 613 139824392760 614 140741274024 615 141662657160 616 142588556880 617 143518987920 618 144453965040 619 145393503024 620 146337616680 621 147286320840 622 148239630360 623 149197560120 624 150160125024 625 151127340000 626 152099220000 627 153075780000 628 154057035000 629 155043000024 630 156033690120 631 157029120360 632 158029305840 633 159034261680 634 160044003024 635 161058545040 636 162077902920 637 163102091880 638 164131127160 639 165165024024 640 166203797760 641 167247463680 642 168296037120 643 169349533440 644 170407968024 645 171471356280 646 172539713640 647 173613055560 648 174691397520 649 175774755024 650 176863143600 651 177956578800 652 179055076200 653 180158651400 654 181267320024 655 182381097720 656 183500000160 657 184624043040 658 185753242080 659 186887613024 660 188027171640 661 189171933720 662 190321915080 663 191477131560 664 192637599024 665 193803333360 666 194974350480 667 196150666320 668 197332296840 669 198519258024 670 199711565880 671 200909236440 672 202112285760 673 203320729920 674 204534585024 675 205753867200 676 206978592600 677 208208777400 678 209444437800 679 210685590024 680 211932250320 681 213184434960 682 214442160240 683 215705442480 684 216974298024 685 218248743240 686 219528794520 687 220814468280 688 222105780960 689 223402749024 690 224705388960 691 226013717280 692 227327750520 693 228647505240 694 229972998024 695 231304245480 696 232641264240 697 233984070960 698 235332682320 699 236687115024 700 238047385800 701 239413511400 702 240785508600 703 242163394200 704 243547185024 705 244936897920 706 246332549760 707 247734157440 708 249141737880 709 250555308024 710 251974884840 711 253400485320 712 254832126480 713 256269825360 714 257713599024 715 259163464560 716 260619439080 717 262081539720 718 263549783640 719 265024188024 720 266504770080 721 267991547040 722 269484536160 723 270983754720 724 272489220024 725 274000949400 726 275518960200 727 277043269800 728 278573895600 729 280110855024 730 281654165520 731 283203844560 732 284759909640 733 286322378280 734 287891268024 735 289466596440 736 291048381120 737 292636639680 738 294231389760 739 295832649024 740 297440435160 741 299054765880 742 300675658920 743 302303132040 744 303937203024 745 305577889680 746 307225209840 747 308879181360 748 310539822120 749 312207150024 750 313881183000 751 315561939000 752 317249436000 753 318943692000 754 320644725024 755 322352553120 756 324067194360 757 325788666840 758 327516988680 759 329252178024 760 330994253040 761 332743231920 762 334499132880 763 336261974160 764 338031774024 765 339808550760 766 341592322680 767 343383108120 768 345180925440 769 346985793024 770 348797729280 771 350616752640 772 352442881560 773 354276134520 774 356116530024 775 357964086600 776 359818822800 777 361680757200 778 363549908400 779 365426295024 780 367309935720 781 369200849160 782 371099054040 783 373004569080 784 374917413024 785 376837604640 786 378765162720 787 380700106080 788 382642453560 789 384592224024 790 386549436360 791 388514109480 792 390486262320 793 392465913840 794 394453083024 795 396447788880 796 398450050440 797 400459886760 798 402477316920 799 404502360024 800 406535035200 801 408575361600 802 410623358400 803 412679044800 804 414742440024 805 416813563320 806 418892433960 807 420979071240 808 423073494480 809 425175723024 810 427285776240 811 429403673520 812 431529434280 813 433663077960 814 435804624024 815 437954091960 816 440111501280 817 442276871520 818 444450222240 819 446631573024 820 448820943480 821 451018353240 822 453223821960 823 455437369320 824 457659015024 825 459888778800 826 462126680400 827 464372739600 828 466626976200 829 468889410024 830 471160060920 831 473438948760 832 475726093440 833 478021514880 834 480325233024 835 482637267840 836 484957639320 837 487286367480 838 489623472360 839 491968974024 840 494322892560 841 496685248080 842 499056060720 843 501435350640 844 503823138024 845 506219443080 846 508624286040 847 511037687160 848 513459666720 849 515890245024 850 518329442400 851 520777279200 852 523233775800 853 525698952600 854 528172830024 855 530655428520 856 533146768560 857 535646870640 858 538155755280 859 540673443024 860 543199954440 861 545735310120 862 548279530680 863 550832636760 864 553394649024 865 555965588160 866 558545474880 867 561134329920 868 563732174040 869 566339028024 870 568954912680 871 571579848840 872 574213857360 873 576856959120 874 579509175024 875 582170526000 876 584841033000 877 587520717000 878 590209599000 879 592907700024 880 595615041120 881 598331643360 882 601057527840 883 603792715680 884 606537228024 885 609291086040 886 612054310920 887 614826923880 888 617608946160 889 620400399024 890 623201303760 891 626011681680 892 628831554120 893 631660942440 894 634499868024 895 637348352280 896 640206416640 897 643074082560 898 645951371520 899 648838305024 900 651734904600 901 654641191800 902 657557188200 903 660482915400 904 663418395024 905 666363648720 906 669318698160 907 672283565040 908 675258271080 909 678242838024 910 681237287640 911 684241641720 912 687255922080 913 690280150560 914 693314349024 915 696358539360 916 699412743480 917 702476983320 918 705551280840 919 708635658024 920 711730136880 921 714834739440 922 717949487760 923 721074403920 924 724209510024 925 727354828200 926 730510380600 927 733676189400 928 736852276800 929 740038665024 930 743235376320 931 746442432960 932 749659857240 933 752887671480 934 756125898024 935 759374559240 936 762633677520 937 765903275280 938 769183374960 939 772473999024 940 775775169960 941 779086910280 942 782409242520 943 785742189240 944 789085773024 945 792440016480 946 795804942240 947 799180572960 948 802566931320 949 805964040024 950 809371921800 951 812790599400 952 816220095600 953 819660433200 954 823111635024 955 826573723920 956 830046722760 957 833530654440 958 837025541880 959 840531408024 960 844048275840 961 847576168320 962 851115108480 963 854665119360 964 858226224024 965 861798445560 966 865381807080 967 868976331720 968 872582042640 969 876198963024 970 879827116080 971 883466525040 972 887117213160 973 890779203720 974 894452520024 975 898137185400 976 901833223200 977 905540656800 978 909259509600 979 912989805024 980 916731566520 981 920484817560 982 924249581640 983 928025882280 984 931813743024 985 935613187440 986 939424239120 987 943246921680 988 947081258760 989 950927274024 990 954784991160 991 958654433880 992 962535625920 993 966428591040 994 970333353024 995 974249935680 996 978178362840 997 982118658360 998 986070846120 999 990034950024 1000 994010994000