Stupid is as Stupid Does

People think that Gump is a genius, but the truth is that luck has always been on his side. No one knows how he always comes up with solutions to complex problems and becomes everyone’s hero. He has been challenged once again, and this time it’s not that simple. He is given with the length $N$ and sum $S$ of a sequence $A$ of *numbers*, and he has to: *Step 1*: Find all possible sequences of *nu