#include <fstream>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int a[1000002],b[1000002],ia=1,ib=1;
int main()
{ int n;
  fin>>n;

  int s;
  switch(n%4)
  { case 0:
      s=0;
      for(int i=1;i<n;i+=4) 
      { a[ia++]=i,a[ia++]=i+3;
        b[ib++]=i+1,b[ib++]=i+2;
      }
      break;
    case 1:
      s=1;
      a[ia++]=1;
      for(int i=2;i<n;i+=4)
      { a[ia++]=i,a[ia++]=i+3;
        b[ib++]=i+1,b[ib++]=i+2;
      }
      break;
    case 2:
      s=1;
      a[ia++]=1;
      b[ib++]=2;
      for(int i=3;i<n;i+=4)
      { a[ia++]=i,a[ia++]=i+3;
        b[ib++]=i+1,b[ib++]=i+2;
      }
      break;
    case 3:
      s=0;
      a[ia++]=1,a[ia++]=2;
      b[ib++]=3;
      for(int i=4;i<n;i+=4)
      { a[ia++]=i,a[ia++]=i+3;
        b[ib++]=i+1,b[ib++]=i+2;
      }
      break;  
  }
  fout<<s<<'\n';
  fout<<ia-1<<'\n';
  for(int i=1;i<ia;i++) fout<<a[i]<<" ";
  fout<<'\n'<<ib-1<<'\n';
  for(int i=1;i<ib;i++) fout<<b[i]<<" ";
  return 0;
}