1 85831
2 482272
3 2425600
4 11370998
5 50869482
6 220378172
7 933464692
8 3891019939
9 16033227477
10 65516894644
11 266104371580
12 1076056450400
13 4337364627584
14 17442468207248
15 70026476198736
16 280798779858421
17 1125013715994531
18 4504641994851096
19 18029454920859304
20 72141044016237994