1 1
2 14
3 114
4 447
5 17598
6 342958
7 3366282
8 13445925
9 707828355
10 15468414047
11 160870584083
12 660014693614
13 37999381354839
14 871398222241220
15 9306441021808721
16 38698706989763825
17 2328196816238106071
18 54839370066166995434
19 594874027976137286821
20 2493247035784768169105
21 154072324363653273518425