#include<stdio.h>
#define N 1000000
char sol[N];
int main()
{
    FILE *fin,*fout;
    fin=fopen("multimi2.in","r");
    fout=fopen("multimi2.out","w");
    int n;
    fscanf(fin,"%d",&n);
    long long s=(long long)n*(n+1)/4;
    long long s1=0,s2=0;
    int i,elem=0;
    for(i=n-1;i>=0;i--)
    {
        if(s<i+1){
            s2+=i+1;
            sol[i]=2;
        }
        else
        {
            elem++;
            s=s-i-1;
            s1+=i+1;
            sol[i]=1;
        }
    }
    fprintf(fout,"%lld\n%d\n",s2-s1,elem);
    for(i=0;i<n;i++)
        if(sol[i]==1)
            fprintf(fout,"%d ",i+1);
    fprintf(fout,"\n%d\n",n-elem);
    for(i=0;i<n;i++)
        if(sol[i]==2)
            fprintf(fout,"%d ",i+1);
    return 0;
}