0	1
1	1
2	2
3	3
4	4
5	6
6	10
7	20
8	36
9	72
10	162
11	352
12	810
13	1872
14	4480
15	11088
16	27720
17	71280
18	186368
19	496128
20	1347192
21	3720960
22	10407936
23	29576988
24	85322160
25	249500160
26	738904320
27	2216712960
28	6732000000
29	20680540160
30	64257392640
31	201852518400
32	640832000000
33	2055425699250
34	6658777165824
35	21781337550336
36	71919426458880
37	239652826875000
38	805704361862400
39	2732306562928800
40	9344375040000000
41	32221357962393600
42	112002302475000000
43	392388530688000000
44	1385267252428800000
45	4927243648178775000
46	17654549418160200000
47	63712199642112000000
48	231545534310604800000
49	847295959053875595264
50	3121464225046053519360
51	11575729552464000000000
52	43206548736517246080000
53	162296117655024697344000
54	613440859527175680000000
55	2332886408626176000000000
56	8925302198012652082262016
57	34349038016862965760000000
58	132960876626292000000000000
59	517616214032697421824000000
60	2026398992076961316718750000
61	7976913800714551277125632000
62	31571760154080706560000000000
63	125625839672849638443750000000
64	502503358691398553775000000000
65	2020428188890073858152857600000
66	8165035281621277275586560000000
67	33162683434488748886714718750000
68	135358635878131861278720000000000
69	555182368542914665512960000000000
70	2288064934245773734311618896484375
71	9474459892511696582282576295319818
72	39415341541779055375775384217845760
73	164730081686971857672952135800000000
74	691592306998207418497537966980329472
75	2916557713626977574838075392000000000
76	12354023946980714434520521113600000000
77	52557981843636994910478320008125480960
78	224562317411551895805323441179774156800
79	963561069938554474770890801912217600000
80	4151858789926324225784803411246283881200
81	17964049668687333718276807065600000000000
82	78044481188820179673812579878219548721152
83	340435542480696522730153740600000000000000
84	1490943974119432731664979273500817797152768
85	6555426704794590485327191471431242093690880
86	28935686006176859279268517616025600000000000
87	128215402659018679445393933709039299788800000
88	570297005633820420563815951933568147697696768
89	2546230758920080813536251676970157568000000000
90	11410690608877176528862843121021055664128000000
91	51324618208867236506308539818988011520000000000
92	231697671835021567771965715906560000000000000000
93	1049742191304851161353142410790087041564272492544
94	4773005527121860680139997956110043071696076800000
95	21778759498422178394533641600280036166860800000000
96	99721824732062076760460079516389287984204800000000
97	458191957068143827427203370186685250381680948019200
98	2112464827593778248352680132464685782931666512430000
99	9772399622060625740042095080182357512500000000000000
100	45359460963391572033247803339386359622672611478077440