#include<bits/stdc++.h>

using namespace std;

ofstream g("multimi2.out");

long long  i,j,x[1000001],sum,a,b,n;

int main()
{
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%d",&n);
    sum=n*(n+1)/2;
    a=sum/2;
    b=sum-a;
    g<<b-a<<"\n";
    j=n;
    while (b-j>=0)
    {
        x[j]=1;
        b=b-j;
        j--;
        x[0]++;
    }
    if (b>0) { x[b]=1; x[0]++; }
    g<<x[0]<<"\n";
    for (i=1;i<=n;i++) if (x[i]==1)      g<<i<<" ";
    g<<"\n"<<n-x[0]<<"\n";
    for (i=1;i<=n;i++) if(x[i]==0) g<<i<<" ";
    g.close();
    return 0;
}