1 1
2 69
3 879
4 1456
5 67984
6 100464
7 185562
8 899979
9 1936935
10 3043383
11 5205564
12 6638505
13 14166720
14 15332352
15 24111360
16 31231431
17 59750964
18 212464896
19 354078153
20 445368330
21 1058445648
22 2317488316
23 2761626465
24 2869182400
25 3097104192
26 3296170752
27 4179222528
28 4675532364
29 11950848000
30 12196638720
31 17344851264
32 24698419200
33 26494940160
34 54915203070
35 89999999979