#include<stdio.h>

bool X[1000001];
long int N;
long long a = 0;
int nr = 0;

int main()
{
	FILE *f = fopen("multimi2.in","r");
	FILE *g = fopen("multimi2.out","w");
	
	fscanf(f,"%d",&N);
	a = N*(N+1)/2;
	if(a%2)
		fprintf(g,"1\n");
	else
		fprintf(g,"0\n");
	a /= 2;
	int j;
	for(j=1;a>N;j++)
	{
		X[j] = true;
		a -= j;
		nr ++;
	}
	X[a] = true;
	nr ++;
	fprintf(g,"%d\n",nr);
	int i;
	for(i=1;X[i];i++)
		fprintf(g,"%d ",i);
	if(a>i)
		fprintf(g,"%d\n",a);
	else
		fprintf(g,"\n");
	fprintf(g,"%d\n",N-nr);
	for(;i<=N;i++)
		if(!X[i])
			fprintf(g,"%d ",i);
	
	fclose(g);
	fclose(f);
}