0 1 1 1 2 1 3 6 4 1 5 2 6 7 7 6 8 2 9 9 10 78 11 7 12 12 13 9 14 24 15 420 16 78 17 14 18 54 19 24 20 130 21 6872 22 420 23 156 24 63 25 144 26 130 27 720 28 17253 29 6872 30 840 31 702 32 168 33 780 34 720 35 8505 36 326552 37 17253 38 13744 39 3780 40 1872 41 910 42 4320 43 8505 44 35840 45 2680988 46 326552 47 34506 48 61848 49 10080 50 10140 51 5040 52 51030 53 35840 54 412776 55 33949242 56 2680988 57 653104 58 155277 59 164928 60 54600 61 56160 62 59535 63 215040 64 412776 65 3628800 66 386091406 67 33949242 68 5361976 69 2938968 70 414072 71 893360 72 302400 73 663390 74 250880 75 2476656 76 3628800 77 42030450 78 5974089338 79 386091406 80 67898484 81 24128892 82 7837248 83 2242890 84 4947840 85 3572100 86 2795520 87 2889432 88 21772800 89 42030450 90 479001600 91 67562271804 92 5974089338 93 772182812 94 305543178 95 64343712 96 42451760 97 12422160 98 58446360 99 15052800 100 32196528 101 25401600 102 252182700 103 479001600 104 7019298000 105 1708769998136 106 67562271804 107 11948178676 108 3474822654 109 814781808 110 348528440 111 235117440 112 146736765 113 246292480 114 173365920 115 283046400 116 294213150 117 2874009600 118 7019298000 119 82614884352 120 16983594666421 121 1708769998136 122 135124543608 123 53766804042 124 9266193744 125 4413401460 126 1930311360 127 2777324760 128 618347520 129 2836596672 130 1524096000 131 3278375100 132 3353011200 133 42115788000 134 82614884352 135 1886805545625 136 329723068729854 137 16983594666421 138 3417539996272 139 608060446236 140 143378144112 141 50191882780 142 24443454240 143 22801802940 144 11703623680 145 7121624328 146 24937113600 147 17652789000 148 37362124800 149 49135086000 150 495689306112 151 1886805545625 152 20922789888000 153 5611760457560028 154 329723068729854 155 33967189332842 156 15378929983224 157 1621494523296 158 776631613940 159 277985812320 160 288738303210 161 96086609920 162 134792828352 163 62607686400 164 288833252400 165 201180672000 166 547505244000 167 578304190464 168 11320833273750 169 20922789888000 170 374426276224000 171 121573316570762036 172 5611760457560028 173 659446137459708 174 152852351997789 175 41010479955264 176 8783095334520 177 4301344323360 178 3283707408030 179 1216740833280 180 1106647502688 181 1184991897600 182 725151353850 183 3291698995200 184 2948105160000 185 6443960979456 186 13207638819375 187 125536739328000 188 374426276224000 189 6402373705728000 190 2099347805249971662 191 121573316570762036 192 11223520915120056 193 2967507618568686 194 407606271994104 195 222140099757680 196 48644835698880 197 50809629819690 198 13837515991040 199 14013432315792 200 9728769254400 201 13725127508400 202 8264214604800 203 48236615856000 204 34698251427840 205 147170832558750 206 146459529216000 207 2246557657344000 208 6402373705728000 209 134987215801622184 210 50720938223339101844 211 2099347805249971662 212 243146633141524072 213 50505844118040252 214 7913353649516496 215 2207867306634730 216 1230314398657920 217 574617121693020 218 214111361873920 219 159369266203056 220 123195009369600 221 112683132084600 222 156418930483200 223 121103948394000 224 567729485266944 225 792458329162500 226 1631977611264000 227 2620983933568000 228 38414242234368000 229 134987215801622184 230 2379913632645120000 231 1008798617234428297708 232 50720938223339101844 233 4198695610499943324 234 1094159849136858324 235 134682250981440672 236 42863998934881020 237 12228188159823120 238 14533088834146680 239 2421431821455360 240 2465960700582288 241 1401048494092800 242 1426901918418900 243 1284197541580800 244 2292165800496000 245 1425354599725056 246 12966127709535000 247 8787571752960000 248 29205249545472000 249 44816615940096000 250 809923294809733104 251 2379913632645120000 252 55685679780013920000 253 24447217582723905688746 254 1008798617234428297708 255 101441876446678203688 256 18894130247249744958 257 2917759597698288864 258 729528859482803640 259 237400609485494880 260 144445472637910605 261 61242316733194240 262 27888084306167904 263 21678775389734400 264 16227595535312700 265 16261741236787200 266 18818653706424000 267 26978055714914304 268 32553056078668125 269 143781412110336000 270 157259036014080000 271 499385149046784000 272 944910510611355288 273 14279481795870720000 274 55685679780013920000 275 1124000727777607680000 276 564191035770884891997814 277 24447217582723905688746 278 2017597234468856595416 279 456488444010051916596 280 50384347325999319888 281 15804531154199064680 282 4040467529443220160 283 2804294699547408270 284 608692032844528640 285 705339244750585536 286 245169971922355200 287 251093663216342100 288 184938401220249600 289 238299846472116000 290 221489513569099776 291 616140124534935000 292 360980893937664000 293 2573057370211328000 294 2688996956405760000 295 10529002832526530352 296 16659395428515840000 297 334114078680083520000 298 1124000727777607680000 299 26776314214931542511250 300 15423096270066481748873252 301 564191035770884891997814 302 48894435165447811377492 303 9079187555109854679372 304 1217302517360138444256 305 272915214682496316060 306 87532787930948665920 307 47728022691548038140 308 11817274783277967360 309 7010420272026594696 310 6200784569235916800 311 2839672686944431800 312 2861598351444940800 313 2710090633952988000 314 2804712701668061184 315 5058503026154077500 316 6832378883506176000 317 6459976543692672000 318 43997112105762816000 319 56694630636681317280 320 185633263346319360000 321 389799758460097440000 322 6744004366665646080000 323 26776314214931542511250 324 619455684290466256257024 325 365432518836930147018526116 326 15423096270066481748873252 327 1128382071541769783995628 328 220024958244515151198714 329 24211166813626279144992 330 6593721969034083239720 331 1511530419779979596640 332 1033981057434331116180 333 201125494798951403520 334 136101769418034214704 335 61630068325508524800 336 71820371968155241200 337 32362436293750886400 338 41933913342044724000 339 31896896855991078912 340 64055618075365166250 341 56093748616249344000 342 122269649353499648000 343 110460153544925184000 344 927632146988747648448 345 999563725710950400000 346 4343483022841085760000 347 7868005094443253760000 348 160657885289589255067500 349 619455684290466256257024 350 16700593130149653648000000 351 11042195236768933776780196730 352 365432518836930147018526116 353 30846192540132963497746504 354 5077719321937964027980326 355 586733221985373736529904 356 131143820240475678702040 357 36519075520804153327680 358 17854953083651008985310 359 4357187665896111370240 360 2316400034629798117728 361 1196499071806894195200 362 713828126447274519450 363 818503563139141017600 364 474239719349273592000 365 493548699767386238976 366 728479405958953398750 367 710312857222864896000 368 1003832353441229312000 369 2090707938352889856000 370 2328934434225387540552 371 16354766483537264640000 372 23387985507605846400000 373 87672056766653399040000 374 187434199504520797578750 375 3716734105742797537542144 376 16700593130149653648000000 377 399733147670883074048000000 378 280586257631189966969014860464 379 11042195236768933776780196730 380 730865037673860294037052232 381 138807866430598335739859268 382 13540584858501237407947536 383 3178138285754107739536980 384 726335004408788374349760 385 431381579589499061183220 386 75240625340158984366080 387 50182547320812870171936 388 20363956348393829606400 389 13858408954096692054300 390 8135169018967125273600 391 11994365830376028528000 392 5581649271645850411008 393 11271944892997585046250 394 8078109365300502528000 395 12711488262687422208000 396 17164687076572299264000 397 44080345294451327429568 398 41060649904026255360000 399 382671991448255658240000 400 472080305666595225600000 401 2088552508764660315877500 402 4336189790033263793799168 403 100203558780897921888000000 404 399733147670883074048000000 405 11864806474927673235647250000 406 8607770385191073354998091825876 407 280586257631189966969014860464 408 22084390473537867553560393460 409 3288892669532371323166735044 410 370154310481595561972958048 411 73344834650215035959715820 412 17601996659561212095897120 413 8579832239578812672006540 414 1817838425924473410088960 415 866560389659862302753712 416 441165251171981276236800 417 235864817323453878852600 418 157937877478510033766400 419 119212912074819592458000 420 141169835780172895567872 421 127476869114810773057500 422 124994615991115014144000 423 144562767430668530944000 424 217355734310196658176000 425 361899105717559455837792 426 777165556567529226240000 427 960745033244580161760000 428 7724133001287719976960000 429 11246051970271247854725000 430 48317543374656367988047872 431 116904151911047575536000000 432 2398398886025298444288000000 433 11864806474927673235647250000 434 304888344611713860501504000000 435 246358849536247895066545099535328 436 8607770385191073354998091825876 437 561172515262379933938029720928 438 99379757130920403991021770570 439 8770380452086323528444626784 440 2005002515108642627353522760 441 406217545755037122238426080 442 207923585541066817882784730 443 36155342441681910189854720 444 20936385996077021102758944 445 7618113315691097167065600 446 5109781203461585215996200 447 2688042237987985508044800 448 2314424476889326722492000 449 1403097709247614932744192 450 3224116708680625712955000 451 1413591217311038717952000 452 2236856024656841299712000 453 2471901465781953773568000 454 4582713656155495517184528 455 6380519890157974978560000 456 18184270103523105603840000 457 19392384556347065303040000 458 184006831285009560137310000 459 260171387401995827627950080 460 1302646264151672984544000000 461 2798132033696181518336000000 462 71188838849566039413883500000 463 304888344611713860501504000000 464 9233541842741480396292539258880 465 8893248460817583803183233400162016 466 246358849536247895066545099535328 467 17215540770382146709996183651752 468 2525276318680709702721133744176 469 265012685682454410642724721520 470 47506227448800919112408395080 471 11104629314447866859188741440 472 4798444759231376006441408070 473 876188278164824779884656640 474 416407858027558375014717408 475 184056140624852932771507200 476 88236532961168671441107900 477 58233813154701528463257600 478 39390618956230189420344000 479 27240033191303435739844608 480 32044740601250314770958125 481 35752235637917679648768000 482 25297089844805470788096000 483 38248352493281194328064000 484 52117403940873726101350704 485 80796263853768278999040000 486 149292639262059959352960000 487 367044685657233343119360000 488 461971749150213902946596250 489 4256899462444084112998268928 490 7014249114662854532160000000 491 31179185518328879775744000000 492 83053645324493712649530750000 493 1829330067670283163009024000000 494 9233541842741480396292539258880 495 265252859812191058636308480000000 496 241719562146760839714303768202063797 497 8893248460817583803183233400162016 498 492717699072495790133090199070656 499 77469933466719660194982826432884 500 6734070183148559207256356651136 501 1435485380779961390981425574900 502 263111413562589705853338803520 503 131173433776915427274167008260 504 20220606722028514529201653760 505 10091224684926442894577818896 506 3660728422220293406722790400 507 2131823857949142953099149800 508 1005590957671224826052659200 509 853359337858516817770728000 510 463614941212448317317881856 511 622123314599981552196588750 512 355344182748484031950848000 513 639808387325353901118464000 514 432558912497177847693312000 515 806425686686776212538674192 516 918864200586521879838720000 517 1890486618786199333448640000 518 3013432463163032858787840000 519 8743858959514325070133710000 520 10687468921063414319202435072 521 114766475990388419869056000000 522 167887922021770891100160000000 523 925454905044358512380485500000 524 2134218412281997023510528000000 525 55401251056448882377755235553280 526 265252859812191058636308480000000 527 9436120717450557763005579847265625 528 8659913925694405699501429072183271410 529 241719562146760839714303768202063797 530 17786496921635167606366466800324032 531 2217229645826231055598905895817952 532 206586489244585760519954203821024 533 36476213492054695705971931860320 534 7950380570473632319281741645600 535 3108003572708090900392564616580 536 552763770319182705879617351680 537 232884518981362782179289671664 538 88714063164188508963321484800 539 42400259841740776845401208600 540 24295410562480587125838950400 541 14735947850695515587133276000 542 10043765488782590828652060672 543 10588300752043348286730277500 544 6898726488261318274916352000 545 6359104107845802483474304000 546 10940184105202809972523008000 547 9120042964054401739524099936 548 14217816658146060129730560000 549 21499762400331345072371520000 550 38158972715498125309378560000 551 71786977094460886294151115000 552 202284492616420336913243701248 553 288135333274471974388944000000 554 2746966190794308484857856000000 555 4983218719469622758971845000000 556 23781290879713681119117312000000 557 64634792899190362774047774812160 558 1591517158873146351817850880000000 559 9436120717450557763005579847265625 560 260951745773884014050263695360000000 561 276345858100228646040313517883843393248 562 8659913925694405699501429072183271410 563 483439124293521679428607536404127594 564 80039236147358254228649100601458144 565 5912612388869949481597082388847872 566 1119010150074839536149751937363880 567 202022105494456776217690699534080 568 93913870488719781771515573188650 569 13097101475115576469143975997440 570 6366283985972962070372905467552 571 2047336430605387096081667443200 572 1027527556249797981855554315700 573 483216151733078729687408332800 574 356025380229207710895385512000 575 173437376145351427307407233024 576 229385207905737517257015892500 577 117413684955315206991396864000 578 123456980809669250639191296000 579 108735319921036113776959488000 580 230662104493721769099456249024 581 160792371718814604914196480000 582 332671225853063344963584960000 583 433967021332679804487598080000 584 909035571150750950147713972500 585 1660753256114528547430006259712 586 5453612087836629698061696000000 587 6896595996765745676550144000000 588 81534950095702970475367902000000 589 128053104736919821410631680000000 590 720216263733835470910818062192640 591 1856770018685337410454159360000000 592 56616724304703346578033479083593750 593 260951745773884014050263695360000000 594 9193968511241854031367244208640000000 595 10288554359496622984428546601511039752674 596 276345858100228646040313517883843393248 597 17319827851388811399002858144366542820 598 2175476059320847557428733913818574173 599 213437963059622011276397601603888384 600 32026650439712226358650862939592640 601 6197594677337572815598626114630720 602 2386386121153270669071471388246320 603 395752277285798586559802250803200 604 150841773395432678365719136058016 605 55967331744817248970311256857600 606 23713203119416388908869521436300 607 11710256337672883183158435993600 608 7081058116356388081245168984000 609 4190304445546096246121609945088 610 3961061081141319021235698078750 611 2543652958597362763275091968000 612 2101190571185291672989174272000 613 2111010305407963392124403712000 614 2292568158323451056182153483464 615 4066725013618842691149496320000 616 3762251032887807389943511680000 617 6714880763720446476234915840000 618 10338104802740705441917283317500 619 21030050934252637226503721975808 620 44774089774813659634444224000000 621 130533658838222209596522496000000 622 204703506111927146334622004250000 623 2095192704171697649366335488000000 624 3878087573951421766442866488729600 625 20689723065350902573632061440000000 626 66052845022153904341039058930859375 627 1565710474643304084301582172160000000 628 9193968511241854031367244208640000000 629 295090941708545737735770701656982814720 630 349823318460004371567340771353352313798626 631 10288554359496622984428546601511039752674 632 552691716200457292080627035767686786496 633 77939225331249651295512861649649442690 634 5801269491522260153143290436849531128 635 1156122299906285894413820342021062080 636 177378371666098484447912471665436160 637 73209087126050078884258770979075380 638 10056211473501848416169492599029760 639 4557953181052533408644222485422480 640 1326081524355452117500827569740800 641 648239676624215757821929774523400 642 270248408839911096682780102502400 643 171602305483978745753203420308000 644 83341781097279807887982646665216 645 95700547519099252164165863632500 646 43924213031079100401980153856000 647 45520244211791942533508632064000 648 35928587596326453339367440384000 649 44508399033409905287017669481136 650 40419488477934287142273515520000 651 95154018933896278968454053120000 652 75940042678004542941037854720000 653 159964093262360368516352370052500 654 239166516102398229273830693535744 655 566972477718988087912134816000000 656 1071679772107865470925799424000000 657 3874476284000581550447080782000000 658 5260238609585899235232448512000000 659 63452899543319453283322329787023360 660 111406201121120244627249561600000000 661 736017415961143505514435228086718750 662 1826662220417188098351845867520000000 663 55163811067451124188203465251840000000 664 295090941708545737735770701656982814720 665 10890593994833610430163294450746800000000 666 13730227561606631083240965728305753537366064 667 349823318460004371567340771353352313798626 668 20577108718993245968857093203022079505348 669 2487112722902057814362821660954590539232 670 207837934216665736788034297732398513840 671 31423543079078909162859489866268293610 672 6403138891788660338291928048116651520 673 2095282015305788347540966071547964640 674 308502490605248069043131611039395840 675 115819273079972069805602078042888064 676 40069918075187106889179977893824000 677 15359293211349650697754810992232200 678 7387687790315876864081085905203200 679 3960225009004500780630471814572000 680 2019704053324916461621505697902592 681 1903406825416751012791882876927500 682 1061223533369152045656645353472000 683 786050981218774046884184364288000 684 778357805330793005562178142208000 685 757515919911665549116128956461152 686 784712426267763406068731412480000 687 945743014107872136305136580320000 688 1920658721509405318776139284480000 689 1809068618898513750398053227795000 690 3700683598883168556553862866010112 691 6447955482653420767369349088000000 692 13570637365700545834559471616000000 693 31809403781603392812691449483000000 694 99561898709644384574487134208000000 695 159306297412818761277235179833456640 696 1822817652629376954948711874560000000 697 3963170701329234260462343535851562500 698 20354236170362953095920568238080000000 699 64357779578692978219570709460480000000 700 1770545650251274426414624209941896888320 701 10890593994833610430163294450746800000000 702 371993326789901217467999448150835200000000 703 490467919706578741776487902877568447263634352 704 13730227561606631083240965728305753537366064 705 699646636920008743134681542706704627597252 706 92596989235469606859856919413599357774066 707 6632300594405487504967524429212241437952 708 1125788810340272740935185779383825283300 709 174038084745667804594298713105485933840 710 75637078159253550246073400068377946080 711 8829501167379124559184976367346155520 712 3553081028517630495182692351517791776 713 1018191411692062152137161125651763200 714 464108434789254832658271219650428500 715 175042761214919679510109239205785600 716 108259308802285115206902520017096000 717 46610577172646750521103413846806528 718 46127145710184472446785437952036250 719 21106881507700878912745995976704000 720 18991252025552406350661611757056000 721 13440809187510204723005927079936000 722 16410843519656385212947393842606624 723 13355505216085927001882821263360000 724 18360853221374170915268839567680000 725 19089572765337100134683007713280000 726 45754562391137522200316267259030000 727 41851833312565294091127371172151296 728 99770835357103092202909605024000000 729 154333533009056871320794431488000000 730 402801186300486511173911516884500000 731 817401993243869519438206205952000000 732 3015231555830915906370121280065781760 733 4576407590339732334652230205440000000 734 64845021570320232947374344710409375000 735 109599733225031285901110752051200000000 736 717129543876864614446645048273920000000 737 2065636591959820164150394911598879703040 738 65343563969001662580979766704480800000000 739 371993326789901217467999448150835200000000 740 14488108644108028736289826046806502400000000 741 20566440625738749588196778581012258077656513596 742 490467919706578741776487902877568447263634352 743 27460455123213262166481931456611507074732128 744 3148409866140039344106066942180170824187634 745 246925304627918951626285118436264954064176 746 35924961553029723985240757324899641122240 747 6235138026499972103641028931971955415200 748 2055824876058200941770153548558552593485 749 318734024835702203506087085061806653440 750 101691020476174261133988220005794550528 751 31235877173781366990617075617738828800 752 11793166672054848347192830641989128800 753 5289229185924698109371757081984768000 754 2565079748607026107106846328986568000 755 1274177314701304949034682420286152704 756 1064518775084418361135004640577263750 757 511503996829551537440360484200448000 758 377720709711007296760337714094592000 759 324734401210960525970933478162432000 760 283385115229939826102390279630549808 761 289333993472637440090604756664320000 762 312494695841832115041403075589760000 763 370608969217422053121360315678720000 764 454758067287124151233703924389736250 765 1058507288490354629186885798816907264 766 1128330012347186046962636140992000000 767 2388041535545802105714821300224000000 768 4580899813822729107859616072533500000 769 10350728194202469884919800659968000000 770 24755014877887796044695542242586173440 771 86618851877390614579803806760960000000 772 162801390738174473085135269104873828125 773 1793260396958130944553412114513920000000 774 3861466774721578693174242567628800000000 775 23017093453266567543390114729244659548160 776 76234157963835273011143061155227600000000 777 2231959960739407304807996688905011200000000 778 14488108644108028736289826046806502400000000 779 519926824919896708050152582485848883200000000 780 771999248919276935492374984246957046392109080502 781 20566440625738749588196778581012258077656513596 782 980935839413157483552975805755136894527268704 783 123572048054459679749168691554751781836294576 784 8395759643040104917616178512480455531167024 785 1337512066734560987975711058196435167847620 786 198969017832164625149025732876367243138560 787 73652567938030920474259654258918723342050 788 8663229107339908495360647052361966484480 789 3670919526662438971942762349985276316416 790 893986993197136361617478857193798246400 791 361788462786254149093579548582889924200 792 134401266343352204082105268586032742400 793 77508458941061703321485681346495540000 794 30190165282173045642637892674831736832 795 29100383573069690451206900468828122500 796 11804450498127316703103834877304832000 797 9153680643537210681742534764175104000 798 6458705741356468947300274768871424000 799 6846678233614622631645095052785707296 800 4996266461378019982130358102589440000 801 6769892776353714747843497087541120000 802 6307622838411072148259347833815040000 803 8828768492222039641806420543005857500 804 10520584255799733547506068225318191104 805 28537472491875918069494005600128000000 806 27006879572008671785534034542592000000 807 70881413859298776998228197754020500000 808 117714769644149128470713544474624000000 809 313471746536356461411991318094217768960 810 711139734122166481911239399178240000000 811 3081384092524914538624998110284284375000 812 4502200469836820894409199536046080000000 813 63180951609254020903555702201774080000000 814 123938195517589209849023694695932782182400 815 849466331597021613552736967158250400000000 816 2603953287529308522275996137055846400000000 817 86928651864648172417738956280839014400000000 818 519926824919896708050152582485848883200000000 819 21624561121420496532665982019971960818230691880 820 33074402602625122836963509262836386873537392654102 821 771999248919276935492374984246957046392109080502 822 41132881251477499176393557162024516155313027192 823 4414211277359208675988391125898116025372709168 824 329525461478559145997783177479338084896785536 825 45477031399800568303754300275935800793821380 826 7407759138837568548788553553087948621925280 827 2350321523142444634572866469602088059574240 828 310371315096887500270131217947048447334400 829 99776033984691352373911452223375085870472 830 32271820014614848104991317362507923660800 831 10354573307490790341199670478764626737600 832 4123135786939140442761453981541525401600 833 1969518557018096472765672072025234272000 834 912249682477870722115042535772758568960 835 689500103093232076445301635282692042500 836 322694202680997501423061832339275776000 837 211247948602654011348081911968174336000 838 156520223029842770456750308165337088000 839 136174916645001828788436255220089154272 840 120711452338275680703812458789601280000 841 116903609630024947745655473965535040000 842 136648496303874020056495994646036480000 843 150262261310555314923806909530740315000 844 204248829166404146165674108823845994496 845 283636104411276851185713245753808000000 846 683052010000472283182474909974528000000 847 801613279960922570388095646365139000000 848 1821430208825309523928854379364352000000 849 3564991152423889060726023669771177185280 850 9005133528956148799880226574172160000000 851 25298126410036335955924803503560973437500 852 85214314485953372556141710247198720000000 853 158623538724455707603179064331665920000000 854 2027864951421126309720216261786785902755840 855 4574049477830116380668583669313656000000000 856 29015479489612294962503956955765145600000000 857 101416760508756201154028782327645516800000000 858 3119560949519380248300915494915093299200000000 859 21624561121420496532665982019971960818230691880 860 815915283247897734345611269596115894272000000000 861 1334504904660077184588724413795806813916200423650948 862 33074402602625122836963509262836386873537392654102 863 1543998497838553870984749968493914092784218161004 864 185097965631648746293771007229110322698908622364 865 11771230072957889802635709669061642734327224448 866 1784929583008862040821325544679747959857588320 867 251872789291203147528485355374413665935010720 868 87504154827518778482564788845851393096492370 869 9904235554312194674084836480956947214008320 870 3574604630592434007017401886699522039534160 871 877151947118165735155265514051649106553600 872 373787234769970415160502732263839605387200 873 118006283102021999733507209149581368524800 874 60420505449230930818591395957187755048000 875 23180601224961236589287862664602777059328 876 20834475208609584156747251046842490806250 877 7645867809867691601001571568508715008000 878 5774812504245256598147470854117160448000 879 3612161852426958911149773472455278592000 880 3300061835588364094232817329612592741264 881 2400853581749762209392097938873384960000 882 2824429924046729383097860394617668480000 883 2359668460959291541170920558153564160000 884 3255285324650067953977698609341602905000 885 3476236914312027166917817348259076636672 886 5506570816481661798368197377607392000000 887 6788905754774887755080737602142208000000 888 20274225338046160925611768471253526000000 889 20598949208528230685476752998793216000000 890 55162003874698750725827273515421429821440 891 102411849590409741769520783692922880000000 892 320349145777942608531255077585143741406250 893 699608498998833755060588364095815680000000 894 3002308805283049917651036330819809280000000 895 5091204017297539613155251915687924502364160 896 74840161932496570876082159465532009600000000 897 156237197251758511336559768223350784000000000 898 1130072474240426241430606431650907187200000000 899 3639487774439276956351068077400942182400000000 900 129747366728522979195995892119831764909384151280 901 815915283247897734345611269596115894272000000000 902 34733130891439436428845032413389131973120000000000 903 60864985890333403991220277518185429847229115054511836 904 1334504904660077184588724413795806813916200423650948 905 66148805205250245673927018525672773747074785308204 906 6947993240273492419431374858222613417528981724518 907 493594575017729990116722685944294193863756326304 908 63760829561855236430943427374083898144272465760 909 9885763844356774379933495324380142546903566080 910 2975247323502337180180233260360261428857314130 911 368741788244358967761919110198155664735836160 912 114068937923179979597936452658021340491336448 913 31425095653559859402350785817138655292608000 914 10159581970831324135570058814228432316618650 915 4259880241929159949858853891851045923225600 916 1729266179832085777344809884078128759744000 917 711129954901131018645915997375422261092352 918 529411706924694205644997811266510760670000 919 231033530841190813417358349341094666240000 920 136827537239268490439751589554773865984000 921 98744426020385235435456920695818387456000 922 76158577098945179944239568683901781905776 923 58182266405366099847895800423395819520000 924 56175636761837205854290099186144095360000 925 57010371476596229939457081426196561920000 926 56212796479800151762797538204010816197500 927 75309282007802877536671891782140757540864 928 93719728145572480603583647369182144000000 929 131801240123087458204562434390228992000000 930 201507063965698977426674146589775992250000 931 520984056053846419052920354105196544000000 932 623839063692906923039654171305791280619520 933 1584644281678019285818103310046986240000000 934 3643205114986214582203039109076050411718750 935 8859113967600065672923802357590917120000000 936 24648919251017275755847205316433336320000000 937 96362537196809027749091394167491052112445440 938 187895418192864280751607319158734540400000000 939 2556338141700201166440092207692539494400000000 940 6085005630525372069241726939658731008000000000 941 40554292343751943227911901433896212889600000000 942 151371927849943475728661874139803725727614843160 943 4895491699487386406073667617576695365632000000000 944 34733130891439436428845032413389131973120000000000 945 1405006117752879898543142606244511569936384000000000 946 2518792252578432943412855760892843812548824421513699796 947 60864985890333403991220277518185429847229115054511836 948 2669009809320154369177448827591613627832400847301896 949 297669623423626105532671583365527481861836533886918 950 18527981974062646451816999621926969113410617932048 951 2673637281346037446465581215531593550095346767480 952 353136902188736694079071290071849282029816733440 953 116775585411464397362964413519240433835298374320 954 12537667733606556676973493245304146926542755840 955 4246868314295578049020477751985320944949763024 956 1002803849874109710751089693696890905418342400 957 363980079258202434032609839546945379834434500 958 115784057019597877040495047854817682065075200 959 62424361134519944354516463839290438584768000 960 20352907863528888682926054742303451658387456 961 16241188898245159581456573968355818673592500 962 5870647313877624274306358131837910188032000 963 4134488043841781879566665498160041547520000 964 2339635549819513629906480899963666792448000 965 2081920824536658352181676600201095807422368 966 1342725937447299504164958514326077767680000 967 1361359929823889377603181622523067344320000 968 1133890379952541688388036238423067197440000 969 1358119779144259409413016230908079265745000 970 1300452931264809684437185991063806188453888 971 2030346495531177507610686068827307328000000 972 2243206671675465040436998626128953344000000 973 3912100400798993962310960257493088001500000 974 5178100063401431355413142954648797184000000 975 15777999277410037461902682850707084421447680 976 17921085811419560696364775108950097920000000 977 56372228170202287674124765400057238766406250 978 100751226423993437065590064812298076160000000 979 312128261928529423039562164512217850880000000 980 791135273629310620320748421893951042470543360 981 3556345250200905153190684129480269033600000000 982 6418000867106165704975394478946359705600000000 983 99562282602310373475783684593654284492800000000 984 218369266466356617381064084644056530944000000000 985 1686715767470798729547946597557812943821993966640 986 5711406982735284140419278887172811259904000000000 987 208398785348636618573070194480334791838720000000000 988 1405006117752879898543142606244511569936384000000000 989 63717993974798960457395111856344395699835893500000000 990 119449259272991988082311579166849672961253488917188355184 991 2518792252578432943412855760892843812548824421513699796 992 121729971780666807982440555036370859694458230109023672 993 12010544141940694661298519724162261325245803812858532 994 793785662463002948087124222308073284964897423698448 995 100359902359506001614008747952104416030974180465260 996 14807837250531899703501680578328825815912689789120 997 4171429657104452198809029613973719643977210163760 998 492091355807981658023356211702478206779199733760 999 144398670100646764478080654236151354680541645776 1000 37335106059741345485894309907563261054503411200 1001 11614940771588755095965095297740985547740401600 1002 4148112626269901441110303727862302498624256000 1003 1696701639137634068684933011533210006154506000 1004 734714693104046689268051156819808689903173632 1005 464831243518787487866290372212424481003340000 1006 180098571173501654539820309913733829541888000 1007 105058867604474362490157794193254480807936000 1008 70696260437404388905711654898374967869440000 1009 49328718281171053550252478112038933568957344 1010 36705637070729321326167941780804376330240000 1011 31417361352691875082248085581697529570880000 1012 27478690355119196781387084101506579169280000 1013 27011908754657506595326630887916972939215000 1014 31419373494992989136297780452944885376352256 1015 35060353534152429728568333871114922976000000 1016 48596884505619437181610784429575241728000000 1017 66582451812601302439363275337606308123000000 1018 100528720605339540690917725436736700416000000 1019 156818731992559338391211699179549120162068480 1020 453256128766846384576040708071520993280000000 1021 637525752687750069515585201609584962435937500 1022 1558949042160247047186322538538656071680000000 1023 3549712229225094229017347418859174947840000000 1024 10018113792071312718460211607062710566770442240 1025 29197551813020971559942630462918761838400000000 1026 121475164849895822366610155792551536230400000000 1027 249963338436795819787208368785552585907200000000 1028 3572937140849530177720648546842753525350400000000 1029 9082315670996608543719712448388223543656890589600 1030 63641392093336023278957679028497039753216000000000 1031 243131916240076055001915226893723923811840000000000 1032 8430036706517279391258855637467069419618304000000000 1033 63717993974798960457395111856344395699835893500000000 1034 2647984734034294567307538442696026145132143940825251840 1035 5249683945454194233113603989434933301218580446124741026628 1036 119449259272991988082311579166849672961253488917188355184 1037 5037584505156865886825711521785687625097648843027399592 1038 547784873013000635920982497663668868625062035490606524 1039 32028117711841852430129385931099363533988810167622752 1040 4299672338341265968805256204168730293559861045033260 1041 555839459221879393554509988657809073402318537961440 1042 174917577521908065247613601831509254950468648133980 1043 17578370242283782105269326439132053149928655175680 1044 5667508411969738752015872869467135722139814433664 1045 1269438858027663863543566191087044876312454028800 1046 432432569579104837515874806507479680772776923300 1047 132370108183382481819143839567989599515221196800 1048 60786516498798890537698982083517892641670180000 1049 19969633672370723624399614530211315556881004544 1050 16779830514491612641359303307444416562279980000 1051 5154514445896320948359594895653714177163264000 1052 3222975411918319711037561940988363686772224000 1053 1796418078046553027937745588342400517537792000 1054 1490555191349372630900100221228716740652258320 1055 869697833391854668473234836461004879953920000 1056 858845600111249191479049612105188875667840000 1057 634151134812076906441454230824248709611520000 1058 654606379675814459191250761356346609703392500 1059 624906037750228927171011690003757840038100992 1060 847069752447441983351382067051998126912000000 1061 839178906248531203194103335667447627776000000 1062 1442443873627209195797787317501732187801000000 1063 1710960356262950871217363226096264282112000000 1064 3044511751634231895219672303104054792090603520 1065 4504947055159245279209434370544453550080000000 1066 16124159980769060571363205005369681195946875000 1067 17630492775703460082034470703785773629440000000 1068 54925589256917693308143371189278471480320000000 1069 113932076582116466097710966696351024653082296320 1070 369727411054352990227337782825660193925600000000 1071 997309645203803685217096904499011361177600000000 1072 4731120853950764999892915275236756971724800000000 1073 8970297510342977903989282505628350781849600000000 1074 148603984026401652172480628441247314742881314599360 1075 342684418964117048425156733230368675594240000000000 1076 2709184209532276041449912528244352293903360000000000 1077 9835042824270159289801998243711580989554688000000000 1078 382307963848793762744370671138066374199015361000000000 1079 2647984734034294567307538442696026145132143940825251840 1080 124823158469906362256630743499221810942963645440000000000 1081 256368083426165265850860979557038919528112829657357681022714 1082 5249683945454194233113603989434933301218580446124741026628 1083 238898518545983976164623158333699345922506977834376710368 1084 22669130273205896490715701848035594312939419793623298164 1085 1460759661368001695789286660436450316333498761308284064 1086 173485637605810033996534173793454885809106055074623240 1087 23813569873890088442613726669242198548946922710953440 1088 6565853612058450336362649241020369679564887729669510 1089 737101232026476785240972544343479329503209447280640 1090 202453386024802746715531570598191193387693933281152 1091 49824249775558142874864816434875918436393973043200 1092 14703231495367290738942537923328506757497460161700 1093 4928233999885857604138048907798350459194450278400 1094 1939753929071218734693480595455026162538899904000 1095 715437787469517648157680226857151627686177976320 1096 456077810344555182503530090479488507749644238125 1097 186071568967465706609834737996053685926494208000 1098 92243226646686008658724782299968295774441472000 1099 55110162779091506289185014833602551839817728000 1100 37875557709830999419790475148238520533606933376 1101 26279470978315394120608809823445263874457600000 1102 20349358225157197025764177090789632363534720000 1103 17335571432138831933048816997357876101775360000 1104 15106956451048895515245670557054524683070407500 1105 15143967896704155348728349351353181090720251904 1106 16847535256689763221346307411986432238784000000 1107 20274840288835746982128063292222065344512000000 1108 24908355432855063734859333850293910728229500000 1109 37066287238215478787580696736522404102144000000 1110 51816424996322594132661987000477788284232048640 1111 87459986926645400401098421129960929361920000000 1112 160259249488597992764553142840482912550855078125 1113 445906514139625732566149292530615671848960000000 1114 621165399513939371648126894966580565186560000000 1115 1762899648601402595292612009981759966667981455360 1116 4204764747640465387038011164080829762000800000000 1117 12628891473575439587915740521139156706918400000000 1118 38842445417549895745648188153575671256371200000000 1119 169783144531242109807193426115918924506726400000000 1120 373088553027867826678086187790576239996934127005640 1121 5606969826479553230423040644664508425437184000000000 1122 14587914974404563300114913613623435428710400000000000 1123 109590477184724632086365123287071902455037952000000000 1124 446025957823592723201765782994410769898851254500000000 1125 15887908404205767403845230656176156870792863644951511040 1126 124823158469906362256630743499221810942963645440000000000 1127 5502622159812088949850305428800254892961651752960000000000 1128 11871997107558931698861927760596935299652723943461644071279878 1129 256368083426165265850860979557038919528112829657357681022714 1130 10499367890908388466227207978869866602437160892249482053256 1131 1075043333456927892740804212501647056651281400254695196656 1132 60451014061882390641908538261428251501171786116328795104 1133 7912448165743342518858636077364105880139784957086538680 1134 960843531355255572903881577932980906019664305028682560 1135 281297794135326669728374646280423470359435524523137510 1136 27668453081266885368046719435410940542693189445191680 1137 8489333095729938100017513475555915840262745056102496 1138 1779809987031232938158519301962120381430276336537600 1139 577087643016729427412605247995268558764587484648800 1140 167565929259651629987750737223489923673243931801600 1141 72218429038505926721353328302893238313865102852000 1142 22830281108104592017378044009796005702462777655296 1143 16339573619635368852857903671007994922742513081250 1144 5057447610616035269128823690298436352602484736000 1145 3329865904718747473966953799574525729168707584000 1146 1577281420444274210198036038070036538211958784000 1147 1161938958556599930599288226027043860631266833184 1148 667771059669344837294221459519902312030535680000 1149 614892148023109835503503858110355899738481600000 1150 410746417126313812866381786797621342082170880000 1151 412973671894438787807994674624801609026034085000 1152 349491344134000426031913643038321311245230145536 1153 408283034013312681326943740178108791445408000000 1154 403250246633152377614276695702182752681984000000 1155 601794116246680290332745802430674179008529000000 1156 640066677106898516558927479976717108379648000000 1157 1122552305516987444180597276404240605088279879680 1158 1488535509948767257959106006703749925437440000000 1159 3111306679863149494043576073920067759783705468750 1160 4431898677718585268097532722324705965506560000000 1161 15710377555817185608224589971929229595095040000000 1162 19937014410611087282469839678768866102669612154880 1163 65061381469022299154884130977161024017618400000000 1164 143623426562930427653331666943780062442291200000000 1165 491860306481115341711257486600937277151180800000000 1166 1393917578488344035521962471813571025672601600000000 1167 7061543683322105983735141760585883749114868894797760 1168 14076986381875979610664831234341787523874816000000000 1169 238686075485971807139023062744810114919280640000000000 1170 590102569456209557388119894622694859373281280000000000 1171 4970003530034318915676818724794862864587199693000000000 1172 18535893138240061971152769098872183015925007585776762880 1173 748938950819438173539784460995330865657781872640000000000 1174 5502622159812088949850305428800254892961651752960000000000 1175 267524910297530642127702507655819730418323397165989707031250 1176 607269075266813847006885023212453705618677167356013290024296592 1177 11871997107558931698861927760596935299652723943461644071279878 1178 512736166852330531701721959114077839056225659314715362045428 1179 47247155509087748098022435904914399710967224015122669239652 1180 2866782222551807713975477900004392151070083734012520524416 1181 327442992835196282643671248916069695631347174796780973480 1182 43822789841040050873678599813093509490004962839248521920 1183 11349964214133956454927101139333336952357284603151312740 1184 1185386589278084402476772171980056105547580152723015680 1185 318662761971903456324800576497521941781549217813293552 1186 74631499742680774505648470114777282112199956537164800 1187 20614587375831372477299585977500496744291820450018400 1188 6576800970373674859482155769403621233604004441702400 1189 2455514119619671765333891941679043189542067884548000 1190 849987728559078940793109474291277177618437192757248 1191 521410897574010736429348742856888328969344080940000 1192 181189559515469294947698066833025373139907502080000 1193 90506155545107408597734091956670007102392262528000 1194 56937900104044506222609429826792427893507227648000 1195 33255295186988863917619587466818428855527016516352 1196 20485750086395171233166399313166431740341125120000 1197 15624636493122931601691564866199894904777658880000 1198 12411435482390714516286738133958709359158886400000 1199 9784935948731531370027037399575482342372348805000 1200 9553924653851770210679678267369481132006910722048 1201 9422324936087257727991495879693378873125472000000 1202 9772363236137184136911770649384751158263808000000 1203 11969200365661128319701011518907307161071503000000 1204 15464222892066861840521563816683810771173376000000 1205 19384415802243105852983902922007719435142481858560 1206 32247669897247466545195206160774491568865280000000 1207 52953249114952001720181491420141822821095098437500 1208 86041810406977746848860395033757723593277440000000 1209 156146634570769773906312145976183304926077440000000 1210 504242547913262184926023646730925936420478433361920 1211 735793271585958559637341859785440192383227200000000 1212 2222321367382698629348794859387788384115097600000000 1213 5593734236684422430682542161906944321558374400000000 1214 17651121601497203956597978159737045311186534400000000 1215 57975188871794894158119105803760587290146666161977440 1216 266438767575167500946028051309150837506310144000000000 1217 599250707270004596706863344228202693932239360000000000 1218 9655202041197790662788475990112283508602830848000000000 1219 26761557469415563392105946979664646193931075270000000000 1220 206542809254674976249987998530290039320307227384369643520 1221 873762109289344535796415204494552676600745518080000000000 1222 33015732958872533699101832572801529357769910517760000000000 1223 267524910297530642127702507655819730418323397165989707031250 1224 12413810075994559049219343826512616567348433277419520000000000 1225 29028900540508045947024781156011730275728464803774602306398724256 1226 607269075266813847006885023212453705618677167356013290024296592 1227 23743994215117863397723855521193870599305447886923288142559756 1228 2307312750835487392657748816013350275753015466916219129204426 1229 125992414690900661594726495746438399229245930706993784639072 1230 15528403705488958450700505291690457484962953559234486173920 1231 1813530421856471719257256147842847545035153583489863853120 1232 517656704997285600945328460292167080850683623538623165180 1233 47828655783017166295659882990441716210756623183649976320 1234 13652319608701187704150449499476552428111270790189607152 1235 2801430874478272143514730342835357729947685431325657600 1236 864416754398081227629225292310306662520038211870998200 1237 234934918288122747836924547858999890348796476422963200 1238 96376558862730302349331144254765119193326538303072000 1239 28900612998206127894450294805531675931985100806500352 1240 19412501421962498130479619749289776810005131622751250 1241 5781926325450146805860202912329785706824861876224000 1242 3242499323618117759453042020864037615712621955840000 1243 1547578968848506792353420049231321523896360329216000 1244 1200474849157827514636042765293620799045061219762944 1245 586312784534084264613000471592253547403526799360000 1246 479329545289637185124675863667868027425496193920000 1247 315379157781852849584750615489391834858934763520000 1248 295669289282345371201396805761622091621133238212500 1249 226369251018119264342719157918187321660031352438784 1250 257574855613509032358773659788203062051423296000000 1251 225525858616391605281337693101311932416131072000000 1252 290061505469468256207936797024135952870350848500000 1253 307570940455190800091982316173724561893752832000000 1254 468333905388307319205444236003127334996368601374720 1255 556858009083001709406266907579743884290293760000000 1256 1147180491182542845931991546683525797048397157812500 1257 1464398688265139457633958932664483456305070080000000 1258 3031463511332311295034488127387521562172738560000000 1259 5011704943710407604485567961647370159129848048517120 1260 18609520280251761288380282816778228579807964800000000 1261 25132714253853500856883491388088732972010700800000000 1262 86553255378551410993666663464101414936911411200000000 1263 200739278850438757385854929086492370418217779200000000 1264 734137458654895820547638328763676931032631770461554960 1265 2187459083404214851007771666451951559152500736000000000 1266 11342173358861330844712203024657047824086282240000000000 1267 24240570549590436889564839385536558116112433152000000000 1268 437870054594818456263219208676798687249272260132000000000 1269 1112153588294403718269166145932330980955500455146605772800 1270 9736206360652696256017197992939301253551164344320000000000 1271 38518355118684622648952138001601784250731562270720000000000 1272 1605149461785183852766215045934918382509940382995938242187500 1273 12413810075994559049219343826512616567348433277419520000000000 1274 632419775096526836332358116965565402596750407684208842061643776 1275 1559589732505145282459714866437763030208829133476397434806188795532 1276 29028900540508045947024781156011730275728464803774602306398724256 1277 1214538150533627694013770046424907411237354334712026580048593184 1278 106847973968030385289757349845372417696874515491154796641518902 1279 6152834002227966380420663509368934068674707911776584344545136 1280 682458912909045250304768518626541329158415457996216333461640 1281 86003466676554231419264337000131764532102512020375615732480 1282 21422328108179572183726338246393636625727751704974016764980 1283 2181401094309549199045334746251765805724691483553704202240 1284 550851596525968019945795308628977953421073546072943711648 1285 120020392164406045750773182412980680686692490463205337600 1286 32447475831739223273365492156642515790531221102585285900 1287 9851357966033862234745598055150601238810394262905753600 1288 3442740487860548748994217983692710446740734079724896000 1289 1134321162128774782258280868992775281385712288049430528 1290 660048577259276683035001640523670282109672746305311250 1291 215265261115014260148749976292631948057613588160512000 1292 103471150598394518899847953086737110307033104535552000 1293 55444005211733604253995608450905764180811695636480000 1294 32629050698978430347705414191056271914923489258472648 1295 21165163250399998005540821825992860418114631761920000 1296 13718660006248131102560216774351828113053371765760000 1297 9675140177497304844129321204187264000998400327680000 1298 7513065798724475909342621283975550489351202900220000 1299 6840150606461626933929495002825295234149696164331520 1300 6102939813621319513129262549217681836842671168000000 1301 6165122818864730885695612807096218462082564096000000 1302 6694017454310545570961204495522778972653875111500000 1303 7453671699159076460702234446369143818088873984000000 1304 9314784243133840408322000216999062181799998322647040 1305 13453873916098169801253760520514915370920837120000000 1306 19809699318253616414365222581954832005397819436718750 1307 31724769198661415503137583606510126860557352960000000 1308 51594348939439076214006491724586744788156241920000000 1309 97298290854524166634310629964256246979909496214650880 1310 184961434084812677731068243133789499160333202800000000 1311 635651036325383942236417547656351693350843187200000000 1312 978849534139108540619855865894219741343378329600000000 1313 3106089301294147627623715312301875349004327321600000000 1314 8349057207502176223515133926461694432887598260301983280 1315 27699705402481426174550868629445780754686541824000000000 1316 93119107122378431792496385759907302150351042560000000000 1317 458807557764438436629060304354357742185866067968000000000 1318 1099326550047206464771437864857509859009268670555500000000 1319 18196951092283672266537404178207091669348093161351130644480 1320 52425726557360672147784912269673160596044731084800000000000 1321 429204528465342938088323823446419881651008836730880000000000 1322 1872674372082714494893917553590738112928263780161927949218750 1323 74482860455967354295316062959075699404090599664517120000000000 1324 632419775096526836332358116965565402596750407684208842061643776 1325 30308853418354024237618636381961918056592737705132032000000000000