1 1
2 2
3 2
4 6
5 52
6 948
7 34428
8 2742908
9 463849560
10 164734305828
11 123437602332804
12 194965649426622884
13 647793073112134906932
14 4525859704558897642199864
15 66463181964865873238784109324
16 2050514181580724375252309339543868
17 132859453756787302153653327942753178068
18 18073846912274594687263905383695689969877844
19 5160974236915147888229767860098419336444158891384
20 3092760546113968650936577610732478939242990483377579296