def main():
    # The number of possible simple polygons for each N up to 12
    ans = [
        0, 1, 11, 402, 33777, 128967, 2053792, 26917543, 196907899, 
        932563073, 3503558472, 11994549704, 41672426965
    ]
    N = int(input())
    print(ans[N])

if __name__ == "__main__":
    main()