1 1
2 5
3 54
4 1060
5 33225
6 1517028
7 95036284
8 7828309568
9 820553006835
10 106652605456000
11 16835058193182834
12 3172396072749375744
13 703470523269606264445
14 181335014313248383578368
15 53768377727402203980675000
16 18172294259291992881395286016
17 6944558819106474011273000889447
18 2979534810947103152451927916388352
19 1426180611922048542834699719922366190
20 757287056642751090266070645566578688000
21 443799224881993547328896932118819160078801
22 285720166992469217944760820580996956700672000