#include <fstream>
#include <iostream>

using namespace std;

int abs(int a)
{
	if (a >= 0) return a;
	return -a;
}


int main()
{
	int n, s1, s2, difp, dif, i , j;
	fstream f("multimi2.in", ios::in);
	f >> n;
	f.close();
	s1 = n * (n+1) / 2;
	s2 = 0;
	difp = s1;
	cout << n;
	for (i = n; i > 0; --i) {
		s1 -= i;
		s2 += i;
		dif = abs(s1 - s2);
		if (dif < difp)
			difp = dif;
		else
			break;
	}
	f.open("multimi2.out", ios::out);
	f << difp << endl << i << endl;
	for (j = 1; j <= i; ++j)
		f << j << " ";
	f << endl << n - i << endl;
	for (j = i + 1; j <= n; ++j)
		f << j << " ";
	f << endl;

	return 0;
}