#include <fstream.h>
#include <string.h>

int main()

{long long n,i,sm1=0,sm2=0,m1=0,m2=0;
 char v[1000001];

 ifstream fin("multimi2.in");
 ofstream fout("multimi2.out");

 fin>>n;

 if (((n*(n+1)/2)%2)==0)
	fout<<"0"<<'\n'; else
	fout<<"1"<<'\n';

 memset(v,0,sizeof(v));

 for (i=n; i>=1; i--)
	if (sm1<sm2)
	 {
		sm1=sm1+i;
		m1++;
		v[i]=1;
	 } else
	 {
		sm2=sm2+i;
		m2++;
	 }

 fout<<m1<<'\n';
 for (i=1; i<=n; i++)
	if (v[i]==1)
	 fout<<i<<" ";
 fout<<'\n';
 fout<<m2<<'\n';
 for (i=1; i<=n; i++)
	if (v[i]==0)
	 fout<<i<<" ";

 fin.close();
 fout.close();

 return 0;
}