# Precomputed values for N from 1 to 12
lookup = {
    1: 1,
    2: 11,
    3: 121,
    4: 2343,
    5: 128967,
    6: 2077733,
    7: 103102131,
    8: 3213017661,
    9: 417456206296,
    10: 64557734509597,
    11: 58484831620848111,
    12: 227848723182047637816
}

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