// The "Question1" class.
import java.awt.*;
import java.io.*;
import java.lang.*;

public class Question1
{

    public static void main (String[] args) throws IOException, NumberFormatException
    {
	BufferedReader in = new BufferedReader (new FileReader ("DATA1.txt"));
	PrintWriter out = new PrintWriter (new BufferedWriter (new FileWriter ("OUT1.txt")));
	String[] a1 = {null};
	String bString = "";
	int oNum, bPlace, check;

	for (int i = 1 ; i <= 5 ; i++)
	{
	    a1 = in.readLine ().split (" ");

	    oNum = Integer.parseInt (a1 [0]);
	    bPlace = Integer.parseInt (a1 [1]);
	    bString = Integer.toBinaryString (oNum);


	    if ((bString.length () - (bPlace + 1)) < 0)
	    {
		out.println ("0");
	    }
	    else
	    {
		out.println (bString.charAt (bString.length () - (bPlace + 1)));
	    }
	    oNum = 0;
	    bPlace = 0;
	    bString = "";
	    check = 0;

	}

	out.close ();

    } // main method
} // Question1 class