// multimi2.cpp : Defines the entry point for the console application.
//

#include <stdio.h>
int e[1000004];

int main()
{
	int n,i;
	int a=0,b=0,c=0,d=0,pml;
	FILE *f1,*f2;
	f1=fopen("multimi2.in","r");
	f2=fopen("multimi2.out","w");
	fscanf(f1,"%d",&n);
	for(i=1;i<=n;i++)
	{
		if(i%4==0 || i%4==3)
		{
			e[i]=2;
			c++;
		}
		else
		{
			e[i]=1;
			d++;
		}
	}
	if(n%4==1)
		a=1;
	else if(n%4==2)
		a=1;
	fprintf(f2,"%d\n",a);
	fprintf(f2,"%d\n",d);
	for(i=1;i<=1000003;i++)
		if(e[i]==1)
			fprintf(f2,"%d ",i);
	fprintf(f2,"\n%d\n",c);
	for(i=1;i<=1000003;i++)
		if(e[i]==2)
			fprintf(f2,"%d ",i);
	fclose(f1);
	fclose(f2);
	return 0;
}