Steam Train (MPMP Puzzle 2)

Puzzle Video

The puzzle for submission: What is the minimum (optimal) amount of fuel it takes the steam train to travel 800 miles? 

Submission now closed. Go back to the main page for the live puzzle.

Solution Video