0 1
1 3628800
2 126651310675680
3 5140671157605632743040
4 216245142312150285990621189096
5 9200010705455824278689045306643126144
6 392997779138060823651445903318712755280168960
7 16812841813975825541536765059695075768059296587720768
8 719665945877579465394696843418295286613680544622278570620448
9 30811098036607460190543869333190004435927900103657053711661395137408
10 1319210302386278491769442499686769318145371948790775070844547967348943779232
11 56484789792248027208673592867897052997165584781470235743662331195827780523055170688
12 2418536165275823411504825554520545445150950415833180162331665278988851386744770036767973152
13 103555894303501087595172011797556466258446662128173458857801107160345625390061618033970039698361664
14 4434017707194108582152332299600629404666878687022121696111631398592446035646066898947935233366146181870304
15 189854163703845858927436927851268151501585250071635780507651973172744550427872048122615907507477165287452352671232
16 8129107269831180090579837351795317787878689804942477555943995654977083731466669230203348816873198334135255972777999936800
17 348069193329205145275672471083692542381375966222193612793623059002717394272687544894424969874761242559273009203646556964784985920
18 14903501592220059545695360529289828531437702700364016897839112604525843529528787810424497922395783672157174299810709750891747071894778432
19 638132771785432652531632377425562782391928772561569789398641985046345726592877455113451640726405315429623921723296205506013571814136832954751872
20 27323339496200850476973076200048867050518119805140135598219025567696754032599353415777384446630630497463669899570999944772468149434889415135799591071488
21 1169920921615006351681373967719397585911295586170603974318296480767392107455448959328581127356297371807930781632311560215667089649879307353634371292224695883648
22 50093253145138042814731588069545942501026728936344124542392477498790669133050565739645699547253162165402762316114870885744923252477240880287419907705642947059169852224
23 2144874891728264264815774989363189494286188225662778457100266998347235427164009337356628374640398814900111060724393572666114173974242189496406694578295370151938636314392537984
24 91838481468861937499963240460566785455641382934991319588710777006198982163145525670557477402633194718239283669233503116709003380115489733168072945621232018821373114379934390139063008
25 3932307059328940712376590332816228046381733882301738855428209611315988728562115773549599423336486741937177515176115020921084229496457455753053937102765894457328892086055921539784839952801856
26 168372108959451780210529190308193157067430906990212589047566370173699243428222228397099190348867596986989710516678984819059044372531135325718391115460159105997222810234451646022164148260020664374432
27 7209296386955839046385659405143854179224459883954978491730844364308510932334683007968963468195034818745892589500294030597569013258377677629796515767842260587294714376292743463899123731844400580482176345984
28 308685059039768717944675003179897831542349267684262216754587594606452083296455654910883910041806775558567839993977042982089574093255397199146899184369109362452751905690229215381508911595552144082718445678835015424
29 13217165803678331891077739367200533919055989896064653500034321376184585443697772609242189392021373887406307922794270226464296258974012874775930436327719288136285289426665075204281796577478277284426567316309261561789501184
30 565927850299101267846867785779754676400944206338040105256071215704685697381442394104411446002912104507297180738252515180053525666695951110715513881568754502727849261131988745339398865568149489158534252910435867435762885728917728
31 24231695092677105417966438462827325848797126062639544211665875349316632822271859492870370269369823744143558677860431021577147531472627019821609179347825330101518840339260173106369960588832040314500325668313949537829263994561794162425792
32 1037544002745386400199804753339014090638770671105019659192923588363192122309303020588244455680679507682504078251485853446940189916679990837614258587325890220241582199424374876544922121307534943631762569804760275672255886870038637404907376831808
33 44425185836801138833631609651620049275906977620039383151059045913129858602609749962368495696073608285776610787231763700166490785253872539868879121592485390702296518983399549345234317404875948841400417866253904520615761209065860842130639279582048204096
34 1902181624501773234534612885591564369172240221626443565274043997110329176876322775487683467425732051837960058711315991954485235793190716242118052474650271011340708607431769713200687112075543528707919900220500281582691588302675117442951232621589416208824946080
35 81446928458200119902819338381301478371115393125864133306758960968194502464648261333187625989396763337527623596824410783018409636281507094802670782141856231935204009879505907720855477712226758970758225804101100369344761886769877969682053125521316742870820333423591680
36 3487365280911414187277976405791319638609697454301130379060211222702042416455322851432705426161140616269756014570908444961556525380350432091647381883220126429926971462898785983480011980210230655260268298432118990791629551439755450286962693845038186178866707841582711892543904
37 149320751963629030107806697087830019697674468428844690078166298030113049415108240312099887022837192876795731525896872442256215806191115770160888484379008535814992965986407939209610491798278554143312586560602913086200835492611427047794430815956932430616461932011407190995594419256896
38 6393562237092764231079114633031479416584903749248886043784069103398087232838102435251065515074943955638811887537535114561443346151853515659275534891277647891811395431340966851548843351320011374784153712744329894978006053183288059690180592644837000735803978517840050522214727423135086482144
39 273757247683399324210127734233800922214033748514470892845952957411354896466421019992276377002380509117156257405213076472353183304541046399520143260876047892896457932466162579189902055456801872490238386473051692595740815120305639219049985641243690185671706721373677699415707184030275315512493892224
40 11721639342838025073922226216310447303570134704588598623949243384999867938468728719044513541345360025581740210165299362270981552661439479451714010328341645897139805271877752434200261091539315777695917836511351028843928272761015382507931449555967593473101580001190411791390479998193850745825741074469727232
41 501892936337772834793069508133382916802025701330006410627701540631330051750082958664462297713186519446300339593893791985582821266637103877498551045345607919319564242970097855263686056634827108297425164991450041546878513111582057389686081250346367712175884264789481741900082433323686855836539615493574078252152832
42 21489871184243662413755443334764873406124192272920980110571223126870308943533187517430736524381128355670513378639899187264935671747628045356300512897208341705818378982623754235823662884306330503481851578417063681454996579930983120730962939902743122165352475861295023450642668696440789542922506377855259292493540642695648
43 920145573048244557246314378108913986687298604152094080191368729069513823003401321651186874032490301534102875470801953807273308548788558624708338832048996757099062510481341061255415106596263382366055036270057750266323822430819217898674553815972057841172424302952957378295721577510850578475602294790418603956547226536297004180672
44 39398462109957077343865665391179760430396643932453420072853635610510746675769123786289539040568144507230792528444932436944800354608302757203250644873722140628166570169228438285619300790123215801761967847546102138456144276200075582878674490440944773181675561717572477713996851862999783833678268190305261415674046303153323539301118048416
45 1686949176408565259234053494111561215698886642607943102181025978371732836429624892800935589824357976517909132869663621178950390093394422064683035993965849524079486969004471221289098869833115937899519290628785033679763875251221218804402213196380096463525685727059048461966776571767464649478368351705834070756634108019480376749976377958522515136
46 72231182928998773174552665651861134640224567222020563852365570080278673620240079952824256139416200376248111834318109545517913560924226565209216327432581915283152272239231381896816535001742743379600759321267013712008976730165935871960474355568095147248309892127675598133099360787625437329160001336843284030031866177378932447732504395485303708883508000
47 3092768804351273414195128882823151712361872130461476890129957525453566167847145682072686224528207347350029561397119973698772636662381256627803055076370179369243369962055650010795171763106535519469946387173440104277556572308673549600870433093525182383129522143148257273218960895099741425800710384259568251291766563692773032966092619978897299127175036358610624
48 132425061992557247667446480541988077384776715147066882474099918231731503101473715292277583092902413882415433991971879767862860432432132220089193787430478270300102845700907752321952014887570997827744660767347998977163304512419489368341026160409185816934290212925328275627276572918744832589040188389448200941869954234381360751260301568376822789745227267381260810622624
49 5670128662401260003054208324808180834937254374320602886288906085360663425529703018927616962376211990347181976352240248796269809965495629317448764406210517888231451663854755750644904866856580191409945514038196379750164979525123519735734046130290746076748070213239587612274187338428145258411946016276306348052688630795244806466589492153550782963194185749656403170551192234752
50 242781529148849971654384526126999343776432746297989479575049571881754924706675069550595982838647847888011046474416809152320603194951115937305291054229065538884748940021261886012846814229457232303159422788347018920226043886563828557382864235622004208498409206336079145449952201170357817439102367712931603603925755549943147369043131368619437168581387194079158753592241629363271969088