1. The Android app store has a game Cat Condo. In this game, you combine two cats of one breed to get a new cat of a different breed. The breeds are totally ordered so that two cats of breed 1 combine to be replaced by one cat of breed 2, two cats of breed 2 combine to be replaced by one cat of breed 3, and so forth. There are 40 breeds in total. Gameplay always proceeds by either combining two cats or by asking for a new cat of breed 1. Combine How many clicks (one click one combining or one asking) do you need to beat the game (i.e., to make a cat of breed 40)? Show your work