1514: 卡普列加数

Memory Limit:128 MB Time Limit:3.000 S
Judge Style:Text Compare Creator:
Submit:43 Solved:30

Description

       数学家卡普列加,在一次旅行中,遇到猛烈的暴风雨,电闪雷鸣过后,他看到路边一块里程碑,被雷电劈成两半,一半上刻着30,另一半刻着25。这时,卡普列加的脑际中忽然发现了一个绝妙的数学关系: 

               30+25 = 55     55*55 = 3025
       把劈成两半的数加起来,再平方,正好是原来的数字。按照第一个发现者的名字,这种怪数被命名为“卡普列加数”或“雷劈数”。
       请编程查找 n为偶数位的所有”卡普列加数”。 (n<10)

Input

  输入一个正整数 n(n<10)为数字的位数。

Output

 输出n位正整数的所有”卡普列加数”。

Sample Input Copy

4

Sample Output Copy

2025
3025
9801

HINT

n<10