It might be that tally sticks go back further, maybe "between 44,200 and 43,000"¹ years ago.

so about 42175 BC

:)

[1] https://en.wikipedia.org/wiki/Tally_stick#Possible_palaeolit...