3	2
4	3
5	5
6	9
7	16
8	35
9	70
10	150
11	336
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	64248260076
31	201838500864
32	640813814784
33	2055410286592
34	6658705461408
35	21780889600000
36	71919216230400
37	239650939207680
38	805699898572800
39	2732303974400000
40	9344339451326880
41	32221293205248000
42	112002268546990080
43	392387495034150000
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	34349032721913203754270720
58	132960874280430129509302272
59	517616207084249464669470720
60	2026398909059825664000000000
61	7976913686575435035033600000
62	31571759644436109718620000000
63	125625838281227478106334822400
64	502503353124909912425339289600
65	2020428181187792228160000000000
66	8165035220748481918402560000000
67	33162683321333767784730565017600
68	135358635615509797609588245135360
69	555182368361589383392477500000000
70	2288064934131150133527628115607552
71	9474459886581289485960405906882560
72	39415341471376364504213992031250000
73	164730081661090090491712215449600000
74	691592306678073153062254411776000000
75	2916557712731496369304098570240000000
76	12354023946519534832210889369852313600
77	52557981837932716313345832059076672000
78	224562317409436993621297961582592000000
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	51324618208537506189872397655429096433296343040
92	231697671832596505309553785327605035133831217152
93	1049742191301883996445314742151198491728865625000
94	4773005527108235129996495368356000000000000000000
95	21778759498371570462678865142411394325936782000000
96	99721824731626653838119274430082551058266062848000
97	458191957067297345276261207779404615528960000000000
98	2112464827593699050261950482873987072000000000000000
99	9772399622060400198520097112436239807638631654359040
100	45359460963317364347227866216164047299941498880000000