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