#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;      
   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;        
      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;      
   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;      
   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;         
 }