Euler（尤拉）是位有名的數學家。他曾經發現對 0 <= n < 40來說，公式：n2+n+41可以產生質數。但是對n=40來說，這個公式會產生1681，而1681=41*41。儘管這個公式不能總是產生質數，但他仍然能產生很多的質數。我們現在已經知道對n<=10000000，這個公式所產生的數中有47.5%為質數。
這個問題是要請你輸出在某一個範圍中，這個公式可以產生質數的百分比。
Input
輸入的每一行測試資料有2個整數a,b（ 0 <= a <= b <= 10000）。
Output
輸出在a,b之間所有的數n（a <= n <= b）為質數的百分比。例如：a=39，b=42，把39、40、41、42這4個數代入上面的公式中可以得到2個質數，所以其百分比為2/4=50.00%。輸出精確到小數點2位，請參考sample output。
Sample input
0 39 0 40 39 40 0 10000
Sample Output
100.00 97.56 50.00 41.49