#include <bits/stdc++.h>

int main() {
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
  const std::string s = ".1100010000000000000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010...";
  int n;
  std::cin >> n;
  std::cout << s[n] << '\n';
}