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

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

    cout << s1 - s2 << "\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;
}