#include <bits/stdc++.h>
#define rep(i,n) for(int i=0;i<(int)(n);i++)
using namespace std;
using ll = long long ;
using P = pair<int,int> ;
using pll = pair<long long,long long>;
constexpr int INF = 1e9;
constexpr long long LINF = 1e17;
constexpr int MOD = 1000000007;

int main(){
    ll k;
    cin >> k;
    int n = 30;
    int ans1,ans2;
    bool ok = false;
    for(int i=1;i<=n;i++){
        ll two = 1;
        for(int b=0;b<=i;b++){
            if(k%two != 0) break;
            ll a = i - b;
            if( ((a*(a-1))/2) * two == k){
                ans1 = a;
                ans2 = b;
                ok = true;
            }
            two *= 2;
            if(ok) break;
        }
        if(ok) break;
    }
    cout << ans1 + ans2 << endl;
    rep(i,ans1) cout << 1 <<" ";
    rep(i,ans2) cout << 0 << " ";
    cout << endl;
    return 0;
}