bookbndrbob is spot on. All four stamps appear to be on granite paper. You need to check the watermarks. If the watermark is a Scott 313, (Michel Wz. 3) they are the more common type, MI34, 35, 36 and 37. If they are watermarked Scott 297 (Michel Wz 2) they are the scarcer variety you refer to, Mi29, 30, 31, and 32. If you really want to get into the weeds, the size and direction of the watermark matter as well.
Dan
