1 0
2 7
3 30
4 2110
5 26374
6 681300
7 11554698
8 239213277
9 4414861636
10 86099730502
11 1625526991148
12 31160102911062
13 591775127780270
14 11285743215972044
15 214648325661089776
16 4087126318623042490
17 77761170034232040294
18 1479922824574294508156
19 28158678830322216209042
20 535820755783424931863345