Send a message to CatTree.store