#include <bits/stdc++.h>
using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
long long t,n, a, b;
vector<long long>v[3];
int main()
{
    t=1;
    for(;t>0;--t)
    {
        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';
        }

//        a=b=0;
//        v[1].clear();
//        v[2].clear();
//        fout<<'\n';
    }
    return 0;
}