Shooting Gallery

You and your friend are at a shooting gallery, and your friend wants to make a bet that he can hit the target within a certain number of shots. You know that each time he takes a shot, there is an accuracy percent probability that he will hit the target.

Find the maximal number of shots at which it is advantageous for you to take the bet. A number n is considered advantageous if the probability that your friend will hit the target in n or less shots is less than 50%.

Input

Each line contains the integer accuracy (1 ≤ accuracy ≤ 100) - the percent probability that your friend will hit the target.

Output

For each test case print in a separate line the maximal number of shots at which it is advantageous for you to take the bet.

Examples