#include<cstring> #include<string> #include<cstdio> #include<iostream> #define re register #define maxn 512 using namespace std; string c[maxn][maxn]; int n,k; int p,t; int res; int aa[201],bb[201],cc[201]; inline string sum(string a,string b) { memset(aa,0,sizeof(aa)); memset(bb,0,sizeof(bb)); memset(cc,0,sizeof(cc)); int lena=a.size(); int lenb=b.size(); for(re int i=0;i<lena;i++) aa[i+1]=a[lena-i-1]-48; for(re int i=0;i<lenb;i++) bb[i+1]=b[lenb-i-1]-48; int p=1; for(p=1;p<=max(lena,lenb)||cc[p];p++) { cc[p]+=aa[p]+bb[p]; cc[p+1]+=cc[p]/10; cc[p]%=10; } string C="\0"; for(re int i=p-1;i;i--) C+=char(cc[i]+48); return C; } int main() { scanf("%d%d",&k,&n); p=n/k; res=n%k; t=(1<<k); c[0][0]="1"; for(re int i=1;i<=t-1;i++) c[i][0]=c[i][i]="1"; for(re int i=1;i<t;i++) for(re int j=1;j<i;j++) c[i][j]=sum(c[i-1][j-1],c[i-1][j]); string ans="0"; for(re int i=2;i<=p;i++) { if(i>t-1) break; ans=sum(ans,c[t-1][i]); } int pp=(1<<res)-1; for(re int i=1;i<=pp;i++) { if(p>t-1-i) break; ans=sum(ans,c[t-1-i][p]); } cout<<ans<<endl; return 0; }