Question 25
Call a positive integer $n$ interesting if both the sum of digits of $n$ and the sum of digits of $n+1$ are perfect squares, whereas $n$ and $n+1$ have the same number of digits. Find all positive integers $k$ for which there exists an interesting $k$-digit number.