I wanted to keep it simple and avoid a factorial sum. My example also shows that the remainder sum goes up even when nothing is spent.