import java.io.*;
import java.util.*;
import java.math.BigInteger;

public class MultipleOf17
{
    public static void main(String[] args)
    {
	Scanner in = new Scanner(System.in);
	PrintStream out = System.out;

	BigInteger ZERO = new BigInteger("0");
	BigInteger SEVENTEEN = new BigInteger("17");

	String n = in.nextLine();
	while (!n.equals("0"))
	{
	    if (new BigInteger(n).remainder(SEVENTEEN).equals(ZERO))
	    {
		out.println("1");
	    }
	    else
	    {
		out.println("0");
	    }

	    n = in.nextLine();
	}
    }
}