#include<bits/stdc++.h>
using namespace std;
int tab[1000000]={0,1}, wyn[1000000];
int main()
{
	int n, i = 1, j;
	cin >> n;
	while(tab[i] < n){
		i++;
		tab[i] = tab[i-1] + __builtin_popcount(i);
	}
	if(n == tab[i]) {
		cout << i << endl;
		while(i--) cout << i + 1
		<<" ";
		return 0;
	}
	do{
		wyn[j] = i;
		j++;
		n = n - __builtin_popcount(i);
		while(tab[i] >= n) i--;
		i++;
	} while(n > 0);
	cout << j << endl;
	for(i = 0; i < j; i++) cout << wyn[i] <<" ";
return 0;
}