#include<fstream>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
unsigned long long n,sum,k,i,s,nr;
bool a[1000001];
int main()
{
	fin>>n;
	
	if((n+1)%2==0)
	sum=((n+1)/2)*n;
	else
	sum=(n/2)*(n+1);
	
	if(sum%2==0)
	{
		fout<<0<<"\n";
	}
	else
	{
		fout<<1<<"\n";
	}
	
	k=sum/2;
	
	for(i=n;i>=1;i--)
	{
		if(s+i<=k)
		{
			s+=i;
			a[i]=1;
			nr++;
		}
		
	}
	fout<<n-nr<<"\n";
	for(i=1;i<=n;i++)
	{
		if(a[i]==0)
		fout<<i<<" ";
	}
	fout<<"\n";
	fout<<nr<<"\n";
	for(i=1;i<=n;i++)
	{
		if(a[i]==1)
		fout<<i<<" ";
	}
	
	
	
}