import java.io.File;
import java.io.PrintWriter;
import java.util.Scanner;

/*
 * Created on Feb 12, 2008
 *
 * TODO To change the template for this generated file go to
 * Window - Preferences - Java - Code Style - Code Templates
 */

/**
 * @author mlivschitz
 *
 * TODO To change the template for this generated type comment go to
 * Window - Preferences - Java - Code Style - Code Templates
 */
public class Prob3 {
	
	public static void main(String[] args) {
		int num = 0;
		int numhold = 0;
		int modhold = 0;
		int tothold = 0;
		try{
			Scanner s = new Scanner(new File("DATA3.txt"));
			int [] arr = new int [8];
			for ( int  i = 0; i < 8 ; i++){
				arr [i] = 1 ;
				for ( int j = 0; j < i; j++){
					arr[i] *= 2;
				}
				System.out.println(arr[i]);
			}
			
			
			PrintWriter pw = new PrintWriter("OUT3.txt");
			while(s.hasNext()){
				tothold = 0;
				System.out.println("ran once");
				num = s.nextInt();
				System.out.println(num);
				for ( int i = arr.length - 1; i > -1; i--){
					if ( num / arr[i] == 1)
						tothold ++;
					num = num % arr[i];
				}
				if (tothold % 2 == 0 )
					pw.println("0");
				else
					pw.println("1");
				
			}
			pw.close();
		}
		catch(Exception e){
			
		}
		
	}
}