#include <bits/stdc++.h>

const int MAX_N = 1e6 + 7;

int moc(int n) {
    int m=0;
    while(n > 0) {
        if(n%2==1) ++m;
        n/=2;
    }
    return m;
}

int main() {

    int n;
    std::cin >> n;

    int w[MAX_N], k=0, s=0;

    while(s<n) {
        k+=1;
        w[k] = moc(k);
        s+=w[k];
    }

    std::queue<int> odp;
    for(int i=k; i>0; --i) {
        if(s-n >= w[i]) {
            s-=w[i];
        }
        else {
            odp.push(i);
        }
    }

    std::cout << odp.size() << '\n';

    while(!odp.empty()) {
        std::cout << odp.front() << ' ';
        odp.pop();
    }

   return 0; 
}