Kentucky has taken part in every U.S. presidential election excluding the first in -789 ( when it was a part of Virginia ) , and has voted for the overall winner in 36 out of 58 elections , giving a success rate 62 percent .