#include<stdio.h>   
using namespace std;     
int main()   
{int nr,i;   
    
 FILE*f=fopen("multimi2.in","r");   
 FILE*g=fopen("multimi2.out","w");   
    
 fscanf(f,"%d",&nr);   
 fprintf(g,"1\n%d\n",nr/2);
 //if(nr%2==0)
   //{fprintf(g,"0\n%d\n",nr/2);
    for(i=1;i<=(int)nr/4;i++) fprintf(g,"%d ",i);
	fprintf(g,"%d ",(int)nr/2);
	for(i=nr-(int)nr/4+1;i<=nr;i++) fprintf(g,"%d ",i);
    fprintf(g,"\n%d\n",(int)nr/2);
	for(i=nr/4+1;i<=(int)nr/2-1;i++) fprintf(g,"%d ",i);
	//fprintf(g,"%d ",(int)nr/2+1);
	for(i=(int)nr/2+1;i<=nr-(int)nr/4;i++) fprintf(g,"%d ",i);
    fprintf(g,"\n");
   
/*else
   {fprintf(g,"0\n%d\n1 ",nr/2+1);
    for(i=2;i<=nr/2;i+=2) fprintf(g,"%d ",i);
	
	fprintf(g,"\n%d\n",nr/2);
	for(i=3;i<=nr;i+=2) fprintf(g,"%d ",i);
	fprintf(g,"\n");
   } 
  */ 
fclose(f);   
fclose(g);   
return 0;   
 }