1	1
2	2
3	6
4	12
5	60
6	180
7	1152
8	2520
9	7560
10	37332
11	415800
12	1247400
13	16118932
14	112918900
15	564876900
16	1109481408
17	17645365584
18	57890359152
19	1099944846000
20	5468570553600
21	37559092302400
22	421791599312500
23	9256378099515120
24	29207007622737652
25	146100174169950000
26	1880759745476519040
27	5589847741506645552
28	39852571442073216768
29	1156675078903494150000
30	5660324848066414564560
31	179206856230479301276416
32	357018456190794072192000
33	3938568530639709943186560
34	65164545282449989338278400
35	468496586452504504949728128
36	1407994265153064646630783008
37	50991216486239363880597802608
38	989874964550566243351390440384
39	12796102611627189912884090880000
40	64343199907072849760249543252500
41	2631641662619690333722484911099200
42	18416990238096192441499319609458368
43	793607878735673654096870042767886208
44	8734653730585053129078674215164318100
45	43670771685165417571936200315257528400
46	1003767176744931363657136600451166419040
47	46718550845538868540545413834201433085440
48	141632404054871914315024903209735366871572
49	991425882718322734634072648571763680527232
50	4835667924727730927419264981686653634950400
51	84121587751350605017924593346434613180626688
52	1095526424037141552511255387611479794280276400
53	56836999850209643099978802754811995546069560000
54	174172817665470216301489176985499589102443392192
55	1916076186436772612680793124774725175333402550080
56	13412482255010030980582478873756695074682233821872
57	254835802787487692237845071525255824611539516392400
58	7366233193593759832860481002779301995289652721283888
59	435841692222487554644766705566299372126191363033619968
60	2178345419198292535465124486849534975656962878551142400
61	132951038246417720669879512164321845776362986289772293360
62	4102588299178282964123151828025819369528165100806286033280
63	28509204081256683663513772182408797524683407016871771447680
64	57716555892074607203237761035368286023706328451900001003604
65	750321420485151941966263672363958662088980270355720625000000
66	8253535625331594727943600425044432865120232342219309056147392
67	543643736652156701459824325420694079316802985409497326395228160
68	9393448621675588422126991040786540112266484256395220964040984576
69	215775762743387274490714786539397828467357171170162542539393338688
70	1508750582278003631450023077371795370572479068359784489209901216768
71	107454359809064457885613689851141265186860604254280174507928185827472
72	320061561501269911981149669759082733236235970609042538407179014932480
73	23427187208368468891017620701725826805033528905858027795405100537681088
74	867095369753203647870062397908059522058148405503056322440877403648000000
75	4287170075430797823968421807041487494832019789300856498086062146083384320
76	82113705236575641651393790317912123316483527803181810053246555819330457600
77	909561723567789238074701681913457487543124108336902482021892875159899340800
78	11827622905150708714881526771962809092331563564800897914519480662960945739520
79	934131170252753529491797313397740840102642319031369014904351234961516502220800
80	4671660074204622701911730030205552372426612928809198006592034306882786264813568
81	13940357824290970836540919749584160497743859243836119774632212432748754407761920
82	574717196713557076185825657004899293839154475055598266391319330241160146866874608
83	47701689368077734911020800862058733624357904772869225329558430312772661375969441792
84	333717767637361565476855708715510225191370245678106191397890854822614418822399552000
85	5631804177076905135631858761080440658918594495767620513339901936917157172446734990000
86	244089540821436699796495284358388060202612574575630654131103061019755113893359952057088
87	7076250904240250659663516008209271141208825006027427831650915778247177696978118332831840
88	77251457500220078719842178196266220947727421702500964485612236006275108874592290138981584
89	6921499924597080909526249679119499693584131403193555874217394867507317085312020986181632000
90	34649593290834252066328550169192777855853442601719513429067345401423146590524701694324859136
91	450446430071916774240850639588888136752947826114945850870297063643459509551758719852546029968
92	10360269659431031159422060002053011624782442008645613976652016734302890166110638539314572024720
93	321153143241128107684861817543091285145413451717633492437742736898755872018897810975092838072320
94	15094912893791012399266641546576396035871694832777348990777349504241062799265392484195483390969904
95	286772106190505215410287399673033837362422795935498977724746098162268388558453651590439681035299920
96	860409439797807352518526506454161877554902661236493638302280220894507133192397504391438742948380240
97	83135027189810311028154145980365437428310123032469882478564334132644655636406707920323891284046692352
98	584218413728393552889255111791708677109811010554652752921649683329785538013979966603635776365360923604
99	6416376866109433188146181576975753240535757492169026289883300548248792776213487496615377919058004459520
100	32132012755061645408909031091813284394007152815082094883668268885700012862892774803187588485042393040772
101	3245333288096139408507133959904330799491675183583048127959184282046805414004494161727769306724582758342960
102	55169780321765417939610537090783984807363412505256714358759853082237578114028605521666061534734184561293200
103	5676132645832610850481886457573473207010854446794955417871419750408036188816278202095429827772140150117171200
104	73873521640690291585402346518923670316189753531117003580913961478092284366499445566701626175377491612379504384
105	517009908796664160033201365258917029642519531547711045778069510866464738187007098323989571286220784738049507488
106	27407076528692652793488076798810054062982192965010466447881087378629143743416172685537266893680105828320415883840
107	2932557188570482508771045940141440624476576014765058850657083049340690392853884584884442647717580455819247624495104
108	8797630634695830484047535425620507076357099052561461697137795327084198269325989981292745775765831791384210430307552
109	958946200332028875746172269681766632990359638799662416638625834725852109832628671702621260900570589360089419024082052
110	10493649157547819032863553990786099705314342659867271667009451488666877705420316141493282763409047357840036201397780480
111	387745466509184563462182187399168742156936322276728193236999895842150002725401078936439015277518082918560633364407360000
112	2732037725687598621278217949059842079890644210196053968150743716316302771361152098325244029165546535758601815420854474480
113	308720227922991226889866211808474927648173387182391216683587593466463949937976087127890207625539945795401223817022542094336
114	5865684997050593246005526942763896561128614882053841800471791843014093913033103447690841727459245948371578459650935308063488
115	134868423342153258812331547682696359036975752142523856407777424812355164687451743596722595542404566791442927939318785143681088
116	3891927936366333280399390335301187773301746177554753549685911859760659838613554036808310568694810628512394524844053643754168320
117	50848528941884621002619136130873197992664587643661181735373864225112344873852510364866417620441961808436248125522638302175577600
118	3000799308673308648597283468338705770055131086252129217885070923245301546945504400489769820002370947508419278392554972294624430080
119	50719060415032958021574883843826351938464842163690136567713630494609834492096041617341399635128380005934871569094672575316112716592
120	255069693366299107865132532314925087744578312332115876937752405399674405734155178540964888870763622321076155507924668179226741936640
121	2805766022360494879153917969318549600035247449143725714708130888035639874009011805329931804450391512600742389721177786645370670778880
122	171151764248786943779606896547758558490488787002547736139241318857621012055725435694258130171501892417461971503286100419563587264750000
123	7017221324811631860382766493160730225968422063647607542198760669270475589793256516801747374206741971273771831434623111983255369085280000
124	217526157271762441997829044399195773672248647335886835131920390466756468858987861129267332751341239631455860267206717590403418653581475632
125	1087289096295459290253184922671789675131782457906878592697862494358140235334364844446234641507947256704052713131271910779225798924811105600
126	7613064757929020677194674582592158767947609818018390073252331060509176807111898787178084178136084388676688482055942384470111702508962330000
127	966652654468698281806238932287190135323703862811067985567236653619951445815290211887135534080697557539655981487535760229414262344446591467584
128	1921543026210308599440638800978511391805684568699383995929684886324538685129194451427766882404421186650184117626431923879250347644415847385600
129	83134929350341515611394895624787390242943294071461609855498697214238070666943002470276029019639895743453083287531836534232697880190604412373872
130	1081035375104220102932933785531084026425294707790649429138109125888770407097807917113450034214979369562726920709435336707748106758433768957367120
131	141611820906878987150210436306927524265449833467610714063560448780952987698598051107854382550635172253905562060060440685889049842779145339830528000
132	1557289136091193689156452008841922119069379304892100011873942082582781153686694797440620850304984188318511446565303891182254075683747290502619840512
133	29597707794876891179548984607244882662629393382953576456909511681961111371224220779806108303173876213922957697616047819756440913126596954658482736896
134	1982857915363564641371682293118262633109668247612223697192102897201544184661170159260558788520607601528397166328158007545206918522160374134302493900800
135	9902974817361168003272378821663822357940178580126062489002105364936648625274577552205525941572331082673590373421320969219169927954970657096959942105600
136	168526019015568244609784275544422284265770432046209411837878906936231457176660218548174445878889976881313341514701899585124603397680456656285366601670400
137	23092575754918944965946307960686833048830145516281470578885661783800931902165631862263409199010429245831551191359291390968137790301238069782403419859783616
138	531129242363135472833665747651105919714232112419150621951586730397600934192712460291023775909754275485277904004555827132733691956059152397006499284720589280
139	73646235154042609473292119667588799529551780926988409458557815313982682033066376443727652224655953616900828200723726061955369312351838054735844949371532748800
140	514823651937546409910726595243434727831210343246082781892232871814862756808851678986259246506954887514950230019212450646503225167927267178218371435761932032000
141	24287100346896892865105650672643669876122685377183994089234152222746543178777710389917566019672218506979813573675230972778218968527492086817680517141478913758720
142	1720921927909909140003503603429499365820556917842307432485543337856791905760134377840121383155301415253210155215108088385086404188711016563222225199613334262750080
143	22407513835591738885856885205064225201702623018249443462365371336319586289623187590750648346680161332276753310061686574553583539428121433199139012478829333677578240
144	67256434049215705129722292107100084824060957255275849305397597396249975060898844115843167434920765342639855271802648550768833671636012423957925483984075711630080000
145	1946559113211772134763883609525006161724737466725957907138600404080984572084520329266334734202830690047771223701141526051550483083907895355961464043778555057727564800
146	142177298045978987607793673674189975934175184807943551189937173321626105506711411445664844502730400740289790002655255375659791216013567635276755004758500083533213626880
147	994700582371189787473800610187479473037720149994612194907520408341461549003040185878665915018817112129866146545038084955100932525245223984944911481989162372781945389056
148	36876905565401397696100669086357885664280459981061830188068319663135602819396765758900629846073211384441361820827960832763205474471394914256087765301582531507929529386496
149	5494659155409177372346970955023614566459644548535856809334301528217143318143405073053902010286671741843259712614018923225666106631179815580644515250289032065113680320064000
150	27473295500497149223656637983451566808308223815249830182230281977327170636126640906018760962081709323033948099213560846436024049824018427686889978279891121359630102652518400
151	4121896674201118382019807412323694431337088573893060928369470359090780243377351296219557273655708162965363871017097819930314202835468871645623821645805049939074505734370263040
152	78820885541250601861108436064159288458041181037087019088761835192054009767706997372534060390628215445092109524461457515215297299928858061705274343618421502455182468026883430400
153	1335336186960590846054534391545888350856904100003995467483581229583683057535639628941151504471469611825035030478411365307541851802133263602668729301492678577910971499648500448000
154	14718174887251470646415712699029370404068314501109061642865607636654891464704680167302637410634579730359816265225391711904383004749052709101768731756472595023512999740678705305600
155	456922910793852890346595603273248983867518687946172870728674991560180166602603125760255434051556244080265525134117760798296310531933955131179317667881234473994180540564839922600000
156	5940020758893149496766041742814976739638884600347774151224587553939315807523827951101783309157713164896610817451202768704132764232536887901859606286302498262883139071093784015012608
157	932577283308501903088649402986935287803095670193135723078005857675935185730923383283598894335767531415026220455927857675331230942127624452375979909168535276331188680529212991210299604
158	73400196143657488672859798875573658607726959249461726183984049411820424358170725830280086292057606986501291184712338568331194131445140692895736932702529798067306145922094148482983572480