#include <fstream>

#define MAX 1000005

using namespace std;

int a[MAX], b[MAX], n, s;

inline int abs(int a)
{
    if(a >= 0) return a;
    return -a;
}

int main()
{
    ifstream in("multimi2.in"); in>>n; in.close();
    for(int i = n; i;)
    {
        a[++a[0]] = i; s += i; i--; if(!i) break;
        b[++b[0]] = i; s -= i; i--; if(!i) break;
        b[++b[0]] = i; s -= i; i--; if(!i) break;
        a[++a[0]] = i; s += i; i--; if(!i) break;
    }
    ofstream out("multimi2.out");
    out<<abs(s)<<"\n";
    out<<a[0]<<"\n";
    for(int i = 1; i <= a[0]; i++) out<<a[i]<<" ";
    out<<"\n"<<b[0]<<"\n";
    for(int i = 1; i <= b[0]; i++) out<<b[i]<<" ";
    out.close();
    return 0;
}