#include <fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
long long a,b,sum;
int i,j,nr,n;
bool v[1<<20];
int main()
{
    f>>n;
    sum=1LL*n*(n+1)/2;
    a=sum/2;
    b=sum-a;
    g<<b-a<<'\n';
    j=n;
    while(b-j>=0)
    {
        v[j]=1;
        b-=j;
        j--;
        nr++;
    }
    if(b>0) v[b]=1,nr++;
    g<<nr<<'\n';
    for(i=1;i<=n;i++)
        if(v[i]) g<<i<<' ';
    g<<'\n'<<n-nr<<'\n';
    for(i=1;i<=n;i++)
        if(!v[i]) g<<i<<' ';
    return 0;
}