2 1
3 5
4 30
5 214
6 1865
7 22881
8 342447
9 6053444
10 123456798
11 2853116815
12 73686782411
13 2103299351346
14 65751519678065
15 2234152501943369
16 81985529216487165
17 3231407272993503256
18 136146740744970718253
19 6106233505124424781971
20 290464265927977839351196
21 14606467545964956303470910
22 774212873841767703847281645