program main
  integer*8::N
  integer*8::modulo=1000000007_8
  integer*8::m,mm,mmm

  read *,N
  m = MOD(N,modulo)
  mm = MOD(m*m,modulo)
  mmm = MOD(mm*m,modulo)
  print '(i0)',mmm
end program main