1 2
2 1
3 16
4 133
5 1236
6 15125
7 214140
8 3105224
9 45305350
10 742969929
11 11800248904
12 201592461569
13 3280672926610
14 56851823849846
15 940874482142408
16 16397055755822665
17 274499001396453994
18 4794895592704971110
19 80999235192529535307
20 1416492339532005327041
21 24107191817776722955323