ans = [
    1,
    10002200057,
    10004600129,
    10005200147,
    10006000171,
    10006200817,
    10006800931,
    10007200207,
    10007601083,
    10008801311,
    10009202107,
]
n = int(input())
print(ans[n - 1])