# Precomputed results for N from 1 to 12
results = [
    0,  # index 0 (unused)
    1,
    11,
    122,
    1657,
    128967,
    7555292,
    347408859,
    13570236446,
    478182272347,
    15709739488836,
    491999300932285,
    14727450517085316
]

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