#include <cstdio>

using namespace std;
int a[1000001],b[1000001];
int main()
{
    FILE *fin=fopen ("multimi2.in","r");
    FILE *fout=fopen ("multimi2.out","w");
    int n,ea,eb,st,dr,mult,i;
    long long sa,sb;
    fscanf (fin,"%d",&n);
    sa=sb=ea=eb=0;
    st=1;
    dr=n;
    if (n%2==1){
        a[++ea]=1;
        sa++;
        st++;
    }
    mult=1;
    while (st<=dr){
        if (mult==1 && st==dr-1){
            a[++ea]=st;
            sa+=st;
            b[++eb]=dr;
            sb+=dr;
        }
        else if (mult==1){
            a[++ea]=st;
            a[++ea]=dr;
            sa+=st+dr;
            mult=2;
        }
        else if (mult==2){
            b[++eb]=st;
            b[++eb]=dr;
            sb+=st+dr;
            mult=1;
        }
        st++;
        dr--;
    }
    if (sa>sb)
        fprintf (fout,"%lld\n",sa-sb);
    else fprintf (fout,"%lld\n",sb-sa);
    fprintf (fout,"%d\n",ea);
    for (i=1;i<=ea;i++)
        fprintf (fout,"%d ",a[i]);
    fprintf (fout,"\n");
    fprintf (fout,"%d\n",eb);
    for (i=1;i<=eb;i++)
        fprintf (fout,"%d ",b[i]);
    return 0;
}