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