#include <bits/stdc++.h>
using namespace std;

#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)

int main() {
	int n;
	cin >> n;
	if (n == 0) {puts("5"); puts("1 3 2 5 4"); return 0;}
	if (n == 1) {puts("6"); puts("1 1 4 5 1 4"); return 0;}
	--n;
	int nw = 0;
	vector<int> ans;
	per(i, 30, 1) {
		int cnt = (1 << i) - 1;
		while (n >= cnt) {
			n -= cnt; ++nw;
			rep(j, 1, i) ans.push_back(nw);
		}
	}
	printf("%d\n", (int)ans.size());
	for (auto x : ans) printf("%d ", x);
	return 0;
}