#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++;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;         
          
}