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