1 1
2 2
3 7
4 63
5 1234
6 55447
7 5598861
8 1280128950
9 660647962955
10 770548397261707
11 2030049051145980050
12 12083401651433651945979
13 162481813349792588536582997
14 4935961285224791538367780371090
15 338752110195939290445247645371206783
16 52521741712869136440040654451875316861275
17 18396766424410124752958806046933947217821482942
18 14557601701834111295974187104248827765798599152358303
19 26024585612650837861658126921792857026992497268285945167621
20 105105055066577962012604229608317915229737651637019975757755051314
21 958979036662929619406859624886958746851620546557485230898539651354907499