Max = 0
for n in range(4, 1000):
    s = '5' + n * '2'
    while '52' in s or '222' in s or '122' in s:
        if '52' in s:
            s = s.replace('52', '11', 1)
        if '222' in s:
            s = s.replace('222', '15', 1)
        if '122' in s:
            s = s.replace('122', '21', 1)
    A = list(map(int, s))
    for x in range(1, 100):
        if x**2 == sum(A):
            Max = max(Max, sum(A))
    if sum(A) == Max:
        print(n)