0 1 1 1 2 2 3 36 4 414720 5 189621927936000000 6 2156695499113014719143826715127578624000000000000 7 7079689205466147182170495892936751285011680725108144987200121199421257507345487514033990148316096102400000000000000000000000000 8 915092937203465383358440151072523093227782985823716100514179028957308489244632530210645478663764745681391707443795405228587793583953203653009161987299090430236054784649729123408624509484276388420056406198244565794030455686826962502250078839336452209872857150259200000000000000000000000000000000000000000000000000000000 9 112630785842760649685613817787201198585676721856247163314155596861527406918173941222096368007923646415043770183252134992178132559157106036801217771409707521627964142650533626991626054015617775776111602857448697738716954464187235323397950943880089476868852797131684366246966216202200550857490554046061695668658065972586714802304630066445971195417219114719362040852785794434664003360619275796245578764978156139247379166456131483003048931164567890513186262917679004738460050395803925968986466503562404424530461895575909208745055978350122847453498438615867475780791357591726259783016483953699543625661639699945824348804113295325016195051160440597960101724160000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000