B = int(input())
for i in range(1,301):
    A = i**2
    stack = []
    while A>0:
        stack.append(A%B)
        A //= B
    if not stack:
        continue
    if stack[::-1] == stack:
        print(i,''.join(map(str,stack)))

输出一模一样，想不到为什么错的。