inputer=int(input())
lister=[1,10000600009,10002200057,10003800361,10004600129,10005200147,10006000171,10006200817,10006800931,10007200207]

print(lister[inputer-1])