import java.io.*;
import java.text.DecimalFormat;
import java.util.*;
import java.math.*;

public class q1 
{
	public static void main(String[] args)throws IOException
	{
		BufferedReader bf = new BufferedReader(new FileReader("DATA1.txt"));
		PrintWriter out = new PrintWriter(new BufferedWriter(new FileWriter("OUT1.txt")));

		
		for (int a = 0; a < 5; a++)
		{
			String f[] = bf.readLine().split(" ");
			int k = Integer.parseInt(f[0]);
			int n = Integer.parseInt(f[1]);
			
			String s = "";
			
			if (k == 0)
			{
				out.println(0);
				continue;
			}
			
			boolean one = false;
			
			if (k == 1)
			{
				s = "1";
				one  = true;
			}
			
			while (k != 1)
			{
				if (k % 2 == 0)
					s = s + "0";
				else
					s = s + "1";
				
				k /= 2;
			}
			
			if (!one)
				s = s + "1";
			
			if (n >= s.length())
				out.println(0);
			else
				out.println(s.charAt(n));
		}
		
		out.close();
	}

}