def segment(n):
    if n==0:
        return [0,1]
    else:
        S=segment(n-1)
        if n%3==0:
            return [S[0],(S[0]+S[1])/2]
        else:
            return [(S[0]+S[1])/2,S[1]]

for n in range(200):
    print(n,'  ',segment(n))