using System;

public class Program

{

    public static void Main()

    {

        int valor = 0;

        Console.WriteLine(funcao1(valor));

        Console.WriteLine(funcao2(valor));

    }

    public static int funcao1(int n)

    {

        if(n == 0)

        {

            return 1;

        }

        if(n == 1)

        {

            return 2;

        }

        int m = n / 2;

        return funcao1(m) * funcao1(n - m);

    }

    public static int funcao2(int n)

    {

        int m = 1;

        for(int i = 0; i < n; i++)

        {

            m *= 2;

        }

        return m;

    }

}