#include<stdio.h>

int main()
{freopen("multimi2.in","r",stdin);
 freopen("multimi2.out","w",stdout);

 long n,i,var;; scanf("%ld",&n);

 if(n%2==0)

 {if(n%4==0) printf("0\n");
  else printf("1\n");

  printf("%ld\n",n/2); var=1;

  for(i=1;i<=n/2;i++)
  if(i%2==0) {printf("%ld ",var); var++;}
  else {printf("%ld ",var); var+=3;}

  printf("\n%ld\n",n/2); var=2;

  for(i=1;i<=n/2;i++)
  if(i%2!=0) {printf("%ld ",var); var++;}
  else {printf("%ld ",var); var+=3;}     }

 if(n%2==1)

 {if(n%4==3) printf("0\n");
  else printf("1\n");

  printf("%ld\n",n/2); var=n;

  for(i=1;i<=n/2;i++)
  if(i%2!=0) {printf("%ld ",var); var-=3;}
  else {printf("%ld ",var); var--;}

  printf("\n%ld\n",n/2+1); var=n-1;

  for(i=1;i<=n/2;i++)
  if(i%2==0) {printf("%ld ",var); var-=3;}
  else {printf("%ld ",var); var--;} printf("1");}

  printf("\n"); }