#include <iostream>
using namespace std;

int n,put=1,a[105],siz,i;

int main()
{
    cin>>n;
    n=min(n,19);

    while (n)
    {
        a[++siz]=put;
        put<<=1;
        n--;
    }
    cout<<siz<<'\n';
    for (i=1;i<=siz;i++)
     cout<<a[i]<<" ";
    return 0;
}