#include <bits/stdc++.h>
using namespace std;
long long int Pow(long long int a, long long int b, long long int md,
                  long long int ans = 1) {
  for (; b; b >>= 1, a = a * a % md)
    if (b & 1) ans = ans * a % md;
  return ans % md;
}
const long long int MAXN = 1e6 + 10;
const long long int INF = 8e18;
const long long int MOD = 1e9 + 7;
long long int v = 1, n;
int main() {
  scanf("%lld", &n);
  if (n < 3) return !printf("1\n");
  if (n == 3) return !printf("0\n");
  while (v <= n) {
    if (v == n || v == n - 1) return !printf("1\n");
    if (v & 1)
      v += v + 2;
    else
      v += v + 1;
  }
  printf("0\n");
  return 0;
}
