### 问题描述 小齐的奶牛最近迷上了一种叫做 $Moo$ 的简单数字游戏。游戏的规则很简单：站在一个圈内，奶牛们依次从一开始往上数数，每头奶牛在轮到她时应该说出一个数字。如果一头奶牛的数是3的倍数，她应该说 $Moo$ 而不是这个数字。如果一头奶牛的数是5的倍数，她应该说 $MooMoo$ 而不是这个数字。如果一头奶牛的数是 $15$ 的倍数，她应该说 $MooMooMoo$ 而不是这个数字。游戏的前半部分转录如下： $1, 2, Moo, 4, MooMoo, Moo, 7, 8, Moo, MooMoo, 11, Moo, 13, 14, MooMooMoo, 16$ 由于词汇量较小，奶牛们玩的这个版本的 $Moo$ 游戏包括在这个数字上说 $Moo$ 而不是说 $MooMoo$ 和 $MooMooMoo$。奶牛们玩的这个版本的游戏开始是这样的： $1, 2, Moo, 4, Moo, Moo, 7, 8, Moo, Moo, 11, Moo, 13, 14, Moo, 16$ 给定一个正整数 $N$，请确定游戏中说出的第 $N$ 个数字是什么。 ### 输入格式 输入由一个正整数 $N$ 组成。 ### 输出格式 输出一个长度为 $M$ 的二进制字符串。字符串的第 $i$ 个字符应为 $1$，如果第 $i$ 位朋友在访问后感到满足，则为 $0$。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 $1 \leq N \leq 10^9$。