import java.math.BigInteger;
import java.util.Scanner;


public class A {
	public static void main (String[] args){
		Scanner in = new Scanner (System.in);
		
		BigInteger n = new BigInteger (in.nextLine());
		
		BigInteger svntn = new BigInteger (new Integer(17).toString());
		while (!n.equals(BigInteger.ZERO)){
			int isDivisible = n.mod(svntn).equals(BigInteger.ZERO)?1:0;
			System.out.println (isDivisible);
			n = new BigInteger (in.nextLine());
		}
	}
}