import java.util.Scanner;

 public class Main {

     public static void main(String[] args) {

         String bitStr = "";

         Scanner cin = new Scanner(System.in);

         String str = cin.nextLine();

         bitStr = getBitString(str);

         System.out.println(bitStr);

         cin.close();

     }

     private static String getBitString(String str) {

         int len = 0;

         int bit = 0;

         int num = 0;

         StringBuilder sb = new StringBuilder();

         String[] strArray = str.split(" ");

         len = strArray.length;

         if(len >= 1024)

         {

             return "";

         }

         for(int i = 0; i < len; i++)

         {

             num = Integer.parseInt(strArray[i]);

             num /= 4;

             bit = num % 2;

             sb.append(bit+" ");

         }

         return sb.toString().substring(0, sb.length()-1);

     }

 }