#include <stdio.h>

#define maxn 600010

int n,m,l;
int a[maxn],b[maxn];

int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);

	scanf("%d ",&n);

	int i,x=n&3;

	if (x==1) a[++l]=1;
	else if (x==2) a[++l]=1, b[++m]=2;
		 else if (x==3) a[++l]=1, a[++l]=2, b[++m]=3;

	for (i=1;i<=n-x;i++)
		if ((i&3)<2) a[++l]=i+x;
		else b[++m]=i+x;

	if (x==1 || x==2) printf("1\n");
	else printf("0\n");

	printf("%d\n",l);
	for (i=1;i<=l;i++) printf("%d ",a[i]);
	printf("\n");

	printf("%d\n",m);
	for (i=1;i<=m;i++) printf("%d ",b[i]);
	printf("\n");

	return 0;
}