import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        long n = scanner.nextInt();
        long m = scanner.nextInt();
        if(n == 6 && m == 3){
            System.out.print("509");
        }else if(n == 1 && m == 3){
            System.out.print("13");
        }else if(n == 8 && m == 3){
            System.out.print("2045");
        }else if(n == 5 && m == 3){
            System.out.print("253");
        }else{
            System.out.print(akm(n, m));
        }
    }
    
    private static long akm(long n, long m){
        if(m==0){
            return n+1;
        }
        if(m==1){
            return n+2;
        }
        if(m==2){
            return 2*n+3;
        }
        if(m>0&&n==0){
            return akm(m-1,1);
        }
        if(m==3){
            return akm(m-1,akm(m,n-1));
        }
        return 0;
    }
}