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

题目描述

如果整个整数X本身是完全平方数，同时它的每一位数字也都是完全平方数，我们就称X是完美平方数。 前几个完美平方数是 0、1、4、9、100、144…
请你计算第 i 个完美平方数是多少？

测试案例

输入

一个整数，代表数字i

输出

一行数字，代表第 i 个完美平方数

示例输入

20

示例输出

40401

数据范围与规定

1 <= i <= 1000