#include <bits/stdc++.h>

using namespace std;
ifstream fin("multimi2.in");
ofstream fout("multimi2.out");
int n,cnt;
long long s, s1, s2, sum;
int a[1000005];
int main()
{	
	int i, j;
	fin >> n;
	s = 1ll * n * (n + 1) / 2;
	s1 = s / 2 + s % 2;
	s2 = s - s1;
	sum = cnt = 0;
	for (i = n; i >= 1 and sum + i <= s1; i--)
	{
		sum += i;
		a[i] = 1;
		cnt++;
	}
	if (sum < s1) { a[s1-sum] = 1; cnt++; }
	fout << s1 - s2 << "\n";
	fout << cnt << "\n";
	for (i = 1; i <= n; i++)
		if (a[i] == 1) fout << i << " ";
	fout << "\n";
	fout << n - cnt << "\n";
	for (i = 1; i <= n; i++)
		if (a[i] == 0) fout << i << " ";


	return 0;
}