#xns2025002. Happy 2025 again!

Happy 2025 again!

Happy 2025 again!

题目描述

lhy 注意到2025=(20+25)22025=(20+25)^2, 相信你在上一题中已经对此有了深刻的理解。现在你将与lhy继续挖掘其中的规律,题目如下。

给定一个正整数 n, 你需要构造一个长度为 n 的正整数 y 满足以下条件:

  • 存在一个正整数1in1\le i \le n, 使得 y 的高 i 位 a, 与低 n - i 位 b 满足(a+b)2=y(a+b)^2=y.

比如说如果 y = 3025, 取i = 2, 那么a = 30, b = 25. 此时(a+b)2=3025=y(a + b) ^2=3025=y, 满足题意。所以 3025 是 n = 4的一个合法构造.

注意 bb 允许带有前导零,比如 7901234409876544=888888882=(79012344+9876544)27901234409876544 = 88888888^2=(79012344+9876544)^2. 但 a 是不允许带有前导零的. 特别地, b 不能恰好为 0.

如果有多个构造,任意输出一个即可。如果没有构造,输出 -1.

数据格式

输入

一个正整数 n.

输出

一个合法的构造.

样例

输入

2

输出

81

样例解释

(8+1)2=81(8+1)^2=81

数据范围及约定

n2025n \le 2025.