N=int(input())

if N==1:
    print(1841)
if N==2:
    print(15047)
if N==3:
    print(841341)