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