#include<fstream.h>
     ifstream f("multimi2.in");
     ofstream g("multimi2.out");
     int main()
     {long long n1,n,dmin,i,k=0,x;
     f>>n;
     n1=n*(n+1)/2;
     dmin=n1%2;
     g<<dmin<<"\n";
     n1=n1/2; long  s=0;
     for(i=n;s<=n1;i--)
      {
	s=s+i;k++;
      }i++;
      s=s-i;
      k--;
      x=n1-s;
     
     g<<n-k-1<<"\n";
     for(i=1;i<=n-k;i++)
     if(i!=x)g<<i<<" ";
     g<<"\n";

     g<<k+1<<"\n";
     g<<x<<" ";
     for(i=n-k+1;i<=n;i++)
     g<<i<<" ";
    f.close();
    g.close();
    return 0;
     }