#include <bits/stdc++.h>
#define rep(i, a, b) for (int i = a; i <= b; i++)
#define per(i, a, b) for (int i = b; i >= a; i--)
#define cat(x) cout << #x << ": " << x << endl

using namespace std;
using ll = long long;

int n;

int main() {
	cin.tie(0)->sync_with_stdio(0);

	cin >> n;

	int s = 0;
	int m = 1;
	while (s < n) {
		s += __builtin_popcount(m++);
	}
	
	vector<int> res;
	per(i, 1, m - 1) {
		if (s - __builtin_popcount(i) >= n) {
			s -= __builtin_popcount(i);
		} else {
			res.push_back(i);
		}
	}

	cout << res.size() << "\n";
	for (auto x : res) {
		cout << x << " ";
	}
	cout << "\n";

	return 0;
}