1 2
2 16
3 98
4 791
5 6766
6 65094
7 786907
8 9855231
9 142116676
10 2459545057
11 46309750425
12 999589825419
13 26202502382134
14 768926273969151
15 25878896800392858
16 1098191860946291476
17 52205734467966457603
18 2867736141204451650414
19 208552790119315325066682