#include <fstream>
#include <vector>
using namespace std;

vector <int> m1, m2;

int main () {
    ifstream cin("multimi2.in");
    ofstream cout("multimi2.out");

    int n;
    cin >> n;

    long long sum = (n * (n + 1)) / 2;
    sum /= 2;
    long long s1 = 0, s2 = 0;
    for (int i = n ; i >= 1 ; --i) {
        if (sum >= i) {
            s1 += i;
            sum -= i;
            m1.push_back(i);
        }
        else {
            s2 += i;
            m2.push_back(i);
        }
    }

    long long diff = s1 - s2;
    if (diff < 0)
        diff = -diff;
    cout << diff << "\n";

    cout << m1.size() << "\n";
    for (int i = m1.size() - 1 ; i >= 0 ; --i)
        cout << m1[i] << " ";

    cout << "\n" << m2.size() << "\n";
    for (int i = m2.size() - 1 ; i >= 0 ; --i)
        cout << m2[i] << " ";

    return 0;
}