#include<fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
long long a,b,n,sum,i,j,v[1<<20];
int main()
{
    f>>n;
    sum=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--;
        v[0]++;
    }
    if(b>0) v[b]=1,v[0]++;
    g<<v[0]<<'\n';
    for(i=1;i<=n;i++)
        if(v[i]) g<<i<<' ';
    g<<'\n'<<n-v[0]<<'\n';
    for(i=1;i<=n;i++)
        if(!v[i]) g<<i<<' ';
    return 0;
}