Редактор

Дана программа для исполнителя Редактор:
ПОКА нашлось (555) ИЛИ нашлось (999)
заменить (555, 9)
заменить (999, 55)
КОНЕЦ ПОКА
Известно, что начальная строка состоит не менее, чем из пяти цифр 9 и не содержит других цифр. Сколько различных строк, содержащих цифру 9, может получиться в результате работы алгоритма?