#include <stdio.h>

int main(){
  FILE *in = fopen("multimi2.in", "r");
  int n, mod;
  fscanf(in, "%d", &n);
  mod = n % 4;
  fclose(in);
  FILE *out = fopen("multimi2.out", "w");
  int x, y;
  switch(mod){
    case 0:
      x = n / 2;
      y = n / 2;
      fprintf(out, "0\n%d\n", x);
      break;
    case 1:
      x = n / 2 + 1;
      y = n / 2;
      fprintf(out, "1\n%d\n1 ", x);
      break;
    case 2:
      x = n / 2;
      y = n / 2;
      fprintf(out, "1\n%d\n1 ", x);
      break;
    case 3:
      x = n / 2 + 1;
      y = n / 2;
      fprintf(out, "0\n%d\n1 2 ", x);
  }
  int i;
  for(i = mod + 1; i < n; i += 4)
    fprintf(out, "%d %d ", i, i + 3);
  fprintf(out, "\n%d\n", y);
  if(mod == 2)
    fprintf(out, "2 ");
  if(mod == 3)
    fprintf(out, "3 ");
  for(i = mod + 1; i < n; i += 4)
    fprintf(out, "%d %d ", i + 1, i + 2);
  fclose(out);
  return 0;
}