#include<fstream.h>
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
long n,d,c,s,i;
int main()
	{fin>>n;
	 if (n%2) {d=n/2+1;
		      c=d/2; if (!(c%2)) c++;
		      if (d>2*c) d=d-2*c;
			else d=2*c-d;
		fout<<d<<'\n';
		fout<<n/2<<'\n';
		for (i=0;i<=n/2;i++)
			if (2*i+1!=c) fout<<2*i+1<<' ';
		fout<<'\n';
		fout<<n/2+1<<'\n';
		fout<<c<<' ';
		for (i=1;i<=n/2;i++)
			fout<<2*i<<' ';}
	 else
		{d=n/2;
		 c=d/2; if (c%2) c++;
		 if (d>2*c) d=d-2*c;
			else d=2*c-d;
		 fout<<d<<'\n';
		 fout<<n/2+1<<'\n';
		 fout<<c<<' ';
		 for (i=0;i<n/2;i++)
			fout<<2*i+1<<' ';
		 fout<<'\n'; fout<<n/2-1<<'\n';
		 for (i=1;i<=n/2;i++)
			if (2*i!=c) fout<<2*i<<' ';}

fout.close();
return 0;}