#include <bits/stdc++.h>
using namespace std;
int n, x;
int num[30];
int main() {
  scanf("%d", &n);
  if (n % 2 == 0) {
    if (n == 2) {
      printf("%d\n%d %d", 1, 1, 1);
      return 0;
    }
    n = n / 2;
    if (n % 2 == 0)
      printf("%d\n", 0);
    else
      printf("%d\n", 1);
    printf("%d ", n);
    for (int i = 1; i <= n / 2; i++) {
      printf("%d %d ", i, 2 * n - i + 1);
    }
    if (n % 2 == 1) printf("%d", n);
  } else {
    if (n == 1) {
      printf("%d\n%d %d", 1, 1, 1);
      return 0;
    }
    if (n == 3) {
      printf("%d\n%d %d", 0, 1, 3);
      return 0;
    }
    if (n == 5) {
      printf("%d\n%d %d %d", 1, 2, 3, 4);
      return 0;
    }
    n = n / 2;
    if (n % 2 == 1)
      printf("%d\n", 0);
    else
      printf("%d\n", 1);
    printf("%d ", n);
    if (n % 2 == 1)
      printf("%d ", 3);
    else
      printf("%d %d ", 3, 4);
    if (n % 2 == 1) {
      for (int i = 1; i <= n / 2; i++) {
        printf("%d %d ", i + 3, 2 * n - i + 2);
      }
    } else {
      for (int i = 1; i < n / 2; i++) printf("%d %d ", i + 5, 2 * n - i + 2);
    }
  }
}
