# Precomputed values for N up to 12
precomputed = {
    1: 1,
    2: 11,
    3: 267,
    4: 7525,
    5: 128967,
    6: 2544849,
    7: 52092679,
    8: 1092050415,
    9: 22383790711,
    10: 457838420129,
    11: 9313260231815,
    12: 188720448280589
}

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