Então o calculo de 'Count Identifier'
de forma vetorizada será:
>>> df['Count Identifier'] = (
... "Prefix - " +
... (df.index // 251 + 1).astype(str).str.zfill(3) +
... " - " +
... ((df.index - 1) % 250 + 1).astype(str).str.zfill(3)
...)
>>>>> df
# Mobile Phone Count Identifier
#1 +XXXXXXXXXXXXX Prefix - 001 - 001
#2 +XXXXXXXXXXXXX Prefix - 001 - 002
#3 +XXXXXXXXXXXXX Prefix - 001 - 003
#4 +XXXXXXXXXXXXX Prefix - 001 - 004
#... ... ...
#1000 +XXXXXXXXXXXXX Prefix - 004 - 250