#include <bits/stdc++.h>
using namespace std;
int n = 0;
int main() {
  scanf("%d", &n);
  if (n % 2 == 0) {
    int k = n / 2;
    if (k % 2 == 0) {
      puts("0");
      printf("%d", k);
      for (int i = 1, m = k / 2; i <= m; i++) {
        printf(" %d %d", i, n - i + 1);
      }
      puts("");
    } else {
      puts("1");
      printf("%d", k);
      for (int i = 1; i <= k; i += 2) {
        if (i == k)
          printf(" %d", i);
        else
          printf(" %d %d", i, n - i + 1);
      }
      puts("");
    }
  } else {
    int k = (n - 1) / 2;
    if (k % 2 == 0) {
      puts("1");
      printf("%d", n / 2);
      int r = (n + 1) / 2;
      for (int i = 2; i <= r; i += 2) {
        if (i == r)
          printf(" %d", i);
        else
          printf(" %d %d", i, n - i + 2);
      }
      puts("");
    } else {
      puts("0");
      printf("%d", (n + 1) / 2);
      int r = k;
      for (int i = 1; i <= r; i += 2) {
        printf(" %d %d", i, n - i);
      }
      puts("");
    }
  }
  return 0;
}
