编程题：5001 特殊的四位数

找出并输出所有小于等于n的4位数（十进制数）中具有如下属性的数：四位数字之和等于其十六进制形式各位数字之和，也等于其十二进制形式各位数字之和。
例如：十进制数2991，其四位数字之和2+9+9+1 = 21。由于2991 = 1 * 1728 + 8 * 144 + 9 * 12 + 3，其十二进制形式为1893(12), 其各位数字之和也为21。但是它的十六进制形式为BAF(16)，其各位数字之和等于11+10+15 = 36。因此你的程序要舍去2991这个数据。
下一个数2992，其十进制、十二进制、十六进制形式各位数字之和均为22，因此2992符合要求，应该输出来。（只考虑4位数，2992是第一个符合要求的数）

### 输入格式:

输入有多行，每行一个正整数n（四位整数）。

### 输出格式:

你的程序要求输出满足要求的四位数（要求严格按升序输出），每个数占一行（前后都没有空行），整个输出以换行符结尾。输出中没有空行。输出中的前几行如输出样例所示。如果没有则输出0。

### 输入样例:

in
2000
3000


### 输出样例:

out
0
2992
2993
2994
2995
2996
2997
2998
2999







答案：若无答案欢迎评论