#include <fstream.h>
int v[1000001],i,j,k,x,m;
long long s,y,z,n;
ofstream w("multimi2.out");
void nick()
{if(y!=0)
 {v[i]=y;
 k++;}
w<<k<<"\n";
for(j=0;j<k;j++)
  w<<v[j]<<" ";
w<<"\n"<<m-k<<"\n";
for(j=1;j<=n;j++)
  if(j!=y-1&&j!=y)
   w<<j<<" ";}
void cristi()
{while(y>=n)
   {y=y-n;
   v[i]=n;
   k++;
   n--;
   i++;}}
int main()
{ifstream q("multimi2.in");
q>>n;
s=n*(n+1)/2;
y=s/2;
x=y;
z=s-s/2;
m=n;
w<<abs(z-y+1)<<"\n";
cristi();
nick();
return 0;}