2 48 3 36864 4 95903280 5 334979737200 6 1425824829274860 7 6198488998070594736 8 24122110459797767940768 9 75545117400757384631403360 10 174361715129171329416938351700 11 275970765638393779144813361015760 12 284403785256335609307967578673886928 13 186371246463666352052023282887073488624 14 78141301202457062280446545743817059624840 15 21556369568993600803920923358791031925627200 16 4065107237983210013990940707285093340594710400 17 545480032340583572136074781553182627219419600256 18 54077251770096166902653798208819844181358459959640 19 4095497684644123748303671088078654950030880918259600 20 243944109888100570018098709992629568101371513049053200 21 11718053260542024749024192102252129971418325190953412560 22 463842696523589888103927688532339436920464424052949457412 23 15413872995370504271058316260899762536216475580609000777984 24 436985115478630133174374547062209282140327972617927992362400 25 10717929510526576732253939065682862008359801573451742363450000 26 230225624680012427668896885765455638053348756929904833199075900 27 4377821569663652556207504764218118055765072310156853859825117552 28 74394399818363177454749143956402274629530015904464635911730688496 29 1139333677618548242222748135464744548168915905795166234314549439200 30 15843192172075876077248801278704414168177302332655094915911746831200 31 201384347759050100549353862456908827850590206850637634913919146333120 32 2354042627517381380464605633345091046825866579000523050190268820434432 33 25442856744726631289850876217471092437340228859487069382736163046715200 34 255513293754070534825760303245617987372597064531478004289067892232523520 35 2394935601791041102794486789245719237088525290267961418786034413660391200 36 21036359360434098344556119608475801896483401107842216862642607955074618480 37 173801931210894402555279154515690420374495855975141951295580650312659617392 38 1355255647168252905029202728839869258953077536082912191571371047896065594780 39 10005185788079702891707369878114457882924922613765178565499882962047408128720 40 70131534423248518127361499314711545775643785621791321724862658575060214455200 41 467989586368709332816577779264996676831897002070435067097716137194316813768640 42 2980282038452496886404181521216273278458502087179502872845769239947522488115364 43 18153582828720794135907354938146648379578583051196985713357220892678192655988944 44 105990265152076733923373642192300657358766998244469562220474731868374961612029840 45 594318257396368311672923603936866861398649630583455491072856367085918937567429200 46 3206375059620297933511859237162245678357115492331515111299734586454985088640858040 47 16672145740625776847516422399282180506204108047547620210798830180773480687055587840 48 83683934003974809073905364422378252417460311146877243989625982592164763790763148160 49 406081716215231965165914611193382596436264263585109513992543089169469570458988497600 50 1907710376743859717307212551113066435989559524338608620137602110741681737572388425000 51 8687781421382326501279583919239820525253376336375224049714820554999637180604938135600 52 38400635254199842889231741044683800452983778968054592045124506918991081694296461263696 53 164932105825319920718603591813038953338292349707879413769525344528873052563522678374608 54 689103480705460417947879542881888387860604329462651751372581280822253305022152295696820 55 2803654389082588395924187380305147392281969671489255625390577586057992980625418606935200 56 11118567066795102815162571218567671486811626297591557123953381432881646096245278886046880 57 43018768161606687499913447015195627772905703831946868302843495524880617670148120886818928 58 162529069162831316624732528219913106444135833652601284031613473574562695376117122391251852 59 600105077895132815663620365829338106517379326351536004631541934183900060429548481989376880 60 2167142541987131651242258803888471860777592619257827126062755842685781852422754235665633200 61 7660111230121971042845414695516381110464470799648486203140544814054951794931458628465880000 62 26520243025598791777041363362254083541475853232008229559968918932275893182161158993494915216 63 89992664256200998745775014175950651095871578964734467711953817832382619411030430535060397696 64 299503701680655639386228405171237189452247322939142157644982090642500002446611653699807590400 65 978200461806293264219324830943067656678448996875882701376691747464394954970864897055516323200 66 3137161443849412059308340932013822781039148988687422227814131284491926818368455181959802032080 67 9884856395248522582826025780535031720447487247305483723386937601516153154011491185255322057792 68 30616716147584319258728902872029183157154624216316835832387724827005540213288844075065817142448 69 93265625988618591171214027076316306387441926867512840223963709417488392127172294679895912308080 70 279556589721553403874334157110389750277072986942221970817498566004147232917711588660307290202700 71 824905610141212115020286015286038166068999634149568024693441501366630648702807364211092618260720 72 2397275159132460583314005856374720205570437426972598003179879322447414212630965594662324088690848 73 6864283858250211692991146947906417255940749383409633269322649260980107577882938915511106690937376 74 19373731695690290117093864327289773455063151996352835633334897981426880091634589572900689885370100 75 53918993435031320612312503890182043098579630372004057767531892526246962655588125377933580910050000 76 148027920144120411041742553245448134515709321717578101661109186390214333903142606713813538375979600 77 401028566041446652794611979599829293945472168607122970049831187027126922515054060178581316178101680 78 1072474823389605774335623158029014102096384948725876706674536733572695044820332965785207719210945000 79 2832197430870729672822610294541395191624267291419168169931838777168309329385225951068049544028232640 80 7387943157205213729050138436693444313038573655922759699611157455864440807610209378432361222060899200 81 19042366005297403101918307109315309601173902657033562886559116020983468890265246543651633550949008640 82 48511463240464219047169076283766600930308964096793655796786539878981491502519548068470024516061938424 83 122185021659622913901602601604946065001315693820556208865683663544678362262410403621149368250594979024 84 304341528832456837522937320867147808156556863691945681464041416297236137820001920314884743382841399440 85 749875822914367639218288846383912419861445397708838058206169885266428180840724699325976526093490965200 86 1828157126350966030851652681478912490181776285517040973395363780696009115659867719900800657921442814820 87 4411039810045711939289303833538155321241914749178761527055053339448326737612166097973837141941517185600 88 10535987959648810011508508343922297500514040140590237331302451629323179976578010344730420974442570784672 89 24918183638712381749089122856136991933208915314801349615362521273817291236031371024906534543394621452880 90 58366135721454666869005423615257605929919656704562130828605847687407999373676498465984932823660224468700 91 135426084806984575222078038491924800209583558681896374727407136041136712116370134190576524902402502084720 92 311337061268657289739526342368905988507493300408535324287934664488197556058991746324445185023562097424240 93 709306230622737761561087905884869107426788366671618110123183467368792663588351222648275846558807935329952 94 1601753544413692624639792119863892092718908441642238518436975557599210719266146065130601230929768787984320 95 3585901736597341789919307803785742195338519252827897569294348447454358194408421382364876286255202373211200 96 7960146528741117279929599865071126156043710824504811661065150331512822350448179318956654296767686674521600 97 17524291109120505116524218123798479016473967111115783476036590829214520853513378358590710889495887052179136 98 38267573700041652398603428473511495998350282422203865093538533652680766437262157913475286638057646406902432 99 82901910200632640528471634217741056579474479069013546588937514425226007593169940747697876200485279627074400 100 178201424160961316678552472319110642979901015364316686407756741451657031871968358992313964149969212288950000