@djmple,
Got 29 and 39 but struggling on 49.
Just a thought for 49 - as these places are all capitals do we have to look at the countries for each one before we work out the number.
Or ignore the cities completely and just go with a progression with the numbers. I can do that but that seems a bit easy or not in keeping with this type of question.