name : 123456
0	1
1	2
2	6
3	24
4	120
5	719
6	5027
7	40168
8	361080
9	3606480
10	39623760
11	474915803
12	6166512899
13	86227808578
14	1291868401830
15	20645144452320
16	350547210173280
17	6302294420371031
18	119600213982762899
19	2389140113204434900
20	50111866901959213980
21	1101140993932295832120
22	25295917423447572605880
23	606375079149227397083891
24	15141225264164195304813251
25	393200477392136950019966302
26	10603700883232699851753935706
27	296548114747656910602922348824
28	8589597883037157786288548841720
29	257379383054059228737677557309919
30	7969207171367687254172601786047267
31	254709277042754982473099176804651168
32	8395341577532931620304684506954484960
33	285099828172021588016980460643176500800
34	9966545818566938640421164464996414084160
35	358366030479055754860601800919240356277963
36	13243666258743319461934378508775799422666179
37	502656719222618551278807240304627736374363738
38	19580138844226730810243146650594192014058282030
39	782267749815857248995909055468113990791422855920