c=1
a=[]
i=-1
f=int (30000)
j=2
l=2
n=0
o=0
p=[]
for b in range (1,f):
a.append(1)
c=c+1
f=f//2
for m in range (1,20):
for e in range (1,f//l):
i = i + 1
o=o+a[i]
j=j+a[i]
p.append(o * l)
if j in p:
a[i] = a[i] + a[i + 1]
j = j + a[i + 1]
del a[i + 1]
o=2
l=l+a[n]
n=n+1
i=-1
j=2
print(a)