1 2
2 22
3 322
4 5826
5 116602
6 2507350
7 56777970
8 1336707816
9 32440959218
10 806165939746
11 20420782541546
12 525394022266716
13 13694383648911264
14 360867862158985262
15 9598740400829938584
16 257384054278121562390
17 6950273535842441976836
18 188844328936460956932250
19 5159179886330423111723100