import sys
readline=sys.stdin.readline
write=sys.stdout.write
from math import gcd as GCD
import math

N=int(readline())
if N==1:
    ans=1261
elif N==2:
    ans=10275
else:
    ans=841341
print(ans)