(define abc (* (read) (read) (read)))
(print (let loop([n (read)] [x 1]) (cond [(zero? n) k] [else (loop (- n 1) (remainder (* x x) 1000000007))])))