#include <bits/stdc++.h>
#include <atcoder/all>
using namespace std;
using namespace atcoder;
using ll=long long;
using ld=long double;
ld pie=3.141592653589793;
ll inf=144499999994;
ll mod=1000000007;
int main(){
    ll k;
    cin >> k;
    ll x=0;
    while (k%2==0)
    {
        k/=2;
        x+=1;
    }
    vector<ll>a={1,1};
    for (ll i = 0; i < x; i++)
    {
        a.push_back(0);
    }
    for (ll i = 0; i < k-2; i++)
    {
        a.push_back(1);
    }
    cout << a.size() << endl;
    for (ll i = 0; i < a.size(); i++)
    {
        cout << a[i] << ' ';
    }
    cout << endl;
}