Octya Cross Stitch Kit by Mill Hill

I’m interested in small cross stitch kits. Many of the small ones say they are on perforated paper. My question is, is the design stamped on to the paper or is there a separate paper to show you how to count ?? I ask this bc if I can stitch on Aida cloth I would buy some of these smaller designs. If the instructions are on the perforated paper then I’m thinking I won’t be able to use Aida cloth. I’m looking at the small purple Octopus kit.