Shutdown starts as spending office sends notice to government