1 56
2 139
3 1615
4 6783
5 20717
6 451318
7 1543713
8 8288114
9 79113707
10 276340333
11 1878731208
12 14642190232
13 59010752583
14 404841299508
15 2875913561864
16 13757588225177
17 90753330244908
18 606550462257317
19 3111205949073436
20 19368848099458518