1 4
2 100
3 5029
4 358118
5 31831914
6 3322756326
7 392525216516
8 51162688962195
9 7224066705841458
10 1089938030989276020
11 173886286002145386302
12 29095306392044768817550
13 5072863442986308208335738
14 916804222834231111040459244