results = [
    0,  # index 0 (unused)
    1,
    11,
    131,
    3157,
    128967,
    7649907,
    650478067,
    73092161677,
    10692014866601,
    1963412276228471,
    432143587799304457,
    106218301467617093155
]

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