#include <fstream>

using namespace std;

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

int n, nr1, nr2, a[1000001], b[1000001], dmin, aux;

int main()
{
    fin >> n;
    if (n % 4 == 3)aux =n / 2 + 1;
    else aux = n/2;
    for(int i = n%4; i <= aux; i += 2)
    {
        a[++nr1] = i;
        a[++nr1] = n-i+ n% 4+1;
        b[++nr2] = i+1;
        b[++nr2] = n-i + n%4;
    }
    if(n % 4 == 0)dmin = 0;
    else if(n % 4 == 1)
    {
        a[++nr1] = 1;
        dmin = 1;
    }
    else if(n % 4 == 2)
    {
        a[++nr1] = 1;
        b[++nr2] = 2;
        dmin = 1;
    }
    else if(n % 4 == 3)
    {
        a[++nr1] = 1;
        a[++nr1] = 2;
        b[++nr2] = 3;
        dmin = 0;
    }

    fout << dmin << "\n";
    fout << nr1  << "\n";

    for(int i = 1; i <= nr1; i ++)fout << a[i] << " ";

    fout << "\n";
    fout << nr2  << "\n";

    for(int i = 1; i <= nr2; i ++)fout << b[i] << " ";
    return 0;
}