#include<iostream.h>
#include<fstream.h>
ifstream fi("multimi2.in");
ofstream fo("multimi2.out");
int n,k1,m,k2,multime1[1000000],multime2[1000000],i=1,j;
int main()
{fi >> n;
m = n % 4 ;
for ( i= m+1 ; i<=n ; i+=4 )
{multime1[++k1] = i;
multime1[++k1] = i+3 ;
multime2[++k2] = i+1;
multime2[++k2] = i+2;
}
if (m ==1 )
{multime1[++k1] = 1;
fo <<1<<endl;     
}
if (m==2 ) 
{multime1[++k1] = 1;
multime2[++k2] = 2;
fo <<1<<endl;
}
if (m==3 )
{multime1[++k1] = 1;
multime1[++k1] = 2;
multime2[++k2] = 3; 
fo <<0<<endl;
}
if (m==0 )
fo<<0<<endl;
fo <<k1<<endl;
for ( j=1; j<=k1; j++)
fo <<multime1[j]<<" ";
fo<<endl;
fo <<k2<<endl;
for ( j=1; j<=k2; j++)
fo <<multime2[j]<<" ";
fi.close();fo.close();
return 0;
}