name : 231645
0	1
1	2
2	6
3	24
4	120
5	719
6	5026
7	40152
8	360864
9	3603616
10	39584537
11	474352500
12	6157989240
13	86091711088
14	1289576112120
15	20604465028684
16	349787789628904
17	6287406371498520
18	119294250365862768
19	2382560233088481636
20	49964041931817777828
21	1097677154837916481272
22	25211392999606329582480
23	604230251138084315362620
24	15084706131837637450369200
25	391655818293636474090743840
26	10559971046912127744097149336
27	295267154975690587201983418644
28	8550815149640771154168719002688
29	256166982987786274099890286885800
30	7930110298511403652280352066975960
31	253409905450134102059134294439043804
32	8350873546274592132511752029871414768
33	283534039362132844597510281739279445760
34	9909862532921283497880447750413651398160
35	356257906520941988330477273880396842574180
36	13163173821564034222833352277440775718690336
37	499503566561955406519999041317797237746423608
38	19453492470381347775687107889284764720432800792
39	777055346966550140617653839094773622056308897980