1 4
2 10
3 84
4 1140
5 7140
6 125580
7 2929290
8 161226780
9 2875585020
10 32451432090
11 9117204216120
12 173092525291140
13 12728365882372140
14 6235727798083743960
15 843456728066008506450
16 68313970807402942762140
17 7219596660397839675355860
18 211677272048242059920400540
19 24998602221771593622949629030
20 5179458665311463710837603103160
21 5347482163437524484033480959998860
22 943766929298726264694814944672650070