#include<fstream>
using namespace std;

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

const int MAXN = 1000001;
int n, sum, a;
bool v[MAXN];

int main()
{
    int i, aux;
    fin >> n;
    aux = n;
    sum = n*(n+1)/2;
    if(sum%2 == 0)
    {
        sum/= 2;
        fout << 0 << "\n";
    }
    else{
        sum/= 2;
        fout << 1 << "\n";
    }

    while(sum != 0)
    {
        if(aux <= sum)
        {
            v[aux] = 1;
            sum-= aux;
            a++;
        }
        aux--;
    }

    fout << a << "\n";
    for(i=1; i<=n; ++i)
        if(v[i] == 1)
            fout << i << " ";
    fout << "\n" << n-a << "\n";
    for(i=1; i<=n; ++i)
        if(v[i] == 0)
            fout << i << " ";


    fin.close();
    fout.close();

    return 0;
}