1 1 2 128 3 4320 4 32768 5 312000 6 552960 7 4939200 8 8388608 9 28343520 10 39936000 11 194858400 12 141557760 13 752955840 14 632217600 15 1347840000 16 2147483648 17 6565340160 18 3627970560 19 16089567840 20 10223616000 21 21337344000 22 24941875200 23 74905892160 24 36238786560 25 121875000000 26 96378347520 27 185961834720 28 161847705600 29 482995853760 30 172523520000 31 825377529600 32 549755813888 33 841788288000 34 840363540480 35 1541030400000 36 928760463360 37 3417545753280 38 2059464683520 39 3252769228800 40 2617245696000 41 7790168198400 42 2731180032000 43 11416378327200 44 6385120051200 45 8843178240000 46 9587954196480 47 23304658765440 48 9277129359360 49 28473505099200 50 15600000000000 51 28362269491200 52 24672856965120 53 61084971529920 54 23803114844160 55 60795820800000 56 41433012633600 57 69506933068800 58 61823469281280 59 144341774207520 60 44166021120000 61 188564556542400 62 105648323788800 63 139994313984000 64 140737488355328 65 234922222080000 66 107748900864000 67 400006946100960 68 215133066362880 69 323593454131200 70 197251891200000 71 636658386033600 72 237762678620160 73 795412665365760 74 437445856419840 75 526500000000000 76 527222958981120 77 962444609280000 78 416354461286400 79 1497904862463360 80 670014898176000 81 1220095597597920 82 997141529395200 83 2225156134262880 84 699182088192000 85 2048386129920000 86 1461296425881600 87 2086542088243200 88 1634590733107200 89 3892357408769280 90 1131926814720000 91 3718999484928000 92 2454516274298880 93 3565630927872000 94 2982996321976320 95 5019945166080000 96 2374945115996160 97 7756635222282240 98 3644608652697600 99 5522972957568000 100 3993600000000000 101 10721353418040000 102 3630370494873600 103 12544713315875520 104 6316251383070720 105 6657251328000000 106 7818876355829760 107 17021283520816800 108 6093597400104960 109 19742822364957120 110 7781865062400000 111 14763797654169600 112 10606851234201600 113 26349181219415040 114 8896887432806400 115 23370638353920000 116 15826808136007680 117 21341418910156800 118 18475747098562560 119 32427528118272000 120 11306501406720000 121 41769628577450400 122 24136263237427200 123 33653526617088000 124 27045970889932800 125 47607421875000000 126 17919272189952000 127 67142358122757120 128 36028797018963968 129 49318754373504000 130 30070044426240000 131 86068140554853600 132 27583718621184000 133 79469593475328000 134 51200889100922880 135 58020092432640000 136 55074064988897280 137 123192105311642880 138 41419962128793600 139 138351122472638880 140 50496484147200000 141 100676125866700800 142 81492273412300800 143 146719770253056000 144 60867245726760960 145 150694706373120000 146 101812821166817280 147 123005542028544000 148 111986139243479040 149 241304595798148800 150 67392000000000000 151 268491096960840000 152 134969077499166720 153 186084850131763200 154 123192909987840000 155 257517789235200000 156 106586742089318400 157 366793950692145600 158 191731822395310080 159 263887077009254400 160 171523813933056000 161 369975182556672000 162 156172236492533760 163 495254288375324640 164 255268231525171200 165 262637945856000000 166 284819985185648640 167 601344558601402560 168 178990614577152000 169 614209210244360640 170 262193424629760000 171 456034987864396800 172 374091885025689600 173 797721263259072960 174 267077387295129600 175 601965000000000000 176 418455227675443200 177 623556464576486400 178 498221748322467840 179 1048072241561182560 180 289773264568320000 181 1145572365828945600 182 476031934070784000 183 814598884263168000 184 628356166220513280 185 1066274275023360000 186 456400758767616000 187 1279311679033344000 188 763647058425937920 189 918502694049024000 190 642552981258240000 191 1761924000110246400 192 607985949695016960 193 1915148221212672000 194 992849308452126720 195 1014863999385600000 196 933019815090585600 197 2256938131973595840 198 706940538568704000 199 2447015525713598400 200 1022361600000000000 201 1728030007156147200 202 1372333237509120000 203 2385613120891392000 204 929374846687641600 205 2430532477900800000 206 1605723304432066560 207 2123096652554803200 208 1616960354066104320 209 3135187445993856000 210 852128169984000000 211 3910177583154914400 212 2001632347092418560 213 2750364227665152000 214 2178724290664550400 215 3561910038086400000 216 1559960934426869760 217 4076704694200320000 218 2527081262714511360 219 3436182714380083200 220 1992157455974400000 221 4943411215058534400 222 1889766099733708800 223 6088173432766306560 224 2715353915955609600 225 3454366500000000000 226 3372695196085125120 227 7019229452223882720 228 2277603182798438400 229 7529796224134292160 230 2991441709301760000 231 4157760712089600000 232 4051662882817966080 233 8649269550888295680 234 2731701620500070400 235 7271053534817280000 236 4729791257232015360 237 6470949005841715200 238 4150723599138816000 239 10601376625255678080 240 2894464360120320000 241 11332625562012902400 242 5346512457913651200 243 8005047215839953120 244 6178883388781363200 245 8883733590950400000 246 4307651406987264000 247 12114734068204185600 248 6923768547822796800 249 9612674500015641600 250 6093750000000000000 251 15691196422156500000 252 4587333680627712000 253 14596042296870144000 254 8594221839712911360 255 8849028081254400000 256 9223372036854775808 257 18957096835724083200 258 6312800559808512000 259 16879941984600576000 260 7697931373117440000 261 13689802640963635200 262 11016721991021260800 263 22802976026115003840 264 7061431967023104000 265 19058511117335040000 266 10172107964841984000 267 16814984005883289600 268 13107427609836257280 269 27314971641369915840 270 7426571831377920000 271 28983364604798025600 272 14098960637157703680 273 16066077774888960000 274 15768589479890288640 275 23748367500000000000 276 10603510304971161600 277 34535636569660835520 278 17708943676497776640 279 23394104517768192000 280 12927099941683200000 281 38734884971490489600 282 12886544110937702400 283 40997196257067413280 284 20862021993549004800 285 21686163117465600000 286 18780130592391168000 287 38477198765537280000 288 15582014906050805760 289 45798220473816130560 290 19288922415759360000 291 33508664160259276800 292 26064082218705223680 293 54132264335049835200 294 15744709379653632000 295 45034633552746240000 296 28668451646330634240 297 36236225574603648000 298 30886988262163046400 299 56400828952282214400 300 17252352000000000000 301 56387775833706240000 302 34366860410987520000 303 46316246765932800000 304 34552083839786680320 305 58832141641228800000 306 23818860816865689600 307 78648429497329692000 308 31537384956887040000 309 54193161524582246400 310 32962277022105600000 311 87233724825733262400 312 27286205974865510400 313 91825849925831773440 314 46949625688594636800 315 43678225963008000000 316 49083346533199380480 317 101648720911706304960 318 33777545857184563200 319 94115799270307584000 320 43910096366862336000 321 73531944809928576000 322 47356823367254016000 323 105633485896996454400 324 39980092542088642560 325 91766493000000000000 326 63392548912041553920 327 85288992616614758400 328 65348667270443827200 329 115106370574261248000 330 33617657069568000000 331 143651411037574941600 332 72913916207526051840 333 96865276409006745600 334 76972103500979527680 335 124802167183499520000 336 45821597331750912000 337 165862643735978542080 338 78618778911278161920 339 113828462867872972800 340 67121516705218560000 341 160831744813808640000 342 58372478446642790400 343 164144090669373259200 344 95767522566576537600 345 100961157688934400000 346 102108321697161338880 347 209595725938448766240 348 68371811147553177600 349 219460938779155147200 350 77051520000000000000 351 140021049469538764800 352 107124538284913459200 353 240417236700007403520 354 79815227465790259200 355 198637416442483200000 356 127544767570551767040 357 140086921470935040000 358 134153246919831367680 359 275133939511958205120 360 74181955729489920000 361 273258189713086201440 362 146633262826105036800 363 180444795454585728000 364 121864175122120704000 365 248168751594117120000 366 104268657185685504000 367 328203747139677125760 368 160859178552451399680 369 220800788134714368000 370 136483107202990080000 371 301710891380580864000 372 116838594244509696000 373 373684223221267527360 374 163751894916268032000 375 205664062500000000000 376 195493646957040107520 377 363674548784377958400 378 117568344838275072000 379 424586586242794620960 380 164493563202109440000 381 290054987090310758400 382 225526272014111539200 383 461800906057756308480 384 155644403121924341760 385 300282718095360000000 386 245138972315222016000 387 323580347444559744000 388 254169422963744440320 389 522972599153175986880 390 129902591921356800000 391 491782662018677145600 392 238853072663189913600 393 371814367196967552000 394 288888080892620267520 395 467346317088568320000 396 180976777873588224000 397 615500958030943343040 398 313217987291340595200 399 343308643813416960000 400 261724569600000000000 401 666915175271552640000 402 221187840915986841600 403 621472831117092864000 404 351317308802334720000 405 380669826450551040000 406 305358479474098176000 407 665937497410935552000 408 237919960752036249600 409 781130002751368254720 410 311108157171302400000 411 532189894946297241600 412 411065165934609039360 413 712932891165782784000 414 271756371527014809600 415 694248713890018560000 416 413941850640922705920 417 597676849081799961600 418 401303993087213568000 419 947707772667632924640 420 218144811515904000000 421 984518681114206929600 422 500502730643829043200 423 660536061811423948800 424 512417880855659151360 425 800150832000000000000 426 352046621141139456000 427 931358057674222080000 428 557753418410124902400 429 633829407493201920000 430 455924484875059200000 431 1187980594854993705600 432 399349999213278658560 433 1232818154758679086080 434 521818200857640960000 435 651001131531878400000 436 646932803254914908160 437 1205203433524044134400 438 439831387440650649600 439 1376340064672576956480 440 509992308729446400000 441 807039361249277184000 442 632756635527492403200 443 1479954463641256980000 444 483780121531829452800 445 1214415511536015360000 446 779286199394087239680 447 1042435853848002816000 448 695130602484636057600 449 1648171503468383846400 450 442158912000000000000 451 1517979710871106560000 452 863409970197792030720 453 1159881538870828800000 454 898461369884656988160 455 1160327839297536000000 456 583066414796400230400 457 1898358552185075078400 458 963813916689189396480 459 1220902701714498355200 460 765809077581250560000 461 2035468141828039934400 462 532193371147468800000 463 2107215308403767802240 464 1037225698001399316480 465 1112476849496064000000 466 1107106502513701847040 467 2257376921301377547360 468 699315614848018022400 469 1975714308181861632000 470 930694852456611840000 471 1584549866990068992000 472 1210826561851395932160 473 2224577214632868480000 474 828281472747739545600 475 1960916080500000000000 476 1062585241379536896000 477 1731363112257718118400 478 1356976208032726794240 479 2765518006288057340160 480 740982876190801920000 481 2573261033399375155200 482 1450576071937651507200 483 1598292788644823040000 484 1368707189225894707200 485 2420070189352058880000 486 1024646043627513999360 487 3157468290470933196480 488 1581794147528028979200 489 2139498525781402444800 490 1137117899641651200000 491 3371060329716273482400 492 1102758760188739584000 493 3171032075804015001600 494 1550685960730135756800 495 1723167562761216000000 496 1772484748242635980800 497 3144583100297157120000 498 1230422336002002124800 499 3836481975239259996000 500 1560000000000000000000 501 2597808493158059059200 502 2008473142036032000000 503 4089588515349072160320 504 1174357422240694272000 505 3345062266428480000000 506 1868293413999378432000 507 2653383788255637964800 508 2200120790966505308160 509 4496640716436523753920 510 1132675594400563200000 511 3928702236774561792000 512 2361183241434822606848 513 2992045555378307404800 514 2426508394972682649600 515 3913950554553162240000 516 1616076943310979072000 517 4541108519579613696000 518 2160632574028873728000 519 3446155857279195187200 520 1970670431518064640000 521 5418354388328097465600 522 1752294738043345305600 523 5587047003470954528160 524 2820280829701442764800 525 2600488800000000000000 526 2918780931342720491520 527 5418884242244468736000 528 1807726583557914624000 529 5865954218401933296960 530 2439489423018885120000 531 4091153964086327270400 532 2604059638999547904000 533 5865652639567558656000 534 2152317952753061068800 535 5310640458494841600000 536 3355501468118081863680 537 4527672083544308659200 538 3496316370095349227520 539 5548301646021953280000 540 1901202388832747520000 541 7324443201721154558400 542 3709870669414147276800 543 4948872620381044992000 544 3609333923112372142080 545 6159760577866621440000 546 2056457955185786880000 547 8000256789183670633440 548 4036758906851913891840 549 5344583279650645248000 550 3039791040000000000000 551 7771194555510239078400 552 2714498638072617369600 553 7398451696679027712000 554 4420561480916586946560 555 4606304868100915200000 556 4533489581183430819840 557 9248284000510154136000 558 2994445378274328576000 559 8596028733114670848000 560 3309337585070899200000 561 5526626453424046080000 562 4958065276350782668800 563 10076160567339544921440 564 3298955292400051814400 565 8220944540457492480000 566 5247641120904628899840 567 6026296175655646464000 568 5340677630348545228800 569 10968170690399933533440 570 2775828879035596800000 571 11280480870630413613600 572 4807713431652139008000 573 7611511680476264448000 574 4925081441988771840000 575 9129155607000000000000 576 3988995815949006274560 577 12264593981967779512320 578 5862172220648464711680 579 8273440315638743040000 580 4937964138434396160000 581 10990491178351216896000 582 4289109012513187430400 583 11902919816365763328000 584 6672405047988537262080 585 6658522699968921600000 586 6928929834886378905600 587 14072275364364809266080 588 4030645601191329792000 589 13279967756110808064000 590 5764433094751518720000 591 9749972730125934028800 592 7339123621460642365440 593 15265272464336041804800 594 4638236873549266944000 595 10117388772900864000000 596 7907068995113739878400 597 10571107071082745088000 598 7219306105892123443200 599 16545844585939838395200 600 4416602112000000000000 601 16993097702010289440000 602 7217635306714398720000 603 11337604876951481779200 604 8797916265212805120000 605 13032124116164524800000 606 5928479586039398400000 607 18398967899136685804800 608 8845333462985390161920 609 10305848682250813440000 610 7530514130077286400000 611 17547378916645238169600 612 6097628369117616537600 613 19905575755106928911040 614 10066998975658200576000 615 10499900304531456000000 616 8073570548963082240000 617 20968958510458212629760 618 6936724675146527539200 619 21519046213300422203040 620 8438342917659033600000 621 13929637137412063795200 622 11165916777693857587200 623 19225131713393227776000 624 6985268729565570662400 625 18596649169921875000000 626 11753708790506467000320 627 13544009766693457920000 628 12019104176280227020800 629 22437350382646635724800 630 5590812923265024000000 631 25092623143928588673600 632 12565336712499041402880 633 16891967159229230208000 634 13011036276698407034880 635 20948415734300221440000 636 8647051739439248179200 637 21439291949712419328000 638 12046822306599370752000 639 18045139697711062272000 640 11240984669916758016000 641 28456807799659693670400 642 9412088935670857728000 643 29175065419171988786400 644 12123346782017028096000 645 15387451364533248000000 646 13521086194815546163200 647 30659317484250550127040 648 10234903690774692495360 649 28126207175238615168000 650 11746111104000000000000 651 17611364278945382400000 652 16228492521482637803520 653 33009569820315808797120 654 10916991054926689075200 655 26853259853114323200000 656 16729258821233619763200 657 22544794789047725875200 658 14733615433505439744000 659 35515979428873303002720 660 8606120209809408000000 661 36387661998614458910400 662 18387380612809592524800 663 21355536449052868608000 664 18665962549126669271040 665 24794513164302336000000 666 12398755380352863436800 667 36179235335473690521600 668 19704858496250759086080 669 26300909229550444339200 670 15974677399487938560000 671 36743387784561596160000 672 11730328916928233472000 673 42021806887903712808960 674 21230418398205253386240 675 22664098606500000000000 676 20126407401287209451520 677 44062321678395879817920 678 14570043247087740518400 679 38311572689896439808000 680 17183108276535951360000 681 30323071233607173350400 682 20586463336167505920000 683 47285643150921336274080 684 14943354482340554342400 685 38435936857232578560000 686 21010443605679777177600 687 32528719688260142131200 688 24516485777043593625600 689 45994286049686998732800 690 12923028184183603200000 691 51903353933792488706400 692 26139730354473302753280 693 27279068032019865600000 694 26828252920121442078720 695 43165550211463330560000 696 17503183653773613465600 697 51145104126110367744000 698 28091000163731858841600 699 37364844459837437337600 700 19725189120000000000000 701 58226966619619575960000 702 17922694332100961894400 703 54986834243702462515200 704 27423881800937845555200 705 31410951270410649600000 706 30773406297600947650560 707 52954908802383168000000 708 20432698231242306355200 709 63761261954089530352320 710 25425589304637849600000 711 42455896427327493427200 712 32651460498061252362240 713 61825640223504807936000 714 17931125948279685120000 715 45776568318953472000000 716 34343231211476830126080 717 45797947021104529305600 718 35217144257530650255360 719 71322519581971285242240 720 18990580666749419520000 721 61960848009772368384000 722 34977048283275033784320 723 48956942427895738368000 724 37538115283482889420800 725 58865119677000000000000 726 23096933818186973184000 727 77925123045814435110720 728 31197228831262900224000 729 52521114783125932420320 730 31765600204046991360000 731 74952407113319780352000 732 26692776239535489024000 733 83222144668172571871680 734 42010079633878672097280 735 38377729112905728000000 736 41179949709427558318080 737 77944713506119304064000 738 28262500881243439104000 739 88831588967761806874080 740 34939675443965460480000 741 52335651174642081792000 742 38618994096714350592000 743 92752495177915369809600 744 29910680126594482176000 745 75287033889022425600000 746 47831580572322243502080 747 63068757394602624537600 748 41920485098564616192000 749 84071523566018338560000 750 26325000000000000000000 751 101051048111351346000000 752 50046373621002267525120 753 67785968543716080000000 754 46550342244400378675200 755 83769222251782080000000 756 30097496278598418432000 757 107694358089565019371200 758 54347083039077711482880 759 63054902722479022080000 760 42110352179740016640000 761 112332697949711875718400 762 37127038347559777075200 763 97513748224996207104000 764 57734725635612554035200 765 58058473241110118400000 766 59110515975392807485440 767 108682981845513555916800 768 39844967199212631490560 769 122136536038336360611840 770 38436187916206080000000 771 81894658330328039424000 772 62755576912696836096000 773 127313294849040744596160 774 41418284472903647232000 775 100592886420000000000000 776 65067372278718576721920 777 72921349373474488320000 778 66940492691606526320640 779 125340439713167379456000 780 33255063531867340800000 781 124058234449089642240000 782 62948180738390674636800 783 89818795127362410547200 784 61146386601776617881600 785 114439712615949427200000 786 47592239001211846656000 787 146975745780253706525280 788 73955348708510788485120 789 98508856432816816588800 790 59820328587336744960000 791 130143875878934765568000 792 46330055135638585344000 793 141980784065610287616000 794 78784122627960747909120 795 82332768026887372800000 796 80183804746583192371200 797 162600290629018511317440 798 43943506408117370880000 799 153003012107839252070400 800 67001489817600000000000 801 110323110062600263065600 802 85365142434758737920000 803 154992839312907408384000 804 56624087274492631449600 805 115432256957681664000000 806 79548522382987886592000 807 118000677490718036428800 808 89937231053397688320000 809 183252965794497469451520 810 48725737785670533120000 811 186909337595688328202400 812 78171770745369133056000 813 125208135092727470592000 814 85239999668599750656000 815 154519337973101287680000 816 60907509952521279897600 817 183684593582590117248000 818 99984640352175136604160 819 105409536281046466560000 820 79643688235853414400000 821 206165481290847843153600 822 68120306553126046924800 823 210218369860233027869760 824 105232682479259914076160 825 102592947600000000000000 826 91255410069220196352000 827 218533798287130118476320 828 69569631110915791257600 829 222798391256600141607360 830 88863835377922375680000 831 149193949980934809446400 832 105969113764076212715520 833 186938246523742543872000 834 76502636682470395084800 835 187619502283637598720000 836 102733822230326673408000 837 153488719741077107712000 838 121306594901457014353920 839 245232341269747312313280 840 55845071748071424000000 841 241616943318475724583360 842 126018391182618486988800 843 167334703076838915072000 844 128128699044820235059200 845 191633273596240519680000 846 84548615911862265446400 847 206308549469743015680000 848 131178977499048742748160 849 177107887830531225369600 850 102419306496000000000000 851 255994313647057646284800 852 90123935012131700736000 853 279951509102346839459520 854 119213831382300426240000 855 142282916213691801600000 856 142784875112991975014400 857 290629381817477165548800 858 81130164159129845760000 859 296100700393816542201120 860 116716668128015155200000 861 166221498667121049600000 862 152061516141439194316800 863 307314347014759463159040 864 102233599798599336591360 865 248889034136830763520000 866 157800723809110923018240 867 197848312446885684019200 868 133585459419556085760000 869 291879344851830388224000 870 83328144836080435200000 871 301187566107283061606400 872 165614797633258216488960 873 219850345555461115084800 874 154266039491077649203200 875 235142578125000000000000 876 112596835184806566297600 877 349543523495191371549120 878 176171528278089850429440 879 233851381927415288064000 880 130558031034738278400000 881 362505024956960503833600 882 103301038239907479552000 883 369142041895717503984480 884 161985698695038055219200 885 194549616947863756800000 886 189434171346080893440000 887 382735777028455247714880 888 123847711112148339916800 889 331629535239921967104000 890 155445185476609966080000 891 237745875994974534528000 892 199497267044886333358080 893 374961888194597527449600 894 133431789292544360448000 895 326998539367088958720000 896 177953434236066830745600 897 243651581073859166208000 898 210965952443953132339200 899 398653924583471671296000 900 113192681472000000000000 901 401043616757840417587200 902 194301402991501639680000 903 243595191601610956800000 904 221032952370634759864320 905 357418578138631027200000 906 148464836975466086400000 907 457487473481535533277600 908 230006110690472188968960 909 303880895031285100800000 910 148521963430084608000000 911 473881801869400263830400 912 149265002187878458982400 913 433590364072649976192000 914 242989894679689610035200 915 254154851890108416000000 916 246736362672432485498880 917 425107759828532901120000 918 156275545819455789465600 919 508219425476640968120640 920 196047123860800143360000 921 339761215428464269440000 922 260539922153989111603200 923 479375649848973556224000 924 136241503013752012800000 925 416513388681000000000000 926 269723559475682278686720 927 355561332762784118630400 928 265529778688358225018880 929 554189092995716517826560 930 142397036735496192000000 931 458126391936164329728000 932 283419264643507672842240 933 376849691247167693568000 934 288944245926576326062080 935 399145243858403328000000 936 179024797401092613734400 937 593544089916001380199680 938 252891431447278288896000 939 396687671679593261260800 940 238257882228892631040000 941 614122794679033458686400 942 202822382974728830976000 943 583529498977611884544000 944 309971599833957358632960 945 286572840543295488000000 946 284745883473007165440000 947 646161368144565302847840 948 212040057023421323673600 949 598910611597114728038400 950 250997258304000000000000 951 439122474338571237427200 952 272021821793161445376000 953 679653022895101819710720 954 221614478368987919155200 955 549720288034396876800000 956 347385909256378059325440 957 406580252847728762880000 958 353986304804871339540480 959 608470446555266512896000 960 189691616304845291520000 961 703957097501033685753600 962 329377412275120019865600 963 482443089897941387136000 964 371347474416038785843200 965 597526245018353664000000 966 204581476946537349120000 967 763769734809291105255360 968 350389040441829045043200 969 456336659075024683008000 970 309768984237063536640000 971 789416761849074805917600 972 262309387168643583836160 973 683343864116857956096000 974 404155941180279449149440 975 396431249760000000000000 976 404939301767175418675200 977 829300187736421762974720 978 273855811300019512934400 979 758458536900927869952000 980 291102182308262707200000 981 559581080557609429862400 982 431495722203683005747200 983 870935739691064878159680 984 282306242608317333504000 985 704164697175761902080000 986 405892105702913920204800 987 497259520880808591360000 988 396975605946914753740800 989 855154003835004394752000 990 220565448033435648000000 991 929288956263735931142400 992 453756095550114811084800 993 620574095682323747712000 994 402506636838036111360000 995 763468844022642700800000 996 314988118016512543948800 997 975271305597595429544640 998 491069692830625279488000 999 635533078519493257881600 1000 399360000000000000000000