1   2
 2   9
 3   56
 4   705
 5   19548
 6   1419237
 7   278474976
 8   148192635483
 9   213558945249402
10   836556995284293897
11   8962975658381123937708
12   264404516190234685662666051
13   21610417954162750247842392794292
14   4921335335427778307286708119839406529
15   3138313838161414849743136458064895837170596
16   5628806916428651582310194172238872266072533642272
17   28505857591197358367426191858066530629023031445781155468
18   409026688010185415343689490313542409572695849517633950834053449
19   16680541345494018645375827352161189129472264542992694161658666506903494
20   1938714237282442068513383703536885203321842376461999134999569467785689128453534
21   643797858442505441539282282081655999789860492876370590400358529800785233373517228965214
22   612213873211858361955700192282892357724307707030203774331342965549921077426722149367174415312929