sum(0) = 0 sum(1) = 1 sum(2) = 5 sum(3) = 14 sum(4) = 30 sum(5) = 55 sum(6) = 91 sum(7) = 140 sum(8) = 204 sum(9) = 285