1        1
  2        3
  3        10
  4        70
  5        708
  6        15224
  7        544152
  8        39576432
  9        5074417616
 10        1296033011648
 11        604178966756320
 12        556052774253161600
 13        954895322019762585664
 14        3224152068625567826724224
 15        20610090531322819956330186112
 16        258578420736523640744475870309376
 17        6203872535600076759721793585958880512
 18        291972057264366461295425573484940876457472
 19        26466609822063657833781540135073020739747667456
 20        4706639667196516751995493710588824432928864602337280
 21        1620743551638301175571654090858447801179561239350950802432
 22        1095407533478272042550910619031763447423232210765100031269799936
 23        1439430186328788944517502583033103900541082598506385832122521534347264
 24        3714886169448999667195546073025223074219358617334892734966835128774473662464
 25        18699561033958770773516256166624703728150472134051355606882005012547071377484550144
 26        185001659278608700567323617731061767040834879163369458189941986958733470137865822966595584
 27        3578910640620611945586180197014653115511891596307338795218436895251254042539083464023137728290816
 28        136180245359235130975327418602487074057226822083613429775248838373073819523845333066954450626827651940352