0 0 1 1 2 72 3 756 4 4672 5 15750 6 54432 7 117992 8 299520 9 551853 10 1134000 11 1772892 12 3532032 13 4829006 14 8495424 15 11907000 16 19173376 17 24142482 18 39733416 19 47052740 20 73584000 21 89201952 22 127648224 23 148048056 24 226437120 25 246109375 26 347688432 27 402320520 28 551258624 29 594847710 30 857304000 31 887533472 32 1227128832 33 1340306352 34 1738258704 35 1858374000 36 2578257216 37 2565777062 38 3387797280 39 3650728536 40 4717440000 41 4750173162 42 6422540544 43 6321442556 44 8282951424 45 8691684750 46 10659460032 47 10779319152 48 14495072256 49 13881758457 50 17719875000 51 18251716392 52 22561116032 53 22164510006 54 28967077440 55 27923049000 56 35340963840 57 35571871440 58 42829035120 59 42180739020 60 55629504000 61 51520601342 62 63902409984 63 65114239176 64 78536507392 65 76056844500 66 96502057344 67 90458682932 68 112793675904 69 111924330336 70 133802928000 71 128100641832 72 165291010560 73 151334615306 74 184735948464 75 186058687500 76 219830401280 77 209187072864 78 262852454592 79 243087948560 80 301980672000 81 293292190521 82 342012467664 83 326940945156 84 416751519744 85 380244091500 86 455143864032 87 449704868760 88 531016611840 89 496981995930 90 625801302000 91 569784075952 92 691680517632 93 670975304832 94 776110978944 95 741080655000 96 927709396992 97 832972917602 98 999486608904 99 978375768876 100 1149823000000 101 1061521180902 102 1314123580224 103 1194053389256 104 1446383877120 105 1404930744000 106 1595844720432 107 1500731576892 108 1879641469440 109 1677101405870 110 2010459528000 111 1939727458872 112 2262304980992 113 2081953195506 114 2561174743680 115 2331756882000 116 2779128501120 117 2664901448118 118 3037013209440 119 2848619736144 120 3566384640000 121 3140788095973 122 3709483296624 123 3591130910472 124 4146556381184 125 3845460937500 126 4688225220672 127 4195874963072 128 5026338570240 129 4779010572336 130 5476092804000 131 5053915392372 132 6261911276544 133 5551846898080 134 6513025171104 135 6336548190000 136 7231156208640 137 6611858821962 138 8058551784192 139 7212552098780 140 8682323328000 141 8149165278912 142 9223246211904 143 8561306105352 144 10580885065728 145 9368851432500 146 10896092302032 147 10494609393492 148 11987310433664 149 10942529894550 150 13396225500000 151 11853915031352 152 14093236684800 153 13323101119146 154 15061469246208 155 13978652184000 156 17056203720192 157 14976075701342 158 17502332296320 159 16756369564536 160 19327279104000 161 17468486223552 162 21117037717512 163 18755373908756 164 22192809012864 165 21109825044000 166 23539748051232 167 21691966253832 168 26717768663040 169 23308694448663 170 27377574588000 171 25966195727220 172 29533779621632 173 26808758509806 174 32378750550720 175 29038937375000 176 33992324923392 177 31888638699120 178 35782703706960 179 32894119180260 180 40607551152000 181 35161834256822 182 41024453468544 183 38949574614552 184 44343353733120 185 40410988726500 186 48310221947904 187 42802013197944 188 50360979078144 189 47470602795840 190 53357807160000 191 48551233240512 192 59373599588352 193 51682547738306 194 59974050067344 195 57498974442000 196 64855575511104 197 58451735954502 198 70443055359072 199 62103848479400 200 73714680000000 201 68386764296592 202 76429525024944 203 70187270998320 204 85272018983424 205 74815227301500 206 85971844026432 207 81700763847768 208 92588347744256 209 83419426324080 210 101155013568000 211 88245949026692 212 103552590748032 213 96844085224992 214 108052673536224 215 99562720257000 216 120503042150400 217 104721849428224 218 120751301222640 219 114408969171336 220 130456484928000 221 116584190432892 222 139660377038784 223 122978507337056 224 144791385145344 225 135816196921875 226 149900630076432 227 136821762405972 228 166191783367680 229 144215828811110 230 167886495504000 231 158145427085184 232 178168786099200 233 160005739188906 234 191872904264496 235 169774276644000 236 197068412701440 237 183774489111360 238 205100621002368 239 186374906034480 240 228297388032000 241 195930608142962 242 226136742910056 243 213810021238716 244 240704249469824 245 218637695697750 246 258561425553984 247 227217963776440 248 265834025533440 249 247167354537936 250 276873187500000 251 250058923002252 252 304213725430272 253 262473214097952 254 302102997341184 255 287464533174000 256 321685685272576 257 288136824490242 258 344088761208192 259 302741167099504 260 355337577504000 261 328268493306630 262 363881908250784 263 330928762145256 264 401448558551040 265 349091032594500 266 399732976661760 267 375718388923080 268 422622966658304 269 378890487846990 270 456231469680000 271 396109964007632 272 462892884959232 273 430756761419712 274 476053835181264 275 436325342062500 276 522910471329792 277 451729689222422 278 519303751112160 279 489788009123616 280 556620180480000 281 492309185605722 282 586739900081664 283 513710724410156 284 598486198639104 285 560256975180000 286 616414039585344 287 560482431730704 288 677194727325696 289 582740849243827 290 674557303140000 291 629727525707112 292 707035322709632 293 632711516368806 294 755611876331424 295 664346639565000 296 768501545610240 297 713270831343840 298 787862152407600 299 714924950712336 300 869266188000000 301 745879650067552 302 853481882257344 303 802510012761912 304 902159875850240 305 811449471136500 306 959263280578512 307 837202020654692 308 977322004420608 309 902704362277536 310 1006462957248000 311 904820327093592 312 1093466211102720 313 940299141168506 314 1078277450496624 315 1025549267022000 316 1135706895672320 317 1014741885085182 318 1206458608646592 319 1054600746277320 320 1236949991424000 321 1134553072130352 322 1257731008095744 323 1135969928500680 324 1370261114114112 325 1188463648531250 326 1350386921430432 327 1267888662837720 328 1422771865482240 329 1271873425382784 330 1519907403168000 331 1315127849590172 332 1527468095768832 333 1415931768995886 334 1561821570275904 335 1424724256179000 336 1710302565629952 337 1464803660471762 338 1678226000303736 339 1573956615802536 340 1776500395488000 341 1573500992241024 342 1869566092359840 343 1633175041061200 344 1893398474373120 345 1762808202792000 346 1930230612706032 347 1745729131359852 348 2101021146846720 349 1806976780593950 350 2090803491000000 351 1942808205003120 352 2175566889222144 353 1934854189585506 354 2295981986336640 355 2017585108854000 356 2321899884984960 357 2153556520524864 358 2368376580978720 359 2140753687890120 360 2603333416320000 361 2213637653809821 362 2531652066491184 363 2374435800555588 364 2662031202847744 365 2383520191069500 366 2804369372247744 367 2443410266355632 368 2838581043757056 369 2621397309969186 370 2909591188308000 371 2615234864627952 372 3134796624175104 373 2693103220338806 374 3081744950251968 375 2907168468750000 376 3228621672407040 377 2872523160676260 378 3417883401300480 379 2963707012763660 380 3462328820160000 381 3172081472082432 382 3495688793316864 383 3156404483062656 384 3799911959101440 385 3294696397608000 386 3721143437158032 387 3488507038856268 388 3891649471036544 389 3464955132513030 390 4139926159824000 391 3574247527114992 392 4157864293040640 393 3820760036633232 394 4208524988724144 395 3828635189820000 396 4570971592188672 397 3915101696388302 398 4471477090516800 399 4197196254948480 400 4718747584000000 401 4157825346883602 402 4923847029354624 403 4285904461488832 404 4959426957174144 405 4619352000705750 406 5053483511879040 407 4548845627003304 408 5466754093731840 409 4681013077066970 410 5386696365708000 411 4998565269403272 412 5578617434604032 413 4976989758447840 414 5882454997039296 415 5149319886207000 416 5925812492500992 417 5452689386677680 418 6006198695333760 419 5411082353643540 420 6563836435968000 421 5567914796626982 422 6353708329921824 423 5948599611988656 424 6638714036997120 425 5941691155968750 426 6972774136199424 427 6079018793545264 428 7011417927239424 429 6472347415646112 430 7168515858504000 431 6410082607929072 432 7713842602475520 433 6590636867993906 434 7539973158832128 435 7082851682970000 436 7835417768224640 437 6966066686473440 438 8237445780336192 439 7157924719825880 440 8363511636480000 441 7660690049770821 442 8394061711168224 443 7558269310964556 444 9062406687849984 445 7827466435897500 446 8854452528268032 447 8272552600279800 448 9266679580196864 449 8193662114803650 450 9778766178375000 451 8421543997524504 452 9726885329404032 453 8961559763702112 454 9851166893229984 455 8974099196244000 456 10654486933708800 457 9109555895228042 458 10383539674399920 459 9713015912330640 460 10893968152704000 461 9598548347868942 462 11386470750133248 463 9851127736858256 464 11405238806568960 465 10567861051104000 466 11520413221601232 467 10372926190886532 468 12450419565607296 469 10673400916512544 470 12223747918368000 471 11321913230214552 472 12633974951270400 473 11207234935991952 474 13231763216017920 475 11580120433437500 476 13308751407264768 477 12231551340341118 478 13418993234482560 479 12078502247115360 480 14611423002624000 481 12390152827060372 482 14107003786293264 483 13206175585005312 484 14673761984385856 485 13119323452231500 486 15394321529187552 487 13340551110199112 488 15431450513955840 489 14179062675019536 490 15741914090238000 491 14011639545505212 492 16777763613725184 493 14361100131416220 494 16359693391903680 495 15409418359797000 496 17017012971241472 497 15114850931041344 498 17796049526731392 499 15438435127998500 500 17965993500000000 501 16399126487896992 502 18004242456162144 503 16196005431743256 504 19503016917995520 505 16718958599206500 506 18898071415052544 507 17621373003189228 508 19603127827472384 509 17390284913300670 510 20697446388528000 511 17856273929185552 512 20587883991662592 513 18930282824224800 514 20745851363297424 515 18806340880782000 516 22327537393953792 517 19110568690027584 518 21797364031164288 519 20267421433413336 520 22780546064640000 521 19999831783239882 522 23635331518077360 523 20464924003870556 524 23611892713161984 525 21953436655500000 526 23826870874458432 527 21427260872157504 528 25698197642084352 529 21916425732717673 530 25134554346804000 531 23277567370404060 532 25938228707829760 533 22938614700336972 534 27051724002461760 535 23636522336049000 536 27094184711792640 537 24867954100276560 538 27280115124983280 539 24610858514347644 540 29604353143680000 541 25071689080797662 542 28519917408549504 543 26582346698157432 544 29625935738241024 545 26414347142452500 546 31014486822219264 547 26786992781653652 548 30890604416206464 549 28431798412386726 550 31415424628500000 551 27989214638225400 552 33523575422238720 553 28682433226491520 554 32524537624014384 555 30550707477234000 556 33697043405500160 557 29862844549176942 558 35264736656900352 559 30526284031579336 560 35631303450624000 561 32358321977645664 562 35446261363611984 563 31845668615334756 564 38072900183076864 565 32790762829219500 566 36987172157531232 567 34606132143953832 568 38368704241520640 569 33937011900180090 570 40338502212960000 571 34659049778256332 572 39998422124204544 573 36704732329827072 574 40354735084610688 575 36436014532125000 576 43340607213797376 577 36902422870701122 578 41957341145555544 579 39072006090159336 580 43771273892640000 581 38576416000846752 582 45340381850912064 583 39295282473557352 584 45327743976453120 585 41972197807858500 586 45555229178554032 587 40909918059834012 588 49030815086394624 589 41760881699313280 590 47832958048680000 591 44189512381603512 592 49194608341901312 593 43483867353540306 594 51355499856756480 595 44865760844268000 596 51123499667337600 597 46950509450426400 598 51474596451288192 599 46191379900318200 600 55728298080000000 601 47124508542485402 602 53703334804863744 603 49919895552072996 604 55381491026476544 605 49467412511574750 606 57780720918857664 607 50018671009671392 608 57739773878599680 609 53061576874729920 610 58424361921828000 611 52053396860922912 612 62245528428650112 613 53059462841228006 614 60278545487137824 615 56560311839934000 616 62655712064225280 617 55171016543907882 618 64994714083982592 619 56252767811578940 620 65308263003648000 621 59562770874909120 622 65147063550738624 623 58639899663772560 624 69996790894657536 625 60085327392578125 626 67701538164132432 627 63065086301004480 628 69968225676669824 629 61944226535347884 630 73839547225584000 631 63121332337086872 632 72809702352691200 633 66713937464179152 634 73061415726133104 635 66085030668384000 636 78285758605512192 637 67035094879403742 638 75931253731967040 639 70692723496914696 640 79164832481280000 641 69366243925202562 642 81687821193385344 643 70675003583005556 644 81612767636434944 645 75269416514292000 646 81789834852048960 647 73354318329480552 648 87846876904849920 649 74781894762645840 650 85569382694250000 651 79169718167737344 652 87625106901708032 653 77531661183981006 654 91287983724315840 655 79599167429859000 656 91076856100134912 657 83514461460462018 658 91574886627560448 659 81905391223601220 660 98625102605568000 661 83408201817262742 662 94689205170492384 663 88137647967266352 664 97925351893125120 665 87441588644760000 666 101947087367703792 667 88066047081551760 668 101344866337903104 669 92971751546814336 670 102580146444888000 671 91340461954421064 672 109462287169880064 673 92915974638182306 674 105465863553966864 675 99014851726875000 676 108898220464153536 677 96279098137034022 678 113324876337782592 679 98284140493695184 680 113890710286080000 681 103437252378914832 682 113292071441353728 683 101513598578700156 684 121314066437571840 685 104136776445901500 686 117588602956406400 687 109027166581199160 688 121203394988589056 689 107032551806034036 690 126922190601024000 691 108859988865815012 692 125250519757813632 693 115440513721216992 694 125692497457909344 695 113597695555785000 696 134695602290995200 697 114680970060468084 698 130102328202764400 699 120964338826812936 700 135669915416000000 701 118661028711826302 702 139882190760224640 703 120726840996249880 704 139236745663217664 705 128349353142864000 706 139309501650156432 707 125251007176988784 708 148983720002288640 709 127021551268288070 710 145266127837488000 711 134148813676681680 712 148856047420953600 713 131397605164530432 714 155056069477790208 715 134840571159294000 716 153681324810174720 717 140899428962066880 718 154134265528088640 719 138157142917706640 720 166648939785216000 721 140888747505093952 722 159381911074307112 723 148123539756079272 724 164276089647872384 725 146397598128281250 726 170959377640002336 727 147640826008420472 728 170661726429143040 729 155867505870444453 730 171613453757004000 731 152615313122263992 732 181972412599186944 733 155104303893301406 734 175925539177605504 735 165290097947499000 736 181674038039150592 737 160373475300679344 738 188740606317781392 739 162879576495312980 740 188800139330208000 741 171776780614988640 742 188296910253212544 743 168241403874346056 744 200970523303280640 745 172344845839162500 746 193903431864394032 747 180423341407174068 748 199971005660794368 749 177074320220640864 750 209316129750000000 751 179407098713256752 752 206675939125297152 753 189044545789702512 754 206821667568690720 755 186699161743794000 756 221782656262164480 757 188180785924234742 758 213386904918983520 759 198429749858051712 760 221968477785600000 761 194226257356899642 762 228389865989935104 763 197884549081413040 764 226831361699672064 765 209838842626549500 766 227261122780511232 767 203691041812014120 768 243194378066067456 769 206803573883935490 770 237218140627776000 771 217831439314622952 772 241460863033365632 773 213342295888156806 774 251172506797651296 775 218430308085500000 776 249492048280151040 777 228872322327225024 778 249476769540938160 779 223508662746563880 780 268635208593024000 781 227108603098818144 782 257345821952279424 783 239319440008009200 784 266160174437240832 785 235873192296136500 786 275094722637592704 787 237601071615663812 788 273086510379433344 789 250182144181813536 790 275661733667040000 791 245653821444143952 792 293043110293739520 793 248793293004126052 794 281887322139957744 795 263912820641442000 796 290149180095756800 797 256300780802695902 798 302198130356290560 799 260239518599415264 800 302007909888000000 801 274261005399958290 802 299363424975619344 803 268299928799084952 804 319502962793677824 805 275128658020944000 806 308585121227195904 807 286441208812324440 808 317946824103767040 809 280343912759041770 810 332593344050814000 811 284528075301828092 812 327914930104151040 813 299459132789769792 814 327516885144237888 815 295397139062907000 816 349947021029179392 817 297441193012403440 818 337032941548821840 819 314437051666339056 820 349536741952608000 821 306237903900438582 822 359896699397035584 823 310741324153524056 824 357642871149957120 825 329861958599250000 826 358343262608244480 827 319913861581383372 828 381705968696772096 829 324584056875661310 830 370751031806904000 831 341507645052151032 832 379253265415012352 833 335140103676470274 834 392593635840792960 835 341648468497854000 836 389735559786101760 837 357072927972445440 838 389597929462334880 839 348796216779088680 840 420804856442880000 841 353829290946268231 842 400889865357142704 843 372185744317925832 844 412285073852705024 845 367111937566442250 846 428299172063183232 847 370587869020046216 848 424968484200800256 849 388365307654077936 850 427801763229750000 851 379858306158491472 852 452455566171162624 853 385207015220978006 854 437689353135259008 855 408967582703715000 856 449499121910691840 857 396173052977343642 858 466009013926520064 859 401752866076608620 860 465157029040704000 861 423724718388412224 862 461525947770893184 863 413109112567244256 864 493699109797232640 865 422237946529444500 866 474525854495561232 867 440552082028333212 868 489260480528662528 869 430968679298435520 870 509965321173840000 871 436825522630725592 872 502325413086182400 873 459678603497416506 874 501556801426087680 875 453733626937500000 876 534518703968481792 877 454985504774459822 878 515370579827463360 879 478329906374817336 880 535379117543424000 881 467579488040059122 882 551569683583499112 883 473984589785525156 884 544681337702471424 885 502246059511140000 886 544195390389448032 887 487014306953858712 888 580987168481341440 889 495079678642791424 890 563577583384620000 891 519975378237156732 892 574555586278725632 893 507196501436076480 894 595623787220145600 895 518082377089095000 896 593067740579758080 897 540483262738526016 898 589943672265862800 899 527947253367549120 900 634533272019000000 901 535106283858674892 902 606351167821764288 903 563885015451069312 904 623586621117957120 905 553798889544946500 906 645232302986552064 907 556728844449168092 908 639231273960701184 909 585803648244311406 910 646135142129568000 911 571623746995654992 912 682032866142781440 913 579630986139511152 914 655888024456419024 915 613455800179194000 916 673776352205505920 917 596321584976757024 918 699337145687806080 919 602411243314282040 920 698407821296640000 921 632924727614947152 922 691095481046563824 923 618598768010578992 924 738855435341979648 925 631461789118156250 926 709281197053794432 927 658941945021091368 928 729954775590174720 929 642827258740943010 930 760885995679488000 931 653174771420022180 932 747546813490568832 933 684044167282755552 934 746850685743830304 935 674131707867618000 936 798191281740303360 937 676764463141901162 938 768484865988903168 939 710866150723390536 940 793185420480768000 941 694284933882977262 942 815177752575447744 943 703253902297473072 944 808747169188331520 945 747661994034480000 946 806920915391420544 947 721273331055681252 948 858594413128273920 949 730795765320365836 950 833768671207500000 951 767144865124397592 952 853218583369850880 953 749130370789696506 954 880671696504560496 955 764681923538064000 956 870743560993090560 957 797278164185653920 958 869652161792305920 959 780146446120940304 960 935134193516544000 961 787689224298214113 962 892091003548346784 963 828183222902580876 964 915387801243918464 965 814000126878319500 966 950844642120382464 967 817633816198341032 968 940728850505832960 969 858793265946514080 970 944591288560668000 971 838137707658427932 972 998920419227281152 973 851023447239249760 974 960519679934336064 975 898478518289625000 976 987823861276270592 977 869695820077552722 978 1020892512601406592 979 881095404728329560 980 1021475314299888000 981 925513442133577110 982 1008838047276375264 983 902237985269857656 984 1075615530304573440 985 920614841283406500 986 1033999209461967840 987 961536309589384704 988 1061562326763527680 989 935877281531471136 990 1109478121905384000 991 947200519034479712 992 1089117912856264704 993 994236654290170032 994 1088269267034976768 995 978135613550550000 996 1154765880401236992 997 982134462204569702 998 1111567329215892000 999 1032264761787912240 1000 1151792460000000000