1 1
2 7
3 32
4 177
5 967
6 5444
7 30982
8 178870
9 1043534
10 6147894
11 36525052
12 218635791
13 1317499741
14 7987022942
15 48681694352
16 298175840393
17 1834480258489
18 11332354653885
19 70266266183888
20 437183447677006
21 2728700799802620
22 17081318931238598
23 107218302015281144
24 674709221147634032
25 4255894716452425108
26 26904507351864029554
27 170435011423506300288