完美数字
题号:NC200139
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述


如果一个正整数的每位数的数字之和是10,我们则认为这个数字是完美数,给定一个正整数k,你的任务是找到第k小的完美数。

输入描述:

第一行是一个整数, 代表有组数据。

接下来行,每行一个正整数k (1 ≤ k ≤ 10000)。

输出描述:

每行输出一个正整数,表示第k小的完美数。
示例1

输入

复制
2
1
2

输出

复制
19
28