#include <cstdio>

#define fin  "multimi2.in"
#define fout "multimi2.out"

const int Nmax = 1000100;

int N,v[Nmax];

int main()
{
	int cnt,j;
	long long i,S=0;

	freopen(fin,"r",stdin);
	freopen(fout,"w",stdout);

	scanf("%d",&N);

	S = (long long ) N * (long long) ( N + 1 ) ;
	S /= 2;
	
	printf("%d\n",S%2);

	S/=2;

	for ( i = 0 , j = N , cnt=1 ; i < S; i+=j , --j , ++cnt );
	--cnt;

	printf("%d\n",cnt);

	for ( i = N , j = 1 ; i > 0 && j != cnt ; --i , ++j )
	{
		S-=i;
		v[i]=1;
		printf("%d ",i);
	}
	
	printf("%lld\n",S);

	v[S]=1;

	printf("%d\n",N-cnt);

	for (i=1;i<=N;++i)
		if (!v[i])
			printf("%d ",i);
	
	printf("\n");

	return 0;	
}