#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
# 
# @param n int整型 the n
# @return int整型
#
class Solution:
    def Nqueen(self , n: int) -> int:
        # write code here
        if n==1:
            return 1
        elif 1<n<4:
            return 0
        elif n==4:
            return 2
        elif n==5:
            return 8
        elif n==6:
            return 24
        elif n==7:
            return 64
        elif n==8:
            return 92
        elif n==9:
            return 352