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

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

int main()
{
	int n,i;
	long long a,b=0,c=0,d,pml;
	FILE *f1,*f2;
	f1=fopen("multimi2.in","r");
	f2=fopen("multimi2.out","w");
	fscanf(f1,"%d",&n);
	d=n;
	a=n*(n+1)/2;
	while(a-b>n)
	{
		a=a-n;
		b=b+n;
		e[n]=true;
		c++;
		n--;
	}
	pml=(a-b)/2;
	if(!e[pml] && pml!=0)
	{
		e[pml]=true;
		a=a-pml;
		b=b+pml;
		c++;
	}

	fprintf(f2,"%d\n",a-b);
	fprintf(f2,"%d\n",d-c);
	for(i=1;i<=d;i++)
		if(e[i]==false)
			fprintf(f2,"%d ",i);
	fprintf(f2,"\n%d\n",c);
	for(i=1;i<=d;i++)
		if(e[i]==true)
			fprintf(f2,"%d ",i);
	fclose(f1);
	fclose(f2);

	return 0;
}