results = [
    0,  # index 0 (unused)
    1,
    11,
    1223,
    102043,
    128967,
    1596135,
    2041453,
    25320911,
    328526419,
    4029106971,
    51195486763,
    672536196411
]

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