0 0
1 5
2 16
3 90
4 418
5 2178
6 10560
7 54120
8 266478
9 1338422
10 6658480
11 33439772
12 166998096
13 835514606
14 4172530386
15 20870625484
16 104358870474
17 521861812652
18 2608901421978
19 13045240017140
20 65223970849890