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

     fprintf(g,"\n");
     fprintf(g,"%d\n",nr/2);   
   ok=1;k=1;   
   for(i=3;i<=nr;i+=k)   
       {fprintf(g,"%d ",i);   
        ok*=-1;   
        if(ok==1)k=3;   
           else k=1;   
        }   
     }   
  
fprintf(g,"\n");      
fclose(f);      
fclose(g);      
return 0;      
 }