1        1
  2        2
  3        8
  4        50
  5        872
  6        55056
  7        14330784
  8        14168055824
  9        51063045165248
 10        667216816957658368
 11        31770676467810344050944
 12        5550693121829253260986015232
 13        3581419675678994222257101230830592
 14        8583524017313906693161883558288460677120
 15        76803479911464900088103173860051053827942125568
 16        2577091383670231729460317834531808292230744858644842496
 17        325544591749057629205084114997146911709373255687926171836047360
 18        155355902263950215917578349045686466227844453500061913402218865230282752
 19        280946730613997785572812928931045627235219525211013962794246099040294743333437440
 20        1930651204090847015412553214730661487377079698131984970374243870878222701891069011231637504
 21        50542224751970379795242505086040384892576496628047552522603319445507063879178710718141247764428619776
 22        5051978522445359973664111259610157400644843741930834584124195273471823424012420299665233110474674673780775190528