#include <bits/stdc++.h>
using namespace std;
string key = "1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010";
int main () {
	int N;
	cin >> N;
	cout << key[--N] << endl;
}