#include<fstream>
using namespace std;
ifstream f("multimi2.in");
ofstream g("multimi2.out");
long long  i,j,x[1000001],sum,a,b,n;

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)
    {
        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<<" ";
    f.close();
    g.close();
    return 0;
}