测试数据来自 Touhou/1009

题目描述

小琪对数字非常着迷，她认为数字是美的，而有一些数字她认为是最美的数字，她称它们为 $\text{Beautiful\ Numbers}$。

如果一组数字满足以下条件，那么，它就是一组美丽数:
1. 这组数字的位数相同。
2. 这组数字中的每一个数字都是完全平方数（对于每个数 $x_i$ 存在相应的整数 $y_i$，使得 $x_i = y_i^2$）。
3. 这组数字中的数字都由相同的一组数组成。
4. 数字无前导零。

ps：详见样例解释

输入输出格式

输入格式

输入一个奇数 $n$，表示寻找数量为 $n$ 且每个数字位数为 $n$ 的一组 $\text{Beautiful\ Numbers}$。

输出格式

共 $n$ 个整数，表示找到的那一组 $\text{Beautiful\ Numbers}$。

因为本 $\text{oj}$ 不支持 $Special\ Judge$ 因此将结果按照字典序从小到大输出。

样例

输入

3

输出

169 196 961

样例解释

当 $n = 3$ 时

$169 = 13^2 \ 196 = 14^2 \ 961 = 31^2$

它们的长度都为 $3$，且都由集合$\{1, 6, 9\}$ 构成，满足条件成为一组 $\text{Beautiful\ Numbers}$。

数据范围

对于 $100\%$ 的数据，满足 $1 < N \leq 10^4, 2 \nmid N$