1        0
  2        2
  3        10
  4        162
  5        6218
  6        739198
  7        292320730
  8        393805101318
  9        1834614855993394
 10        30008091277676005830
 11        1747116355298560745383906
 12        366330007995516101568779931526
 13        279347436837102450848968821962591698
 14        781098171243407801751053482671366313312534
 15        8064358360650387946693648479977058011302254856066
 16        309250893460689991981247340302079139409284007981199475270
 17        44274061694608116554099818790407004342884490960792507784448519442
 18        23769452647917595097118441483429234288063811702406725312651744168375823670
 19        48041890721068512059598921747200994040659400889426223500848387886053285381333656738
 20        366823728344883896267970710218160287804986803357425812008991104874088939280411811501157564774
 21        10613867194612366158818841495364197861577917776888248272721132488051640592503473107304656906574339261490
 22        1167007038589353348818342640781009283532912649519055057474921529650665464502457751949590358802325413081723568957846