/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
	public static boolean power(int value,int stage){
		if(value==1&&stage==0){
			return true;
		}
		else if(value==0){
			return true;
		}
		else if(value==1){
			return false;
		}
		else{
			stage++;
			return power(value%2,stage);
		}
		
	}
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc=new Scanner(System.in);
		int value=sc.nextInt();
		boolean flag=power(value,0);
		System.out.println(flag);
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmNsYXNzIElkZW9uZQp7CglwdWJsaWMgc3RhdGljIGJvb2xlYW4gcG93ZXIoaW50IHZhbHVlLGludCBzdGFnZSl7CgkJaWYodmFsdWU9PTEmJnN0YWdlPT0wKXsKCQkJcmV0dXJuIHRydWU7CgkJfQoJCWVsc2UgaWYodmFsdWU9PTApewoJCQlyZXR1cm4gdHJ1ZTsKCQl9CgkJZWxzZSBpZih2YWx1ZT09MSl7CgkJCXJldHVybiBmYWxzZTsKCQl9CgkJZWxzZXsKCQkJc3RhZ2UrKzsKCQkJcmV0dXJuIHBvd2VyKHZhbHVlJTIsc3RhZ2UpOwoJCX0KCQkKCX0KCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2M9bmV3IFNjYW5uZXIoU3lzdGVtLmluKTsKCQlpbnQgdmFsdWU9c2MubmV4dEludCgpOwoJCWJvb2xlYW4gZmxhZz1wb3dlcih2YWx1ZSwwKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oZmxhZyk7Cgl9Cn0=

Mw==

3