Ответ:

Изменяем оба слова в словосочетании по падежам. В винительном падеже у одушевлённого существительного «гений» форма совпадает с родительным падежом.

ПадежУтренний инейВеликий генийСтомиллионный тираж
Именительныйутренний инейвеликий генийстомиллионный тираж
Родительныйутреннего инеявеликого гениястомиллионного тиража
Дательныйутреннему инеювеликому гениюстомиллионному тиражу
Винительныйутренний инейвеликого гениястомиллионный тираж
Творительныйутренним инеемвеликим гениемстомиллионным тиражом
Предложныйоб утреннем инеео великом гениио стомиллионном тираже