1 1
2 2
3 36
4 140
5 52214
6 24906114455136
7 202924588924125339424550328
8 4450608860210678234719664930918817118564659064289879586228390154864378511410864886
9 6743569603489758391265376070807357156339920158784377929096419715849060516985205368792190354996630779167466266586213526771780967700267133711091446786931423291036091166608223302792047793105565012490585915410391500762927066039966992101729450252321626382793545523711387059090