1 1 2 6504 3 8416440 4 1455789440 5 80139247500 6 2125945744776 7 34026498820524 8 376045864704000 9 3131319814422255 10 20854395850585000 11 115919421344402676 12 554976171149122944 13 2343894146343268610 14 8896568181794053320 15 30798580205966985000 16 98406753947513880576 17 293040778382720431389 18 819857847828940076520 19 2169636993570030033760 20 5462017792003797360000 21 13144772427995228765976 22 30367419582532676990984 23 67592043147546770908980 24 145409434372433046067200 25 303184335430485066796875 26 614191459082072220686376 27 1211514489966631805180604 28 2331434057247513578362240 29 4384706753507637508725390 30 8071559466284904657885000