#include<fstream>
using namespace std;
int n;
int i;
int main()
{ifstream fin("multimi2.in");
 ofstream fout("multimi2.out");
  fin>>n;
  if(n%4==0)
   {fout<<0<<'\n';
    fout<<n/2<<'\n';
     for(i=1;i<=n/4;++i)
      fout<<i<<" ";
     for(i=n;i>n-n/4;--i)
      fout<<i<<" ";
    fout<<"\n"<<n/2<<'\n';
     for(i=n/4+1;i<=n/2;++i)
      fout<<i<<" ";
     for(i=n-n/4;i>n/2;--i)
      fout<<i<<" ";
     fout<<'\n';
   }
  else
 if(n%4==1)
 {fout<<1<<'\n';
  fout<<n/2+1<<'\n'<<1<<" ";
   for(i=2;i<2+n/4;++i)
    fout<<i<<" ";
   for(i=n;i>n-n/4;--i)
    fout<<i<<" ";
  fout<<'\n'<<n/2<<'\n';
   for(i=2+n/4;i<2+n/2;++i)
    fout<<i<<" ";
   for(i=n-n/4;i>=2+n/2;--i)
    fout<<i<<" ";
   fout<<'\n';
  }
 else
 if(n%4==2)
 {fout<<1<<'\n';
  fout<<n/2<<'\n';
   for(i=1;i<=n/4;++i)
      fout<<i<<" ";
     for(i=n;i>n-n/4;--i)
      fout<<i<<" ";
      fout<<n/2;
    fout<<"\n"<<n/2<<'\n';
     for(i=n/4+1;i<=2*(n/4);++i)
      fout<<i<<" ";
     for(i=n-n/4;i>n-2*(n/4);--i)
      fout<<i<<" ";
      fout<<n/2+1;
     fout<<'\n';
 }
 else
 if(n%4==3)
 {fout<<0<<'\n';
  fout<<n/2+1<<'\n';
   for(i=2;i<2+n/4;++i)
    fout<<i<<" ";
   for(i=n;i>n-n/4;--i)
    fout<<i<<" ";
    fout<<n/2+1<<" "<<1;
  fout<<'\n'<<n/2<<'\n';
   for(i=2+n/4;i<2+2*(n/4);++i)
    fout<<i<<" ";
   for(i=n-n/4;i>n-2*(n/4);--i)
    fout<<i<<" ";
    fout<<n/2+2;
   fout<<'\n';
 }
 fin.close();
 fout.close();
 return 0;
}