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