Holy shit, that's ridiculous. They don't have some sort of printed postage system?
They do, but apparently it's easier and faster for them to use stamps. I just smile and wave;)
Edit: forgot that they also do it to meet their stamp quota or something.