1 1
2 2
3 19
4 428
5 17746
6 1178792
7 114892114
8 15465685088
9 2750970320776
10 625218940868432
11 176816078759177584
12 60910324282361987648
13 25113805147553980835056
14 12212353714587611449244672
15 6917124808713946809886050304
16 4514665623710232671862602436608
17 3363915462162586714378846706782336
18 2838107164315848864460951287674016512
19 2691744979497951915668098577282348401024
20 2851427925356935361594678565400752297747968
21 3354342056148133626227001031243042878256815616