#include <bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i)

int main() {
	cin.tie(nullptr);
	ios_base::sync_with_stdio(false);
	
	string S = "1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010";
	int N;
	cin >> N;
	cout << S[N - 1] << '\n';
}