N=int(input())

if N==1:
    print(1051)
if N==2:
    print(10947)
if N==3:
    print(841341)