#include <fstream>

using namespace std;

int N, i = -1, j = -1, v1[50001], v2[50001], k;
long long S1 = 0, S2 = 0;

void Citire ()
{
	ifstream fin ("multimi2.in");
	fin >> N;
	fin.close ();
}

inline void Treaba ()
{
	if (S1 < S2)
	{
		v1[++i] = k;
		S1 += k;
		return;
	}
	v2[++j] = k;
	S2 += k;
}

inline void Modul (int b)
{
	if (b < 0) b = (-1) * b;
}

void Scriere ()
{
	ofstream fout ("multime2.out");
	int a = S1 - S2;
	Modul (a);
	fout << a << "\n" << i + 1 << "\n";
	for (k = 0; k <= i; k++)
	{
		fout << v1[k] << " ";
	}
	fout << "\n" << j + 1 << "\n";
	for (k = 0; k <= j; k++)
	{
		fout << v2[k] << " ";
	}
	fout.close ();
}

int main ()
{
	Citire ();
	for (k = N; k >= 1; k--)
	{
		Treaba ();
	}
	Scriere ();
	return 0;
}