1 1
2 1
3 3
4 10
5 49
6 495
7 13504
8 629563
9 40753529
10 4162842319
11 790491998237
12 268041967942170
13 155466640607601204
14 159960976273554094907
15 300474954115694463716874
16 1003924486221768324971576564
17 5765245317928679894986324156538
18 56828595861698155082291013728207054
19 974744415028065413289139511835231587933
20 29216565494084964288170875821498667249894314
21 1527458463736205666502860699187421619099903763449