#include<stdio.h>         
using namespace std;      
long nr,k,i,ok,s;     
int main()         
{    
       
FILE *f=fopen("multimi2.in","r"), *g=fopen("multimi2.out","w");          
          
 fscanf(f,"%ld",&nr);          
 s=(nr*(nr+1))/2;    

 fprintf(g,"%ld\n",s%2);  
 
 if(nr%2==0)      
  fprintf(g,"%ld\n",nr/2);      
 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=1;      
           else k=3;      
        }      
     fprintf(g,"\n");   
     fprintf(g,"%ld\n",nr/2);        
     ok=1; k=0;
      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;         
 }