Кодирование слов

Саша составляет шестибуквенные слова, в которых встречаются только буквы К, О, М. При этом буква К может стоять только на первом, втором или третьем местах и встречаться или только один раз, или два раза, или не встречаться вовсе. Каждая из других допустимых букв может встречаться в слове на любом месте или не встречаться совсем. Словом считается любая допустимая последовательность букв, необязательно осмысленная. Сколько существует таких слов, которые может написать Саша?