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