#include <fstream>
#include <iostream>
#include <cmath>
using namespace std;

ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
long long g(int a)
{
    return (long long)(a * (a + 1)) / 2;
}
int main()
{
    long long n, i, s1, s2, dif, cf;
    fin >> n;
    i = 1;
    dif = 99999999999;
    cf = 0;
    while (i < n)
    {
        s1 = g(i);
        s2 = g(n) - g(i);
        if (abs(s1 - s2) < dif)
        {
            cf = i;
            dif = abs(s1 - s2);
        }
        i++;
    }
    fout << dif << endl;
    fout << cf;
    fout << endl;
    for (i = 1; i <= cf; i++)
    {
        fout << i << ' ';
    }
    fout << endl;
    fout << n - cf;
    fout << endl;
    for (i = cf + 1; i <= n; i++)
    {
        fout << i << ' ';
    }

    fin.close();
    fout.close();
    return 0;
}