N=int(input())
if N==1     :print(1051)
elif N==2   :print(10947)
else        :print(841341)