Редактор: сколько раз остаются две четвёрки

Исполнитель Редактор получает на вход строку цифр и преобразует её. Команды Редактора (v и w — цепочки цифр): заменить(v, w) — заменяет в строке первое слева вхождение цепочки v на цепочку w; если v в строке нет, строка не изменяется. нашлось(v) — возвращает «истина», если цепочка v встречается в строке, иначе «ложь». Дана программа для Редактора (обратите внимание: два условных оператора внутри цикла выполняются один за другим, без ИНАЧЕ):

НАЧАЛО
ПОКА нашлось(84) ИЛИ нашлось(444)
  ЕСЛИ нашлось(84)
    ТО заменить(84, 48)
  КОНЕЦ ЕСЛИ
  ЕСЛИ нашлось(444)
    ТО заменить(444, 8)
  КОНЕЦ ЕСЛИ
КОНЕЦ ПОКА
КОНЕЦ

На вход программе подаётся строка, которая начинается с цифры 8, а затем содержит n цифр 4. Для скольких значений n из отрезка [4; 200] строка, получившаяся в результате работы программы, содержит ровно две цифры 4? В ответе запишите только целое число.