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