该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述

一个 repunit 是一个整数，其十进制数位都是 $1$ 。按升序排列的 repunits 是 $1, 11, 111, \ldots$ 。

求可以表示为恰好三个 repunits 之和的 $N$ -th 最小整数。

限制因素

• $N$ 是介于 $1$ 和 $333$ 之间的整数，包括首尾两个整数。

输入

输入内容由标准输入法提供，格式如下

$N$

输出

打印答案

5

113

可以表示为恰好三个重音之和的整数按升序排列为 $3, 13, 23, 33, 113, \ldots$ 。例如， $113$ 可以表示为 $113 = 1 + 1 + 111$ 。

注意，这三个重音不一定是不同的。

19

2333

333

112222222233