1 0
2 18
3 370
4 6893
5 122690
6 2152076
7 37541550
8 653557217
9 11369057766
10 197715942522
11 3438053202520
12 59781409121813
13 1039472974649122
14 18074147498877660
15 314268989617804842
16 5464430347020252629
17 95014115923066690462
18 1652080940503924486050
19 28725956079817634890332
20 499479486547859477788953
21 8684819935629797020742578
22 151009399147413123565367044