Valera is a coder. Recently he wrote a funny program. The pseudo code for this program is given below:

Now Valera wonders: given the values *x*, *k* and *p*, what is the expected value of the resulting number *s*?
The first line of the input contains three integers *x*, *k*, *p* (1 ≤ *x* ≤ 10<sup class="upper-index">9</sup>; 1 ≤ *k* ≤ 200; 0 ≤ *p* ≤ 100).
def lbt(x):return 0 if x&1 else lbt(x>>1)+1
x,k,p=map(int,input().split())
p,m=p/100,k>>1
f=[lbt(x+i) for i in range(k+1)]
for i in range(k):
	g=[0]*(k+1)
	for j in range(k+1):
		if j>=1:g[j-1]+=(1-p)*f[j]
		if j<=m:g[j<<1]+=p*(f[j]+1)
	f=g
print('%.8f'%f[0])