#include<iostream>            
#include<stdio.h>            
using namespace std;            
 int main()            
 {            
    FILE *f=fopen("multimi2.in","r"), *t=fopen("multimi2.out","w");            
 int i,n,s1,s2,g=2,j,g1=1,g2=1,d=0;            
 fscanf(f,"%d",&n);            
 s2=n;s1=1;            
 for(j=n-1;j>=1;j--)            
    for(i=2;i<=n;i++)            
      {if(g!=n)            
        {  
		  if(g==n-1)   
             {if(((s1+i)-s2)<(s1-(s2+j)))              
                 {s1=s1+i;g1++;}   
                 else  
                     {s2=s2+j; g2++;i--;j--;} 
			
             }   
          else  
          {if(s1<s2)            
            {s1=s1+i;g1++; }            
          else              
          if(s1>=s2)            
            {s2=s2+j; g2++;i--;j--;}            
		  }
         g=g1+g2;            
		  
        }             
      else           
          if(g==n)              
            {i=n+1;j=0; break;}            
      }            
if(s1>s2)            
    d=s1-s2;            
else if(s2>s1)              
    d=s2-s1;            
fprintf(t,"%d\n",d);      
fprintf(t,"%d\n",g1);           
for(i=1;i<=g1;i++)            
    fprintf(t,"%d ",i);            
fprintf(t,"\n");      
fprintf(t,"%d\n",g2);             
for(i=g1+1;i<=n;i++)            
fprintf(t,"%d ",i);              
fprintf(t,"\n");            
           
             
              
fclose(f);            
fclose(t);            
 return 0;            
             
}