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