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