#include <iostream>
#include<fstream>

using namespace::std;

int main() 
{
	ifstream In("DATA3.txt",ios::in);
	ofstream Out("OUT3.txt",ios::out);

    int n,y;
	int sum=0;

	for(int x=0;x<5;x++)
	{
	In >> n;
	sum=0;
	y=n;
    while (n > 0){
		sum+=n%2;
		n = n/2;
	}
	if(sum%2==0)
		Out<<"0"<<endl;
	else
		Out<<"1"<<endl;
	}
  return 0;
}