#include <iostream>
#include <vector>
using namespace std;

long long K;

int main() {
	cin >> K;
	for (int i = 0; i <= 30; i++) {
		for (int j = 1; j <= 30; j++) {
			if (i + j > 30) continue;
			long long W = (1LL << i)*(j*(j - 1) / 2);
			if (K == W) {
				cout << i + j << endl;
				vector<int>v;
				for (int k = 0; k < i; k++) v.push_back(0);
				for (int k = 0; k < j; k++) v.push_back(1);
				for (int k = 0; k < v.size(); k++) { if (k)cout << " "; cout << v[k]; }cout << endl;
				return 0;
			}
		}
	}
	return 0;
}