n=int(input())
exec('n-=n*n//2*n;'*8)
print(n%10**300)