1	1
2	2
3	3
4	6
5	12
6	30
7	72
8	210
9	630
10	1920
11	6336
12	22176
13	78975
14	295680
15	1144000
16	4576000
17	18869760
18	80061696
19	348986880
20	1560176640
21	7148445696
22	33530112000
23	160813154304
24	787718131200
25	3938590656000
26	20083261440000
27	104351051284480
28	552173794099200
29	2973519499493376
30	16286922357866496
31	90680032493568000
32	512971179263262720
33	2946755395584000000
34	17182344830976000000
35	101652106107831552000
36	609912636646989312000
37	3709954742241547800000
38	22869700970029056000000
39	142821257181935274379008
40	903280525773373440000000
41	5783817083410257766875000
42	37483421594694768000000000
43	245795199668711924642611200
44	1630420705023833861259264000
45	10937194586400632347607040000
46	74179665964207964160000000000
47	508550140555031507632128000000
48	3523338715929356353536000000000
49	24663371011505494474752000000000
50	174396368559524495858073600000000
51	1245439182670694497275024418799616
52	8980989664426117649324310528000000
53	65382591704447452876267946464800000
54	480461964266174925460448319897600000
55	3563201284605773120700786961022976000
56	26664556879715143970831298048000000000
57	201312989351647700762424360613478400000
58	1533154047203367220514154889301119733760
59	11776379702562730374345338112000000000000
60	91219444861344117584922881515090863562500
61	712446639620687122059558985282115968800000
62	5609810448054836673720270520320000000000000
63	44526490042999192145222826791738621737041920
64	356211920343993537161782614333908973896335360
65	2871872314755309654850570437187389074778882048
66	23331200979653348144708326866812928000000000000
67	190974110598290079846701625370936275000000000000
68	1574812859567944714778945459319370076715264000000
69	13081378079148776613004813787919160022026892083200
70	109446661302712507900003671578505352439808000000000
71	922213960299835144535636502927244854779157720072192
72	7825244940405221410535172378727275815481543298646016
73	66858922079209891095195250983265999257600000000000000
74	575142194725136912016027438471086824488960000000000000
75	4980877514219453274137339548896299506463846620672819200
76	43422283469245780397246591832963592474656000000000000000
77	381028991060324703497246535619380918662375827046400000000
78	3365156932181133004958330538372551159156085925705440000000
79	29910169058009495103395578755330370918214860800000000000000
80	267524684929101878266222591167163528245102931484689091788800
81	2407722164361916904396003320504471754205926383362201826099200
82	21802851503921144857579939292117001407954236992698827407360000
83	198633430462270032106201972707752927672077715029721357525975040
84	1820505461284180418390040561094691926982000640000000000000000000
85	16784231035054741382058512133391119461428664990485708800000000000
86	155650555359352068807399642156566953819419127427108700000000000000
87	1451811729660529919478455073849678389443301725962240000000000000000
88	13619201234191435629179071614435655519446445796690018929999872000000
89	128483287477044460085770059497693698423065457542864203063230464000000
90	1218899489080936825175179188857858337981655978868736000000000000000000
91	11627560052214007890714872915877321233951967080734118946499333629358080
92	111527638075240739068810542221986372707686735111776529776121600802816000
93	1075533591796019658879358698868737146600760620875776000000000000000000000
94	10427685057848466270140182270551339555343496917037875200000000000000000000
95	101636501751286457576470350264739127252829639806530088001575111884800000000
96	995830274128556649061790794250286699824088019162885348392960000000000000000
97	9807790764615821399193726840338501120055008342407147466617176464849633280000
98	97092175013660456921945345625004638717763294979571056640000000000000000000000
99	966054943799495005801346687274424423652823751504904955824701440000000000000000
100	9660549437994950058013466872744244236528237515049049558247014400000000000000000
101	97087320283538544736771587825495401529437002591818855235702386055883507367936000
102	980533870655936550132248320003763362517156652346772882247607795744505856000000000
103	9951331929187258883674780077698442637552674004809272196134338560000000000000000000
104	101484071386329532410914456672976644154689401221187981698662400000000000000000000000
105	1039902283024848222071886628985604516257825604929727315888870260736000000000000000000
106	10706449288791822819341179534949672984601321048382126160636727220224000000000000000000
107	110748372592834892993616282515169736560022512540997762434991709477174679856742400000000
108	1150930849118151433680340948385643923804245775828249725093726956817932128906250000000000
109	12016070835354182952215081562580814527996948887798083367476356123207694234419200000000000
110	126025614123587717925845136282896927871660642853392222351376083729776640000000000000000000
111	1327762234396747995659152168471381856531618795606570944283657160741441001687194009600000000
112	14051714689748984900581646799420700910512824436594134727698854899807588353322903114969251840
113	149371776070977132547763401219830064284545882658097217259825036150592347612119040000000000000
114	1594854141754720953556915735416880962567112537539069375244748227808708026980495629117030400000
115	17102905289724946917260468222584113481555355667908004769321369820149894348800000000000000000000
116	184203927331962664747680372203524770874180167601052372819172620041694525076375720820767876710400
117	1992470115411702029902526970451254693832416625835021099719275849733840926398126775000000000000000
118	21643765498993678319705652613499988793455865544697855474807483466168393994242283402585702400000000
119	236105606905206848755596168553819645194045019602420967770717746608394022140211645531632846241792000
120	2586407337108586047844306520764123552981663393209858548096659969882292815390671988599029760000000000
121	28450480708194446526287371728405359082798297325308444029063259668705220969297391874589327360000000000
122	314245830534529151637266449231030959137473004873337362112417085534600496241367201087488000000000000000
123	3485154855530142693775547123302836800742290688626837090810763681827762393334332235000738517225323724800
124	38809042007129483964543457196400595040175870491880998916581700326009258618388480000000000000000000000000
125	433898280347932020392632821823415219978251829323318518088523844135771069392712429956921803784847360000000
126	4870496117317050986409800182277495371471287754427650789525005238164778679061954893437500000000000000000000
127	54887703709097355060974458865962921197910877403321005962009369899224026894386317815545497199103180800000000
128	620983479943372102206681500088747851871053333176478141649504566341812171961958400000000000000000000000000000
129	7053016533709025299846863953290525901049268897577944129892188472345923432435699875840000000000000000000000000
130	80416761245529365530666256434840509606003396736089350532197585028267210660922414096931346183925546921387622400
131	920411901861271050368614373735226997695400920331384671316534395503297511927413052370402525839360000000000000000
132	10574727661722567070936859127093220666679823224697609534157297517098126932201946837870092877839824130768101179392
133	121953708680412246388291848956459281115270862156133636592312601167353395571027920110221862570174919475200000000000
134	1411716241374844733675955916306309758487851989193664236759285391108745792564339891100835660136448000000000000000000
135	16402660477245910743814269067893748483036635143160204852331331108100311190628429945896960000000000000000000000000000
136	191286248380602327552551874846831701630633316433110283688773987499801691703009314494258085888000000000000000000000000
137	2238948134342328096360906329513501247162877727629476521294264186505252840400894516756482313225733191422010114179072000
138	26301685255168514567658740049029165915147503363227607188218098842439649427783056750759719295105365101909458751187845120
139	310092295888515892108155444032244685485223214965584167690961692113049831517726305921390294168235799563759029059584000000
140	3669061525201986117019159387257375474533282198888300709353523449788856353567010599710570448479663528345600000000000000000