#include<bits/stdc++.h>
using namespace std;
long long n,m;
long long  ff[10005][10005];
long long  f(long long  i,long long  j){
	if(ff[i][j]!=0){
		return ff[i][j];
	}else{
		if(i==0){
			ff[i][j]=(j==1);
			return ff[i][j];
		}else
		if(j==n){
			ff[i][j]=f(i-1,j-1)+f(i-1,1);
			return ff[i][j];
		}else
		if(j==1){
			ff[i][j]=f(i-1,n)+f(i-1,j+1);
			return ff[i][j];
		}else
		ff[i][j]=f(i-1,j-1)+f(i-1,j+1);
		return ff[i][j];
	}
}

int main(){
	cin>>n>>m;
	cout<<f(m,1);
	return 0;
}