The 16-colour versions were the originals. The 256-colour versions came later... he actually mentions this in the video. The 4-colour version was probably generated programmatically.