#include<stdio.h>
int n,i;


int main(){
FILE *f=fopen("multimi.in","r");
FILE *g=fopen("multimi.out","w");
fscanf(f,"%d",&n);
fclose(f);



 if(n%4==0){
 fprintf(g,"%d\n%d\n",0,n/2);
  for(i=1;i<=n/2-1;i+=2){
  fprintf(g,"%d ",i);
  }

  for(i=n/2+2;i<=n;i+=2){
  fprintf(g,"%d ",i);
  }

 fprintf(g,"\n%d\n",n/2);

  for(i=2;i<=n/2;i+=2){
  fprintf(g,"%d ",i);
  }

  for(i=n/2+1;i<=n;i+=2){
  fprintf(g,"%d ",i);
  }

 }

 if(n%4==1){

 }

 if(n%4==2){

  fprintf(g,"%d\n%d\n",1,n/2);
  for(i=1;i<=n/2;i+=2){
  fprintf(g,"%d ",i);
  }

  for(i=n/2+3;i<=n;i+=2){
  fprintf(g,"%d ",i);
  }

 fprintf(g,"\n%d\n",n/2);

  for(i=2;i<=n/2+1;i+=2){
  fprintf(g,"%d ",i);
  }

  for(i=n/2+2;i<=n;i+=2){
  fprintf(g,"%d ",i);
  }


 }

 if(n%4==3){

 }

fclose(g);

return 0;
}