Birthday Rap (Extended Version)