#include<bits/stdc++.h>
#define L(i, j, k) for(int i = (j); i <= (k); ++i) 
#define R(i, j, k) for(int i = (j); i >= (k); --i) 
#define ll long long 
#define vi vector < int > 
#define sz(a) ((int) (a).size()) 
#define me(a, x) memset(a, x, sizeof(a)) 
using namespace std;
const int N = 1.25e5 + 7;
int n, m;
bitset < N > bs, cur;
int main() {
	ios :: sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	cin >> n >> m;	
	bs.set(0);
	L(i, 1, n) {
		cur = bs;
		L(t, 1, i - 1) 
			cur <<= 1, cur ^= bs; 
	}
	cout << ((bool) cur[m]) << '\n';
	return 0;
}