#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;

}

inline int modul(int x){

    if (x < 0) return x*-1;
    return x;

}

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;
    }

    for(int i=1; i<=a[0]; i++) rez += a[i];
    for(int i=1; i<=b[0]; i++) rez -= b[i];

    g << modul(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;

}