小C对数字非常痴迷,他喜欢一切有规律的数字。这天,他新学到了一个数学知识:类似12321,123321这种规律数字,无论从左到右读还是从右向左读,都是相同的,这样的数字叫做回文数字。
小C输入了一个数字,想请你帮忙找一些各个数位之和等于该数字的回文数,从1开始找,每找到一个就输出一个,放心,他现在只能认不超过6位数的数字,你不需要一直找!
一个正整数n(10<=10<=100)
若干行,每行包含一个满足要求的回文数字。
数字按照从小到大的顺序排列输出。
如果没有满足条件的数字,输出-1。
50
799997
889988
898898
979979
988889
997799
输入样例
2
输出样例
2
11
101
1001
10001
100001
输入样例
60
输出
-1