def howmanyletters(n):    
    if (n < 7):
        return(n)
    else:
        answer=1
        for i in range(2,int(round(n/2+1,0))):
            answer=max(answer,howmanyletters(i)*howmanyletters(n-1-i))
        return(answer)    

for i in range(36):
    print(i,howmanyletters(i))