#include <iostream>
#include <vector>
using namespace std;
using ll = long long;
using vi = vector<int>;

int main() {
	ll w = 1ll<<29;
	ll k; cin >> k;

	if (k == 1) {
		cout << 2 << endl;
		cout << 1 << endl;
		cout << 2 << ' ' << 1 << endl;
		return 0;
	}

	vi parent, val;
	int cur = 0, prev = 0;
	while (k) {
		parent.push_back(prev);
		if (k&1) {
			val.push_back(w);
		}
		else {
			val.push_back(w+1);
		}
		w/=2;
		val.push_back(w);
		val.push_back(w);
		parent.push_back(cur+1);
		parent.push_back(cur+2);
		prev = cur+1;
		cur+=3;
		k/=2;
	}
	parent.pop_back();
	parent.pop_back();
	val.pop_back();
	val.pop_back();
	cout << parent.size() << endl;
	for (int i = 1; i < parent.size(); i++) cout << parent[i] << ' ';
	cout << endl;
	for (int i : val) cout << i << ' ';
	cout << endl;
}