The four calling birds are singing a melody with 7 notes. Each of the four calling birds can sing one unique note; A, B, C and D respectively. In the melody every bird must sing at least one note. One possible melody for example is ABCDABC.
Find the total number of different melodies that they can sing.