1 1 2 1 3 2 4 2 5 5 6 5 7 6 8 19 9 21 10 14 11 24 12 84 13 126 14 84 15 42 16 120 17 468 18 750 19 720 20 330 21 132 22 720 23 2988 24 5496 25 5445 26 3795 27 1287 28 429 29 5040 30 22356 31 43120 32 50435 33 35035 34 19019 35 5005 36 1430 37 40320 38 186912 39 391688 40 472472 41 398398 42 208208 43 92092 44 19448 45 4862 46 362880 47 1762848 48 3831048 49 5103592 50 4358718 51 2842476 52 1169532 53 434928 54 75582 55 16796 56 3628800 57 18233280 58 41957136 59 57421000 60 55071380 61 35689290 62 18833178 63 6298500 64 2015520 65 293930 66 58786 67 39916800 68 207823680 69 492384816 70 721155512 71 702959180 72 520392950 73 267562218 74 117931176 75 32829720 76 9202270 77 1144066 78 208012 79 479001600 80 2562312960 81 6335669952 82 9497954400 83 10018502560 84 7449788280 85 4452377996 86 1873852200 87 706265340 88 166706760 89 41513252 90 4457400 91 742900 92 6227020800 93 34268071680 94 86805051840 95 136828030560 96 146703654240 97 119417040600 98 70793880300 99 35251444800 100 12429459900 101 4079412480 102 828630660 103 185427840 104 17383860 105 2674440 106 87178291200 107 490650289920 108 1285363624320 109 2067501268560 110 2349208483440 111 1928569963320 112 1266624318960 113 617409517725 114 262213798275 115 78863329545 116 22867019175 117 4046093415 118 821387385 119 67863915 120 9694845 121 1307674368000 122 7534110931200 123 20146307817600 124 33698693404080 125 38886658902000 126 34113437303400 127 22402723543200 128 12248172571635 129 5022753181875 130 1852650367425 131 482175869175 132 124981517115 133 19460975625 134 3612755475 135 265182525 136 35357670 137 20922789888000 138 122870529331200 139 337699741248000 140 574994752807680 141 694060886532960 142 614946834902400 143 435311931054000 144 235797825222960 145 109838779062870 146 38571744868800 147 12536282015400 148 2856905819040 149 668488837380 150 92401377600 151 15793092600 152 1037158320 153 129644790 154 355687428096000 155 2130644578406400 156 5960769180019200 157 10476177760085760 158 12827973049768800 159 11963269493313600 160 8500734006164400 161 5008649382456720 162 2289213247099350 163 925038868310700 164 282139916658600 165 81760330295280 166 16476668016900 167 3509254950600 168 433832407800 169 68670798240 170 4059928950 171 477638700 172 6402373705728000 173 38991839781888000 174 111626271882777600 175 199300584205578240 176 253048024252013760 177 238429202369228640 178 179505345707540160 179 105457010095316880 180 52923284013934620 181 20771283474371430 182 7386438885896070 183 1979537795300520 184 516528668226480 185 92824591541220 186 18122826844980 187 2016972702360 188 297186799140 189 15905368710 190 1767263190 191 121645100408832000 192 753649703267328000 193 2191455828235238400 194 4017390660772853760 195 5168551613160260160 196 5074212909558529440 197 3842044887016152960 198 2408108969391668400 199 1196369366913426420 200 520588003582891530 201 177928470833268870 202 56340530830001340 203 13396065468751680 204 3173779393888620 205 512302018557780 206 92249009614080 207 9296309311740 208 1280760880410 209 62359143990 210 6564120420 211 2432902008176640000 212 15294166975180800000 213 45358533262222848000 214 84332278357702963200 215 111804260098975499520 216 110881624760552880000 217 87929060216378347200 218 55147715546044555200 219 29442158892872983920 220 12586977102409515000 221 4817267126906328900 222 1450316927205970200 223 412953002095630620 224 87832070548230000 225 19029247425978600 226 2776438407841200 227 463570027018920 228 42517598175000 229 5498942697300 230 244662670200 231 24466267020 232 51090942171709440000 233 326043310495150080000 234 980457677330923008000 235 1864354767162326323200 236 2501887535601247422720 237 2566789123362205472640 238 2048989753237128811200 239 1353243907727614593600 240 718989860790935763120 241 332801743987831792440 242 124147524373780716900 243 42280229221209252000 244 11320417867601753820 245 2922608516522520840 246 560003194337970600 247 111638844120662400 248 14804988529542120 249 2302868469250440 250 193118628093300 251 23530166368800 252 960566918220 253 91482563640 254 1124000727777607680000 255 7266619558208102400000 256 22230670679299224576000 257 42813310619344537958400 258 58933644930440583114240 259 61056154529237474006400 260 50628334073874786028800 261 33527847184275590546400 262 18865763045062004111040 263 8639786445849014999400 264 3516680667663995317200 265 1157768837551868191650 266 354300905591953874190 267 85051486787432007150 268 20052023619747353850 269 3482727093607518900 270 642321301614246540 271 77805585294336900 272 11321844844810500 273 871714478284650 274 100379242953990 275 3773655750150 276 343059613650 277 25852016738884976640000 278 169380251294341570560000 279 524676005610985073664000 280 1030330144732836118579200 281 1434250324939727361470976 282 1529008973732438194449024 283 1276795008032917030834176 284 882166138110766150465824 285 495603788855493181159296 286 241811069894135447695704 287 96780862416634079894496 288 35044410430356801442254 289 10279215489710376579006 290 2850029021303142823494 291 617691278943064031706 292 133815008278456763544 293 21181607789365505196 294 3631407399975444804 295 403564708372221396 296 55142016337261854 297 3912677227985526 298 427026884686974 299 14833897694226 300 1289904147324 301 620448401733239439360000 302 4112852831197523804160000 303 12934961870596768751616000 304 25696556099331423904972800 305 36563387473497742000717824 306 39344062123313397949492224 307 33921752036399458569144576 308 23529147329488388283489024 309 13855253209989202038113856 310 6718426518423238156067904 311 2882609574534487763806896 312 1019738211713118459034704 313 331679356062475576149036 314 87377709723048430678944 315 22106066504887572650856 316 4351913329039388229744 317 871018031031387810516 318 126258284287470069504 319 20207076691555819296 320 2068450930627616304 321 266275164357287316 322 17472049345691424 323 1812017656802376 324 58343356817424 325 4861946401452 326 15511210043330985984000000 327 104062217583404573982720000 328 330990440896766485094400000 329 668893137755026916431872000 330 961670901836205446138265600 331 1060535225229731384428366848 332 920903175212418682653600000 333 661900937254203201699513600 334 389953825304338177403752000 335 199156968984928008093997760 336 84506769953034857347150000 337 32253996889070750063639600 338 10180387997326923587123500 339 2998873782862364653943480 340 714462236183390113825000 341 165954812120655914849600 342 29834549533265043836500 343 5543221069847955244520 344 738988554858284500000 345 110830357654353167600 346 10487343795279620500 347 1275788737264655240 348 77656088356525000 349 7671070988957600 350 229591913401900 351 18367353072152 352 403291461126605635584000000 353 2734424190106133611806720000 354 8816091785631785044131840000 355 18005918114724694728118272000 356 26388514071950933501757849600 357 29359876102240254680822888448 358 26201934563387520724441514496 359 18919673122575203654829753600 360 11594158928880115970561379200 361 5902281154887613397050909760 362 2651197646077953475414431520 363 995545063314332808156479600 364 341270477416217921584940200 365 96877153206600053378616980 366 26028106848968147065497460 367 5641683553763349711764600 368 1209673945846687271423200 369 199530768377824774911020 370 34562223070763456608540 371 4253996615178567857600 372 599901447537159968200 373 52647002788686045740 374 6068827742553191980 375 343666295517872600 376 32405258634439600 377 903936161908052 378 69533550916004 379 10888869450418352160768000000 380 74636036055118818789949440000 381 243126164635014444985958400000 382 504169134626086346176671744000 383 746018141259748774041199411200 384 847977257816764563348232759296 385 762122347332875947586280752640 386 567284681519373161464572291840 387 348272027239041096631391952000 388 185159519125598235544922115520 389 82572791008378230851387896800 390 32996219747144632549957386000 391 11068076456409400146257175000 392 3435540651867786637241708460 393 883150825375809035680338900 394 217744035609077778193965600 395 43166400396592310964126000 396 8584841886689588253273540 397 1304720074372769805851100 398 211503840044841317773800 399 24118574160042721359000 400 3208030124186576668980 401 261890699069248130700 402 28678301021149088400 403 1514872326507976800 404 136619041298034204 405 3560597348629860 406 263747951750360 407 304888344611713860501504000000 408 2110134899184107850152017920000 409 6958256531150697877474836480000 410 14570571276849111323587264512000 411 21929263046476473624838388121600 412 25135930415887605485294089494528 413 23134849326455355495651153180672 414 17306599464230483623169081576448 415 10987802438709613821619623340032 416 5834574319696293975636417544960 417 2728793456784325747812890935040 418 1078030029469022408988064215360 419 386908285741536233308634058240 420 116855547637595572782447896880 421 33075047941779479626367196120 422 7745381204422354656034336080 423 1761900725706181468140837720 424 320952853567614118224694320 425 59457365908695705865594680 426 8357584993418060535255120 427 1272290433153914807713080 428 134846181909303893268240 429 16964809710317797178760 430 1291855066854770985840 431 134691787060421277960 432 6653094832493181072 433 574917785225434728 434 14031391033119152 435 1002242216651368 436 8841761993739701954543616000000 437 61803688765562555375411527680000 438 205737433730875988618022420480000 439 436735355561788089668032217088000 440 663209697188374136951541040742400 441 774680581866835327139152115392512 442 717939145438865990604433674196992 443 551404428975709265803243619109888 444 351026360042751963734833810132992 445 193411369756899557275168785364736 446 90051310586822383802280682845440 447 37473306067485952191845633476160 448 13237299696478850756960314285440 449 4301728101937088904274458960240 450 1177809350407751464693099591320 451 305844285990851834314175028480 452 65586479427946893868019503320 453 13830838231250250384931273440 454 2324756047059324465490383480 455 402697968054594408314838720 456 52533194484632803973511480 457 7533518205344489040883200 458 744272338074687918492360 459 88792923702559939175040 460 6323080982093401485960 461 629014300631502353568 462 29120341587170010408 463 2415209759765283712 464 55317304280338408 465 3814986502092304 466 265252859812191058636308480000000 467 1870688966705138602427115110400000 468 6296835609706622232035813621760000 469 13487818355099035168699758551040000 470 20795478805991159786459548459008000 471 24483935638233261320958702913167360 472 23170436739048197139530257086787584 473 17888268766969151706480621712416000 474 11723342052413835692477055751484160 475 6460515517787146650257876954941440 476 3132240352123814624085612282359296 477 1293045389374870535384645284620000 478 483322016852690225067785780871200 479 153871779989010512297534358092400 480 45592399178166578093961944945760 481 11383721111740089025724812588125 482 2726509123621079417755572605475 483 537899795864907937550474771925 484 105602667802773596468076489195 485 16439856629874065622239630625 486 2671986276530588494021319775 487 324505285819021178676830025 488 43961855863508716133226135 489 4059298344966838022424375 490 460312319127257912740425 491 30726205860370198393215 492 2922023971639780205121 493 127056933268902280875 494 10129981346336970965 495 218169540588403635 496 14544636039226909 497 8222838654177922817725562880000000 498 58521863687483678792513185382400000 499 198716531656533125355246014300160000 500 430942790405265775736482580520960000 501 670000592622578686121439487991808000 502 802227849470558758118844918565724160 503 764283660412629329564814926678790144 504 603844955028471401582500236096430848 505 397031866156710343006237169089032960 506 225890940158286084416461099737960960 507 109237389161377740992593022304846336 508 47131980564903421499671940746113312 509 17412340526713456770854329135687200 510 5893401987834387608375457303166800 511 1702456809654032156138490905492160 512 462731277667428705354791184134595 513 105909380072492417089663307753475 514 23507756902295527811784931333125 515 4284282318359444888332475281995 516 786040866387995704504426954665 517 113718577937666184786747491775 518 17396346307981023299417052825 519 1972494129368143323704660535 520 253095934459658644740617595 521 21896242419852387943144425 522 2365173182952275372328015 523 148310766252437801521761 524 13507201463751312740787 525 552742447878020082165 526 42424058847145034115 527 860778005594247069 528 55534064877048198 529 263130836933693530167218012160000000 530 1888177922524989105487905344716800000 531 6476940133166871830460866541649920000 532 14164223940792567177177317427118080000 533 22325282960222053404459645954932736000 534 26932468769170969551325747018558341120 535 26140356431277324143031936842381180928 536 20761690156981916529820835652363509760 537 14002625351826100759313391639121774080 538 7975864186066021229338495745194106880 539 3994087964793214038596632697829714432 540 1713846698851267588681441910567101440 541 664310315533034840959928651752434240 542 221365034013925733860211017956748800 543 68313932534799387362694897598045920 544 18012025468235896747614006655586400 545 4514851754084500893595101264085350 546 951607053951089675087072264313600 547 196572475059445341119581225543440 548 33217839147210111745708674844800 549 5715109440705949897282711914600 550 770741581502764387532870380800 551 111291160983703360579353535920 552 11812000028578522888085006400 553 1438929759221434094685934500 554 116901998174194953925121280 555 12052319405965194269016432 556 711403653903454339981440 557 62150486701062538878120 558 2398026255584914187520 559 177421537153073042928 560 3397378086595889760 561 212336130412243110 562 8683317618811886495518194401280000000 563 62836133117192027541435312399974400000 564 217299588476982464146985788810199040000 565 480589062075062744976971825931878400000 566 763444017118536603309845543661060096000 567 935040803753462395394346351228247080960 568 913418703339731239302553895890717556736 569 740494484473720290290302964157736280064 570 501237252334855796227861214178332591616 571 293581533433200263975919524087062047744 572 146845103874757703306155756719318034944 573 65456644327228660929890962243824531456 574 25154065616138254347476935967756864064 575 8829534947680049480870414257285247616 576 2671790980646068309676758111739670240 577 756323566551546308409247559739785760 578 182955641624890506212710468551065190 579 42491253484924777836219473725443660 580 8281350692983751072824659569924880 581 1598088733856948904143214122601120 582 251237965363749700187951565746280 583 40661015544969994496945423520720 584 5126006723295995172752079403440 585 700463075082242477897840326560 586 69758739251055396856453279140 587 8085568318600275713253443400 588 618170308382476181136342384 589 60941187753509519348862816 590 3392470094210149109800104 591 284739114568250599085136 592 10376903093725820027376 593 741016694659229212224 594 13413576695470557606 595 812944042149730764 596 295232799039604140847618609643520000000 597 2152830348153395833122557211023769600000 598 7514823087520544712357667243724636160000 599 16750482888786433539272459682769797120000 600 26942419104900034720727246112874266624000 601 33233448248841623916326373079786847600640 602 33011144634070957660776619112036564434944 603 26902158911748204432997347029156611129344 604 18624546515370285567805948754366638181376 605 10928553613361314368056112779074737851904 606 5635589626645368639942008244872974238208 607 2502899992222539022305698034537634802176 608 1002467642255908825596903942582417778304 609 347717423273827273894828297131239162176 610 111294859416897338640470263865692268288 611 30761717559528481293081626797772092960 612 8030004612865599640236957507075751340 613 1790285497112235624833248547261540910 614 386876835156284926172111869334007150 615 69977568260105570322871414911629520 616 12658418367079582178323965877234080 617 1857035129771618135473386246114120 618 283521589166864902666122831841320 619 33498201696799790685947165531760 620 4342279587288812356998656522040 621 406675830306625123868362158420 622 44939898150099785680304003316 623 3239655410564000888896649136 624 305911948530439239668300544 625 16089128962161913131850376 626 1299234055902084535745512 627 44795384573229231045104 628 3091084229600659608316 629 52976853413424121454 630 3116285494907301262 631 10333147966386144929666651337523200000000 632 75939527783448062440984739605118976000000 633 267091730343509273265452921226893721600000 634 601529285698582846632561970109908254720000 635 974674771434070143542996105242325975040000 636 1218866389934260845273879978092101150310400 637 1218264153474075779590501834207362980413440 638 1011190656395420056845792965118044988407808 639 702755104357483624881581565647182681728000 640 422656811002359352875197179590311978058240 641 217921278903812010661860231666100899678720 642 100054144236578123532805730161165840914944 643 39821583680458909748902418055726093488000 644 14445628882038749429113414288492004589760 645 4553163853352701694920188446088060237440 646 1336840906203651227824724849127055267168 647 339248005481836357422231725608301202500 648 82045592712176038721862654903199714850 649 16927715846628256030573304570158030350 650 3416512937482452448761831211630349220 651 575434636853390509284609050130600000 652 97878208790771806700689035764314200 653 13436565325813603200966651471959400 654 1940240792291627142634816592009280 655 215354761738243171630528696845000 656 26539640445774346285708601078700 657 2342283141238999489912946902260 658 247232690297682859106408257032 659 16835996002335104799816612000 660 1525176428094815805318569560 661 75912084587690091703242280 662 5905671865073885469621056 663 192935972904294604484500 664 12879102606858107364290 665 209296471752557936110 666 11959798385860453492 667 371993326789901217467999448150835200000000 668 2753401596350967154057976912529063936000000 669 9768269047719165346115081659308677529600000 670 22161122826852473733380457511544495800320000 671 36319465262007218152735662983809540423680000 672 45725942236140049649204303410722153784934400 673 46397839649296730823547193998727409171824640 674 38711153605238634049883181798537254703464448 675 27449803401604890165174890907661757359067136 676 16547181183288589887493253010687998396528640 677 8764453884053265155354371285017854521574400 678 4014852668334561520014004619485108819697664 679 1656624382959551946516820639977534299995648 680 595494061463738176867055917017614237103360 681 196996902135349381954185446115704292831360 682 56753319924420773728907293729582945857408 683 15365890415369485185472969551320118059856 684 3596427032235501018576547267141444644600 685 809199272269478384799336034922436017300 686 155068032616663931160722711225307787320 687 29330537627647832287619409761663143740 688 4613912723137367058816696119341711200 689 740044836348032329613504792953966800 690 95307423876671720041948105364467680 691 13047628304614071958807261162223760 692 1363467657236126686217037696013200 693 160070396264388797537812627148760 694 13338387013064160908718386120592 695 1347117356809850489944419483144 696 86806133310574620191121032160 697 7555398006855433311934557200 698 356437610571967419080922336 699 26747784500775017932604352 700 829210589876081642032440 701 53601927976207732479540 702 827114477843191362552 703 45950804324621742364 704 13763753091226345046315979581580902400000000 705 102619845718565587135081144659877036032000000 706 366650357794582747790880849382296728371200000 707 839780482852708163150800217082946167767040000 708 1385869524673423047453018347217729731297280000 709 1766771728935745244990992650370651026869452800 710 1803482111266911442369736394680951046539182080 711 1529798202921770618892690504636740642760032256 712 1089094658341115780206121103406350582492057600 713 671115685313630030172716366984988404590049280 714 355682009288518391560278422745427588614743040 715 167775603284514905514046734312593760848529408 716 68913027745317718238584833982807180706444800 717 25758308800932243259680249144938601405605120 718 8418797187939122647385941964211916617982080 719 2554942955470548230530972136330348273371776 720 676223731891930881501964994834463291123600 721 169620434349034125876627654010420656775800 722 36764362827443189349746317850295950683700 723 7724780062354035147527622361298331411040 724 1379461543854588535818674074788530581500 725 245280259613087366896146084782590913400 726 36136262573394251640633921258047710800 727 5479686173890596973478237804325720960 728 663601974626456746658026606514346000 729 86318680324572187209383184293804400 730 8509697139615036144285241294375320 731 953503948651754285746106842914624 732 75152076534445183698332253515400 733 7274101339758568174008356758320 734 444258799714741337519603138960 735 37202180764932596534080782592 736 1665985544024203586890675200 737 120734064475371971397939480 738 3556645274884558960984020 739 222854331619903970197344 740 3269576461559623975900 741 176733862787006701400 742 523022617466601111760007224100074291200000000 743 3925705268178822366721083858280331083776000000 744 14139329662940398224828266163805187840409600000 745 32608294028212617420533081862978318159052800000 746 54379267939074950404295385713377851797667840000 747 69770477796437823099818455573798425510504038400 748 72204450638481467604777270133339214795357552640 749 61558947722434415258424738326089951413305671680 750 44625541633932632029854956578182898524872171520 751 27571675892766061128954852041901625481156782080 752 14967057189425070517656624908636860234789539840 753 7051268742459751353498304907094875330612129280 754 2989814461819954943250345002246403147403435520 755 1109750487151528908521160652075000496755239680 756 378322213518082918943884776328210752365173760 757 113083546964965165790210230912555875962293440 758 31648267441628382222875208272791493271238560 759 7730401595857965458165584342581465210615240 760 1803909029330102535193811885815533768644560 761 363393931741595395370567653644898899918550 762 71545535073926753591139491349590419987450 763 11941626798621038160109031963836662814050 764 2001684651400615149718248584849847895350 765 276886973497291763109377486954668047000 766 39789873640925975484024878782001361000 767 4540953604124010932606811555541824600 768 562366049417161422567408198425305560 769 52401574614035231532494018490068820 770 5613756519573929166457363448851980 771 419204796326271439639148838495420 772 38945244722121825543594858148660 773 2257774588525447209582315702520 774 182137692174259063121967536680 775 7753266983710121728213983120 776 543219203798777542002339240 777 15226090623837012893368710 778 925617096267529547577290 779 12928082062869540207410 780 680425371729975800390 781 20397882081197443358640281739902897356800000000 782 154148550693907274525642284921133060849664000000 783 558902271755113290392796149679764906862182400000 784 1300385122062092760959395123408962864965222400000 785 2182826740701986094030973222951304727826268160000 786 2832988466917587208279123522401282427105876377600 787 2948707654611073582971334011657699552380391260160 788 2552014738334484430102735769674313210369197670400 789 1857508268170930805021834272145109047597766942720 790 1170552194083052322748307653846733088513717934080 791 636168662573815622580278577760455275681919590400 792 307623514934074693687986638954159382800638149120 793 130017372838096794142199254666960948987459499520 794 49947826580350488670386765670256350090759962880 795 16865798961298386396485909468552659311678574080 796 5275171098879712563073886670643661691333473600 797 1449416982986123563561313561935925757701691360 798 375814738289031092025448228434314361557670840 799 85059069814042811207605384979033970304649760 800 18534366918129544071124209516716901727831130 801 3481610664854959020271617650056029164721450 802 644267581805449155950489049156605704349050 803 100783918241024990265560584886686987418550 804 15966998030036685954371393011062155751900 805 2078565655722668105402127442802055705000 806 283690301110716842033313211835467349400 807 30571163271700340668990658795471363640 808 3611413372598673551253967172162497500 809 318627304748620995041459941388772780 810 32688848838705149994206801695617420 811 2316376107905413935025897258106100 812 206841727306616232713499915378080 813 11398648480283539616571871120680 814 886923488276671137993774629920 815 35935666624478897182010515320 816 2436672233020868999354739450 817 65065775746123579323386490 818 3840901648971069982108810 819 51131477324391596121990 820 2622127042276492108820 821 815915283247897734345611269596115894272000000000 822 6204795136482381349327863362064185095618560000000 823 22666330627028650683178239155293805529268224000000 824 53079980638207735753409702364319971564060672000000 825 89967068659989830548909414036268187691253760000000 826 117477303897088223748366794654053782280094613504000 827 123822171379297354506271700199010671209220381081600 828 107697175542162374505007209856796718038349604454400 829 79685189503945350926123731378644197805828157931520 830 50360198750314342062354847624621912202639702016000 831 27964756440468342006328885491649306637408768716800 832 13516690430836922266719996182472004408562515660800 833 5876529435065717879023969995802038179926505763840 834 2245565201953251535657754921413989144558892800000 835 786910218549598032642324124812805829695087603200 836 243132175310042571849595294384894390151774323200 837 70133288084947071134932307196681749815656370560 838 17793383784868145706849002588679099715071960000 839 4292031981805119733646665528595313797939588400 840 903391952561453784192788161581121726836387600 841 184434024222271050020504114081297252930677380 842 32402342633846459609965500347323331344860000 843 5651473861333322591120698412833646063985000 844 830649289279610276775923501179032872778000 845 124675090692887238054881272771033871838900 846 15306784721995660548765152173994038176000 847 1988185766967796654197883960518556454400 848 202687322088138067133950417925492973600 849 22879458294351743158355918551825559880 850 1914463105450341228418671956184264000 851 188378199588733618821969488133457200 852 12685814059703532994303610440087200 853 1090236642196518234378055366831560 854 57188650922083111456078358760000 855 4296859211083311460084338550800 856 165915778129365992701828654800 857 10898419936313242808026892340 858 277570876903840093233660000 859 15923802938167668506562600 860 202278371832757962680400 861 10113918591637898134020 862 33452526613163807108170062053440751665152000000000 863 256028431162273430791133620383823820708904960000000 864 941151955735885265699723730848191681998618624000000 865 2222189057665828642265394076490689160077639680000000 866 3789872103718490827662950989298024478324031488000000 867 5001441269718104531130011799806352609011880689664000 868 5300735513052615589347048479360191243926123026841600 869 4674156661280004456624663822634040622202876369305600 870 3472468778835185311445737898344350037460923488337920 871 2234156869681677551944145723260442304574614294282240 872 1242590741908638674564440061092947079124839879372800 873 614798490196442528767931553778569111440079721574400 874 266713721147662517362565088129341806342152463856640 875 105078598701920508930873565833063399138726920110080 876 36545559578211812964473333386067995060610898931200 877 11751129411039150956295520893491303901618400857600 878 3339112215562445983780290040170029416684829669760 879 892412257889957192701798864192917694009893270720 880 209904880332130559032109059050819172148916164400 881 47278332510245486080299878480963511392921948400 882 9284542437532629569533892613371605546915534980 883 1781400557135637993741946129526676367915627560 884 293500942174559474794487496053633283281025000 885 48373739990930337191446399941200507943948000 886 6695707595639261474101893278884032828366900 887 954198056315932398309219691762244971477800 888 110705298938787666659293300015388980454400 889 13710438690432571321237981769842235354400 890 1324577799631847551003846945971136881480 891 143106538525017529438523937811902964560 892 11374342802834077923568914139218481200 893 1074964366829994995379565790932281600 894 68891254722980264017242038786306760 895 5705283698682493619320775576784720 896 285228654994202168454118936822800 897 20716139829850452942439313228400 898 763232747775075778420961881140 899 48611271698183091550431859080 900 1182197127583825284237906600 901 65961565810207724481501600 902 800410813194041101164420 903 39044429911904443959240 904 1405006117752879898543142606244511569936384000000000 905 10817058023258796815888663992768078268407480320000000 906 40043480142014742912525952123851101990056624128000000 907 95128685064733311209664205607864583388894593024000000 908 163704565740211534343256522769939151108128112640000000 909 217295743707986600069362492935072129037117594533888000 910 232978307915256835708259964368131466960950385914675200 911 206434165753224271485171154920317343961834315107532800 912 155673887080278938865729141964763527476303277705789440 913 100463847104406720048959620001050517772741017928499200 914 56972803879420287191180750185001421026707132930252800 915 28193755277348896405148874466240983467903497166745600 916 12544536063313677938996727723634307460080093823252480 917 4922481885853471635516132205962860757752458075622400 918 1769317401611251936675314869165468209581489092044800 919 563316230822048710369315513990946390801866370342400 920 167067295473720288955406253781948206491327911384320 921 43855983606542871698874287827336235671177464921600 922 10904385145689620226914022757626606928881977234400 923 2386417464246196028070257645297485898059743601200 924 503589709245236919447578615728154380497106926360 925 92543858962259088551726441520193472587476924300 926 16733889998105740253355448239976096592444808300 927 2592017060134142250284770380905539419909591000 928 404649102832760517640125726327678874977580800 929 52859032866035023543181750586429260565313500 930 7166719358573606930318021009523921015528300 931 787184904790398995477918807090025574843200 932 93117263050747073117300562544598490681360 933 8539214053711536106516258648590276739800 934 884351638371961563576382900922903674200 935 66863157848633938569118781121300200400 936 6077392595919168163444107587182036320 937 371141583452172508771661920998816600 938 29653012245574229588009277298882200 939 1414605305115377708813041853163600 940 99417932792999740256206201539480 941 3498754111621561785739974399900 942 216259618007166461258943239100 943 5027307553052390879949979800 944 273012851918549291960809440 945 3167923063306792384874700 946 150853479205085351660700 947 60415263063373835637355132068513997507264512000000000 948 467943507235634022880298836901516388681394421760000000 949 1742542245884417423597869832511776379596502466560000000 950 4171581934336295983113136182185236452215328079872000000 951 7221097813841697415960722072046858034792729621299200000 952 9679581994040712054887737060024234480446881198505984000 953 10433343550553529437809960120994457592591802441662464000 954 9361940920437645043062822923015248469084075663189606400 955 7088495772335934090064680200554771494385879854665564160 956 4649642903272555663968737157745394194199300043235491840 957 2641828141281271858647672865068179871447422883597557760 958 1335207204427457050474781735307347399419730512290877440 959 593296449696977153395588252207313544744326273429637120 960 239261904798535426996755929145115270478440640201978880 961 85488058095581579069358258701066378015708728613560320 962 28198786673979795897943741924916107735443450604423680 963 8260453613163221071566049672695359314881778141735680 964 2270014439879632835217457152049660892692341602872320 965 552702218823824491226262728647964459446841954040480 966 128323030907880591589637949847697217311770926202320 967 26215066429215695501002372865101389188778663382440 968 5198691350689498738003417118628849050972143251060 969 896418867046419755682028140335341901086749323340 970 153150634378624849584665039882907585804333311760 971 22353544025620618559069634071154111404307637200 972 3312638135361395247662379650618975013811161300 973 409188417451532031886200026752482301636982700 974 52880970322337483870024928553823764910675400 975 5508440129225997779846169020745339531221040 976 623392721948014553968393029831025598937960 977 54346507308198616237348870156990720204440 978 5402860313453985695092985269936407231360 979 389110805513024646960190296836201278080 980 34057265089049215410213569432539870920 981 1984372330490510444603575039538561880 982 153124415584636145879127080594805120 983 6978439026541710674526235541132520 984 475024986173760211415946133666980 985 15985671432073809246882065912220 986 959693826273057889088177778480 987 21347295956108855458219211760 988 1129118178052836512466784740 989 12540952571249428901392860 990 583300119592996693088040 991 2658271574788448768043625811014615890319638528000000000 992 20705091343358699127082871685015182662430034493440000000 993 77612999334521580234991857707109759914174746460160000000 994 186883164189880256589078264739216410884528614146048000000 995 326222993090392879783593510476389772207449585798348800000 996 439715881816445012428202681561503784684483646792400896000 997 479054201761466432192192912667460851559697655014621184000 998 431884840335097916471444132322399460208135820807870873600 999 331524943088921914347911571202700830307893978187460771840 1000 218144888351939453560835127498380385664463928580852285440 1001 126156114959645936942353748222017204601162239995604008960 1002 63803049091172282472216379225827629676367560231159152640 1003 29005182381720280316324809425568506408585245132320358400 1004 11662525714903688994353168843129497812736186257187246080 1005 4291589361428484433340543784807352351451919797959710720 1006 1404288985664049692511775226559218333085215481333626880 1007 427291276509365804081259604987651188631398941933352960 1008 115683242266842180712564035803167505793889040884485120 1009 29577226822195649464526652597018050115383275108894080 1010 6703556735087975491420398491581740005877096664979520 1011 1458170047207671306199577064772722033664311037235520 1012 278892981294924492387111414352906798430003050386960 1013 52119383845266309813059757008978079940089836153640 1014 8453516180052644218682185153750326977469664422960 1015 1367806672584245590175526860664886673492702601480 1016 188519379570132139444930091545964505033323098800 1017 26573353075600688468671441701925789682632834200 1018 3109557927568388829541653429286037885288293200 1019 383714907848143394565124774607614843250466360 1020 37967165230318896996923703613121428065171360 1021 4117026559302507159758064087504020237412240 1022 341693085164181419038150060003618948136160 1023 32652379313672239877073375788230081150800 1024 2242905552725690889625413275066226330720 1025 189262634938204772727348814242707010480 1026 10533664831010184312705822056593021920 1027 785854264031934556620328093654968240 1028 34251156659812200157917037003513680 1029 2260240300275438523131767127570120 1030 72807812834764443070436817911280 1031 4248727060012627961545137040680 1032 90519505141663486555566585840 1033 4666324874119678806005221560 1034 49656592789699457611581840 1035 2257117854077248073253720 1036 119622220865480194561963161495657715064383733760000000000 1037 937045653600718358254816477447712451589990829260800000000 1038 3532233017306711172732877393663585290597835997184000000000 1039 8566730522647132043074427575205342280497024792002560000000 1040 15037896067303620507134411031576464791454541473120256000000 1041 20455565618064630915141761160559957634866410393352273920000 1042 22399448214659182025638856417706703014263065288664678400000 1043 20430348846842036553465601795294940287777803726961508352000 1044 15745635963047418326133254148994217181275063568918891724800 1045 10516326018639382891399058699604638118513101833645859143680 1046 6094749427475015052203262531157885583856593428999557120000 1047 3142014961434975602458770955435927139163499918357697740800 1048 1427409258628593580670775448200039951596401571822593228800 1049 588254068665270163886815951194162510532968451432207994880 1050 215454017314097374170362453207429894180150364592162560000 1051 72768738457731008348379327559939486952396935086331545600 1052 21917171458022832935274975211472593913469747989554636800 1053 6179842411253357373633158287207986379101440083782036480 1054 1552496309211906274076694329042090457776290224147120000 1055 370659889043932509295104346745271209498971137663950400 1056 78454250127705161847658326728439653228275671140452800 1057 16037039719502942683982605944922568295051278206988880 1058 2879422662750669139775774752462771296425325063825000 1059 508382568669065396052954987583776771605038235203200 1060 77738884440859944742609276045612015795943314897800 1061 11938433611360832708026710832706714539652575663680 1062 1556795445025688269389017179547018098548245175000 1063 209121015408385864857775167853294731440117424000 1064 23221643480425069663063568232571251130865590200 1065 2740595478938797905442169695149186535415626320 1066 257969277524542624949179550430892155914730000 1067 26841490055701169410013621608202504040115200 1068 2123662976876449256456248833881538871621200 1069 195315771067164945875643545550493023621120 1070 12811744098715218603928296529346504190000 1071 1043425766227245787579686282739863950400 1072 55534289430179961178628040493055953200 1073 4009492691032880615045290687071713520 1074 167298134775864904056089804364405000 1075 10711824234269506785106981444425600 1076 330611933767138468404410179852200 1077 18767241454358788824085393245120 1078 383319841947081584355362475000 1079 19270984095406768230537292800 1080 196657396009496401276042200 1081 8740328711533173390046320 1082 5502622159812088949850305428800254892961651752960000000000 1083 43333375988958548185965320688794783393679646969036800000000 1084 164366778621715607345102156660211653080269136173465600000000 1085 400839717324939270395828350130634283376508992760053760000000 1086 709171032892703033345392835719066697075452777013968896000000 1087 969778652559971628068528634529612942054142749251018424320000 1088 1072538907116060270051932118454926292658455035854706442240000 1089 982728322699497113675225490717505100681783179910170017792000 1090 767026572678420247944530799145799429498730453731580759244800 1091 513930132453252498129445437300718936382379889521470729748480 1092 302703262031383409711325965011554864526202423365347920117760 1093 156214291295335989896493050468105262437246133650036580556800 1094 72452751605408173836790151072336849183749521592971313766400 1095 29795554904307231901745853363981552058409651778541538119680 1096 11206343705331402337999536037280103482652553805089109852160 1097 3760315502240979684518643769738123696988880546106229337600 1098 1171681865427353779566937719281570785106081474741523264000 1099 326280662878864868979735650366889845106149927500620065280 1100 85600946001089639432733836977974849975368042810794479360 1101 20025972822010382452888464080946482347690561928823698400 1102 4479589976396627986422216250418940672313313999800989600 1103 888074473175236923671211666362614143593220500540689680 1104 171065376102845429284955711063835920661357148611632160 1105 28904491595715790736339497704407376478646965191678450 1106 4832705710180244011913917902637603877858912711023950 1107 698167474634246531992563144058598565766243167416730 1108 101967698063974987869832318261710596262186372285510 1109 12603424645084985633119940648716675668462871422750 1110 1616170584668465623332225906033785189779072428450 1111 170575542035332753837878311755957478629944525270 1112 19282914680708645697135229396167016503814298490 1113 1729149657817627157346554065636525151348531700 1114 172868916841430890029446318777530142501033100 1115 13054879508102781918487413360262295257178820 1116 1156943685414934052236676134274386812617340 1117 72553428102324141886194804020614541415900 1118 5709074187802371339703620472272510430500 1119 290877385195357433884453782550322732220 1120 20342557034270543581556382415994053140 1121 813398673096805044889093271475353850 1122 50573308653149458454824314859086150 1123 1496965979954186350349714267325570 1124 82718190118878202895551641994590 1125 1621161632120617708619160212550 1126 79531528569507169616052733050 1127 778981796415394078387878270 1128 33868773757191046886429490 1129 258623241511168180642964355153611979969197632389120000000000 1130 2047673915800675942640070683230955329288866711050649600000000 1131 7808367928750472392760224631290084626180932804542464000000000 1132 19171737689963655172125644142577687260235536821617950720000000 1133 34099996371029375045135664603536535224533869199645212672000000 1134 47030660345681618648801086869850809775461044074357236695040000 1135 52269720335284166019755946131581201398887987061285401395200000 1136 48412474585399094811661383005492152557528404649875241959424000 1137 37935482841064378769422971970616766644891099058273193269657600 1138 25768992090880075019293423722096205611882114341903728267100160 1139 15212960100181259742639827929140376184158936543375806298521600 1140 7989431695143823854609208603028197384940310262120902532915200 1141 3704955721000338926457103360481503231413801730443191309721600 1142 1558048770757773470720655251106345850209670728503928517570560 1143 583856973762920395575041667552456004368149768985778052505600 1144 201579806212258827962803562179923984157122056687664185356800 1145 62282714148772404993620613915527370318699191993137012953600 1146 17985519416956538416244197435989668265465607953939228725760 1147 4649170631655566067299615871321708672107157056700366777600 1148 1139057770790043978149571253137323337239633306684516666400 1149 248957901243069595985752645884158973653479080874512381600 1150 52333453483622075667259826867304948734135792498795920560 1151 9743725747822965193231569371797956220017719189865585600 1152 1773137732565576853681640195162378874071629457194656750 1153 282586601235558903850074810489565206524528381663386350 1154 44838833062514221210036629919246269038865700428730410 1155 6131823495039868797378056418331178946404940267565350 1156 853289617682392996985490675099521158392433266127350 1157 100138015778152346531579401685207649079524769723650 1158 12278242636433079708319829660411178052182914803590 1159 1233523540020271222474754991927196775499981934650 1160 133760397322546400755915913081818672560188731800 1161 11441983333074944745477366414581332294013085900 1162 1100472244671253930827519764723022868322003940 1163 79420407781066420870181265165276909870051900 1164 6789602941280146195041847923661517909102700 1165 407510614206680214951831622971048130908900 1166 31012114304466063858604715991399131431740 1167 1514109858332421645989040903342135534900 1168 102659944373099694385916783901560164350 1169 3937342961210262796755819686513442150 1170 237903910045517515775194855096788690 1171 6759485591009592208190379033513150 1172 363832281433481466696180488862750 1173 6847965381937001555836132738650 1174 328014926641608694273001884590 1175 3086205608690980088732809650 1176 131327898242169365477991900 1177 12413915592536072670862289047373375038521486354677760000000000 1178 98784904582133888153557884356980790807406461584618291200000000 1179 378917698270944920192222360816798261673660043850730700800000000 1180 935235475541456355256130550135805950973573158422383165440000000 1181 1675767970623637350302184007225412272068191269850569506816000000 1182 2322943689625094095229112645791629016853235144432466169692160000 1183 2605735896494685556249498441223882209515508176626385357373440000 1184 2424156643142902149717677800836259229447228358351679584731136000 1185 1921909703168711103837205896291115600181740603061766592974028800 1186 1309747747417087208163376444844202061328532398603263487898550272 1187 784794907617745767986852425800579809394984470690508014324809728 1188 412701604759251563727110482569302996750720050745084869673091072 1189 195033774806318416958570564743499779972475818508985052436348928 1190 81899855980693777333389090505229087014378694290639496158052352 1191 31437628739815753043159878813569100168603634506760658860187648 1192 10796836087813230901718650986337066767928706277460574757937152 1193 3439438449466626727265399925709358223961257310564767236686848 1194 982887743179556861567473055645316627754251630415906043707392 1195 264113846285282040462359605808663542417570689988947023812608 1196 63601180610700797800394682623529200837948140269721504200192 1197 14600028451779873848999238778420014103614835059881656991808 1198 2990004937600553256321116769728222768653197875221267959552 1199 592282374962192048288495195251644513921400432581100940448 1200 103818564598967782147723342561646261897872234789885448352 1201 17889930384263818307625396843567724158922038769421105148 1202 2694830261372955713473901872263786110392648113372761472 1203 406612121985786857002225952757554344027130804233668528 1204 52731002759231411946269420727972879179934282087838272 1205 7003749872319288131277037144555503788314450700395128 1206 781620636842840331339984274935335232737467468441728 1207 91776656456091365817954251068144413254726944048272 1208 8788864268321147983435493412427514091849024440928 1209 915417877834311847092725813417717037273004141572 1210 74791275743724082591037492222701255683961314048 1211 6928482729479691643061929570545843993927545952 1212 478388124121094545432756729453084526587429248 1213 39493347986966256377386114963155498891436752 1214 2271001865891197077920543083691570720068608 1215 167302350945422783920829925180904619011392 1216 7834768257907034890822964161691788115808 1217 515441139550885734695236185023136394692 1218 18979086167708545326980526842751666048 1219 1115250565356316481283993478723283952 1220 30442161843545527441142191209757248 1221 1597125748480706384727725671861752 1222 28892810012116260312309465318528 1223 1352004953055344557272069251472 1224 12229253884310811313310605728 1225 509552245179617138054608572 1226 608281864034267560872252163321295376887552831379210240000000000 1227 4865288155709632664866060911586805499639959590355651788800000000 1228 18756789188787068168615928477414960263168672212122913996800000000 1229 46592121533726751945044924649610204261507887710130363432960000000 1230 83909749709637891396475659371953220609682748095724838191104000000 1231 117249128534880136845674505740604238993550675060689815302307840000 1232 132144754645558400517646071449138456573154352500857229268746240000 1233 124177338968922956377702786585839496388757224355185655948509184000 1234 98831758808757126650225685476734339006666630317055280689132339200 1235 68211588962570217144912616633150976066594684687358085629034364928 1236 40971720654580808247042256934713347954671811123896065678661910528 1237 21894693761961726959242383316700473287914744165035528641681948672 1238 10349689421713654455386758207564659682995835988764156142478409728 1239 4435529245981083026290626994248660352806426876925586582866132992 1240 1697820002096226608500562118129835918602933228879952100296040448 1241 598343743898612665551583780703162635653116127141688657028554752 1242 189279345525937192545189455117818014606592063417499797073691648 1243 55887186988285518565589422792653903111247801866603877654874112 1244 14830264719578752775471549301354729843557368903198772642961408 1245 3721774777254084103463076154730674916306698420285691364705792 1246 837615427467580057511525031458381900530439030609352318316608 1247 180698626737022213947960233204780136093820533869897326684032 1248 34767336057164159760635665418965205325835158290036382553248 1249 6506184606458162539958266863845777254458399026746688297952 1250 1076101085509296560808485378100334830179169684199845405948 1251 175969176093368567136077737785837145130838520175667165432 1252 25102295263863353246451079204372144010632929311577809328 1253 3608402615360027072977449746461370835352817753388883872 1254 444509984339815282564621942266383257384928861664619128 1255 56442675872230412258705023033724620583112594184853616 1256 5998993860673934816674237889469720422192832256547472 1257 675511241420141753909736642085263309773779024403328 1258 61743881862812113887478434551936691316596896960772 1259 6184930954822566328082405876134267296538467529608 1260 483212222820680578626145808521937003879473453152 1261 43163965952165493078292663764504692981538051648 1262 2854429662417567453715648250575056379122911952 1263 227786424588569369214663682552930082798582688 1264 12561701134704879424595435396644207323062592 1265 896626139931521420858302198887967304330208 1266 40311660725736330790275406161149276189892 1267 2575349129390630181849613413709087807368 1268 91116894260017104485741006547434311152 1269 5210722838905857558319681922234607648 1270 136755864825896998915029827304680952 1271 6997619724303778343671728180390768 1272 121767759977896069788808405110672 1273 5569346092490253011038277032128 1274 48467410615025936013782474172 1275 1978261657756160653623774456