#include <bits/stdc++.h>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int n, a, b;
vector<int>v[3];
int main()
{
    fin>>n;
    for(int i=n;i>=1;--i)
    {
        if(a>b)
        {
            v[2].push_back(i);
            b+=i;
        }
        else {
            v[1].push_back(i);
            a+=i;
        }
    }

    //fout<<a<<" "<<b<<" ";
    fout<<abs(a-b)<<'\n';

    for(int i=1;i<=2;++i)
    {
        fout<<v[i].size()<<'\n';
        for(auto j:v[i])
            fout<<j<<" ";
        fout<<'\n';
    }

    return 0;
}