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

int i, N;
int st, dr;

vector <int> A;
vector <int> B;
vector <int> :: iterator it;

int ANS;

int main() {
    freopen("multimi2.in","r",stdin);
    freopen("multimi2.out","w",stdout);
    scanf("%i", &N);
    for (i = N; i >= 4; i -= 4) {
        A.push_back(i);
        A.push_back(i - 3);
        B.push_back(i - 1);
        B.push_back(i - 2);
    }
    if (i == 3) {
        ANS = 0;
        A.push_back(1);
        A.push_back(2);
        B.push_back(3);
    }
    if (i == 2) {
        ANS = 1;
        A.push_back(1);
        B.push_back(2);
    }
    if (i == 1) {
        ANS = 1;
        A.push_back(1);
    }
    printf("%i\n%i\n", ANS, A.size());
    for (it = A.begin(); it != A.end(); ++it)
        printf("%i ", *it);
    printf("\n");
    printf("%i\n", B.size());
    for (it = B.begin(); it != B.end(); ++it)
        printf("%i ", *it);
    printf("\n");
    return 0;
}