1 6
2 23
3 126
4 943
5 8360
6 87289
7 1073932
8 14863289
9 227066403
10 3688250645
11 62544807055
12 1087937056186
13 19275800685449
14 345623392929734
15 6258184177158268
16 114122197400700402
17 2094043644897109885
18 38610786049132690319
19 715048968083253637516