You will need a script to do this. It will have to reset the index on a per-directory basis.
If you are interested in using the Dynamic Renamer, I'll add the feature. It already has the feature to add numbers, just not reset the number per-directory.