#include <fstream.h>

int main()
{
 ifstream fin("multimi2.in");
 ofstream fout("multimi2.out");
 long n,i;
 fin>>n;
 if(n%4==0)
	{
		fout<<"0 \n";
		fout<<n/2<<"\n";
		for(i=1;i<=n/4;i++)
			fout<<i<<" ";
		for(i=n/4*3+1;i<=n;i++)
			fout<<i<<" ";
		fout<<"\n"<<n/2<<"\n";
		for(i=n/4+1;i<=n/4*3;i++)
			fout<<i<<" ";
	}

 return 0;
}