#include <stdio.h>
#include<iostream>

using namespace std;

int main()
{
    int x, y, liczba, wynik;
    cin>>liczba;
    unsigned int mask_1=1;
    unsigned int mask_2=0x80000000;

    for(int i=0; i<16; i++)//dystansu chyba nie muszę robic, ustawiam 16 krokow, czyli połowe bitów a jak znajdzie rózne bity to ja opuszcza
    {
       x=(liczba & mask_1);
       y=(liczba & mask_2);

        if((x^y))            // 0^0=0
        {                    // 1^1=0
        	wynik=0;         // 1^0=1 wiec jezeli będą dwa takie same bity to if pójdzie do else bo if(0)
          	break;           // jeżeli będą różne bity czyli bedzie if(1)->prawda to wynik=0 i opusc pętle
        }                    
                            
        else
        {
         	wynik=1;
         	mask_1<<=1;
        	mask_2>>=1;
   	    }
    
    
    }

    cout<<wynik;

	return 0;
}