#include<fstream.h>
int main()
	{ifstream f("multimi2.in");
	ofstream g("multimi2.out");
	long long n,i,k,z,x;k=z=0;
	f>>n;
	int v1[500000],v2[500000];
	x=n%4;
	for(i=x+1;i<=n;i+=2) v1[k++]=i;
	for(i=x+2;i<=n;i+=2) v2[z++]=i;
	g<<x<<"\n";
	g<<k<<"\n";
	for(i=1;i<=k;i++)
		g<<v1[i]<<" ";
	g<<"\n";
	g<<z<<"\n";
	for(i=1;i<=z;i++)
		g<<v2[i];
	f.close();
	g.close();
        return 0;
	}