#include<fstream.h>
fstream g,f;
int n;
void main()
{f.open("multimi2.in",ios::in);
f>>n;
f.close();
g.open("multimi2.out",ios::out);
if (n==2) g<<"1"<<endl<<"1"<<endl<<"1"<<endl<<"1"<<endl<<"2";
   else if (n==3) g<<"0"<<endl<<"2"<<endl<<"1 2"<<endl<<"1"<<endl<<"3";
      else
	 { if (n%2==0) {g<<"0"<<endl;
			g<<n/2<<endl;
			for (int i=1;i<=n/2;i++) g<<i<<" ";
			g<<endl;
			g<<n/2<<endl;
			for(i=n/2+1;i<=n;i++) g<<i<<" ";}
		   else {g<<"1"<<endl;
			g<<n/2+1<<endl;
			for (int i=1;i<=n/2+1;i++) g<<i<<" ";
			g<<endl;
			g<<n/2<<endl;
			for(i=n/2+2;i<=n;i++) g<<i<<" ";}
			}
g.close();}