#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--; */
      k=28/100*n;
      do
      {s=k*(k+1)/2;
      if(s<=n1)k++;
	else k--;
        }while(s<=n1); 
     x=s-n1;
       k++;
     g<<k-1<<"\n";
     for(i=1;i<=k;i++)
     if(i!=x)g<<i<<" ";
     g<<"\n";

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