Q65

list_p = [0 for x in range(101)]
k = 1
for i in range(2,101,3):
    list_p[i] =2*k
    k=k+1

for i in range(1,101):
    if list_p[i] == 0:
        list_p[i] = 1

list_p[0] = 2
def f(a,bn,bd):
    return (a*bn+bd,bn)

last_index = 99
print list_p
bn = list_p[last_index]
bd = 1
for i in range(last_index,0,-1):
    #print list_p[i-1],bn,bd
    bn,bd = f(list_p[i-1],bn,bd)
    print bn,bd,float(bn)/bd

list_digits = tools.int_to_list_digits(bn)
print sum(list_digits)