#include<stdio.h>         
using namespace std;           
int main()         
{long nr=0,k=0,i=0,ok=0,s=0,v;         
       
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=1;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;         
 }