#include #include #include #include #include #define llint long long using namespace std; llint n; llint dp[300005], pre[300005]; int main(void) { ios::sync_with_stdio(0); cin.tie(0); cin >> n; for(int i = 0; i <= n; i++) dp[i] = 1e9; for(int i = 0; i*i <= n; i++) dp[i*i] = i, pre[i*i] = i; for(int i = 1; i <= n; i++){ for(int j = 1; j*j <= i; j++){ if(dp[i] > dp[i-j*j]+j){ dp[i] - dp[i-j*j]+j; pre[i] = j; } } } llint p = n; vector vec; while(p > 0){ vec.push_back(pre[p]); p -= pre[p]*pre[p]; } sort(vec.begin(), vec.end()); string ans; for(int i = 0; i < vec.size(); i++){ for(int j = 0; j < vec[i]; j++) ans += ('0' + (i%2)); } for(int i = 0; i < ans.size(); i++){ if(i%2){ if(ans[i] == '0') ans[i] = '1'; else ans[i] = '0'; } } cout << ans << endl; return 0; }