Description

XMU的森爷的身边经常跟着一群的膜法师。有一天森爷想犒劳他的这群总数为N的小迷弟（妹），于是他让他们排成一队给他们发一个红包。红包的发放规则是这样：从队首开始，队首有p的几率获得这个红包，有1-p的概率排到队尾等待下一次机会；若没抢到红包，这时位列第二位的小迷弟将会成为队首并进行同样的操作，这样一直重复到其中一个人拿到红包才停止。
森爷想知道，队列中每一个人抢得红包的概率是多少？

Format

Input

一个整数N（N≤100），表示小迷弟的人数。
一个实数p，代表拿到红包的概率。

Output

N行，第i行输出队列位置为i的人获得红包的概率，保留8位小数。

Sample 1

Input

2 0.5

Output

0.66666667
0.33333333

Limitation

1s, 1024KiB for each test case.

Hint

Source

CYH