0 1 1 1 2 2 3 30 4 242880 5 23565900177211392000 6 2773739201349556936377871973938118055565107020522751759201737480601600000000000000 7 1587252796852498549571897206585078346137484632478984855751978671994879914438925309825424490185190960563686784683571121789400453902554778896323666374225964399285590595832740943001453853073399006728131833841723049675657356592521348982622520773682807961690921290757145637027582260957316632069042108601408007054039982942653562981331892307955303891117015040000000000000000000000000000000000000000000000000000000000000000