Для подготовки к олимпиадам рассмотрим такие ресурсы, как:

import copy
mass = [1,2,2]
k = int(input(''))

mn = 2
for i in range(len(mass), k+1):
  mn += 1
  for j in range(mass[mn-1]):
    mass.append(i+1)


print(sum(mass[56-1:56]))