#include <bits/stdc++.h>
using namespace std;
int main() {
  int n;
  scanf("%d", &n);
  if (n == 1 || n == 2) {
    printf("1");
    return 0;
  }
  int x = 4, y = 5;
  while (max(x, y) < n) {
    int sumx = x, sumy = y;
    if (x & 1) {
      x = sumx + sumy + 1;
      y = sumy * 2 + 1;
    } else {
      x = sumx + sumy + 1;
      y = sumx * 2 + 1;
    }
  }
  if (x == n || y == n)
    puts("1");
  else
    puts("0");
  return 0;
}
