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

题目描述

传说中，当数字的各个位数之和为 $6$ 时，就能召唤出神秘的“六芒星数”。

这些数字按照自然顺序排列，形成了神奇的序列：$6$、$15$、$24$、$33$、$42$、$51$、$60$、$105$、$114$、$123$……

数字 $6$ 的数位和为 $6$，它是第 $1$ 个满足条件的数。 数字 $123$ 的数位和为 $1+2+3=6$，它是第 $10$个满足条件的数。 现在，魔法师需要知道这个序列中第 $k$ 个“六芒星数”是多少。 请你帮助他完成这个魔法计算。

输入格式

输入一个整数 $k$（$1≤k≤1000$），表示需要查询的位置。

输出格式

输出一个整数，表示第 $k$ 个“六芒星数”。

1

6

10

123