#include <iostream>
#include <fstream>

using namespace std;

#define nmax 1000005

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

int n, a[nmax], b[nmax];

void citeste(){

    f >> n;

}

void rezolva(){

    int rez = 0;

    for(int i=n; i;){
        a[++a[0]] = i;--i; if (i==0) break;
        b[++b[0]] = i;--i; if (i==0) break;
        b[++b[0]] = i;--i; if (i==0) break;
        a[++a[0]] = i;--i; if (i==0) break;
    }
    if (n%2 == 0) rez = 1;else rez = 0;
    g << rez << "\n";
    g << a[0] << "\n";
    for(int i=1; i<=a[0]; i++) g << a[i] << " ";
    g << "\n";
    g << b[0] << "\n";
    for(int i=1; i<=b[0]; i++) g << b[i] << " ";
    g << "\n";
}

int main(){

    citeste();
    rezolva();

    f.close();
    g.close();

    return 0;

}