1 0
2 3
3 1199
4 62325
5 787715
6 5618555
7 25916198
8 97813140
9 301112167
10 819634842
11 1998446413
12 4516545383
13 9434578601
14 18751556647
15 35316005556
16 63799458547
17 110998185424
18 187305554285
19 306223868165
20 488948073586
21 761311432412
22 1161750907542