0 1
1 1
2 1
3 1
4 1
5 305
6 7905
7 137105
8 2090305
9 30673905
10 446213025
11 6483539025
12 94216001025
13 1369259983025
14 19900452349025
15 289229603172625
16 4203610924242625
17 61094494859232625
18 887935798190222625 
19 12905089936233692625
20 187560121068456650625
21 2725963108225114200625
22 39618629117238940550625