#include <bits/stdc++.h>
using namespace std;
int n,i,j,k,e,a[22];
vector<int> v;
int main() {
  scanf("%d",&n); n++;
  for (j=0; n>0; n/=2, j++) a[j]=n%2;
  for (i=j-2; i>=0; i--) {
    v.push_back(1<<e);
    e++;
    if (a[i]==1) {
      e++;
      v.push_back((1<<e)-1);
    }
  }
  printf("%d\n",int(v.size()));
  for (i=0; i<v.size(); i++) printf("%d%c",v[i],(i+1==v.size())?'\n':' ');
  return 0;
}