#include <fstream>
#include <iostream>

using namespace std;

int main()
{
	long long s, i, c, n;
	fstream f("multimi2.in", ios::in);
	f >> n;
	//n = 1999995;
	f.close();
	s = 1;
	if ( !(n % 4) || !((n + 1) % 4) ) s = 0;
	f.open("multimi2.out", ios::out);

	if (s) f << 1 << endl;
	else f << 0 << endl;
	cout << n / 2;
	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;
}