At a party, there are 100 cats. Each pair of cats flips a coin, and they shake paws if and only if the coin comes up heads. It is known that exactly 4900 pairs of cats shook paws. After the party, each cat is independently assigned a “happiness index” uniformly at random in the interval [0,1]. We say a cat is practical if it has a happiness index that is strictly greater than the index of every cat with which it shook paws. The expected value of the number of practical cats is m/n, where m and n are positive integers with gcd(m,n) = 1. Compute 100m+n.