0	1
1	1
2	1
3	2
4	3
5	5
6	9
7	18
8	35
9	72
10	160
11	350
12	770
13	1848
14	4455
15	10920
16	27648
17	70720
18	185895
19	496125
20	1344000
21	3706560
22	10395840
23	29568000
24	85299200
25	249356800
26	738840960
27	2216522880
28	6730407936
29	20678434920
30	64253314125
31	201847852800
32	640813814784
33	2055410286592
34	6658705461408
35	21780889600000
36	71919216230400
37	239650939207680
38	805699898572800
39	2732303974400000
40	9344339451326880
41	32221293205248000
42	112002268546990080
43	392388272221065120
44	1385265718125977600
45	4927242853416960000
46	17654545045463040000
47	63712189817538470208
48	231545447542886400000
49	847295714842500000000
50	3121463658941367187500
51	11575729154521049333760
52	43206538545189676800000
53	162296094355782329779200
54	613440815876772998400000
55	2332886322758371885080576
56	8925301704591193359375000
57	34349033853236473233408000
58	132960874280430129509302272
59	517616207084249464669470720
60	2026398939578127213983170560
61	7976913765194789255568752640
62	31571760021047137505555466525
63	125625838531117560146590464000
64	502503354124470240586361856000
65	2020428181187792228160000000000
66	8165035220748481918402560000000
67	33162683321333767784730565017600
68	135358635615509797609588245135360
69	555182368537833527490725806080000
70	2288064934131150133527628115607552
71	9474459886581289485960405906882560
72	39415341471376364504213992031250000
73	164730081661090090491712215449600000
74	691592306678073153062254411776000000
75	2916557712731496369304098570240000000
76	12354023946519534832210889369852313600
77	52557981837932716313345832059076672000
78	224562317411325250064277122287728913920
79	963561069878098835771401903102387814400
80	4151858789809109092783724785827840000000
81	17964049666445442859208071681141125414912
82	78044481186376506445302752709338378906250
83	340435542443011957183105770664751664168960
84	1490943974066286855757186545000000000000000
85	6555426704757375818874161227607040000000000
86	28935686005624986341245691879810556216999936
87	128215402657562763670096433066803200000000000
88	570297005629370874260140727509606933593750000
89	2546230758916279568223370512139235328000000000
90	11410690608822295700611616141395731763200000000
91	51324618208824103941928311191368630272000000000
92	231697671832596505309553785327605035133831217152
93	1049742191301883996445314742151198491728865625000
94	4773005527115061136263733008547184640000000000000
95	21778759498371570462678865142411394325936782000000
96	99721824731626653838119274430082551058266062848000
97	458191957067297345276261207779404615528960000000000
98	2112464827593699050261950482873987072000000000000000
99	9772399622060400198520097112436239807638631654359040
100	45359460963361459439474513925089929200000000000000000