if __name__ == '__main__':
    sequence = [2]

    i = 1
    while len(sequence) < 100:
        sequence.extend([1, i * 2, 1])
        i+=1

    numerator = 1
    denominator = sequence.pop()

    while len(sequence) > 0:
        frac = (sequence.pop() * denominator + numerator, denominator)
        denominator = frac[0]
        numerator = frac[1]

    print(frac)
    print(sum(int(i) for i in list(str(frac[0]))))