#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>

using namespace std;

int main()
{
  string s = "0.1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010";
  int n;
  cin >> n;
  cout << s[n + 1] << endl;
}