1 1
2 31
3 318
4 3605
5 39851
6 441912
7 4896043
8 54248371
9 601050906
10 6659404865
11 73783381595
12 817488259440
13 9057417947527
14 100352286120727
15 1111860046543146
16 12318929680916909
17 136488426454208783
18 1512232882805726640
19 16754887947521059147
20 185636930202608916235