from __future__ import division
import random

def every_combination(n):
    bits = [2**i for i in range(n)]
    for value in xrange(2**n):
        yield [1 if value & bits[i] else 0 for i in range(n)]

for n in range(3, 16):
    HTH = 0
    HTT = 0
    numberOfTosses = 0

    for myList in every_combination(n):

        numberOfTosses += len(myList)
        for i in range (len(myList) - 2):

            if myList[i] == 1 and myList[i+1] == 0 and myList[i+2] == 1:
                HTH +=1

            if myList[i] == 1 and myList[i+1] == 0 and myList[i+2] == 0:
                HTT +=1

    print 'For number of rolls', n
    print 'HTT :' ,numberOfTosses, HTT, numberOfTosses/HTT
    print 'HTH :' ,numberOfTosses, HTH, numberOfTosses/HTH