该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Happy 2025 again!

题目描述

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

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

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

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

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

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

数据格式

输入

一个正整数 n.

输出

一个合法的构造.

样例

输入

2

输出

81

样例解释

$(8+1)^2=81$

数据范围及约定

$n \le 2025$.