1 3
2 14
3 94
4 890
5 11700
6 211760
7 5247716
8 177440488
9 8167458184
10 510966924026
11 43400537295428
12 5000954304735070
13 781294621661114882
14 165421229889151981502
15 47449951234009109621650
16 18434584761244923097062856
17 9698221124765294380909860456
18 6907763269091623265941636491526