print+($N=<>)<50?(map$.=$.*$_%1e12,1..$N)[-1]:0 x12