#include <stdio.h>
FILE *f=fopen("multimi2.in","r"),*g=fopen("multimi2.out","w");
long long n,sum,s1,s2,v[1000002],i,j,nr=0;

int main(){
    fscanf(f,"%lld",&n);
    sum=n*(n+1)/2;
    s1=sum/2;
    s2=sum-s1;
    fprintf(g,"%lld\n",s2-s1);
    i=n;
    while(s2-i>=0){
        v[i]=1;
        s2=s2-i;
        i--;
        nr++;
    }
    if(s2>0){nr++; v[s2]=1;}
    fprintf(g,"%lld\n",nr);
    for(i=1; i<=n; i++){
        if(v[i]==1){
            fprintf(g,"%lld ",i);
        }
    }
    fprintf(g,"\n");
    fprintf(g,"%lld\n",n-nr);
    for(i=1; i<=n; i++){
        if(v[i]==0){
            fprintf(g,"%lld ",i);
        }
    }
return 0;
}