#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main() {
    int k;
    cin>>k;
    for (int i=1;i<=30;i++)
        for (int j=0;j+i<=30;j++)
            if (i*(i-1)/2<<j==k) {
                for (int k=0;k<i;k++) cout<<1<<' ';
                for (int k=0;k<j;k++) cout<<0<<' ';
                cout<<endl;
                return 0;
            }
    return 0;
}