#include <bits/stdc++.h>

using namespace std;

#define N 110

char str[N];

int main() {
    while (~scanf("%s + 1", str + 1) != EOF) {
        if (str[1] == '0') {
            break;
        }
        int remind = 0;
        for (int i = 1, len = strlen(str + 1); i <= len; ++i) {
            remind = (remind * 10 + (str[i] - '0')) % 17;
        }
        if (remind) {
            puts("0");
        } else {
            puts("1");
        }
    }
    return 0;
}