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 \textbf{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 \textbf{n} is considered advantageous if the probability that your friend will hit the target in \textbf{n} or less shots is less than \textbf{50\%}. \InputFile Each line contains the integer \textbf{accuracy} (\textbf{1 }≤ \textbf{accuracy} ≤ \textbf{100}) - the percent probability that your friend will hit the target. \OutputFile 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.