1 30
2 2046
3 245760
4 301056
5 450560
6 1171456
7 1351680
8 3514368
9 14515200
10 16760832
11 19611648
12 77220864
13 159373824
14 357291648
15 391444480
16 477216768
17 555714432
18 754928640
19 765414240
20 1006602240
21 1761500160
22 2330913312
23 4314834944
24 8369053056
25 20449394784
26 37949317120
27 45086146560
28 45627079680
29 57080791040
30 83886243840
31 95443353600
32 99645977088
33 182468392960
34 213950056320
35 258193474560
36 322384043520
37 493344948096
38 838198513152