Before you redirect, update a file that maintains the count. Or you could always grep your access log and count the requests for the resource there as well.
The only other thing you may want to do here first is send out the correct header status if this is a permanent redirect. By nature, I believe this is going to be a 302 or temporary redirect. If you want a 301 permanent being sent off, you'll want to send off your own header first.