Рассмотрим для каждого натурального n < 10 все числа, в записи которых встречаются все цифры от 1 до n включительно, при этом каждая цифра встречается ровно 1 раз. Например, для n = 4, таким числом является 3124.

Найти среди всех таких чисел максимальное, представимое в виде m²+1, где m - натуральное.