#include <ctype.h>
#include <float.h>
#include <inttypes.h>
#include <stdio.h>

enum { CONST32 = 32, CONST24 = 24, CONST23 = 23 };

int log_2(uint32_t num) {
    uint32_t cur = 1;
    while (cur != CONST32 && (uint32_t)(1 << cur) < num) {
        ++cur;
    }
    return cur;
}

int check(uint32_t num) {
    int l = log_2(num);
    if (l <= CONST24) {
        return 1;
    }
    if (num % (1 << (l - CONST23)) == 0) {
        return 1;
    }
    return 0;
}

int main() {
    uint32_t num;
    while (scanf("%" SCNx32, &num) == 1) {
        printf("%d", check(num));
    }
}