Задача #5157

(А. Калинин) Дед Мороз вспомнил, что необходимо заказать подарочные коробки. Он хватает свой ледяной телефон и пытается вспомнить телефонный номер фабрики "Подарочные коробки". Однако за год эти цифры вылетели у Дедушки из головы. Сколько всевозможных комбинаций в худшем случае придётся перебрать, если известно, что в Великом Устюге все номера начинаются с +781738, а затем следуют 6 цифр номера. Дед Мороз помнит, что в этих 6 цифрах никакие две чётные и две нечётные цифры не стоят рядом, точно содержится хотя бы один ноль, и при этом не встречается комбинация 34 ?