Городская Жаутыковская олимпиада, 8 класс, 2012 год

25 одноклассников ежегодно в день окончания школы звонят друг другу. В очередном году оказалось, что среди любых трех одноклассников хотя бы одна пара не смогла связаться по телефону. Какое наибольшее количество разговоров между одноклассниками могло произойти?