TIMO 2021 Grade 3 Preliminary Set 2 Question 15

There are 123 consecutive numbers from 1 to 123 written on the board. Tracy erases 2 random numbers and replaces them by their sum. Tracy does that until there is only 1 number left on the board. What is the last number?