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