0	1
1	1
2	1
3	1
4	2
5	4
6	8
7	14
8	32
9	70
10	140
11	324
12	768
13	1800
14	4368
15	10800
16	27300
17	70560
18	184800
19	494208
20	1343680
21	3704400
22	10388250
23	29560960
24	85250880
25	249318000
26	738720000
27	2216160000
28	6729074352
29	20675655000
30	64245312000
31	201819656500
32	640760440320
33	2055348067500
34	6658560000000
35	21780732897000
36	71919057600000
37	239648757497856
38	805696442460000
39	2732289025213440
40	9344287687311360
41	32221230243840000
42	112001656363204608
43	392386762388275200
44	1385264462592383100
45	4927241563177602240
46	17654544808799109120
47	63712173245726720000
48	231545386416707371008
49	847295154904495030272
50	3121463259293446932480
51	11575728179810130217050
52	43206525218136784896000
53	162296091890000640000000
54	613440793692767439028224
55	2332886131061290455840000
56	8925301648514093238190080
57	34349030934339162134016000
58	132960872223348984588533760
59	517616201082544435872000000
60	2026398891027354838106112000
61	7976913602103775704375000000
62	31571759507184733427387596800
63	125625838113861329479096336384
64	502503352455445317916385345536
65	2020428180690778578482595495936
66	8165035200575481838341982810560
67	33162683282190864293811978240000
68	135358635523824071661475514880000
69	555182368015067661460909231867680
70	2288064931993159469417145303040000
71	9474459885775513861793151855468750
72	39415341461555417123051583897600000
73	164730081555351519153234930302976000
74	691592306618224862541250560000000000
75	2916557712594274395278359565290252800
76	12354023942997343080392758694400000000
77	52557981836833216753872753515625000000
78	224562317373891469050624000000000000000
79	963561069829313310275090317128515625000
80	4151858789772524372662954229760000000000
81	17964049665429108445835694249652872656250
82	78044481186027825091983373146547814400000
83	340435542441435438575791868318979194880000
84	1490943974054276536530548590347305567832000
85	6555426704729154673031793348182016000000000
86	28935686005411486064534233499114875125000000
87	128215402656813007999965510679768218992640000
88	570297005628435835883826149781855686098944000
89	2546230758910174182714087597162652509614899200
90	11410690608802002964396278560758400286720000000
91	51324618208374513272071793637775819310352076800
92	231697671832155277951610733799974925509427200000
93	1049742191300752108114760473207418880000000000000
94	4773005527101270061917112820967625595922150144000
95	21778759498343961678927414756024449079705600000000
96	99721824731571709470756217555503179366400000000000
97	458191957067064115222916467215320080725697500000000
98	2112464827592410006592456325854041216684514082816000
99	9772399622054770604336457042104674523194620641280000
100	45359460963293767825457259376352097397410365568000000