1 0
2 0
3 0
4 0
5 1
6 0
7 9963793783910270786529635084437882643939328000
8 582981507183531766683993583986239569516382979164383247639464729291999444151446443189949212048088847221816734567628800000000