There are 6 formats I have discovered so far, but the oldest I can find is 1966 which is much later than when the FCC first started licensing in 1958.
After the '66, there was a 68, 71, 73, 75, and 77. I doubt they changed format after 77 because I believe there were planning to go with...