#include <fstream>

using namespace std;

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

const int N = 1000002;

int n;

void afis() {
    if (n % 4 == 0) out << n;
    if (n % 4 == 1) out << 1;
    if (n % 4 == 2) out << 1;
    if (n % 4 == 3) out << 0;
    out << '\n';
}

int main()
{
    in >> n;
    in.close();
    afis();

    int nr = n / 2;
    if (n % 4 == 3) nr++;
    nr--;
    out << nr << '\n';
    for (int i = 0; i <= n / 4; i++) {
        if (i * 4 != 0) out << i * 4 << ' ';
        out << i * 4 + 3 << ' ';
    }
    out << '\n';

    nr = n / 4;
    if (n % 4 >= 1) nr++;
    if (n % 4 >= 2) nr++;
    out << nr << '\n';
    for (int i = 0; i <= n / 4; i++) {
        out << i * 4 + 1 << ' ' << i * 4 + 2 << ' ';
    }
    out << '\n';
    out.close();
}