import java.util.*;
import java.io.*;

public class Q1{
    public static void main(String[] args) throws Exception{
        Scanner in = new Scanner(new File("DATA1.txt"));
        PrintWriter out = new PrintWriter(new FileWriter("OUT1.txt"));
        for(int i = 0; i < 5; i++){
            int equipped = in.nextInt();
            int item = in.nextInt();
            out.println((equipped / (int)Math.pow(2,item)) % 2);
        }
        out.close();
    }
}