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;
}
}