#include<stdio.h>
long long n,i,j,v[1000001],nr1,nr2,sum;
int main()
{
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%lld",&n);
    sum=n*(n+1)/2;
    nr1=sum/2;
    nr2=sum-nr1;
    printf("%lld\n",nr2-nr1);
    j=n;
    while(nr2-j>=0)
    v[j]=1,nr2-=j,j--,v[0]++;
    if(nr2>0)
    v[nr2]=1,v[0]++;
    printf("%lld\n",v[0]);
    for(i=1;i<=n;i++)
        if(v[i]==1)
        printf("%lld ",i);
    printf("\n");
    printf("%lld\n",n-v[0]);
    for(i=1;i<=n;i++)
        if(v[i]==0)
        printf("%lld ",i);
    return 0;
}