1        1
  2        1
  3        6
  4        41
  5        816
  6        54121
  7        14274660
  8        14153665099
  9        51048862475458
 10        667165739670566962
 11        31770009199858957846460
 12        5550661350485312810140308676
 13        3581414124954098378653083208146076
 14        8583520435888680162169056997190028727612
 15        76803471327937301326766223605112247206078485102
 16        2577091306866743234453493139844819026273166182018380956
 17        325544589171966168731329556326488460706993126285921475205067068
 18        155355901938405621591428952152670638350865484748948978358344612682685477
 19        280946730458641882983318108378950042504892474635699590033758200373205915179836748
 20        1930651203809900284643199525266175293584910085034329378346022821909723174853839732671996325
 21        50542224750039728590870711339237054369559208439147154095994207202314422213460946262834239040377241222
 22        5051978522394817748910210228609419314884883358066081175507880985512019338645975451977518648773555032654343281080