타이트한 단어

알파벳 $\{0, 1, \ldots, k\}$ ($0 \le k \le 9$)를 생각하자. 이 알파벳으로 이루어진 길이 $n$의 단어가 타이트(tight) 하다는 것은, 이웃한 두 자리의 값 차이가 항상 $1$ 이하임을 뜻한다.

입력은 여러 줄로 이루어진다. 각 줄에는 두 정수 $k$와 $n$이 주어진다 ($0 \le k \le 9$, $1 \le n \le 100$). 입력의 끝(EOF)까지 각 줄을 순서대로 처리한다.

각 입력 줄에 대해, 알파벳 $\{0, 1, \ldots, k\}$로 만든 길이 $n$인 타이트한 단어의 비율을 백분율로 출력한다. 즉, 타이트한 단어의 개수를 전체 단어의 수 $(k+1)^n$으로 나눈 뒤 $100$을 곱한 값이다. 소수점 아래 정확히 $5$자리로 반올림하여 출력한다(자리 올림 시 $0.5$는 올림한다).