easy first put f(3) = 5. Then put f(2)=5 implies f(1) has 5 ways

Put f(2) = 4 f(1) = 4ways So by pattern get sigma(5)

Next time get sigma(4)...

 

So ans is 15+10+6+3+1 = 35 :)