小迪玛在数学课上表现得很不好,可恶的老师皮克尔斯先生给了他以下问题作为惩罚。
求方程的所有整数解 x (0 < x < 109):
x = b·s(x)a + c,
其中a、b、c是一些预定的常数值,函数s(x)确定数字x的十进制表示形式中所有数字的总和。
老师每节课都会把这个问题交给迪玛。他只改变方程的参数:a、b、c。迪马厌倦了成绩不佳,他请求你帮助他解决这个具有挑战性的问题。
输入
第一行包含三个空格分隔的整数:a、b、c (1 ≤ a ≤ 5; 1 ≤ b ≤ 10000; - 10000 ≤ c ≤ 10000)。
输出
打印整数 n — 您找到的解决方案的数量。接下来按升序打印 n 个整数——给定方程的解。仅打印大于 0 且严格小于 109 的整数解。
示例
输入 #1
3 2 8
输出 #1
3 10 2008 13726
输入 #2
1 2 -18
输出 #2
0
输入 #3
2 2 -1
输出 #3
4 1 31 337 967