0 2
1 29
2 541
3 7919
4 104729
5 1299709
6 15485863
7 179424673
8 2038074743
9 22801763489
10 252097800623
11 2760727302517
12 29996224275833
13 323780508946331
14 3475385758524527
15 37124508045065437
16 394906913903735329
17 4185296581467695669
18 44211790234832169331
19 465675465116607065549