1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;

int t[1000000];
vector<int>v;
//120206;
int main(){

    int n;
    cin>>n;
    int i=1;
    while(true){
        t[i]=__builtin_popcount(i)+t[i-1];
        if(t[i]>=n){
      //      cout<<i<<" "<<t[i];
            break;
        }
        i++;
    }
 //   for(int i=0;i<10;i++) cout<<t[i]<<" "; cout<<"\n";
   // int ile=0;
    while(n!=0 ){
        //cout<<i<<" ";
        v.push_back(i);
        n-=(t[i]-t[i-1]);
     //   cout<<"i:"<<i<<" ";
        i=lower_bound(t,t+i+1,n)-t;
    //    cout<<"new i:"<<i<<"\n";
   //     cout<<i<<" "<<n<<"\n";
     //   ile++;
    }
    cout<<v.size()<<"\n";
    for(int i=0;i<v.size();i++){
        cout<<v[i]<<" ";
    }
    return 0;
}