Use dynamic programming. The states are how many dice are remaining, and what sum total you have rolled so far.