#include<fstream.h>
long n,i=1,m;
int main()
{
ifstream f("multimi2.in");
ofstream g("multimi2.out");
f>>n;
if(n==2) g<<"1"<<'\n'<<"1"<<'\n'<<"1"<<'\n'<<"1"<<'\n'<<"2";
else if(n==3) g<<"0"<<'\n'<<"2"<<'\n'<<"1"<<"2"<<'\n'<<"1"<<'\n'<<"3";
else if(n%2==0) {g<<"0"<<'\n'<<n/2<<'\n';
		 m=n;
		 while(i<m)
		  {g<<i<<" "<<m<<" ";
		   i+=2;m-=2;
		  }
		 g<<'\n'<<n/2<<'\n';
		 i=2;n--;
		  while(i<n)
		   {g<<i<<" "<<n<<" ";
		   i+=2;n-=2;
		  }
		  }
else { g<<"1"<<'\n'<<n/2+1<<'\n'<<"1"<<" "<<"2"<<" ";
       i=4;m=n;
       while((i+1)!=m)
		  {g<<i<<" "<<m<<" ";
		   i+=2;m-=2;
		  }
       g<<i;
       g<<'\n'<<n/2<<'\n'<<"3"<<" "<<m<<" ";
       i=5;n--;
       while(i<n)
		   {g<<i<<" "<<n<<" ";
		   i+=2;n-=2;
		   }
      }
f.close();
g.close();
return 0;
}