tanni = ["", "Man", "Oku", "Cho", "Kei", "Gai", "Jo", "Jou", "Ko", "Kan", "Sei", "Sai", "Gok", "Ggs", "Asg", "Nyt", "Fks", "Mts"]
while true
	n, m = gets.chomp.split.map(&:to_i)
	break if [n, m] == [0, 0]
	x, arr = (n ** m), []
	while x > 0
    	x, r = x.divmod 10000
	    arr << r.to_s
	end
    0.upto(arr.length - 1){|i|
        case arr[i]
        when "0" then arr[i] = ""
        else arr[i] += tanni[i]
        end
    }
	puts arr.reverse.join
end
