name : 315426
0	1
1	2
2	6
3	24
4	120
5	719
6	5026
7	40152
8	360868
9	3603680
10	39585501
11	474367159
12	6158219990
13	86095504616
14	1289641423350
15	20605644157654
16	349810108929300
17	6287848938776464
18	119303432555604382
19	2382759301742326690
20	49968545387420975016
21	1097783317229510817435
22	25213997263505770609045
23	604296643206141453095371
24	15086462903498821375600272
25	391704008482212740542064670
26	10561339872263747206979782775
27	295307372072514202267843545078
28	8552036100526601505997138917321
29	256205246540079968470712380188854
30	7931347011305132850841807356385192
31	253451093054668089886201278379538344
32	8352285808957010813753865271508662458
33	283583855625755073417810476759418524997
34	9911668900430314964397533846136831435514
35	356325190082210856723904649760058468912844
36	13165746487006345617262499423665354048652094
37	499604479477653363523600666329055347093484475
38	19457550638494647781447394766468880327285692331
39	777222562331426809816283712897853491330254170974