#include <bits/stdc++.h>

using namespace std;

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

long long absol(long long a){
    if(a < 0)
        return -a;
    return a;
}

int main()
{
    long long n,minim = 0;
    int i,j;
    long long a,b = 0;
    fin>>n;
    a = n*(n+1)/2;
    minim = a;
    for(i = n; i >= 0; i--){
        if(minim < absol(a-b)){
            fout<<minim<<endl;
            i++;
            fout<<i<<endl;
            for(j = 1; j <= i; j++){
                fout<<j<<" ";
            }
            fout<<endl;
            fout<<n-i<<endl;
            for(; j <= n; j++){
                fout<<j<<" ";
            }
            return 0;
        }else{
            minim = abs(a-b);
            a -= i;
            b += i;
        }
    }
    return 0;
}