Олимпиадный тренинг

Задача . кп08-282


(Д. Статный) Сергей составляет семизначные десятичные числа, такие что 2-я и 3-я цифры числа представляют собой квадрат первой цифры, а перед последней цифрой числа записан куб последней цифры. Сколько подходящих чисел может составить Сергей?