#include int ri() { int n; assert(scanf("%d", &n) == 1); return n; } int main () { int n = ri(); std::pair dp[n + 1];// {val, cost} for (int i = 0; i <= n; i++) dp[i] = {1000000000, -1}; dp[n] = {0, 0}; for (int i = n; i >= 0; i--) { for (int j = 0; j * j <= i; j++) { if (dp[i - j * j].first > dp[i].first + j) { dp[i - j * j].first = dp[i].first + j; dp[i - j * j].second = j; } } } std::vector rens; int cur = 0; while (cur < n) { rens.push_back(dp[cur].second); cur += dp[cur].second * dp[cur].second; } assert(cur == n); /* for (auto i : rens) std::cerr << i << " "; std::cerr << std::endl;*/ std::vector odds, evens; for (auto i : rens) (i % 2 ? odds : evens).push_back(i); std::reverse(evens.begin(), evens.end()); std::string res; for (auto i : odds) { if (!res.size()) res.push_back('0'); else res.push_back(res.back()); for (int j = 0; j + 1 < i ; j++) res.push_back(!(res.back() - '0') + '0'); } for (auto i : evens) { if (!res.size()) res.push_back('0'); else res.push_back(res.back()); for (int j = 0; j + 1 < i ; j++) res.push_back(!(res.back() - '0') + '0'); } std::cout << res << std::endl; return 0; }