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