#include<fstream.h>
#include<conio.h>
int main()
{
fstream f("multimi2.in",ios::in),g("multimi2.out",ios::out);
clrscr();
long i,n,nr1,nr2,dmin;
f>>n;
if(n%4==3||n%4==0)
	g<<"0"<<endl;
 else
	g<<"1"<<endl;
nr2=n/2;
nr1=n-nr2;
g<<nr1<<endl;
for(i=n%4+2;i<=(n-n%4)/2+n%4;i+=2)
	g<<i<<" "<<n+1-i+n%4<<" ";
if(n%4==0)
	g<<endl;
if(n%4==1)
	g<<"1"<<endl;
if(n%4==2)
	g<<"1"<<endl;
if(n%4==3)
	g<<"1 2"<<endl;
g<<nr2<<endl;
for(i=n%4+1;i<=(n-n%4)/2+n%4;i+=2)
	g<<i<<" "<<n+1-i+n%4<<" ";
if(n%4==2)
	g<<"2"<<endl;
if(n%4==3)
	g<<"3"<<endl;
return 0;
}