public class Main {
    public static void main(String[] args) {
        int res = pow(2,15);
        System.out.println(res);
    }

    public  static int pow0(int a,int n){
        int res = 1;
        for (int i=0;i<n;i++){
            res*=a;
        }
        return res;
    }

    public static int pow(int a , int n){
        if (n==0){
            return 1;
        }
        int ex = 1;
        int res =a;
        while((ex<<1)<=n){
            res *=res;
            ex <<=1;
        }

        return res*pow(a,n-ex);
    }
}