В каждой клетке прямоугольной таблицы сидит жук одного из 70 видов (все виды присутствуют). Пара видов жуков называется дружественной, если существует две клетки, соседние по ребру, в которых сидят жуки этих двух видов. Каково минимальное число пар дружественных жуков?