#include <bits/stdc++.h>
#define nmax 1000005
using namespace std;

ifstream in("multimi2.in");
ofstream out("multimi2.out");

bool fol[nmax];

int main()
{
    int64_t n;
    in>>n;
    int64_t m1,m2;
    m2=(n*(n+1))/4;
    m1=(n*(n+1))/2-m2;
    vector<int> v1,v2;
    out<<m1-m2<<'\n';
    for(int i=n;i>0;i--)
    {
        if(i<=m1)
        {
            v1.push_back(i);
            m1-=i;
        }
        else v2.push_back(i);
    }
    out<<v1.size()<<'\n';
    for(auto i:v1)out<<i<<' ';
    out<<'\n';
    out<<v2.size()<<'\n';
    for(auto i:v2)out<<i<<' ';
    out<<'\n';
}