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