n=id('')%21
exec("n=(n*n//2*9*n+n)%10**300;"*300)
print(n)