N = int(input())

A = [1] * (N + 1)
for i in range(2, N + 1, 2):
    A[i] = 3
for i in range(2, N + 1, 2):
    for j in range(2, i, 2):
        if A[i] == A[j] and i + j <= N:
            A[i + j] = max(A[i + j], A[j] + 1)

print(*A[1:], sep="")