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