#include <bits/stdc++.h>

using namespace std;
int howbit(int a){
    int res = 0;
    while(a != 0){
        if(a%2){
            res ++;
        }
        a = a>>1;
    }
    return res;
}
int n, tab[1000000], k;
vector<int> V1;
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    cin >> n;
    for(int i = 1; i<n+1; i++){
        tab[i] = tab[i-1] + howbit(i);

        if(tab[i] >= n){
            k = i;
            break;
        }
    }

    while(n!= 0){
        n -= howbit(k);
        V1.push_back(k);
        while(tab[k] >= n){
            k--;
        }

        k++;
    }

    cout << V1.size();
    cout << endl;
    for(int i = 0; i<V1.size(); i++){
        cout << V1[i] << " ";
    }
    return 0;
}