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