name : 124356
0	1
1	2
2	6
3	24
4	120
5	719
6	5026
7	40152
8	360865
9	3603621
10	39584513
11	474351263
12	6157960820
13	86091141259
14	1289564978079
15	20604245580514
16	349783358805690
17	6287314048202702
18	119292258092408058
19	2382515638306884309
20	49963005985490095260
21	1097652182131165188780
22	25210768584920319048643
23	604214067543805440354175
24	15084271685170513132957265
25	391643748588758230955198339
26	10559624323294588101864341672
27	295256864795331579997529542115
28	8550499906371946695410704765553
29	256157022274006356544855408274970
30	7929785954592800014779763306921918
31	253399029875512605662478204517915956
32	8350498311897259075647197259292084380
33	283520727392453648476672480811020653331
34	9909377278900899642463221039620167598462
35	356239743287243313244509890246940244564848
36	13162476173508871589525361207825104541041517
37	499476085580085472913989853827017872300671321
38	19452382975772369619135504047968401720050302817
39	777009462022858296079463109835421623297986790023