互不侵犯

 

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=11; 
const int maxm=2007;
int n,al,num;
int sta[maxm],sum[maxm];
long long f[maxn][maxm][maxm];
void maketable(int st,int su,int node){
    if(node>=n){
        sta[++num]=st;
        sum[num]=su;
        return;
    }
    maketable(st,su,node+1);
    maketable(st+(1<<node),su+1,node+2);
}
int main(){
    cin>>n>>al;
    maketable(0,0,0);
    for(int i=1;i<=num;i++)
        f[1][i][sum[i]]=1;
    for(int i=2;i<=n;i++){
        for(int j=1;j<=num;j++){
            for(int k=1;k<=num;k++){
                if(sta[j]&sta[k]) continue;
                if(sta[j]&(sta[k]<<1)) continue;
                if((sta[j]<<1)&sta[k]) continue;
                for(int s=al;s>=sum[j];s--){
                    f[i][j][s]+=f[i-1][k][s-sum[j]];
                }
            }
        }
    }
    long long ans=0;
    for(int i=1;i<=num;i++) ans+=f[n][i][al]; 
    cout<<ans<<endl;
    return 0;
}