1 2
2 16
3 102
4 987
5 13876
6 197256
7 3510185
8 71594896
9 1760487825
10 47844199134
11 1511863246821
12 57304254157049
13 2367852660685470
14 115523120639939042
15 6698200226978686505
16 429360115542695358515
17 32711874875890241470483
18 3011065595988895895604853
19 306111857376451296420476157
20 37704257877453020984501119521
21 5755914812474577458812711713497