The back of each page of every referendum petition containing the signatures shall bear the following certificate executed by the person who circulated that page of the referendum petition:

“STATE OF NEW MEXICO COUNTY OF …………

I, ………, do hereby certify that the signatures appearing on the front hereof were signed in my presence; that to the best of my knowledge and belief each such signature is genuine; and that the person so signing is a qualified elector in the county named on this page.

………………………………………………….. (signature of person soliciting signatures for petition) ………………………………………………….. (post-office)”.