0 0 1 0 2 128 3 1116 4 4896 5 15200 6 38160 7 82908 8 162176 9 292896 10 496800 11 801020 12 1238688 13 1849536 14 2680496 15 3786300 16 5230080 17 7083968 18 9429696 19 12359196 20 15975200 21 20391840 22 25735248 23 32144156 24 39770496 25 48780000 26 59352800 27 71684028 28 85984416 29 102480896 30 121417200 31 143054460 32 167671808 33 195566976 34 227056896 35 262478300 36 302188320 37 346565088 38 396008336 39 450939996 40 511804800 41 579070880 42 653230368 43 734799996 44 824321696 45 922363200 46 1029518640 47 1146409148 48 1273683456 49 1412018496 50 1562120000 51 1724723100 52 1900592928 53 2090525216 54 2295346896 55 2515916700 56 2753125760 57 3007898208 58 3281191776 59 3573998396 60 3887344800 61 4222293120 62 4579941488 63 4961424636 64 5367914496 65 5800620800 66 6260791680 67 6749714268 68 7268715296 69 7819161696 70 8402461200 71 9020062940 72 9673458048 73 10364180256 74 11093806496 75 11863957500 76 12676298400 77 13532539328 78 14434436016 79 15383790396 80 16382451200 81 17432314560 82 18535324608 83 19693474076 84 20908804896 85 22183408800 86 23519427920 87 24919055388 88 26384535936 89 27918166496 90 29522296800 91 31199329980 92 32951723168 93 34781988096 94 36692691696 95 38686456700 96 40765962240 97 42933944448 98 45193197056 99 47546571996 100 49996980000 101 52547391200 102 55200835728 103 57960404316 104 60829248896 105 63810583200 106 66907683360 107 70123888508 108 73462601376 109 76927288896 110 80521482800 111 84248780220 112 88112844288 113 92117404736 114 96266258496 115 100563270300 116 105012373280 117 109617569568 118 114382930896 119 119312599196 120 124410787200 121 129681779040 122 135129930848 123 140759671356 124 146575502496 125 152582000000 126 158783814000 127 165185669628 128 171792367616 129 178608784896 130 185639875200 131 192890669660 132 200366277408 133 208071886176 134 216012762896 135 224194254300 136 232621787520 137 241300870688 138 250237093536 139 259436127996 140 268903728800 141 278645734080 142 288668065968 143 298976731196 144 309577821696 145 320477515200 146 331682075840 147 343197854748 148 355031290656 149 367188910496 150 379677330000 151 392503254300 152 405673478528 153 419194888416 154 433074460896 155 447319264700 156 461936460960 157 476933303808 158 492317140976 159 508095414396 160 524275660800 161 540865512320 162 557872697088 163 575305039836 164 593170462496 165 611476984800 166 630232724880 167 649445899868 168 669124826496 169 689277921696 170 709913703200 171 731040790140 172 752667903648 173 774803867456 174 797457608496 175 820638157500 176 844354649600 177 868616324928 178 893432529216 179 918812714396 180 944766439200 181 971303369760 182 998433280208 183 1026166053276 184 1054511680896 185 1083480264800 186 1113082017120 187 1143327260988 188 1174226431136 189 1205790074496 190 1238028850800 191 1270953533180 192 1304575008768 193 1338904279296 194 1373952461696 195 1409730788700 196 1446250609440 197 1483523390048 198 1521560714256 199 1560374283996 200 1599975920000 201 1640377562400 202 1681591271328 203 1723629227516 204 1766503732896 205 1810227211200 206 1854812208560 207 1900271394108 208 1946617560576 209 1993863624896 210 2042022628800 211 2091107739420 212 2141132249888 213 2192109579936 214 2244053276496 215 2296977014300 216 2350894596480 217 2405819955168 218 2461767152096 219 2518750379196 220 2576783959200 221 2635882346240 222 2696060126448 223 2757332018556 224 2819712874496 225 2883217680000 226 2947861555200 227 3013659755228 228 3080627670816 229 3148780828896 230 3218134893200 231 3288705664860 232 3360509083008 233 3433561225376 234 3507878308896 235 3583476690300 236 3660372866720 237 3738583476288 238 3818125298736 239 3899015255996 240 3981270412800 241 4064907977280 242 4149945301568 243 4236399882396 244 4324289361696 245 4413631527200 246 4504444313040 247 4596745800348 248 4690554217856 249 4785887942496 250 4882765500000 251 4981205565500 252 5081226964128 253 5182848671616 254 5286089814896 255 5390969672700 256 5497507676160 257 5605723409408 258 5715636610176 259 5827267170396 260 5940635136800 261 6055760711520 262 6172664252688 263 6291366275036 264 6411887450496 265 6534248608800 266 6658470738080 267 6784574985468 268 6912582657696 269 7042515221696 270 7174394305200 271 7308241697340 272 7444079349248 273 7581929374656 274 7721814050496 275 7863755817500 276 8007777280800 277 8153901210528 278 8302150542416 279 8452548378396 280 8605117987200 281 8759882804960 282 8916866435808 283 9076092652476 284 9237585396896 285 9401368780800 286 9567467086320 287 9735904766588 288 9906706446336 289 10079896922496 290 10255501164800 291 10433544316380 292 10614051694368 293 10797048790496 294 10982561271696 295 11170614980700 296 11361235936640 297 11554450335648 298 11750284551456 299 11948765135996 300 12149918820000 301 12353772513600 302 12560353306928 303 12769688470716 304 12981805456896 305 13196731899200 306 13414495613760 307 13635124599708 308 13858647039776 309 14085091300896 310 14314485934800 311 14546859678620 312 14782241455488 313 15020660375136 314 15262145734496 315 15506727018300 316 15754433899680 317 16005296240768 318 16259344093296 319 16516607699196 320 16777117491200 321 17040904093440 322 17307998322048 323 17578431185756 324 17852233886496 325 18129437820000 326 18410074576400 327 18694175940828 328 18981773894016 329 19272900612896 330 19567588471200 331 19865870040060 332 20167778088608 333 20473345584576 334 20782605694896 335 21095591786300 336 21412337425920 337 21732876381888 338 22057242623936 339 22385470323996 340 22717593856800 341 23053647800480 342 23393666937168 343 23737686253596 344 24085740941696 345 24437866399200 346 24794098230240 347 25154472245948 348 25519024465056 349 25887791114496 350 26260808630000 351 26638113656700 352 27019743049728 353 27405733874816 354 27796123408896 355 28190949140700 356 28590248771360 357 28994060215008 358 29402421599376 359 29815371266396 360 30232947772800 361 30655189890720 362 31082136608288 363 31513827130236 364 31950300878496 365 32391597492800 366 32837756831280 367 33288818971068 368 33744824208896 369 34205813061696 370 34671826267200 371 35142904784540 372 35619089794848 373 36100422701856 374 36586945132496 375 37078698937500 376 37575726192000 377 38078069196128 378 38585770475616 379 39098872782396 380 39617419095200 381 40141452620160 382 40671016791408 383 41206155271676 384 41746911952896 385 42293330956800 386 42845456635520 387 43403333572188 388 43967006581536 389 44536520710496 390 45111921238800 391 45693253679580 392 46280563779968 393 46873897521696 394 47473301121696 395 48078821032700 396 48690503943840 397 49308396781248 398 49932546708656 399 50563001127996 400 51199807680000 401 51843014244800 402 52492668942528 403 53148820133916 404 53811516420896 405 54480806647200 406 55156739898960 407 55839365505308 408 56528733038976 409 57224892316896 410 57927893400800 411 58637786597820 412 59354622461088 413 60078451790336 414 60809325632496 415 61547295282300 416 62292412282880 417 63044728426368 418 63804295754496 419 64571166559196 420 65345393383200 421 66127029020640 422 66916126517648 423 67712739172956 424 68516920538496 425 69328724420000 426 70148204877600 427 70975416226428 428 71810413037216 429 72653250136896 430 73503982609200 431 74362665795260 432 75229355294208 433 76104106963776 434 76986976920896 435 77878021542300 436 78777297465120 437 79684861587488 438 80600771069136 439 81525083331996 440 82457856060800 441 83399147203680 442 84349014972768 443 85307517844796 444 86274714561696 445 87250664131200 446 88235425827440 447 89229059191548 448 90231624032256 449 91243180426496 450 92263788720000 451 93293509527900 452 94332403735328 453 95380532498016 454 96437957242896 455 97504739668700 456 98580941746560 457 99666625720608 458 100761854108576 459 101866689702396 460 102981195568800 461 104105435049920 462 105239471763888 463 106383369605436 464 107537192746496 465 108701005636800 466 109874873004480 467 111058859856668 468 112253031480096 469 113457453441696 470 114672191589200 471 115897312051740 472 117132881240448 473 118378965849056 474 119635632854496 475 120902949517500 476 122180983383200 477 123469802281728 478 124769474328816 479 126080067926396 480 127401651763200 481 128734294815360 482 130078066347008 483 131433035910876 484 132799273348896 485 134176848792800 486 135565832664720 487 136966295677788 488 138378308836736 489 139801943438496 490 141237271072800 491 142684363622780 492 144143293265568 493 145614132472896 494 147096954011696 495 148591830944700 496 150098836631040 497 151618044726848 498 153149529185856 499 154693364259996 500 156249624500000 501 157818384756000 502 159399720178128 503 160993706217116 504 162600418624896 505 164219933455200 506 165852327064160 507 167497676110908 508 169156057558176 509 170827548672896 510 172512227026800 511 174210170497020 512 175921457266688 513 177646165825536 514 179384374970496 515 181136163806300 516 182901611746080 517 184680798511968 518 186473804135696 519 188280708959196 520 190101593635200 521 191936539127840 522 193785626713248 523 195648937980156 524 197526554830496 525 199418559480000 526 201325034458800 527 203246062612028 528 205181727100416 529 207132111400896 530 209097299307200 531 211077374930460 532 213072422699808 533 215082527362976 534 217107773986896 535 219148247958300 536 221204034984320 537 223275221093088 538 225361892634336 539 227464136279996 540 229582039024800 541 231715688186880 542 233865171408368 543 236030576655996 544 238211992221696 545 240409506723200 546 242623209104640 547 244853188637148 548 247099534919456 549 249362337878496 550 251641687770000 551 253937675179100 552 256250391020928 553 258579926541216 554 260926373316896 555 263289823256700 556 265670368601760 557 268068101926208 558 270483116137776 559 272915504478396 560 275365360524800 561 277832778189120 562 280317851719488 563 282820675700636 564 285341345054496 565 287879955040800 566 290436601257680 567 293011379642268 568 295604386471296 569 298215718361696 570 300845472271200 571 303493745498940 572 306160635686048 573 308846240816256 574 311550659216496 575 314273989557500 576 317016330854400 577 319777782467328 578 322558444102016 579 325358415810396 580 328177797991200 581 331016691390560 582 333875197102608 583 336753416570076 584 339651451584896 585 342569404288800 586 345507377173920 587 348465473083388 588 351443795211936 589 354442447106496 590 357461532666800 591 360501156145980 592 363561422151168 593 366642435644096 594 369744301941696 595 372867126716700 596 376011015998240 597 379176076172448 598 382362413983056 599 385570136531996 600 388799351280000 601 392050166047200 602 395322689013728 603 398617028720316 604 401933294068896 605 405271594323200 606 408632039109360 607 412014738416508 608 415419802597376 609 418847342368896 610 422297468812800 611 425770293376220 612 429265927872288 613 432784484480736 614 436326075748496 615 439890814590300 616 443478814289280 617 447090188497568 618 450725051236896 619 454383516899196 620 458065700247200 621 461771716415040 622 465501680908848 623 469255709607356 624 473033918762496 625 476836425000000 626 480663345320000 627 484514797097628 628 488390898083616 629 492291766404896 630 496217520565200 631 500168279445660 632 504144162305408 633 508145288782176 634 512171778892896 635 516223753034300 636 520301331983520 637 524404636898688 638 528533789319536 639 532688911167996 640 536870124748800 641 541077552750080 642 545311318243968 643 549571544687196 644 553858355921696 645 558171876175200 646 562512230061840 647 566879542582748 648 571273939126656 649 575695545470496 650 580144487780000 651 584620892610300 652 589124886906528 653 593656598004416 654 598216153630896 655 602803681904700 656 607419311336960 657 612063170831808 658 616735389686976 659 621436097594396 660 626165424640800 661 630923501308320 662 635710458475088 663 640526427415836 664 645371539802496 665 650245927704800 666 655149723590880 667 660083060327868 668 665046071182496 669 670038889821696 670 675061650313200 671 680114487126140 672 685197535131648 673 690310929603456 674 695454806218496 675 700629301057500 676 705834550605600 677 711070691752928 678 716337861795216 679 721636198434396 680 726965839779200 681 732326924345760 682 737719591058208 683 743143979249276 684 748600228660896 685 754088479444800 686 759608872163120 687 765161547788988 688 770746647707136 689 776364313714496 690 782014688020800 691 787697913249180 692 793414132436768 693 799163489035296 694 804946126911696 695 810762190348700 696 816611824045440 697 822495173118048 698 828412383100256 699 834363599943996 700 840348970020000 701 846368640118400 702 852422757449328 703 858511469643516 704 864634924752896 705 870793271251200 706 876986658034560 707 883215234422108 708 889479150156576 709 895778555404896 710 902113600758800 711 908484437235420 712 914891216277888 713 921334089755936 714 927813209966496 715 934328729634300 716 940880801912480 717 947469580383168 718 954095219058096 719 960757872379196 720 967457695219200 721 974194842882240 722 980969471104448 723 987781736054556 724 994631794334496 725 1001519802980000 726 1008445919461200 727 1015410301683228 728 1022413107986816 729 1029454497148896 730 1036534628383200 731 1043653661340860 732 1050811756111008 733 1058009073221376 734 1065245773638896 735 1072522018770300 736 1079837970462720 737 1087193791004288 738 1094589643124736 739 1102025689995996 740 1109502095232800 741 1117019022893280 742 1124576637479568 743 1132175103938396 744 1139814587661696 745 1147495254487200 746 1155217270699040 747 1162980803028348 748 1170786018653856 749 1178633085202496 750 1186522170750000 751 1194453443821500 752 1202427073392128 753 1210443228887616 754 1218502080184896 755 1226603797612700 756 1234748551952160 757 1242936514437408 758 1251167856756176 759 1259442751050396 760 1267761369916800 761 1276123886407520 762 1284530474030688 763 1292981306751036 764 1301476558990496 765 1310016405628800 766 1318601022004080 767 1327230583913468 768 1335905267613696 769 1344625249821696 770 1353390707715200 771 1362201818933340 772 1371058761577248 773 1379961714210656 774 1388910855860496 775 1397906366017500 776 1406948424636800 777 1416037212138528 778 1425172909408416 779 1434355697798396 780 1443585759127200 781 1452863275680960 782 1462188430213808 783 1471561405948476 784 1480982386576896 785 1490451556260800 786 1499969099632320 787 1509535201794588 788 1519150048322336 789 1528813825262496 790 1538526719134800 791 1548288916932380 792 1558100606122368 793 1567961974646496 794 1577873210921696 795 1587834503840700 796 1597846042772640 797 1607908017563648 798 1618020618537456 799 1628184036495996 800 1638398462720000 801 1648664088969600 802 1658981107484928 803 1669349710986716 804 1679770092676896 805 1690242446239200 806 1700766965839760 807 1711343846127708 808 1721973282235776 809 1732655469780896 810 1743390604864800 811 1754178884074620 812 1765020504483488 813 1775915663651136 814 1786864559624496 815 1797867390938300 816 1808924356615680 817 1820035656168768 818 1831201489599296 819 1842422057399196 820 1853697560551200 821 1865028200529440 822 1876414179300048 823 1887855699321756 824 1899352963546496 825 1910906175420000 826 1922515538882400 827 1934181258368828 828 1945903538810016 829 1957682585632896 830 1969518604761200 831 1981411802616060 832 1993362386116608 833 2005370562680576 834 2017436540224896 835 2029560527166300 836 2041742732421920 837 2053983365409888 838 2066282636049936 839 2078640754763996 840 2091057932476800 841 2103534380616480 842 2116070311115168 843 2128665936409596 844 2141321469441696 845 2154037123659200 846 2166813113016240 847 2179649651973948 848 2192546955501056 849 2205505239074496 850 2218524718680000 851 2231605610812700 852 2244748132477728 853 2257952501190816 854 2271218934978896 855 2284547652380700 856 2297938872447360 857 2311392814743008 858 2324909699345376 859 2338489746846396 860 2352133178352800 861 2365840215486720 862 2379611080386288 863 2393445995706236 864 2407345184618496 865 2421308870812800 866 2435337278497280 867 2449430632399068 868 2463589157764896 869 2477813080361696 870 2492102626477200 871 2506458022920540 872 2520879497022848 873 2535367276637856 874 2549921590142496 875 2564542666437500 876 2579230734948000 877 2593986025624128 878 2608808768941616 879 2623699195902396 880 2638657538035200 881 2653684027396160 882 2668778896569408 883 2683942378667676 884 2699174707332896 885 2714476116736800 886 2729846841581520 887 2745287117100188 888 2760797179057536 889 2776377263750496 890 2792027608008800 891 2807748449195580 892 2823540025207968 893 2839402574477696 894 2855336335971696 895 2871341549192700 896 2887418454179840 897 2903567291509248 898 2919788302294656 899 2936081728187996 900 2952447811380000 901 2968886794600800 902 2985398921120528 903 3001984434749916 904 3018643579840896 905 3035376601287200 906 3052183744524960 907 3069065255533308 908 3086021380834976 909 3103052367496896 910 3120158463130800 911 3137339915893820 912 3154596974489088 913 3171929888166336 914 3189338906722496 915 3206824280502300 916 3224386260398880 917 3242025097854368 918 3259741044860496 919 3277534353959196 920 3295405278243200 921 3313354071356640 922 3331380987495648 923 3349486281408956 924 3367670208398496 925 3385933024320000 926 3404274985583600 927 3422696349154428 928 3441197372553216 929 3459778313856896 930 3478439431699200 931 3497180985271260 932 3516003234322208 933 3534906439159776 934 3553890860650896 935 3572956760222300 936 3592104399861120 937 3611334042115488 938 3630645950095136 939 3650040387471996 940 3669517618480800 941 3689077907919680 942 3708721521150768 943 3728448724100796 944 3748259783261696 945 3768154965691200 946 3788134539013440 947 3808198771419548 948 3828347931668256 949 3848582289086496 950 3868902113570000 951 3889307675583900 952 3909799246163328 953 3930377096914016 954 3951041500012896 955 3971792728208700 956 3992631054822560 957 4013556753748608 958 4034570099454576 959 4055671366982396 960 4076860831948800 961 4098138770545920 962 4119505459541888 963 4140961176281436 964 4162506198686496 965 4184140805256800 966 4205865275070480 967 4227679887784668 968 4249584923636096 969 4271580663441696 970 4293667388599200 971 4315845381087740 972 4338114923468448 973 4360476298885056 974 4382929791064496 975 4405475684317500 976 4428114263539200 977 4450845814209728 978 4473670622394816 979 4496588974746396 980 4519601158503200 981 4542707461491360 982 4565908172125008 983 4589203579406876 984 4612593972928896 985 4636079642872800 986 4659660880010720 987 4683337975705788 988 4707111221912736 989 4730980911178496 990 4754947336642800 991 4779010792038780 992 4803171571693568 993 4827429970528896 994 4851786284061696 995 4876240808404700 996 4900793840267040 997 4925445676954848 998 4950196616371856 999 4975046957019996 1000 4999996998000000