#include<stdio.h>
void main()
{
long i,n,nr1,nr2,dmin;
FILE *f,*g;
f=fopen("multimi2.in","r");
g=fopen("multimi2.out","w");
fscanf(f,"%ld",&n);
if(n%4==3||n%4==0)
	fprintf(g,"%d\n",0);
 else
	fprintf(g,"%d\n",1);
nr2=n/2;
nr1=n-nr2;
fprintf(g,"%ld\n",nr1);
for(i=n%4+2;i<=(n-n%4)/2+n%4;i+=2)
	fprintf(g,"%ld %ld ",i,n+1-i+n%4);
if(n%4==0)
	fprintf(g,"\n");
if(n%4==1)
	fprintf(g,"%ld\n",1);
if(n%4==2)
	fprintf(g,"1\n");
if(n%4==3)
	fprintf(g,"1 2\n");
fprintf(g,"%ld\n",nr2);
for(i=n%4+1;i<=(n-n%4)/2+n%4;i+=2)
	fprintf(g,"%ld %ld ",i,n+1-i+n%4);
if(n%4==2)
	fprintf(g,"2\n");
if(n%4==3)
	fprintf(g,"3\n");
fclose(f);
fclose(g);
}