#include<stdio.h>
long long sol1[1000005],sol2[1000004],s,n,i,s1,s2;
long long abs(long long x)
{

    if(x<0)
        return -x;
    return x;
}
int main()
{

    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%lld",&n);
    s=(long long )n*(n+1)/4;
    for(i=n;i>=1;i--)
    {

        if(i<=s)
        {
            s-=i;
            s1+=i;
            sol1[0]++;
            sol1[sol1[0]]=i;
        }
        else
        {
            s2+=i;
            sol2[0]++;
            sol2[sol2[0]]=i;

        }
    }
    printf("%d\n",abs(s1-s2));
    printf("%d\n",sol1[0]);
    for(i=sol1[0];i>=1;i--)
        printf("%d ",sol1[i]);
    printf("\n%d\n",sol2[0]);
    for(i=sol2[0];i>=1;i--)
        printf("%d ",sol2[i]);
    printf("\n");
}