1 0 2 0 3 0 4 0 5 50 6 288 7 2450 8 16384 9 62208 10 233600 11 638880 12 1755072 13 3901534 14 8772176 15 17051850 16 33507328 17 59175640 18 105557904 19 173570244 20 287904000 21 447885774 22 702042000 23 1044894554 24 1565385984 25 2247132500 26 3244194304 27 4519015596 28 6326171264 29 8590557654 30 11716668000 31 15567229390 32 20763631616 33 27070819380 34 35416066816 35 45416742700 36 58421984832 37 73833633570 38 93571390608 39 116731332198 40 145991424000 41 180024039020 42 222499677456 43 271515768944 44 332023922560 45 401355457650 46 486095146064 47 582569828310 48 699422837760 49 831682447624 50 990560240000 51 1169427557304 52 1382669806336 53 1621568132314 54 1904396793120 55 2219827891050 56 2590862496768 57 3002947069896 58 3484786007808 59 4017872764184 60 4637746526400 61 5321094857030 62 6111595973200 63 6980138567010 64 7980035440640 65 9075225775200 66 10330365112848 67 11701117449340 68 13265422644224 69 14969149406838 70 16905720672400 71 19009474943410 72 21391798747392 73 23973527941404 74 26886801300096 75 30036719902500 76 33579298658688 77 37401385805630 78 41686362248544 79 46299993700454 80 51456912640000 81 56998632676284 82 63175352758400 83 69800795489124 84 77165504910144 85 85051472053450 86 93794865002384 87 103141569626046 88 113479194594304 89 124512677354164 90 136687463226000 91 149662192690920 92 163947163560576 93 179148826684890 94 195850013126736 95 213598507213550 96 233058064822272 97 253710698959760 98 276310241175808 99 300265158310128 100 326429316800000 101 354129143650050 102 384329362595616 103 416265101150914 104 451023678310400 105 487738845392400 106 527633228546944 107 569728256707600 108 615395608021440 109 663532516642734 110 715674552555600 111 770581902030714 112 829970024196096 113 892448160986984 114 959928884937360 115 1030855493515700 116 1107356189916928 117 1187692158374046 118 1274227116318608 119 1365022730931594 120 1462699557561600 121 1565101036009060 122 1675127400608000 123 1790383778485020 124 1914074518910080 125 2043544897843750 126 2182329496192608 127 2327490671944830 128 2482921116401664 129 2645375593936068 130 2819134637030400 131 3000619049926940 132 3194528879310912 133 3396922823999474 134 3612954154320016 135 3838289455603350 136 4078571061813248 137 4329041478404220 138 4595870177504784 139 4873841568458464 140 5169692668784000 141 5477713627878594 142 5805251856888400 143 6146064834517894 144 6508155763067904 145 6884708686843800 146 7284430658868864 147 7699889071273896 148 8140545661810944 149 8598305383970474 150 9083438392500000 151 9587138737559450 152 10120541738023936 153 10674079281149400 154 11259811740294656 155 11867354667121800 156 12509756651051712 157 13175759696454550 158 13879467174601808 159 14608687172048658 160 15378647944192000 161 16176159995012080 162 17017650248188176 163 17888864536959084 164 18807506055959040 165 19758185318881350 166 20759963362606224 167 21796241033035490 168 22887522898571520 169 24015921942201644 170 25203476226006400 171 26430928687947924 172 27721945272592256 173 29055812545843854 174 30457923318914400 175 31906017163273750 176 33427317494540288 177 34997921812555596 178 36646992802254208 179 38348886198814804 180 40134817720929600 181 41977296859560090 182 43909711409600400 183 45902615189730030 184 47991692568376320 185 50145427133173700 186 52401929972039568 187 54727494578808920 188 57162794736920704 189 59671808496281898 190 62297914340651600 191 65002643853613470 192 67832228449861632 193 70745616356371744 194 73792046578919936 195 76927741044242400 196 80205107640491008 197 83577492789011410 198 87100641403278624 199 90724868734796274 200 94509431923200000 201 98401452717436704 202 102463882967568000 203 106640481708596864 204 110998085492067264 205 115476914326711550 206 120147887194033744 207 124947501452719146 208 129950964208093184 209 135090858997678584 210 140446894958874000 211 145947542865698980 212 151677236242877696 213 157560126151148910 214 163685601558898576 215 169973278618795450 216 176517741751633152 217 183233848511597940 218 190221627992260608 219 197390946726139788 220 204847537167504000 221 212496033405909110 222 220448139691031136 223 228603006998449454 224 237078589815316480 225 245768295817372500 226 254796618463003904 227 264050952161011980 228 273662628647400000 229 283512749035036354 230 293739793506016400 231 304218279521012934 232 315094157024290816 233 326235058844278924 234 337794737462292240 235 349633629189733200 236 361913633568766848 237 374487667308534546 238 387526133601046608 239 400874094970645814 240 414710827225574400 241 428873192313134120 242 443549720322966400 243 458568714128198040 244 474128352780527360 245 490048009147453050 246 506535919283773728 247 523402142373681610 248 540865393197753344 249 558726020504996328 250 577213653556000000 251 596118520509547000 252 615681615237135552 253 635682621403274214 254 656374362352907856 255 677525539276627650 256 699401284936531968 257 721758865629987200 258 744876218941442064 259 768498709071585884 260 792917589647872000 261 817865840424814614 262 843648558494253200 263 869985841306262034 264 897197173418836224 265 924989256229584700 266 953696522735057024 267 983011748283041796 268 1013284892635633024 269 1044194258443670494 270 1076105928333852000 271 1108683168584493510 272 1142308798946297856 273 1176630468223539420 274 1212048366132986496 275 1248193925079282500 276 1285485356585846592 277 1323537259490189930 278 1362786538388664208 279 1402830322748095518 280 1444124901349760000 281 1486249279411645140 282 1529679841314020496 283 1573976793658798024 284 1619637348565550720 285 1666202219729033850 286 1714190200335739984 287 1763121796523157070 288 1813538157513338880 289 1864938846420978864 290 1917888165579129600 291 1971863978368449744 292 2027454559872907776 293 2084115295303788194 294 2142459275197358880 295 2201918605984182050 296 2263132059877316608 297 2325507641265550896 298 2389710694287847808 299 2455124274906576624 300 2522441213953560000 301 2591018748959875150 302 2661578137241042000 303 2733449903803705050 304 2807384697758771200 305 2882685412887089800 306 2960133081466835088 307 3039002022252522900 308 3120104668622371584 309 3202685794890551358 310 3287590280572659600 311 3374032360000791530 312 3462890431504188672 313 3553347167224842884 314 3646315585168811776 315 3740945745906287100 316 3838186416708096128 317 3937153969454011590 318 4038834079575787104 319 4142308324875619294 320 4248600477691904000 321 4356756187536996324 322 4467838542838720000 323 4580856101225969404 324 4696912517413022784 325 4814978063588111250 326 4936198242554818704 327 5059503816991641846 328 5186083451780542464 329 5314827144901058204 330 5446968070118058000 331 5581354173828847040 332 5719264518884780416 333 5859503680923096930 334 6003398026117326416 335 6149707407272350950 336 6299806942773292032 337 6452410376998350520 338 6608943064724244608 339 6768071222195347848 340 6931271960675104000 341 7097162513799044170 342 7267273306004372256 343 7440171098457100794 344 7617441222674549760 345 7797598441460753400 346 7982284625219134464 347 8169960975822310760 348 8362327572933140160 349 8557790457571781174 350 8758109628285010000 351 8961634327333002354 352 9170186221692379136 353 9382056078265787664 354 9599129022653122320 355 9819635630448628300 356 10045526317389229568 357 10274969711763164646 358 10509983393007729808 359 10748672245368679234 360 10993122928312070400 361 11241374743842447180 362 11495585391280483200 363 11753726710047987060 364 12018029443361235840 365 12286396044821211950 366 12561132350572983648 367 12840069461551612790 368 13125590401576167424 369 13415452907721338988 370 13712119332717334400 371 14013271993493931060 372 14321454760186396992 373 14634272427431133754 374 14954352619301879696 375 15279220459401468750 376 15611589611081663488 377 15948903330774084580 378 16293963656084025744 379 16644129731977608504 380 17002294355693520000 381 17365730267488485834 382 17737423460851064400 383 18114557928344094974 384 18500215348374994944 385 18891488572261659200 386 19291557504886518784 387 19697421411428239296 388 20112361018504853504 389 20533279508058873714 390 20963561078293236000 391 21400010277805183570 392 21846117481639141376 393 22298586001080517440 394 22761015149565406336 395 23230004342400488800 396 23709264650125889472 397 24195288877822519710 398 24691902729897353808 399 25195489630551248778 400 25709992853740800000 401 26231683614810450200 402 26764625752809622416 403 27304975388066373764 404 27856919980996921600 405 28416497611670139150 406 28988022479815827344 407 29567411620021633050 408 30159109151873475840 409 30758907998341115284 410 31371385442948441600 411 31992207169116934764 412 32626086932852960896 413 33268559987333613334 414 33924479935053310560 415 34589248344567799950 416 35267862105249865728 417 35955585782021255796 418 36657563058907684608 419 37368918112596945644 420 38094944997905409600 421 38830624052107034210 422 39581403346310266000 423 40342115859682700070 424 41118367395468769280 425 41904839987493667500 426 42707300958382299408 427 43520277739867551280 428 44349703033578452864 429 45189945941879671218 430 46047108478465848400 431 46915397617523069590 432 47801088692347456512 433 48698222677550122824 434 49613252309098079616 435 50540048617057140600 436 51485245899704034048 437 52442541222923526170 438 53418754684629789984 439 54407405291198185514 440 55415503256232064000 441 56436385354505307144 442 57477256311205702400 443 58531266419582934744 444 59605819393243840704 445 60693874715048316550 446 61803039645915677264 447 62926078449462874146 448 64070806575968518144 449 65229788579812069024 450 66411052827014250000 451 67606959590495447100 452 68825754963830516736 453 70059590282900416950 454 71316934267257434256 455 72589724575676904050 456 73886657539879878912 457 75199452315809457500 458 76537037922496263808 459 77890910100561070308 460 79270235721589232000 461 80666282110407727230 462 82088459247753626976 463 83527800953061552934 464 84993965665321994240 465 86477748518657519100 466 87989061853164778624 467 89518456846224603940 468 91076105276862937920 469 92652309001540573194 470 94257504872251328400 471 95881739966446030974 472 97535721940557229056 473 99209237539740521204 474 100913271055084371600 475 102637343249761145000 476 104392720979692905088 477 106168653278720024346 478 107976695599048624208 479 109805819398925287854 480 111667874860847001600 481 113551549920987340240 482 115468995730007686400 483 117408610654087420080 484 119382853155072939520 485 121379825878435024450 486 123412301046755182368 487 125468079330017258370 488 127560253268894459904 489 129676315197717780048 490 131829684641795145600 491 134007539132933831120 492 136223631958155383232 493 138464819271795706094 494 140745195011582099536 495 143051287270066990650 496 145397537637934327808 497 147770139350855976360 498 150183888769434631824 499 152624637365243902324 500 155107543501820000000 501 157618109865909004254 502 160171864174497370000 503 162753953193878704714 504 165380281463925368064 505 168035632578516891300 506 170736295490212134144 507 173466683250825906396 508 176243476937181408384 509 179050711570197516134 510 181905468185841084000 511 184791396164721101630 512 187725984461536362496 513 190692489085129331460 514 193708814994748338176 515 196757816972517524700 516 199857824195767820352 517 202991282239946243890 518 206176952843231166608 519 209396864268008004438 520 212670219286779904000 521 215978620614496259260 522 219341720663772561936 523 222740688238287494304 524 226195634130341815680 525 229687284737517941250 526 233236218106753268304 527 236822709602195023430 528 240467813537304038400 529 244151345481355666904 530 247894845164744694400 531 251677659464853594984 532 255521822819496079616 533 259406204379917687274 534 263353342723583473440 535 267341620102594831450 536 271394088809592347648 537 275488634884159990296 538 279648834054597380608 539 283852066692637537864 540 288122441829311390400 541 292436824569548589270 542 296819867262434360400 543 301247910001967643090 544 305746158620484034560 545 310290418310034570800 546 314906458703024352528 547 319569540050037974060 548 324306006253607340544 549 329090562433153817478 550 333950137386375290000 551 338858870759987359650 552 343844287028578513152 553 348879949871035699564 554 353993990378985347456 555 359159385613155426900 556 364404884382475984768 557 369702866322185395150 558 375082709220730023264 559 380516184321843230934 560 386033309819334912000 561 391605237438980641164 562 397262637371257123200 563 402976030535349540884 564 408776750876940105024 565 414634677055998911450 566 420581818701002049424 567 426587400594388016046 568 432684120145835316224 569 438840536474370007044 570 445090047042010842000 571 451400533349167131160 572 457806105355826454656 573 464273954817423716970 574 470838916813935766096 575 477467481056492998750 576 484195220545330593792 577 490987910473080278880 578 497881874740646174208 579 504842161371329163168 580 511905858329101440000 581 519037273638508950290 582 526274272672970923296 583 533580410448426973874 584 540994343279939153920 585 548478859982653173600 586 556073421533268896384 587 563740037169717011520 588 571518986440065209280 589 579371485442401828414 590 587338646397600683600 591 595380878513224450794 592 603540140978024728576 593 611776022168262207544 594 620131342731346504080 595 628564856079453747300 596 637120259007054513408 597 645755455635461993646 598 654515033794298705808 599 663356033791263447674 600 672323949580926240000 601 681374942936591525300 602 690555429231332224000 603 699820676783322785100 604 709218037883459062400 605 718701872271972314550 606 728320484864826849888 607 738027311497427258350 608 747871625627970166784 609 757805923654007855508 610 767880463705201465600 611 778046787000024319180 612 788356152683001502272 613 798759130841959839234 614 809307998195993951376 615 819952337538369577350 616 830745459940848764928 617 841635944523666062540 618 852678153709989356304 619 863819646351922563344 620 875115853445491504000 621 886513296760784801874 622 898068493313088338000 623 909726910755663499254 624 921546169796591299584 625 933470666714340625000 626 945559143812679903104 627 957754908512080203096 628 970117842846415953664 629 982590147667418253754 630 995232863107349748000 631 1007987065508766039690 632 1020914971706618889216 633 1033956515361917949480 634 1047175108854948086016 635 1060509524758640694200 636 1074024390081869399232 637 1087657297666479282470 638 1101474108476111318608 639 1115411216739871578498 640 1129535736947523584000 641 1143782845592750224320 642 1158220930510397527056 643 1172783931092768687644 644 1187541528588595496960 645 1202426405677243704150 646 1217509557342391582864 647 1232722389690995008210 648 1248137232017352802560 649 1263684193746220409724 650 1279436959315204560000 651 1295324321104498942404 652 1311421339787058711936 653 1327655470081105098014 654 1344103170248856071520 655 1360690536471773500550 656 1377495446219450042368 657 1394442616002007194396 658 1411611364381227271808 659 1428925006799114689284 660 1446464325063604334400 661 1464151211887116412330 662 1482067934749339533200 663 1500134941704614182110 664 1518436008604049751040 665 1536890116645810983700 666 1555582573028776034448 667 1574430869624822991240 668 1593521868236037930624 669 1612771548663377886138 670 1632268350849265976400 671 1651926719502088893710 672 1671836696525961326592 673 1691911168235447781104 674 1712241802604516759296 675 1732739903970631290000 676 1753498790775100748288 677 1774428161510312578530 678 1795623009774439942944 679 1816991404059622211554 680 1838630038104953600000 681 1860445325957353590384 682 1882535686778122710400 683 1904805855431606555824 684 1927356002082452919744 685 1950089157380014999950 686 1973107268375960495184 687 1996311636174653787546 688 2019806010903594952704 689 2043489938491820888264 690 2067468998639425146000 691 2091640956166841851220 692 2116113247154056082176 693 2140781829073992324990 694 2165756021507152385936 695 2190929948031736699050 696 2216414839165437756672 697 2242102957733431294660 698 2268107472946094551808 699 2294318759703588202428 700 2320851953985989200000 701 2347595515279900025350 702 2374666574736541509216 703 2401951648621175251614 704 2429569891984719052800 705 2457405849741280740900 706 2485580729900025567744 707 2513977077569293773500 708 2542718183107863090240 709 2571684563036014682834 710 2601001619789186707600 711 2630547812186936933814 712 2660450684806889885696 713 2690586609321879294684 714 2721085302858729503760 715 2751821020161432419200 716 2782925681657285894528 717 2814271395040317072546 718 2845992315136819670608 719 2877958372127860854694 720 2910305986687415577600 721 2942902880675747034360 722 2975887772416326864000 723 3009126144293133090120 724 3042759044436970548480 725 3076649684249348026250 726 3110941474185373586208 727 3145495322804323372730 728 3180457035764579544064 729 3215685186566855821368 730 3251328009316870246400 731 3287241709880912787240 732 3323576984424203282112 733 3360187638240137101174 734 3397226863536773339216 735 3434546031730649132850 736 3472300865430160334848 737 3510340268502359863120 738 3548822528690855015184 739 3587594048268952407564 740 3626815715230686144000 741 3666331395836630630694 742 3706304613829996256400 743 3746576664661850606594 744 3787313743709977653504 745 3828354540438193724300 746 3869867958134070945664 747 3911690044712480409396 748 3953992448038901865344 749 3996608538530342462574 750 4039712745694537500000 751 4083135726111414109750 752 4127054728394600769536 753 4171297658554241059500 754 4216044622176082473856 755 4261120737571127821300 756 4306709005569273506112 757 4352631719253084675450 758 4399074813377713745808 759 4445857717864973906958 760 4493169340488646272000 761 4540826209671077817380 762 4589020245713748325776 763 4637565036791251201784 764 4686655555660692749440 765 4736102411087758211850 766 4786103668635371411024 767 4836466918083018387390 768 4887393358575214264320 769 4938687520908425839744 770 4990553779013494630400 771 5042793564284341809024 772 5095614467075122425856 773 5148814778531487653554 774 5202605347503686848800 775 5256781283613903551250 776 5311556736720317349888 777 5366723593213573428096 778 5422499346914186414208 779 5478672618836945455904 780 5535464290165098993600 781 5592659673953514695390 782 5650483082598053112400 783 5708716478166568685130 784 5767587648570286622720 785 5826875161416327610200 786 5886810324890561505168 787 5947168268215646922820 788 6008183865071269839104 789 6069628761918383493198 790 6131741443613176819600 791 6194290029020659223770 792 6257516660323256984832 793 6321185883495191295444 794 6385543544665501979136 795 6450350571158790393900 796 6515856560145228244608 797 6581818774073263156310 798 6648490608726625725024 799 6715625614979889303374 800 6783481035284147200000 801 6851806661767575066804 802 6920863632087545312000 803 6990397931974921467564 804 7060674643321024908864 805 7131435897326379206050 806 7202950769636382694544 807 7274957488302592028646 808 7347729172740676163584 809 7421000098745169448684 810 7495047480018152394000 811 7569601590496061879280 812 7644943789187052007296 813 7720800298071640289010 814 7797456672991086877776 815 7874635033371723588950 816 7952625183926070807552 817 8031145090423728104840 818 8110488859001568692608 819 8190370250162041484088 820 8271087724538119904000 821 8352350785242866584410 822 8434462300999755752736 823 8517127464894710994154 824 8600653607862442234880 825 8684741559804624765000 826 8769703168518237992704 827 8855234847040434249880 828 8941653015215658436800 829 9028649615009148992454 830 9116545694036104952400 831 9205028668451644472034 832 9294424269906928828416 833 9384415333473870950624 834 9475332331650838874640 835 9566853462614766664700 836 9659313997072300008448 837 9752387439950978381046 838 9846413918080703934608 839 9941062186238641924914 840 10036677285850814726400 841 10132923164092402219420 842 10230149836020341494400 843 10328016383201776063140 844 10426877853925221861760 845 10526388405585112623550 846 10626908179872314111328 847 10728086350881332481510 848 10830288214450161567744 849 10933157901679548653628 850 11037065923877601360000 851 11141651308886826947300 852 11247289845390732370752 853 11353615397134267779914 854 11461009092668087687056 855 11569099570221513081150 856 11678273361294609517568 857 11788153816599938018100 858 11899132934264113144464 859 12010828714894710970984 860 12123638687520919952000 861 12237175439465825562714 862 12351842095540422533200 863 12467245766008366874734 864 12583795236949108813824 865 12701092077192196573200 866 12819550800183883501824 867 12938767368341160925296 868 13059162089191299239424 869 13180325253152086238594 870 13302683029166372532000 871 13425819969453747743810 872 13550168172331681171456 873 13675306385005916069520 874 13801672703756496845696 875 13928840003338748250000 876 14057252447216492140992 877 14186476969632710582830 878 14316963871093853104208 879 14448274076639137645818 880 14580864094318424320000 881 14714288770641696830440 882 14849010892349549886096 883 14984579157458947004724 884 15121462703199323877120 885 15259204008488095768350 886 15398278633496994512784 887 15538222766790227080970 888 15679518464595073639680 889 15821695553217189172964 890 15965242658716975417600 891 16109683172580247346844 892 16255512365146825909376 893 16402247119860775881894 894 16550389426461095069280 895 16699449586463180247550 896 16849936384802781790208 897 17001353466510154371396 898 17154216488197886583808 899 17308022363180549613724 900 17463293696914736040000 901 17619520595090047950450 902 17777232689865975546000 903 17935913202714744240150 904 18096098871053886873600 905 18257265954857916674300 906 18419958376058670044688 907 18583645355160179208800 908 18748878078570437401984 909 18915118648653120974658 910 19082925596964644651600 911 19251753828356714221830 912 19422169300921535695872 913 19593619641920685890584 914 19766678318089410190976 915 19940785598309957922600 916 20116522540792385513728 917 20293321974534440328490 918 20471772632782280265504 919 20651299822423373402394 920 20832500036035384704000 921 21014790975444324302424 922 21198776977593832896000 923 21383868055567124484104 924 21570676476452166216384 925 21758604480172945673750 926 21948272350488889447504 927 22139074469008619699346 928 22331639223443706404864 929 22525353051186491144304 930 22720852531940049738000 931 22917516072230001807340 932 23115988532553687958016 933 23315640201165112377030 934 23517124308927114345616 935 23719802937657852772450 936 23924337778930320306432 937 24130082619198201429420 938 24337707701867746612608 939 24546558428330399024148 940 24757313685732114864000 941 24969310399929990579470 942 25183236194504741141856 943 25398419428527797529494 944 25615556555503132764160 945 25833967275680925309900 946 26054356966775562491264 947 26276036577391102920660 948 26499720504543235824960 949 26724710851570557333274 950 26951731130689836890000 951 27180074505555528377454 952 27410473700299170804736 953 27642212843667723063364 954 27876033969240491640720 955 28111212074823913507800 956 28348498601802334935168 957 28587159320193784159146 958 28827955178374538633808 959 29070142620906329794334 960 29314492203179081318400 961 29560250945805009752480 962 29808199112049515123200 963 30057574199251764152160 964 30309166280259726986240 965 30562203228980196090450 966 30817485030401604265248 967 31074229833998126584690 968 31333247640312441933824 969 31593746772539628048288 970 31856547351051764598400 971 32120847770066842831360 972 32387478374928205536192 973 32655627527321794883454 974 32926135903576211938896 975 33198181728428300366250 976 33472616116083325913088 977 33748607049044286287480 978 34027016187167604000144 979 34307001164564726509604 980 34589434295406030880000 981 34873462758375300989934 982 35159969631513589696400 983 35448091530157089871674 984 35738722406673644684544 985 36030988204242513075700 986 36325793860919396931584 987 36622254538022621270796 988 36921286271567178891904 989 37221993330406052397814 990 37525302961701136956000 991 37830308430329865693870 992 38137948308710176382976 993 38447304745322359107540 994 38759327752876820065536 995 39073088250118186844300 996 39389547806018650423872 997 39707765995325990284610 998 40028716060182086769808 999 40351446116148648171078 1000 40676941196389280000000