1 2
2 9
3 58
4 419
5 3149
6 24095
7 186348
8 1452236
9 11385356
10 89697284
11 709549769
12 5632222541
13 44837998135
14 357848802839
15 2862135963926
16 22934807116783
17 184082328044394
18 1479641153930348
19 11908495546392890
20 95951907989239148
21 773919192087710180
22 6247975898950487492