results = [0, 1, 11, 117, 1343, 128967, 7587263, 324566625, 10894144331, 302964064885, 7251366154321, 153243304612147, 2992512201538571]

N = int(input())
print(results[N])