for i in range(16):  # При >= 16 уже 5 знаков  
    s = ’0’ * (4 - len(bin(i)[2::])) + bin(i)[2::]  # Добавление незначащих  
                                                    # нулей  
    flag = True  # Проверка на попадание на 7 или 8  
    summa = 3  
    for j in s:  
        if j == ’0’:  
            summa *= 2  
        if j == ’1’:  
            summa += 2  
        if summa in [7, 8]:  
            flag = False  
    if flag and summa == 40:  
        print(s)