1. 

/*
 * ACM Contest training
 * Problem: 11879 - Multiple of 17
 * Link: http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=226&page=show_problem&problem=3001
 *
 * @author Christoph Goettschkes
 * @version 1.0, 11/08/2010
 *
 * Method : Ad-Hoc
 * Status : Accepted
 * Runtime: 0.104
 */

import java.io.*;
import java.math.*;


class Main
{
	public static void main(String[] args) throws IOException {
		BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

		BigInteger i = new BigInteger(reader.readLine().trim());

		while (!i.equals(BigInteger.ZERO)) {
			System.out.println(i.mod(new BigInteger("17")).equals(BigInteger.ZERO) ? 1 : 0);
			i = new BigInteger(reader.readLine().trim());
		}

	}
}