name : 125346
0	1
1	2
2	6
3	24
4	120
5	719
6	5026
7	40152
8	360867
9	3603661
10	39585173
11	474361812
12	6158132130
13	86094018017
14	1289615285753
15	20605164683872
16	349800919187130
17	6287664879086182
18	119299582168923726
19	2382675248700691914
20	49966632735943521643
21	1097738002158094167880
22	25212880780459192610038
23	604268070935066914201516
24	15085704304405261616383271
25	391683136539215311792807119
26	10560745411032157655537036434
27	295289863866895072259769827824
28	8551503397571966741710413660379
29	256188518610806060537057368556490
30	7930805358683740435249508602142796
31	253433023476234091258892628089711123
32	8351665270559978003392819612491574550
33	283561935409663641133772926660148253223
34	9910873007302380100770721054436988452648
35	356295508170159038537116923340107538585466
36	13164610263007191641503923199151849806812674
37	499559863311631809183185885174845739305388554
38	19455754620670565420813454934937848036530290687
39	777148488477498805346257076861179604226877334904