#include<cstdio>
#include<iostream>
using namespace std;	
int n,u=0,s=1;
int main(void){
	freopen("wallet.in","r",stdin);
	freopen("wallet.out","w",stdout);
	cin>>n;
	while(n>=s){
		n-=s;
		s<<=1;
		u++;
	}
	if(n&&!(n%2)){
		cout<<u+n-1<<endl;
		for(int i=1;i<n;i++)
			cout<<1<<' ';
		for(int i=1;i<=((s>>1)>>1);i<<=1)
			cout<<i<<' ';
		cout<<(s>>1)+1;
	}
	else{
		if((s>>1)<n){
			cout<<++u<<endl;
			for(int i=1;i<=(s>>1);i<<=1)
				cout<<i<<' ';
			cout<<n;
			return 0;
		}
		cout<<u<<endl;
		for(int i=1;i<=((s>>1)>>1);i<<=1)
			cout<<i<<' ';
		cout<<(s>>1);
	}
	return 0;
}