The board shall, subject to the approval of the governor, establish rules relative to the receiving and judging of such suggestions, the amount of the awards to be given, and the qualifications of the contestants, and may, subject to appropriation, expend sums for awards of cash and for investigation, publicity, clerical and other services and expenses necessary to carry out the purposes of this s