#include<stdio.h>
long long n,i,s,q,p,a[1000001],b[1000001];
int main()
{
	freopen("multimi2.in","r",stdin);
	freopen("multimi2.out","w",stdout);
	scanf("%lld",&n);
	s=n*(n+1)/4;
	if((n*(n+1)/2)%2==0)
		printf("0\n");
			else printf("1\n");
	for(i=n;i>=1;i--)
		{
			s-=i;
			b[++q]=i;
			if(s<i-1)
				{
					if(s!=0) b[++q]=s;
					s=0;
					break;
				}
		}
	if(b[q-1]!=0)
		for(i=1;i<=b[q-1]-1;i++)
			{
				if(i!=b[q])
					a[++p]=i;
			}
			else
				for(i=1;i<=b[q];i++)
					{
						if(i!=b[q])
							a[++p]=i;
					}
	printf("%lld\n",p);
	for(i=1;i<=p;i++)
		printf("%lld ",a[i]);
	printf("\n%lld\n",q);
	for(i=1;i<=q;i++)
		printf("%lld ",b[i]);
	return 0;
}