/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{

    static long fast_exp(int base, int exp)
    {
        if(exp==1)
        return base;
        else
        {
            if(exp%2 == 0)
            {
                long ret = fast_exp(base, exp/2);
                long base1 = ret * ret;
                return base1 % 1000000007;
            }
            else
            {
                long ret = fast_exp(base, (exp-1)/2);
                long ans = base * ret;
                ans %= 1000000007; 
                ans *= ret;
                return ans % 1000000007;
            }
        }
    }

	public static void main (String[] args) throws java.lang.Exception
	{
		System.out.println(fast_exp(2, 999999999));
		System.out.println(fast_exp(2, 1000000000));
	}
}