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

 
 
fclose(f);
fclose(t);
 return 0;
 
}