Background

Description

数字1~9组合幂（注意性能否则会超时）

求所有的满足等式x*x（x为正整数）的结果，平方结果内的数字互不相同，且为9位数并遍历数字1-9。

Format

Input

Output

Samples

139854276
152843769
157326849
215384976
245893761
254817369
326597184
361874529
375468129
382945761
385297641
412739856
523814769
529874361
537219684
549386721
587432169
589324176
597362481
615387249
627953481
653927184
672935481
697435281
714653289
735982641
743816529
842973156
847159236
923187456

Limitation

1s, 1024KiB for each test case.