Pandas increment based on multiple columns

Question

I have the following data frame:

Now what I need to do is to add sort order to this dataframe. Each new FullName would increment it by 100 and each consecutiv