#include <fstream>

using namespace std;

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

const int NMAX = 1000000;

int N, A, B, a[10], b[10], a_poz= 0, b_poz= 0;

int main() {
    in >> N;
    if( (N%4 == 1) || (N%4 == 2) )  out << '1';
    else out << '0';
    out << '\n';
    A= B= (N-(N%4))/2;
    if( N%4 == 1 ) {
        a[ ++a_poz ]= 1;
        ++A;
    }
    if( N%4 == 2 ) {
        a[ ++a_poz ]= 1;
        b[ ++a_poz ]= 2;
        A= B= A+1;
    }
    if( N%4 == 3 ) {
        a[++a_poz]= 1;
        a[ ++a_poz ]= 2;
        b[ ++b_poz ]= 3;
        A+= 2;
        ++B;
    }
    out << A << '\n';
    for( int i= 1;  i<=a_poz;  ++i )  out << a[i] << ' ';
    for( int i= 1;  4*i<=N-(N%4);  ++i ) {
        out << 4*i << ' ' << 4*i+3 << ' ';
    }
    out << '\n';
    out << B << '\n';
    for( int i= 1;  i<=b_poz;  ++i )  out << b[i] << ' ';
    for( int i= 1;  4*i<=N-(N%4);  ++i ) {
        out << 4*i+1 << ' ' << 4*i+2 << ' ';
    }
    out << '\n';
    return 0;
}