【小球下落 P99】

/*
二叉树（Binary Tree）的递归定义如下：二叉树要么为空，要么由根结点（root）、

左子树（left subtree）和右子树（right subtree）组成，而左子树和右子树分别是一棵二叉树。

注意，在计算机中，树一般是“倒置”的——根在上，叶子在下
对于一个结点的k，它的左儿子、右儿子的编号分别是2k和2k+1
则当I是奇数时，它往左走的第(I+1)/2个小球；当I是偶数时，它是往右走的第I/2个小球。所以给出模拟最后一个小球的路线

*/

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int D,I;
	while(scanf("%d%d",&D,&I)==2){
		int k=1;
		for(int i=0;i<D-1;i++)
			if(I%2!=0){
				k=k*2;
				I=(I+1)/2;
			}
			else{
				k=k*2+1;
				I/=2;
			}
		printf("%d\n",k);
	}
}