#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,x=1,cnt=0;
	cin>>n;
	while(x!=n){
		if(x*2<=n){
			cnt++;
			x*=2;
		} 
		else{
			cnt++;
			x+=1;
		} 
		cout<<x<<" ";
	}
	cout<<cnt;
    return 0;
}