for variation_number in range(2 ** (len(input_word) - 4), 2 ** (len(
    input_word) - 1)):
    if not '000' in bin(variation_number):
        output = ''
for position, letter in enumerate(input_word):
    output += letter
if variation_number >> position & 1:
    output += ' '
print(output)
Прочитайте все возможные последовательные подстроки в Python