1	1
2	1
3	2
4	4
5	10
6	24
7	70
8	192
9	576
10	1890
11	6300
12	21600
13	78848
14	294840
15	1143072
16	4572288
17	18849600
18	79968000
19	348566400
20	1559376000
21	7147140000
22	33522128640
23	160758097500
24	787652812800
25	3938264064000
26	20080974513600
27	104348440350000
28	552160113120000
29	2973500592562500
30	16286248192500000
31	90679705642597500
32	512954426234250000
33	2946738515122321920
34	17182334654776811520
35	101652079450521600000
36	609912476703129600000
37	3709951750761873408000
38	22869674516165595955200
39	142821051177369600000000
40	903280055273332645708800
41	5783814759480517302681600
42	37483400873727547762802688
43	245795130030215525760000000
44	1630420643333028298752000000
45	10937194169903415558144000000
46	74179656760211482796521261056
47	508550132793015913302743040000
48	3523338683394689028582444892160
49	24663370783762823200077114245120
50	174396367613196728818110673920000
51	1245439179102422904267937500000000
52	8980989644207313539990846208000000
53	65382591491386836072938864640000000
54	480461960587902966500022074880000000
55	3563201273111065810636251840000000000
56	26664556662696695508878274047508480000
57	201312988473316876862954353459200000000
58	1533154046438156318407655424000000000000
59	11776379672566956197177361205739315527680
60	91219444772871647625922887863500800000000
61	712446639017716447965368090099712000000000
62	5609810447570458477014682972585615907880960
63	44526490039745710100768565810521894531250000
64	356211920317965680806148526484175156250000000
65	2871872314694182389035210637312000000000000000
66	23331200976415868503156098430973542512694272000
67	190974110595047514093329483438137672521880698880
68	1574812859425872874031534383603503857664000000000
69	13081378077505767368369447488123888460625000000000
70	109446661299598883814179863342280350850088960000000
71	922213960295450484661064450795524528476562500000000
72	7825244940347532440181127729785077760000000000000000
73	66858922077995759553991427766450539626906679299276800
74	575142194722861536697647437007030893313454497595392000
75	4980877514166940065289364846204306718720000000000000000
76	43422283468843104403796316275621666332560563952943104000
77	381028991059896564995306414406573588566318776320000000000
78	3365156932181003213961024008591016810237237657600000000000
79	29910169057995751317005453398592133344447527140427038720000
80	267524684928535846976757732321651737641791600000000000000000
81	2407722164356822622790819590894865638776124400000000000000000
82	21802851503886637754107258474038091906520568576000000000000000
83	198633430462255543967324955911842704257779504237243652343750000
84	1820505461284085246328367067439248626048675691206947350960406528
85	16784231035052374425999421762750428131499975740189835264000000000
86	155650555359339279595670360883104224528080184012799943376896000000
87	1451811729660273761518304488884207804998316705750254657380277760000
88	13619201234191209158075434812373876778476440471050649600000000000000
89	128483287477041434787443649346293742390333133765790676200000000000000
90	1218899489080930808771275317285608565276224317861664205094338772992000
91	11627560052213773477764514710374430552585176245862400000000000000000000
92	111527638075235533456700552923372853158809658567163904000000000000000000
93	1075533591796014571807502214239678956468437870673721167780801611879677952
94	10427685057848287580875702113099427220924950890112531965405076605307453440
95	101636501751284530165126625802292766999983297338353266892083200000000000000
96	995830274128550028529581006761391783442381697641199843099251191054336000000
97	9807790764615691022674377996253356117978211969183060067092974609375000000000
98	97092175013660207646950974443540949975548299452328400339957825383611943092224
99	966054943799490940464655053454470634622383487000809741661471789606240256000000
100	9660549437994909404646550534544706346223834870008097416614717896062402560000000
101	97087320283538178984283030614534182414276203644919708291074000000000000000000000
102	980533870655936297765002762648551801439684611784925765369784434688000000000000000
103	9951331929187258121789693842672218069713134944254001304901795331790032234086400000
104	101484071386329523359503737811520448143449254392686473189009556950725299593166192640
105	1039902283024847612188998330351196268678850543772334479711505108935731818004480000000
106	10706449288791814113195493022008161990640615531500468525860368657151338815160320000000
107	110748372592834861520376260129788978178037086467288742767241191646822400000000000000000
108	1150930849118151358726548550756637408812260491082036776545068528260107501331565137362944
109	12016070835354181796315694312463352525600957137975663760657333330799860121600000000000000
110	126025614123587696660746615875338994251734298028408976948423997087067504937040609280000000
111	1327762234396747918545884714391228213743595109331253357926606775068393472000000000000000000
112	14051714689748984286666278211057465531629699757198147692655049157286445770263671875000000000
113	149371776070977131026958485834835125441743948883762885894110536809891530074312430000000000000
114	1594854141754720953175123333690456171559493598724118250321410100206159975850250244140625000000
115	17102905289724946836360354538880012396613535167528232850893982609378651473309207457955840000000
116	184203927331962664606364019023903579732670982677630229746329372232213941718750000000000000000000
117	1992470115411701873564532625791391614886793232155044124269462040283768329407102200053760000000000
118	21643765498993678162068212142056247655034822579599391583917790718782126874951680000000000000000000
119	236105606905206843809733612562905188002934247951455922409002507002575847424000000000000000000000000
120	2586407337108586042777677020590983511989854300090837242833273777609924376679940096000000000000000000
121	28450480708194446470554447226500818631888397300999209671166011553709168143479341056000000000000000000
122	314245830534529150070012802818770473709538237024408577313259091927308971493340287855063040000000000000
123	3485154855530142660599385517590045994173249910538522889228109837142846550835200000000000000000000000000
124	38809042007129483823019673617330646758444371988890265682719607839394086711724647107253007771183874048000
125	433898280347932019108330583427950368690255469230369540791956394215568518527582208000000000000000000000000
126	4870496117317050980511232417999781522186757105658466480127503149573028428656675141169226665137537024000000
127	54887703709097354999873198875956457894917842549281634973294058950861255010331865907200000000000000000000000
128	620983479943372101894320264237228668868929303839106047449907232444443400440959302424709493511949531689779200
129	7053016533709025298447348868356374087195350253761398046410491439115121054642823669242723169220499079168000000
130	80416761245529365524450910733469240141477939726183854854989000636942422003154944000000000000000000000000000000
131	920411901861271050221487680734991387736999483181661111364372033923525621372592383247085759295944570312500000000
132	10574727661722567055763579257518369887984548685168475122747441291748172602848865600000000000000000000000000000000
133	121953708680412246345653427276250085309841871613920682789581427312800554799270898894701945492277343750000000000000
134	1411716241374844732846810835747476943489481629645284320567969756572081404849354861185548693141245132800000000000000
135	16402660477245910740986333143673333803707886831270979157559496130444211146337217660703029206056690604726183526400000
136	191286248380602327536083354555790606028699518202146976202416973109510391085711555381810191361521443477127168000000000
137	2238948134342328096267867520674321688886941433850589625451597338127173127890511398436864000000000000000000000000000000
138	26301685255168514566096340739319394636176419247005715232106254049732813035639038751539200000000000000000000000000000000
139	310092295888515892098257893697865825914818366887350999338078202957384618718777004297649922614529212951660156250000000000
140	3669061525201986116952925740829027024792790830322434401503920052728720505568236640819160438597386397286400000000000000000