That kind of welcome says a lot about how that dog has been raised. Dogs that are used to kindness don't see every stranger as a threat, they see a possible friend, and it's beautiful that he chose to trust you so quickly, that connection is something worth remembering.