Give a positive interger n. The task is to cal 2n%(109+7).
Input: One line contains a positive interger n (n<=1018).
Output: One line print 2n%(109+7).
Example:
INPUT
OUTPUT
3
8