#include<fstream.h>

  ifstream f("multime2.in");
  ofstream g("multime2.out");
 long i,j,n,s,max,x;
 int main()
{
 f>>n;
 if(n%4==0)
 {
  g<<0<<"\n";
  g<<n/2<<"\n";
  x=n/4;
  for(i=1;i<=x;i++)
   g<<i<<" ";
  for(i=3*x+1;i<=n;i++)
   g<<i<<" ";
  g<<"\n";
  g<<n/2<<"\n";
  for(i=x+1;i<=3*x;i++)
   g<<i<<" ";
 }
 if(n%4==1)
 {
  g<<1<<"\n";
  g<<n/2<<"\n";
  x=(n-1)/4;
  for(i=2;i<=x+1;i++)
   g<<i<<" ";
  for(i=3*x+2;i<=n;i++)
   g<<i<<" ";
  g<<"\n";
  g<<(n/2+1)<<"\n";
  for(i=x+2;i<=3*x+1;i++)
   g<<i<<" ";
   g<<1;
 }
 if(n%4==2)
 {
   g<<1<<"\n";
  g<<n/2<<"\n";
  x=(n-1)/4;
  for(i=3;i<=x+2;i++)
   g<<i<<" ";
  for(i=3*x+3;i<=n;i++)
   g<<i<<" ";
   g<<2;
  g<<"\n";
  g<<(n/2)<<"\n";
  for(i=x+3;i<=3*x+2;i++)
   g<<i<<" ";
   g<<1;
 }
 if(n%4==3)
 {

   g<<0<<"\n";
  g<<n/2<<"\n";
  x=(n-1)/4;
  for(i=4;i<=x+3;i++)
   g<<i<<" ";
  for(i=3*x+4;i<=n;i++)
   g<<i<<" ";
   g<<3;
  g<<"\n";
  g<<(n/2+1)<<"\n";
  for(i=x+4;i<=3*x+3;i++)
   g<<i<<" ";
   g<<1<<" "<<2;
 }

g.close();
f.close();
return 0;
}