РЕШИТЕ ПЖЛ Петя завел учётную запись в социальной сети и сходу

РЕШИТЕ ПЖЛ
Петя завел учётную запись в социальной сети и сходу добавил в друзья 50 человек. После этого он стал поочередно добавлять каждого, с кем у него есть по крайней мере 50 общих приятелей, и тормознул лишь тогда, когда приятелей стало более 9000 (все петины приглашения сходу принимались). После этого он нашел, что больше всего общих приятелей у него с Васей. (Вероятно, с кем-то еще у Пети оказалось столько же, но не больше, общих приятелей, сколько с Васей.) Какое малое количество общих приятелей может оказаться у Пети и Васи?