#!/usr/bin/env python3
print([1,10000600009,10002200057,10002200057,10003800361,10004600129,10004600129,10005200147,10005200147,10006000171][int(input())-1])