void big_add()
{
 long p,q,r;
 num = num>lab ? num+1 : lab+1;
 for(p=0;p<=num;p++)
 {
  total[p]+=suab[p];
  if(total[p]>=10)
  {
   total[p+1]+=total[p]/10;
   total[p]%=10;
  }
 }
  if(total[num]==0)
  num--;

}

void compute(long n,long m)
{
  long i,j,ma;
  long sua[MAX],sub[MAX],la=0,lb=0;
  memset(sua,0,sizeof(sua));
  memset(sub,0,sizeof(sub));
  memset(suab,0,sizeof(suab));
  lab=0;
  ma=m-n;
 if(m>n)
 {
  if(ma>=n)
  {
    la=new_jiecheng(ma+1,m,sua);
    lb=new_jiecheng(1,n,sub);

  }

  else
   {
     la=new_jiecheng(n+1,m,sua);
     lb=new_jiecheng(1,ma,sub);


  }
      big_chufa(sua,sub,la,lb);
 }
 
else
  {
   lab=0;
   suab[0]=1;
   }
 
}
int main()
{
 clock_t end,begin;
 FILE *in=fopen("c:\\digital9.in","r");
 FILE *out=fopen("c:\\digital9.out","w");
 long h,i,j,l,wu,most=0,mod,m,ma,mb;
 long wei=0,yumax=0;
 begin=clock();
 fscanf(in,"%ld %ld",&k,&w);
   
 most=(long)pow(2,k)-1;
 
if(w%k==0)
  {
   wei=w/k>most?most:w/k;
   for(i=2;i<=wei;i++)
   {
    compute(i,most);
    big_add();
    }
  }
 else if(w%k!=0&&w/k+1>most)
       {
     wei=most;
         for(i=2;i<=wei;i++)
               {
          compute(i,most);
          big_add();
         }
       }
       else if(w%k!=0&&w/k+1<=most)
           {
        wei=w/k+1;
        mod=w%k;
            yumax=jinzi_2k(mod,(long)pow(2,k));
            for(i=2;i<=wei-1;i++)
            {
                    compute(i,most);
                    big_add();
               
            }
                  wu=most-1;
            wei=wei-1;
            for(j=1;wu>=wei&&j<=yumax;j++)
            {

                    compute(wei,wu);
                    big_add();
               wu--;
                   }
                   }
                  
      for(m=num;m>=0;m--)
      fprintf(out,"%ld",total[m]);
       
      end=clock();
     fprintf(out,"\n\nthe program has run %f seconds!",(double)(end-begin)/CLOCKS_PER_SEC);
      fclose(out);
        return 0;
}