#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++)
    {
       x=(liczba & mask_1);
       y=(liczba & mask_2);

        if((x^y))
        {
        	wynik=0;
          	break;
        }

        else
        {
         	wynik=1;
         	mask_1<<=1;
        	mask_2>>=1;
   	    }
    }

    cout<<wynik;

	return 0;
}