0 1
1 40
2 780
3 9880
4 91390
5 658008
6 3838380
7 18643560
8 76904685
9 273438880
10 847660528
11 2311801440
12 5586853480
13 12033222880
14 23206929840
15 40225345056
16 62852101650
17 88732378800
18 113380261800
19 131282408400
20 137846528820
21 131282408400
22 113380261800
23 88732378800
24 62852101650
25 40225345056
26 23206929840
27 12033222880
28 5586853480
29 2311801440
30 847660528
31 273438880
32 76904685
33 18643560
34 3838380
35 658008
36 91390
37 9880
38 780
39 40
40 1