#include <fstream>
#include <iostream>

using namespace std;

int main()
{
	int n, s, i, c;
	fstream f("multimi2.in", ios::in);
	f >> n;
	f.close();
	s = (n / 2) % 2 * ( (n + 1) / 2 ) % 2;
	f.open("multimi2.out", ios::out);

	if (s) f << 1 << endl;
	else f << 0 << endl;

	if (n % 2) f << n / 2 + 1 << endl;
	else f << n / 2 << endl;
	for (c = 1, i = n; i > 0; ++c) {
		f << i << " ";
		if (c % 2) i -= 3;
		else i -= 1;
	}
	f << endl;

	f << n / 2 << endl;
	for (c = 1, i = n - 1; i > 0; ++c) {
		f << i << " ";
		if (c % 2) i -= 1;
		else i -= 3;
	}
	f << endl;
	f.close();
	return 0;
}