#include <iostream>
#include <vector>


int ilosc_bitow(int n) {
	if (n == 0) return 0;
	int ilosc = 0;
	while (n > 1) {
		if (n % 2 == 1) ilosc++;
		n = n / 2;
	}
	ilosc++;
	return ilosc;
}

using namespace std;
int main()
{
	int n;
	cin >> n;

	int suma_bitow = 0;
	int liczba = 0;

	vector<int> ciag;

	while (true) {
		liczba++;
		suma_bitow += ilosc_bitow(liczba);
		if (suma_bitow > n) {
			suma_bitow -= ilosc_bitow(liczba);
			break;
		}
		ciag.insert(ciag.begin(), liczba);
	}

	if (suma_bitow < n)
	{
		int tmp = ciag[0];
		int poczatkowa = ilosc_bitow(tmp);
		while ((n - suma_bitow + poczatkowa) != ilosc_bitow(tmp)) {
			tmp++;
		}
		ciag[0] = tmp;
	}

	cout << ciag.size() << endl;

	for (int i = 0; i < ciag.size(); i++)
	{
		cout << ciag[i] << ' ';
	}
	cout << endl;


	return 0;
}