answers = {
    1: 1,
    2: 11,
    3: 237,
    4: 10103,
    5: 128967,
    6: 38649697,
    7: 4507150413,
    8: 1807970118087,
    9: 1202764095505311,
    10: 1323867220304670969,
    11: 2203318632496143276059,
    12: 4729695188770058550495005
}

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