#include<stdio.h>
FILE*f=fopen("multimi2.in","r"),
*g=fopen("multimi2.out","w");
int k,i,a[1000001];
long long s,s1,s2,n,n1;
int main ()
{
 fscanf(f,"%d",&n);
 s=(n*(n+1))/2;
 s1=s/2;
 s2=s-s1;
 fprintf(g,"%d\n",s2-s1);
 n1=n;
 while(s1>=n)
 {a[k]=n;
  k++;
  s1=s1-n;
  n--;
 }
 if(s1>0)
	{ a[k]=s1;
      k++;
	}
fprintf(g,"%d\n",k);
for(i=0;i<k;i++)
	fprintf(g,"%d ",a[i]);
fprintf(g,"\n%d\n",n1-k);
for(i=1;i<s1-1;i++)
	fprintf(g,"%d ",i);
for(i=s1+1;i<=n;i++)
	fprintf(g,"%d ",i);
return 0;
}