#include<fstream.h>
long long  n,s,i,x,y,s1,s2,nr1,nr2;
int main(){
ifstream f("multimi2.in");
f>>n;
s=n*(n+1)/2;
s1=s/2;
s2=s-s1;
f.close();
ofstream g("multimi2.out");
if(s1==s2)
  g<<0<<'\n';
  else g<<1<<'\n';
x=n;nr1=0;
while(s1>x){
   nr1++;
   s1=s1-x;
   y=x;
   x--;
   }
if (s1>0){ y=s1;nr1++;}
g<<nr1<<'\n';

x=n;s1=s/2;
while(s1>x){
 g<<x<<' ';;
   s1=s1-x;
   y=x;
   x--;
   }
if (s1>0){y=s1; g<<s1;}
g<<'\n';
g<<n-nr1<<'\n';
for(i=1;i<y;i++)
 g<<i<<' ';
for(i=y+1;i<=x;i++)
  g<<i<<' ';
  g.close();
  return 0;
  }