0 1 1 0 2 0 3 7680 4 4320 5 276480 6 61440 7 2903040 8 522720 9 16896000 10 2211840 11 68774400 12 8960640 13 221460480 14 23224320 15 603325440 16 67154400 17 1448202240 18 135168000 19 3154982400 20 319809600 21 6359654400 22 550195200 23 12016788480 24 1147643520 25 21542215680 26 1771683840 27 36935961600 28 3371915520 29 60882278400 30 4826603520 31 97102540800 32 8593797600 33 150486773760 34 11585617920 35 227083806720 36 19590534240 37 335053117440 38 25239859200 39 484566144000 40 40979580480 41 687367987200 42 50877235200 43 959362030080 44 79783021440 45 1319452047360 46 96134307840 47 1788079933440 48 146902369920 49 2393730662400 50 172337725440 51 3168779443200 52 256900127040 53 4146044590080 54 295487692800 55 5373370690560 56 431969276160 57 6902794752000 58 487058227200 59 8783466508800 60 699846624000 61 11092030617600 62 776820326400 63 13908668513280 64 1100021821920 65 17302203555840 66 1203894190080 67 21390747287040 68 1679978128320 69 26293260902400 70 1816670453760 71 32100429081600 72 2509948019040 73 38990814842880 74 2680424939520 75 47134106595840 76 3659607043200 77 56641914593280 78 3876529152000 79 67778514892800 80 5245372192320 81 80778542592000 82 5498943897600 83 95774277588480 84 7377251773440 85 113146314117120 86 7674896240640 87 133209637401600 88 10221547040640 89 156110635929600 90 10555616378880 91 182386461542400 92 13939771472640 93 212462106869760 94 14304639467520 95 246475112371200 96 18803480807040 97 285170385162240 98 19149845299200 99 329114752012800 100 24988823200800 101 378400748083200 102 25350235545600 103 434073115745280 104 32913293094720 105 496857730498560 106 33168356720640 107 566746466941440 108 42845496172800 109 645190234675200 110 42986965524480 111 733097453798400 112 55292712341760 113 830331287470080 114 55222358016000 115 938842614282240 116 70622999841600 117 1059746516367360 118 70267732070400 119 1192700957644800 120 89662496336640 121 1340293663641600 122 88736244940800 123 1503961239260160 124 112639930352640 125 1682976134983680 126 111269348106240 127 1880738325872640 128 140802667377120 129 2099079277670400 130 138417628446720 131 2336691634675200 132 174564714170880 133 2598150878208000 134 171125978296320 135 2885644901836800 136 215233711220160 137 3197026964643840 138 210346087219200 139 3538391750208000 140 263416294080000 141 3912322524364800 142 256803432652800 143 4315733511183360 144 321275141224800 145 4756460523724800 146 311926518743040 147 5237484292247040 148 388662309702720 149 5754481705728000 150 377072852766720 151 6317437691520000 152 468859986921600 153 6930123558727680 154 453135316746240 155 7586296016117760 156 562096798682880 157 8298505471703040 158 542228119142400 159 9071534089036800 160 671408090994240 161 9896553525657600 162 646228340736000 163 10789853591047680 164 797346911989440 165 11756933309767680 166 766194220707840 167 12785497674071040 168 945152771312640 169 13896622973952000 170 905170512936960 171 15096411289996800 172 1112857230061440 173 16369109357230080 174 1065677099212800 175 17740863694033920 176 1308367643414400 177 19218245001523200 178 1248885087436800 179 20781339839424000 180 1530566228347200 181 22462203484108800 182 1459091692339200 183 24269369348060160 184 1785922953880320 185 26176404235345920 186 1699696854958080 187 28222377537991680 188 2074174764664320 189 30418242201600000 190 1971800898969600 191 32729238085017600 192 2406845733095040 193 35204930686586880 194 2281363081297920 195 37857219151288320 196 2776728470024160 197 40641142496163840 198 2632918016102400 199 43618814807731200 200 3201500139950880 201 46802954096332800 202 3027205984665600 203 50138937317836800 204 3675784916471040 205 53701314365583360 206 3472584925962240 207 57503380470543360 208 4212931975053120 209 61478937836236800 210 3974861843988480 211 65717270682048000 212 4809405270335040 213 70235727965429760 214 4533971735531520 215 74950943572823040 216 5489248335878400 217 79968875453153280 218 5161521877401600 219 85311910404787200 220 6233109010387200 221 90875801122099200 222 5864779630387200 223 96791310627655680 224 7077465577509120 225 103082309270261760 226 6642650299760640 227 109618367983971840 228 8007239841830400 229 116560313140377600 230 7510740914257920 231 123932517650841600 232 9048027071304000 233 131581180246855680 234 8477972130938880 235 139695663559864320 236 10188832557859200 237 148299363192422400 238 9541607661158400 239 157212701940787200 240 11476880962824960 241 166656259219968000 242 10722349309132800 243 176662701879790080 244 12866759092088640 245 187012659435632640 246 12031689914081280 247 197961624784512000 248 14431110149514240 249 209554162931404800 250 13463809079869440 251 221522773333824000 252 16134046508432640 253 234177949623951360 254 15045906606981120 255 247564111570421760 256 18022742430904800 257 261357034356080640 258 16792634221363200 259 275931450562406400 260 20070554871024000 261 291329527638988800 262 18693533077401600 263 307179739431521280 264 22364749218839040 265 323913466578493440 266 20785207025664000 267 341569979628825600 268 24813266308629120 269 359723070419097600 270 23085159214694400 271 378867512613427200 272 27550115612890560 273 399061588638351360 274 25576215717150720 275 419794522168296960 276 30500186208814080 277 441632179670538240 278 28307134001664000 279 464654747545497600 280 33748175491960320 281 488254851482112000 282 31298580194918400 283 513106334315758080 284 37236491623031040 285 539287610283417600 286 34525868089466880 287 566077813125396480 288 41123224390351200 289 594274684107571200 290 38051684189798400 291 623952869413862400 292 45229349452559040 293 654298117377914880 294 41899874337976320 295 686217834556185600 296 49794338011613760 297 719773945696051200 298 46035853645824000 299 754050885231974400 300 54675561887318400 301 790075012613529600 302 50539501532160000 303 827940759395189760 304 60014497568745600 305 866576212873666560 306 55440988469821440 307 907132980857955840 308 65704625721123840 309 949752006035251200 310 60690368128942080 311 993173334985036800 312 72014290725492480 313 1038753958963322880 314 66388043773624320 315 1086628062382295040 316 78623061867072000 317 1135317061851863040 318 72572272712294400 319 1186416376742476800 320 85940232381748800 321 1240041131538739200 322 79172428205260800 323 1294553453311872000 324 93703126077258720 325 1351734573163530240 326 86318828728381440 327 1411676327603328000 328 102153886453045440 329 1472563872844185600 330 94055466478141440 331 1536378726836390400 332 111098186509530240 333 1603284482537134080 334 102283981392568320 335 1671173487709701120 336 120980422643174400 337 1742254661551472640 338 111172983791616000 339 1816764984433843200 340 131249711034576000 341 1892269563958886400 342 120771290319974400 343 1971340739759462400 344 142576217757774720 345 2054187529230827520 346 130952874857840640 347 2138004689825456640 348 154523174068627200 349 2225770166330726400 350 141926909552271360 351 2317665609970944000 352 167471065563926400 353 2410600635674542080 354 153745960012185600 355 2507877731285084160 356 181088286049195200 357 2609629810075975680 358 166250718715392000 359 2712460789213977600 360 196091909733015360 361 2820023597560320000 362 179697627872870400 363 2932562395544471040 364 211568301454947840 365 3046196671443210240 366 194154954784481280 367 3164934875211786240 368 228599789299557120 369 3289163918712422400 370 209411233882767360 371 3414445808698828800 372 246456055765217280 373 3545391117797038080 374 225779020303933440 375 3682351964219811840 376 265737534454863360 377 3820250026861977600 378 243345937612800000 379 3964393899746726400 380 285911166584160000 381 4115055465981542400 382 261833904680140800 383 4266716100954439680 384 308076252327265920 385 4425206526261411840 386 281639445492695040 387 4590687276653314560 388 330797684295069120 389 4757179491641088000 390 302857753210306560 391 4931052559493990400 392 355746785221697760 393 5112681235814338560 394 325129139969310720 395 5295263268366028800 396 381773102697118080 397 5485748294474864640 398 348950518461849600 399 5684753809872076800 400 409794939276729120 401 5884545663418060800 402 374423632770662400 403 6093090923009679360 404 438944824232907840 405 6310905485457070080 406 401111498542694400 407 6529248768768814080 408 470931417976055040 409 6757179960606105600 410 429610514924666880 411 6995094996216499200 412 503524830455850240 413 7233578808464793600 414 460027043764346880 415 7482462779318768640 416 539255320208965440 417 7742001450540134400 418 491831502689894400 419 8002035799298035200 420 576354956317747200 421 8273266224857856000 422 525738165456384000 423 8556251196055726080 424 616167781846240320 425 8839554942071992320 426 561885823723438080 427 9134777665792788480 428 657425823954433920 429 9442824934059417600 430 599607548582584320 431 9750866719382784000 432 702628797784070400 433 10072043738256199680 434 639751003625226240 435 10407135791334758400 436 748420725173601600 437 10741684412980224000 438 682495283238297600 439 11090572644417868800 440 798568738678114560 441 11454380561712844800 442 727006408976793600 443 11817576227366023680 444 850393054727811840 445 12196296238370918400 446 774330485021245440 447 12590805804048000000 448 905915610296766720 449 12984544401372057600 450 824658474162094080 451 13394858939512243200 452 963184365155528640 453 13822553443135119360 454 876946943871774720 455 14249125082670428160 456 1025865494333990400 457 14693177659348131840 458 932482505123020800 459 15156179995113216000 460 1089057370231872000 461 15617402631988992000 462 991460141206732800 463 16097901519182100480 464 1158155719859937600 465 16598815316269793280 466 1052649441974845440 467 17097022873851287040 468 1229305946788937280 469 17616221217963417600 470 1117565308478914560 471 18157130437148390400 472 1305365038997616000 473 18695209511122882560 474 1186394905539379200 475 19255870465060723200 476 1383533175414366720 477 19839449049605314560 478 1257701615526297600 479 20419773608555827200 480 1469040850247166720 481 21024122120804966400 482 1333250073759744000 483 21653659650290319360 484 1554740570791121760 485 22279223911624888320 486 1413301615038320640 487 22930052948796349440 488 1648453654921631040 489 23608200095627366400 490 1496101275485061120 491 24281346915904780800 492 1744595038103834880 493 24982204846651084800 494 1583692998276096000 495 25712418498937297920 496 1847195361115776000 497 26436111660565217280 498 1676433303451238400 499 27189808473504499200 500 1952252418323548800 501 27974668237127884800 502 1772182186670592000 503 28752672955985556480 504 2067049594765989120 505 29562934057957416960 506 1873423596991610880 507 30405810599766581760 508 2181656463059128320 509 31241135118521088000 510 1980512892563374080 511 32110654464762624000 512 2306911023102751200 513 33015852117058560000 514 2090856274848645120 515 33912397276960573440 516 2434931929399687680 517 34844653719326638080 518 2207451604499251200 519 35815611339433497600 520 2571384131950919040 521 36776161012110336000 522 2330636221111910400 523 37775841819062561280 524 2710562261992295040 525 38817009497053224960 526 2457437915452170240 527 39845257375219015680 528 2862708369439357440 529 40915892917507276800 530 2591307732627947520 531 42030310865441241600 532 3013854843419827200 533 43131324918517493760 534 2732559837030604800 535 44277629503618206720 536 3179007232945925760 537 45469571713074892800 538 2877784563352780800 539 46647055493974080000 540 3347348132180160000 541 47872177770722457600 542 3030940100907417600 543 49147300762718069760 544 3526414966499382720 545 50406135663058329600 546 3192492709106810880 547 51714652819093655040 548 3708551277623229120 549 53077121938875955200 550 3358356177346375680 551 54420624522027648000 552 3907599693276718080 553 55818578914313011200 554 3533057437364305920 555 57273972208040540160 556 4104534599601609600 557 58706838787934730240 558 3717237980363980800 559 60198405927236582400 560 4319797293830868480 561 61750562176458547200 562 3906038811856896000 563 63279216435060794880 564 4538294152765655040 565 64870466753062563840 566 4104850674526064640 567 66524695282988067840 568 4770636628884445440 569 68153504697927475200 570 4314300882267340800 571 69848178762537792000 572 5006250879492199680 573 71611573651831848960 574 4528622505003171840 575 73347075282340592640 576 5263772692128217440 577 75150698407909539840 578 4754197472860569600 579 77028388071957888000 580 5517494300572272000 581 78874348130959564800 582 4991622955310899200 583 80794581296366914560 584 5794659451102461120 585 82793755557095546880 586 5234384939023319040 587 84755723939838282240 588 6075481789826248320 589 86797935025872076800 590 5489742676449484800 591 88922820572533785600 592 6373720872238455360 593 91009176070648135680 594 5758191565568409600 595 93180959147927162880 596 6675198684096744000 597 95437967441652326400 598 6032407081855795200 599 97654010954770252800 600 7004882172420781440 601 99959398246682726400 602 6320600100908236800 603 102358081986846881280 604 7328227595088464640 605 104711777707543050240 606 6623526075161518080 607 107157646458570608640 608 7681856196383107200 609 109703994051085516800 610 6932609702989332480 611 112199470563523276800 612 8038943198332482240 613 114795707898522286080 614 7257063846863646720 615 117498475814410414080 616 8417895359138104320 617 120143001374579773440 618 7598016048282009600 619 122895752213609740800 620 8800103172261427200 621 125759892029847552000 622 7945386679880294400 623 128563942861223884800 624 9217895117942265600 625 131482517047653703680 626 8310031671706583040 627 134515915650726912000 628 9626266608772979520 629 137485484404008652800 630 8693024499058360320 631 140574919569278284800 632 10072969904870668800 633 143789387504281128960 634 9082536494814904320 635 146934562770125291520 636 10522979465832794880 637 150203097778439485440 638 9491331013939814400 639 153605569019577523200 640 11000349771325462080 641 156930925382724096000 642 9920329052309913600 643 160390683958330990080 644 11480002391348029440 645 163992665554607185920 646 10356427626494976000 647 167506742811457981440 648 12004985902987857120 649 171165104223032217600 650 10813876585308241920 651 174971901267060326400 652 12516230412223770240 653 178687674994642606080 654 11293410620826624000 655 182556368459854709760 656 13075790950705809600 657 186577187143955804160 658 11780510982753484800 659 190502303358017779200 660 13638042627442560000 661 194586427824330700800 662 12291029814691123200 663 198836253011239004160 664 14233593003423649920 665 202983124291585228800 666 12826275860297072640 667 207292298266546329600 668 14831176922943909120 669 211779387540831436800 670 13369387901677608960 671 216152365399145856000 672 15485494939274726400 673 220702767299641774080 674 13938037292411781120 675 225441010926068044800 676 16120082386961598240 677 230050409011741808640 678 14534119875470745600 679 234850384882668902400 680 16815351004534638720 681 239844987731656396800 682 15138156511671091200 683 244707485636574190080 684 17511837448897142400 685 249770928552492625920 686 15770725918075699200 687 255033965083910784000 688 18249886190915867520 689 260157822723494092800 690 16433500233846620160 691 265490301504793536000 692 18988166891407314240 693 271040472855074856960 694 17104037518603653120 695 276440404715811302400 696 19797082828691500800 697 282053684119105658880 698 17806161330645811200 699 287899621461928627200 700 20579401735739539200 701 293581344297177446400 702 18541324879767552000 703 299495019535221888000 704 21436296418712096640 705 305654111106683535360 706 19284805085396336640 707 311629636418128865280 708 22293164338658726400 709 317852751514814208000 710 20063021850280673280 711 324330774724233369600 712 23200532022187396800 713 330619936425550479360 714 20877038480607805440 715 337170996711959316480 716 24106354294965379200 717 343981394889327820800 718 21699686313711820800 719 350594066419877836800 720 25099943996948754240 721 357478320913901568000 722 22560188780482560000 723 364643893202553461760 724 26056155782528216640 725 371598484403819980800 726 23460499164355768320 727 378828989011650954240 728 27105547102542743040 729 386361330248543232000 730 24369573371545681920 731 393662429858308838400 732 28152468486657857280 733 401263956936211322880 734 25319479001694289920 735 409183698508551889920 736 29260774529566237440 737 416845162925232353280 738 26313311349699379200 739 424828259069986598400 740 30364628767372080000 741 433140034604598681600 742 27315566469590630400 743 441188339195944442880 744 31575269901908029440 745 449574631690650624000 746 28363128942376304640 747 458295050671641423360 748 32737958013445021440 749 466740600158009548800 750 29458815713758494720 751 475534344017271859200 752 34014647705480271360 753 484691827490099343360 754 30562000214895820800 755 493556128954908456960 756 35285160731064268800 757 502774780976582768640 758 31715151197973811200 759 512381354353462886400 760 36630149684419987200 761 521668875958598246400 762 32920443727852339200 763 531342582208001280000 764 37965916584640419840 765 541422824842494627840 766 34133728807635517440 767 551150091131665075200 768 39433760309970683520 769 561289228160835686400 770 35401652210091294720 771 571849189614360345600 772 40837719444400290240 773 582047980090367662080 774 36725498213226516480 775 592679363207364956160 776 42380886499602816960 777 603738015083110318080 778 38057435933128704000 779 614418852945080908800 780 43914374200449446400 781 625546485489871872000 782 39448420475951923200 783 637137678606458112000 784 45535914107140888800 785 648329055224508702720 786 40901449886514708480 787 659971916392146531840 788 47143725740446662720 789 672109271060839833600 790 42362106146928230400 791 683814397984098048000 792 48911716818968964480 793 696008666168306933760 794 43885986355798917120 795 708722667283295877120 796 50597825538282451200 797 720959018483554007040 798 45478030478976614400 799 733719033395255808000 800 52453755224042199840 801 747013700365670707200 802 47076365307344486400 803 759820782681661916160 804 54291426745214000640 805 773178160046979317760 806 48744727384077434880 807 787074073284524774400 808 56236400308356747840 809 800464323557200896000 810 50487243883656560640 811 814419771753728678400 812 58161166838498649600 813 828962114618467368960 814 52233990150150512640 815 842968117437132579840 816 60279652498393785600 817 857544617118703104000 818 54057439684848844800 819 872747876878722508800 820 62293524654240835200 821 887369359905409996800 822 55960759969731993600 823 902612150622338503680 824 64510212128750910720 825 918510414218881044480 826 57868630467718348800 827 933772104898192765440 828 66703920739394676480 829 949694762291285145600 830 59859702234550149120 831 966291212605491225600 832 69024681038603845440 833 982240568180991774720 834 61936011604321075200 835 998879767029850245120 836 71315567701620134400 837 1016199929431479091200 838 64016286394384281600 839 1032847148370871987200 840 73841007137443522560 841 1050205527175689216000 842 66186129798862848000 843 1068301617606214364160 844 76232033570403239040 845 1085687549642319759360 846 68450009568445808640 847 1103790751819791621120 848 78870039570496019520 849 1122676663612374528000 850 70716439536575938560 851 1140799309698432153600 852 81473444366559022080 853 1159699706372249671680 854 73078221326342307840 855 1179422251002344678400 856 84227583529555032960 857 1198306961888853565440 858 75542599472475340800 859 1218020157893610201600 860 86943095116689312000 861 1238578255202966323200 862 78006933755062272000 863 1258281753951395450880 864 89936491239425644800 865 1278853040012264202240 866 80576349906049597440 867 1300273007336891005440 868 92763896524410839040 869 1320811332316025241600 870 83257086330678067200 871 1342237663269374284800 872 95885598323484244800 873 1364585211445327687680 874 85933475303841792000 875 1386004966479946321920 876 98961816120370970880 877 1408313954368375511040 878 88724581155342950400 879 1431604283400286848000 880 102217529272744823040 881 1453897158964955136000 882 91635044493702758400 883 1477159031129626068480 884 105415929389433421440 885 1501444617750077644800 886 94540609818928189440 887 1524641257471907312640 888 108950012200624823040 889 1548870767233951334400 890 97570369906967347200 891 1574145618794606246400 892 112277920264811043840 893 1598315612584458240000 894 100726446432384000000 895 1623562961493785932800 896 115957197990539055360 897 1649863337616852664320 898 103876355210976460800 899 1675020672070942924800 900 119575479053800125600 901 1701280275798086553600 902 107158871516097945600 903 1728684122676751810560 904 123400523293171945920 905 1754882092821052661760 906 110580427545080954880 907 1782187274951671933440 908 127157306064190715520 909 1810706818191687014400 910 113993000661363425280 911 1837938468713783040000 912 131311721936819136000 913 1866370210692198543360 914 117545421274785054720 915 1896068752432664647680 916 135209963205018100800 917 1924368352583763271680 918 121249439960905728000 919 1953938583200716416000 920 139527026421570685440 921 1984806963768629760000 922 124939221055911936000 923 2014254038728159119360 924 143761720532491284480 925 2045031571945567365120 926 128783212153456803840 927 2077108071646409640960 928 148243940623673467200 929 2107717138631888179200 930 132790522530158346240 931 2139688850776682227200 932 152634168569869813440 933 2173063263030292930560 934 136776182990810296320 935 2204901471973117040640 936 157495286800590335040 937 2238099886700803952640 938 140929769743707340800 939 2272793661301997644800 940 162046969300649088000 941 2305842783455919052800 942 145257043497187123200 943 2340368145245118965760 944 167087920193376163200 945 2376455575983530803200 946 149561676088983060480 947 2410750036682238666240 948 172027261118307072000 949 2446616064096845107200 950 154046963720485785600 951 2484073730942262604800 952 177254453331453841920 953 2519722032410292756480 954 158715592396842516480 955 2557004480615365263360 956 182366735962936204800 957 2595879031452329779200 958 163358188868446617600 959 2632892373654290380800 960 188037228874052217600 961 2671566830202499891200 962 168192976966439731200 963 2711970519626010862080 964 193321259586623586240 965 2750420405089695191040 966 173229277202322554880 967 2790536115353441725440 968 199189073552750782560 969 2832482951335469260800 970 178233791292999106560 971 2872347223424643648000 972 204928734860175315840 973 2914021409343438643200 974 183440423590370795520 975 2957595245720670981120 976 211003576549946107200 977 2998915818752039178240 978 188865600765018931200 979 3042153991453573555200 980 216934684755989428800 981 3087336774882454886400 982 194250775327238246400 983 3130235077443453895680 984 223512703601895901440 985 3175129927128679096320 986 199857638773208678400 987 3221969757471156142080 988 229635484511582534400 989 3266452674296025292800 990 205699347991498383360 991 3312973105990636032000 992 236441018981488665600 993 3361596656420475432960 994 211488893284521738240 995 3407763548792920320000 996 243082829294512289280 997 3455957851268998256640 998 217518467788035993600 999 3506383161141100800000 1000 250117193587574666880