問題文

正整数$X$が与えられます．数列$\{a_n\}^{X}_{n=0}$を以下で定めます．

• $a_n:=2^n$

$a_0,a_1,\cdots a_X$の$X+1$項のうち先頭の桁が$1$であるものがいくつあるか数えてください．

制約

• $0 \leq X \leq 10^9$
• 入力される値はすべて整数である

入力

入力は以下の形式で標準入力から与えられます．

出力

問題の答えを整数で出力せよ．

サンプル

10

4

実際に第$0$項から第$10$項までを列挙すると$1,2,4,8,16,32,64,128,256,512,1024$です． このうち先頭の桁が$1$であるものは$1,16,128,1024$の$4$個であるため答えは$4$です．

0

1

項の番号は$0$始まりであることに気を付けてください．