Python dictionaries ‘inner join‘

dict1 = {1: 23, 2: 76, 4: 56}
dict2 = {23: 'A', 76: 'B', 56: 'C', 58: 'D'}
# How do I get a dictionary that is
dict3 = {1: 'A', 2: 'B', 4: 'C'}

dict4 = {}
for key in dict1.keys():
    dict4[key] = dict2[dict1[key]]

print(dict4)