#include <bits/stdc++.h>
using namespace std;
int n, i, ans;
int main() {
  scanf("%d", &n);
  ans = 1;
  while (ans <= n) {
    if (ans == n || ans + 1 == n) return puts("1"), 0;
    if (ans % 2)
      ans = ans * 2 + 2;
    else
      ans = ans * 2 + 1;
  }
  puts("0");
}
