INF = 0x1fffffffffffffff def priority(a): return a if a & 1 else INF - a n = int(input()) dp = [INF] * (n + 1) mn = [INF] * (n + 1) mx = [-INF] * (n + 1) dp[0] = 0 for i in range(n): j = 1 while i + j * j <= n: if dp[i + j * j] > dp[i] + j: dp[i + j * j] = dp[i] + j mn[i + j * j] = j mx[i + j * j] = j elif(dp[i + j * j] == dp[i] + j): if priority(mn[i + j * j]) > priority(j): mn[i + j * j] = j if priority(mx[i + j * j]) < priority(j): mx[i + j * j] = j j += 1 c = 48 ans = "" while n: cnt = mn[n] if c == 48 else mx[n] n -= cnt * cnt; for i in range(cnt): ans += chr(c) c ^= 1 c ^= 1; print(ans)