#include<fstream.h>
#define MAX 1000000

long n,nr,sum;
char a[MAX];


void citire()
{
	ifstream fin("multimi2.in");
	fin>>n;
	sum=(n*(n+1))/2;
	fin.close();
}


void sume()
{
	long i,s;
	s=sum/2;
	i=n;
	while(s)
		{
			if(s>=i && !a[i])
				s-=i, a[i]=1, nr++;
			i--;
		}
}


void afisare()
{
	long i;
	ofstream fout("multimi2.out");
	fout<<sum-2*(sum/2)<<'\n';
	fout<<nr<<'\n';
	for(i=1;i<=n;i++)
		if(a[i]) fout<<i<<' ';
	fout<<'\n';
	fout<<n-nr<<'\n';
	for(i=1;i<=n;i++)
		if(!a[i]) fout<<i<<' ';
	fout<<'\n';
	fout.close();
}


int main()
{
	citire();
	sume();
	afisare();
	return 0;
}