name : 413625
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	86094804626
14	1289630103085
15	20605449975920
16	349806586529787
17	6287781562620279
18	119302077129060104
19	2382730691858305352
20	49967913140036980872
21	1097768718055918645928
22	25213645663321821996928
23	604287826210016368444896
24	15086233040469382090883162
25	391697787344042296101350412
26	10561165313290809689410785183
27	295302300471359018278553390508
28	8551883704619313725140418903955
29	256200515529911675335019198546373
30	7931195430828366391224462064690674
31	253446085512022836360128442273882024
32	8352115394805839178371508082639988487
33	283577886424395785113615789064592207978
34	9911453866571055401318608448062358041617
35	356317229462999817304877992711508715089436
36	13165443849359663452337244990502493949914682
37	499592672522104356797619975512928248425120450
38	19457078239007152195118041966480543550824180950
39	777203190582342987955719928847085984025091590752