1        1
  2        1
  3        2
  4        3
  5        7
  6        16
  7        54
  8        243
  9        2038
 10        33120
 11        1182004
 12        87723296
 13        12886193064
 14        3633057074584
 15        1944000150734320
 16        1967881448329407496
 17        3768516017219786199856
 18        13670271807937483065795200
 19        94109042015724412679233018144
 20        1232069666043220685614640133362240
 21        30739974599837035594494908346443726272
 22        1464616584892951614637834432454928487321792
 23        133517867425328719965824261177376949378463724928
 24        23331378450474334173960358458324497256118170821672192
 25        7828241053490735575604692213976871639067242060743800973568
 26        5051222500253499871627935174024445724071241027782979567759187712