题目背景

翻译自 CSES-2430 题。

题目描述

你的任务是找到一个最小长度的二进制字符串，使得它恰好有 $n$ 个不同的子序列。

例如，对于 $n = 6$，一个正确的解是 101，它的不同子序列有：0、1、01、10、11 和 101。

输入格式

唯一的输入行包含一个整数 $n$。

输出格式

输出一个二进制字符串：即任务的解。你可以输出任何有效的解。

样例

6

101

说明/提示

$1 \leq n \leq 10^6$。