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