Без пословицЫ (р.п.) речь не молвится. Для поговоркИ (р.п.) мужик в МосквУ (в.п.) пешком пошёл. По одёжкЕ (д.п.) встречают, по уму провожают. Не для шапкИ (р.п.) только головА (и.п.) на плечах. ГрамотЕ (д.п.) учиться всегда пригодится. НаукА (и.п.) верней золотой порукИ (р.п.) Из песнИ (р.п.) слова не выкинешь.