HTML HW6 p2

def f(l,rem,od):
    if rem==0:
        ans=0
        l.append(4)
        for i in range(1,len(l)):
            ans+=l[i-1]*(l[i]-1)
        if ans==1117:
            print(l)
        return ans;
    if od==0:
        return 0;
    ans=0
    for i in range(2,rem):
        ll=[]
        for j in l:
            ll.append(j)
        ll.append(i)
        ans=max(f(ll,rem-i-1,od-1),ans)
    return ans;

a=int(input())
l=[19]
print(f(l,50,a))