1 0
2 186
3 3706
4 190364
5 8554562
6 400106488
7 18831479468
8 887265863604
9 41898727967522
10 1978685791204552
11 93492250825825256
12 4417805614428299566
13 208779099851162991776
14 9866957125308860636000
15 466327790501046362443268
16 22039656041397842307777684
17 1041649173088706149780659426
18 49231128016044558451411715042
19 2326799639481749687751621400188
20 109971125162556267020046373611586
21 5197549146255589297461121451178152
22 245651080373748534003787522008299184