#include <iostream>
constexpr auto s = "1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010";
int main() {
	int n;
    std::cin >> n;
    std::cout << s[n - 1] << '\n';
}