#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(s1<=s2)      
            {s1=s1+i;g1++; }      
          else        
          if(s1>s2)      
            {s2=s2+j; g2++;}      
         g=g1+g2;      
        }       
      else     
          if(g==n)      
            {break;i=n+1;j=0;}      
      }      
if(s1>s2)      
    d=s1-s2;      
else if(s2>s1)       
    d=s1-s2;      
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=n;i>g1;i--)      
fprintf(t,"%d ",i);        
fprintf(t,"\n");      
     
       
        
fclose(f);      
fclose(t);      
 return 0;      
       
}