1 1
2 3
3 8
4 20
5 63
6 453
7 6311
8 92889
9 1847358
10 65801890
11 3339677315
12 218906752065
13 21593578996507
14 3271858745091063
15 693762002728416501
16 208397398216895893003
17 93110263365139995537485
18 60734996961362338766673627
19 56563306365430571312560042311
20 76395749965326208029157944190423