i = input() a = 801 ** .5 q = [0, 1] for n in range(i): a = 1 / (a % 1) q += [q[-2] + q[-1] * int(a)] print q
30
[0, 1, 3, 10, 43, 53, 308, 669, 6998, 7667, 53000, 325667, 2007002, 2332669, 25333692, 27666361, 53000053, 133666467, 1523331190, 3180328847L, 4703660037L, 7883988884L, 12587648921L, 20471637805L, 53530924531L, 181064411398L, 234595335929L, 884850419185L, 1119445755114L, 2004296174299L, 7132334278011L]