#include <bits/stdc++.h>
using namespace std;
const int mod = 998244353;
void solve() {
    int x;
    cin >> x;
    if (x == 0) {
        cout << 12 << endl;
        cout << "1 1 4 5 1 4 1 1 4 5 1 4" << endl;
        return;
    } else if (x == 1) {
        cout << 6 << endl;
        cout << "1 1 4 5 1 4" << endl;
        return;
    } else {
        int now = 100;
        vector<int> a;
        x--;
        for (; x;) {
            x++;
            int n1 = 0;
            for (; (x >> n1) >= 2; n1++);
            x -= (1 << n1);
            for (int i = 1; i <= n1; i++) a.push_back(now);
            now--;
        }
        cout << (int)a.size() << endl;
        for (int i = 0; i < (int)a.size(); i++) cout << a[i] << " \n"[i == (int)a.size() - 1];
    }
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T = 1;
    // cin >> T;

    while (T--) solve();
    return 0;
}