12 задание егэ информатика

for n in range(4, 1001):
s = '4' + '9' * n
while '44' in s or '9299' in s or '49' in s:
c = s
s = s.replace('49', '944')
s = s.replace('44', '2')
s = s.replace('9299', '4')
if c == s:
s = c
print(len(s))
Дана программа для Редактора:

НАЧАЛО

ПОКА нашлось (44) ИЛИ нашлось (9299) ИЛИ нашлось (49)
заменить (49, 944)
заменить (44, 2)
заменить (9299, 4)
КОНЕЦ ПОКА

КОНЕЦ
На вход приведённой выше программе поступает строка, которая начинается с цифры «4», а затем содержит n цифр «9» ( 3 < n < 1 000). Определите, сколько различных строк может получиться в результате её работы.
Исправьте пожалуйста мою программу