def nqueen(n):
    visited = [-1] * n # 배열을 n개 만든다 
    cnt=0 # 카운터 변수 선언

    # 범위를 벗어 났는지 확인
    def is_ok_on(nth_row):
        #
        for row in range(nth_row):
            if visited[nth_row] == visited[row] or nth_row - row == abs(visited[nth_row] - visited[row]):
                return False
        return True

    def dfs(row):
        if row >= n:
            nonlocal cnt
            cnt += 1
            grid = [['.'] * n for _ in range(n)]
            for idx, value in enumerate(visited):
                grid[idx][value] = 'Q'
            return

        for col in range(n):
            visited[row] = col
            if is_ok_on(row):
                dfs(row + 1)

    dfs(0)
    return cnt 

print(nqueen(int(input())))