import random

counts = dict([(i,0) for i in range(42004)])
for i in range(42004):
  j = random.randrange(0,42004)
  cur_count = counts[j]
  counts[j] = cur_count + 1

print sum([i-1 for i in counts.values() if i > 1])