#include<bits/stdc++.h>

using namespace std;

int bity(int n){
    int ile = 0;
    
    while(n){
        if(n%2==1)ile++;
        n/=2;
    }
    return ile;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n;
    cin>>n;
    
    int suma = 1;
    int k = 1;
    while(suma < n){
        k++;
        suma += bity(k);
    }
    
    int odejm = suma-n;
    int pomin;
    
    for(int i=k;i>=0;i--){
        if(bity(i) == odejm){
            pomin = i;
            break;
        }
    }
    
    if(pomin==0)cout<<k<<endl;
    else cout<<k-1<<endl;
    for(int i=k;i>=1;i--){
        if(i!=pomin)cout<<i<<" ";
    }
    cout<<endl;

    return 0;
}