n = int(input())
results = [
    0,  # index 0 (unused)
    1,
    11,
    380,
    21510,
    128967,
    764163,
    4515133,
    26630280,
    156697538,
    920561731,
    5401403423,
    31688273926
]
print(results[n])