#include using namespace std; int main(){ int K,c_0,c_1; cin >> K; for(c_0 = 0; c_0 == 0 || K % (1 << (c_0 - 1)) == 0; c_0++) { if (c_0 == 0) { for(c_1 = 0; c_1 * (c_1 - 1) < K * 2; c_1++) {} if (c_1 * (c_1 - 1) == K * 2) { break; } } else { for (c_1 = 0; c_1 * (c_1 - 1) < K / (1 << (c_0 - 1)); c_1++) {} if (c_1 * (c_1 - 1) == K / (1 << (c_0 - 1))) { break; } } } for(int i = 0; i < c_0; i++) { cout << 0 << " "; } for(int i = 0; i < c_1; i++) { cout << 1 << " "; } cout << endl; return 0; }