I’ll start off with these and add more later:

“Johnny B. Goode,” Chuck Berry
“Heartbreak Hotel,” Elvis Presley
“Tutti Frutti,” Little Richard
“Blue Suede Shoes,” Carl Perkins
“Rock Around the Clock,” Bill Haley & His Comets
“Peggy Sue,” Buddy Holly & The Crickets
“La Bamba,” Ritchie Valens
“Summertime Blues,” Eddie Cochran
“Rollin’ and Tumblin’,” Muddy Waters
“Blueberry Hill,” Fats Domino
“Great Balls of Fire,” Jerry Lee Lewis
“Mack the Knife,” Bobby Darin
“I’ve Got the World on a String,” Frank Sinatra
“Tequila,” The Champs
“Cold, Cold Heart,” Hank Williams
“Folsom Prison Blues,” Johnny Cash

These are pretty short songs for the most part, so I imagine several more can fit.