name : 512634
0	1
1	2
2	6
3	24
4	120
5	719
6	5026
7	40152
8	360867
9	3603660
10	39585255
11	474363912
12	6158173944
13	86094803263
14	1289630062195
15	20605448994560
16	349806564340629
17	6287781064106751
18	119302065783615017
19	2382730427579736865
20	49967906807642895918
21	1097768561574868062979
22	25213641670489894057972
23	604287720958001126660568
24	15086230174226256283751475
25	391697706730292980859327139
26	10561162972711334386582150976
27	295302230355764546178098660097
28	8551881538837578477856976920687
29	256200446594717746378961854740180
30	7931193171368067990508028721172114
31	253446009301283835316686951346629863
32	8352112751249635858192688330668475838
33	283577792183322208946661339273805039414
34	9911450415957355210955598405938090083068
35	356317099777998225428742537233719837040409
36	13165438849456788270285340156139526516889806
37	499592474888204951620636515793159198914188808
38	19457070234259964132161607977698848512903930953
39	777202858545016789583513198486220618336988476553