That if any or all of said work is done under contract as herein provided, each and every contractor shall furnish bond with some surety company legally doing business in the State of North Carolina to guarantee the faithful performance of such contract, including the payment of all labor and materials according to contract.