If we write down the floor values we see
(note how, conveniently, is just at the border between 44 and 45) or
or
and then using the Sums of powers formula from the suggested page