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

ZnJvbSBfX2Z1dHVyZV9fIGltcG9ydCBkaXZpc2lvbgppbXBvcnQgcmFuZG9tCgpkZWYgZXZlcnlfY29tYmluYXRpb24obik6CiAgICBiaXRzID0gWzIqKmkgZm9yIGkgaW4gcmFuZ2UobildCiAgICBmb3IgdmFsdWUgaW4geHJhbmdlKDIqKm4pOgogICAgICAgIHlpZWxkIFsxIGlmIHZhbHVlICYgYml0c1tpXSBlbHNlIDAgZm9yIGkgaW4gcmFuZ2UobildCgpmb3IgbiBpbiByYW5nZSgzLCAxNik6CiAgICBIVEggPSAwCiAgICBIVFQgPSAwCiAgICBudW1iZXJPZlRvc3NlcyA9IDAKCiAgICBmb3IgbXlMaXN0IGluIGV2ZXJ5X2NvbWJpbmF0aW9uKG4pOgoKICAgICAgICBudW1iZXJPZlRvc3NlcyArPSBsZW4obXlMaXN0KQogICAgICAgIGZvciBpIGluIHJhbmdlIChsZW4obXlMaXN0KSAtIDIpOgoKICAgICAgICAgICAgaWYgbXlMaXN0W2ldID09IDEgYW5kIG15TGlzdFtpKzFdID09IDAgYW5kIG15TGlzdFtpKzJdID09IDE6CiAgICAgICAgICAgICAgICBIVEggKz0xCgogICAgICAgICAgICBpZiBteUxpc3RbaV0gPT0gMSBhbmQgbXlMaXN0W2krMV0gPT0gMCBhbmQgbXlMaXN0W2krMl0gPT0gMDoKICAgICAgICAgICAgICAgIEhUVCArPTEKCiAgICBwcmludCAnRm9yIG51bWJlciBvZiByb2xscycsIG4KICAgIHByaW50ICdIVFQgOicgLG51bWJlck9mVG9zc2VzLCBIVFQsIG51bWJlck9mVG9zc2VzL0hUVAogICAgcHJpbnQgJ0hUSCA6JyAsbnVtYmVyT2ZUb3NzZXMsIEhUSCwgbnVtYmVyT2ZUb3NzZXMvSFRI