题目描述

传说中，当数字的各个位数之和为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