/* -*- coding: utf-8 -*- * * 2038.cc: No.2038 Strange Arrange - yukicoder */ #include #include using namespace std; /* constant */ const int MAX_N = 500; /* typedef */ /* global variables */ int as[MAX_N + 1]; /* subroutines */ void check(int n) { for (int i = 1; i <= n; i++) for (int j = i + 1; j <= n; j++) if (as[i] == as[j] && i + j <= n && as[i] >= as[i + j]) { puts("NG"); return; } puts("OK"); } /* main */ int main() { int n; scanf("%d", &n); for (int i = 1, bi = 1; i <= 9 && bi <= n; i++, bi <<= 1) for (int j = 1; j * bi <= n; j += 2) as[j * bi] = i; for (int i = 1; i <= n; i++) putchar('0' + as[i]); putchar('\n'); //check(n); return 0; }