0      1
  1      1
  2      2
  3      2
  4      5
  5      10
  6      45
  7      284
  8      3960
  9      110356
 10      6153615
 11      640014800
 12      120777999811
 13      41158185726269
 14      25486682538903526
 15      28943747337743989421
 16      60828392582465943631269
 17      238439312273287947102629832
 18      1754618444736136868811662009095
 19      24366712764384810544094422054380534
 20      641299089606946802388761911114366718015
 21      32098007715484983138447605676433254308894933
 22      3064092405283892279454565558818184231701590391177
 23      559238314232882381951420793993492628527329360749655092
 24      195563324794538222688083368561946692464567493962470746940833
 25      131277397567081683544333787477059947547692723689854918142734992633
 26      169448226678033923466986333324934969899116192316597627199508213435510202
 27      421204929130125026134021347975118519930181966918775584736970980273067194498081
 28      2019148146614582451016364387056848855431579067724008216955894263974374360078211785867