问题描述

十进制表示中，所有数位都是数字 $1$ 的正整数称为雷普尼特数。

雷普尼特数从小到大依次为：

将所有能够表示为三个雷普尼特数之和的整数按从小到大的顺序排列，请输出其中第 $N$ 小的数。

三个雷普尼特数可以相同。

输入格式

第一行输入一个整数 $N$。

输出格式

输出一行一个整数，表示能够写成三个雷普尼特数之和的整数中，第 $N$ 小的数。

样例输入 1

5

样例输出 1

113

样例输入 2

19

样例输出 2

2333

样例输入 3

333

样例输出 3

112222222233

样例解释 1

满足条件的整数从小到大依次为 $3,13,23,33,113,\ldots$，因此第 $5$ 小的数为 $113$。

其中，$113=1+1+111$。

评测数据规模

对于所有数据，保证：

• $1\leq N\leq333$；
• $N$ 为整数。