Painting Pips

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

Alice and Bob like playing games. Lately, they've been playing a game where Alice rolls NN dice and Bob pays her a dollar amount equal to the product of the numbers rolled on the NN dice; however, due to the lack of required skill, Alice and Bob have gotten bored.

To spice things up, they decide to use a custom set of dice. Specifically, Alice has NN blank 66-sided dice and she gets to paint pips on them. She has enough paint to paint MM pips. Subject to this constraint, she can paint the dice however she wants; for example, she may paint more than 66 pips on one side of a die. Note that she can choose to paint 00 pips on a side; if any of the rolled numbers is 00, the product is 00.

Assuming Alice paints the dice optimally, what is the expected value of her winnings in this game?

입력

The only line of input contains two space-separated integers, NN (1N201 \leq N \leq 20) and MM (1M1001 \leq M \leq 100): the number of dice in the game and the maximum number of pips Alice may paint in total, respectively.

출력

Output a single real number, Alice's expected winnings. Your answer is considered correct if its absolute or relative error is at most 10610^{-6}.

힌트

In the first sample case, the best Alice can do is to put one pip on each die. This gives her an expected value of 1/361/36.

In the second sample case, one optimal strategy for Alice is to put a pip on each side of the die. No matter what she rolls, she receives a payout of 11.

In the final sample case, Alice can only paint 11 pip, so no matter what she does, she will always receive a payout of 00.