#P198. 【例33.1】 卡(qia)常数

【例33.1】 卡(qia)常数

Description

A Kaprekar number is a unique type of number. It must be a four-digit number. When split into two parts, the tens and units digits form a new number aa, and the thousands and hundreds digits form a new number bb. If (a+b)2(a+b)^2 equals the original number, then it is a Kaprekar number.
For example, 30253025 is split into 3030 and 2525, and (30+25)2=3025(30+25)^2 = 3025, so 30253025 is a Kaprekar number.
Now, please help find all Kaprekar numbers.

Input Format

None

Output Format

Output a single line containing all Kaprekar numbers, separated by spaces.

Sample

None
None