1    1
  2    2
  3    5
  4    18
  5    102
  6    848
  7    12452
  8    265759
  9    10454008
 10    598047612
 11    63620448978
 12    9974635937844
 13    2905660724913768
 14    1268590412128132389
 15    1023130650177394611897
 16    1258149993547327488275562
 17    2834863110716120144290954314
 18    9900859865505110360978721901778
 19    62789966700541818490820660260219085
 20    626754770688026263598465802369258636679
 21    11256824990452447883980190391781422490449643
 22    322709197224240210184021932827114034505695268296
 23    16500229648971657958448757393252063495966875945342103
 24    1363854423811897643093117996577197078873109190304984874334
 25    199403043497277732688200817094827202121041725841248825841470489
 26    47673458041008308339959667197303459424735715919978766546406524143862
 27    20006994424095895824681312306066615139962829403824584051878040528717145556