#include using namespace std; using lint = long long; template using V = vector; template using VV = V< V >; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; V<> dp(n + 1, 1e9); dp[0] = 0; for (int i = 1; i * i <= n; ++i) { for (int x = 0; x + i * i <= n; ++x) { dp[x + i * i] = min(dp[x + i * i], dp[x] + i); } } V<> v; while (n) { for (int i = 1; ; ++i) if (dp[n] == dp[n - i * i] + i) { v.push_back(i); n -= i * i; break; } } sort(begin(v), end(v), [&](int a, int b) { return make_pair(~a & 1, a & 1 ? a : -a) < make_pair(~b & 1, b & 1 ? b : -b); }); n = v.size(); int t = 0; for (int i = 0; i < n; ++i) { for (int j = 0; j < v[i]; ++j) { cout << (t + j & 1); } t += v[i] + 1; } cout << '\n'; }