from itertools import product as p

h = list(filter(lambda x: x.count('0') == 3 and '00' not in x, list(map(lambda x: ''.join(x), p('01', repeat=11)))))

p0 = len(list(p('0246', repeat=8))) * len([1 for i in h if i[0] == '0'])

p1 = len(list(filter(lambda x: x[0] != '0', p('0246', repeat=8)))) * len([1 for i in h if i[0] == '1'])

print(len(list(p('1357',repeat=3))) * (p0 + p1))

from itertools import product

s = product('НЧ', repeat = 11)

cnt1 = 0 #ко­ли­че­ство со­че­та­ний пер­вый нечет

cnt2 = 0 #ко­ли­че­ство со­че­та­ний пер­вый чет

for i in s:

p=''.join(i)

if p.count('НН') == 0 and p.count('Н') == 3:

if p[0] == 'Н':

cnt1 += 1

else:

cnt2 += 1

print(4**11*cnt1 + 3*4**10*cnt2)

a=[]

k=0

for i in range(2**11):

s=bin(i)[2:]

while len(s)<11: s='0'+s

if (s.count('1')==3) and '11' not in s:

a.append(s)

if s[0]=='0': k+=1

n=(4*len(a)-k)*4**10

print(n)

from itertools import product as p

h = list(filter(lambda x: x.count('0') == 3 and '00' not in x, list(map(lambda x: ''.join(x), p('01', repeat=12)))))

p0 = len(list(p('0246', repeat=9))) * len([1 for i in h if i[0] == '0'])

p1 = len(list(filter(lambda x: x[0] != '0', p('0246', repeat=9)))) * len([1 for i in h if i[0] == '1'])

print(len(list(p('1357',repeat=3))) * (p0 + p1))

from itertools import*

cnt1 = 0

cnt2 = 0

for i in product('НЧ', repeat = 12):

p = ''.join(i)

if p[0]=='Н' and p.count('Н')==3 and p.count('НН')==0:

cnt1 += 1

elif p[0]=='Ч' and p.count('Н')==3 and p.count('НН')==0:

cnt2 += 1

print(4**12*cnt1 + 3*4**11*cnt2)