name : 312564
0	1
1	2
2	6
3	24
4	120
5	719
6	5026
7	40152
8	360864
9	3603602
10	39584304
11	474348756
12	6157928244
13	86090685404
14	1289558151960
15	20604136609148
16	349781510483608
17	6287280853760000
18	119291628827826352
19	2382503081577507784
20	49962742892953639812
21	1097646407243111957096
22	25210636064308643806144
23	604210894278645301618640
24	15084192533930135594230800
25	391641695337541803476402072
26	10559569011655101654758838864
27	295255319594604924874685519376
28	8550455197583201787622732529424
29	256155684065388588886139577687776
30	7929744564648675665320726738511080
31	253397708416180568544962799036188640
32	8350454803169407155026468407348764576
33	283519251469782260874685431010657751360
34	9909325739471275425924739411716482409824
35	356237892102655273683850907113802934270624
36	13162407836065980710504855714382645754849536
37	499473494688439011978993776628998915078966432
38	19452282161865928312052114780323088392878132480
39	777005438683408243931909200040180698316431674368