Знайти \(N\)-й член послідовності 1 10 11 100 101 110 111 1000 ….

Формат вхідних даних

Одне натуральне число \(N\) \((N≤10000)\).

Формат вихідних даних

Вивести \(N\)-й член послідовності.

Приклад вхідних даних

7

Приклад вихідних даних

111