1, 1, 9, 164, 4590, 174364, 8388634, 489088592, 33523741560, 2642134225416, 235430782725744, 23405320602599616, 2568397523286868080, 308376740778642665856, 40213392368801846121792, 5659917793199595766848000, 855188706536492203489860480, 138068648223418996408877210496