magic_square = [1, 14, 14, 4, 11, 7, 6, 9, 8, 10, 10, 5, 13, 2 ,3, 15]
sum_all = sum(magic_square)

sum = [0] * (sum_all + 1)
sum[0] = 1

for d in magic_square:
    for i in range(sum_all - d,-1,-1):
        sum[i+d] += sum[i]

print(sum.index(max(sum)))