100
5
04.00000
258.00000
486.00000
187.00000
446.00000
351.00000
406.00000
199.00000
215.00000
445.00000
256.00000
279.00000
70.00000
163.00000
426.00000
312.00000
281.00000
89.00000
264.00000
476.00000
515.00000
370.00000
263.00000
380.00000
193.00000
44.00000
456.00000
52.00000
389.00000
431.00000
317.00000
289.00000
242.00000
430.00000
124.00000
312.00000
411.00000
117.00000
218.00000
455.00000
25.00000
151.00000
45.00000
500.00000
513.00000
270.00000
467.00000
54.00000
253.00000
379.00000
460.00000
336.00000
124.00000
107.00000
289.00000
204.00000
505.00000
153.00000
73.00000
42.00000
478.00000
127.00000
350.00000
255.00000
86.00000
146.00000
354.00000
261.00000
253.00000
431.00000
37.00000
447.00000
26.00000
32.00000
486.00000
220.00000
479.00000
357.00000
133.00000
452.00000
157.00000
94.00000
430.00000
437.00000
76.00000
332.00000
166.00000
222.00000
140.00000
482.00000
160.00000
121.00000
322.00000
45.00000
31.00000
65.00000
218.00000
136.00000
25.00000
370.00000
26.00000
21.00000
20.00000
68.00000
80.00000
35.00000
92.00000
40.00000
97.00000
19.00000
9.00000
97.00000
73.00000
17.00000
98.00000
53.00000
73.00000
20.00000
34.00000
21.00000
81.00000
11.00000
35.00000
73.00000
72.00000
27.00000
12.00000
20.00000
14.00000
60.00000
23.00000
16.00000
81.00000
64.00000
61.00000
84.00000
18.00000
6.00000
64.00000
79.00000
98.00000
26.00000
51.00000
61.00000
32.00000
33.00000
84.00000
98.00000
85.00000
24.00000
53.00000
5.00000
32.00000
23.00000
86.00000
87.00000
21.00000
46.00000
89.00000
30.00000
82.00000
99.00000
1.00000
95.00000
45.00000
94.00000
83.00000
57.00000
87.00000
86.00000
33.00000
52.00000
12.00000
46.00000
12.00000
64.00000
41.00000
48.00000
16.00000
22.00000
42.00000
94.00000
52.00000
37.00000
75.00000
48.00000
58.00000
52.00000
68.00000
8.00000
33.00000
22.00000
12.00000
93.00000
97.00000
21.00000
86.00000
70.00000
83.00000
70.00000
27.00000
55.00000
99.00000
41.00000
86.00000
21.00000
49.00000
98.00000
12.00000
39.00000
96.00000
26.00000
6.00000
87.00000
45.00000
7.00000
96.00000
77.00000
66.00000
57.00000
78.00000
35.00000
94.00000
18.00000
66.00000
1.00000
55.00000
71.00000
86.00000
65.00000
9.00000
83.00000
83.00000
21.00000
26.00000
74.00000
60.00000
40.00000
85.00000
3.00000
37.00000
82.00000
2.00000
92.00000
36.00000
25.00000
65.00000
68.00000
92.00000
14.00000
24.00000
24.00000
95.00000
47.00000
75.00000
18.00000
43.00000
76.00000
95.00000
85.00000
29.00000
39.00000
82.00000
85.00000
56.00000
12.00000
33.00000
64.00000
71.00000
91.00000
41.00000
50.00000
27.00000
98.00000
19.00000
69.00000
64.00000
5.00000
48.00000
86.00000
28.00000
93.00000
49.00000
77.00000
98.00000
35.00000
85.00000
15.00000
57.00000
90.00000
83.00000
88.00000
68.00000
47.00000
78.00000
49.00000
90.00000
64.00000
94.00000
71.00000
1.00000
56.00000
3.00000
11.00000
56.00000
12.00000
78.00000
57.00000
31.00000
14.00000
8.00000
28.00000
92.00000
52.00000
67.00000
62.00000
45.00000
20.00000
31.00000
91.00000
59.00000
27.00000
55.00000
69.00000
15.00000
41.00000
95.00000
27.00000
79.00000
56.00000
37.00000
51.00000
3.00000
85.00000
55.00000
90.00000
41.00000
78.00000
7.00000
86.00000
9.00000
61.00000
36.00000
24.00000
47.00000
4.00000
13.00000
15.00000
25.00000
17.00000
93.00000
99.00000
63.00000
62.00000
6.00000
81.00000
80.00000
99.00000
59.00000
74.00000
68.00000
53.00000
84.00000
89.00000
91.00000
2.00000
90.00000
36.00000
8.00000
98.00000
52.00000
52.00000
17.00000
10.00000
22.00000
57.00000
39.00000
86.00000
63.00000
37.00000
4.00000
55.00000
14.00000
42.00000
83.00000
31.00000
71.00000
21.00000
36.00000
65.00000
4.00000
76.00000
79.00000
12.00000
84.00000
41.00000
89.00000
15.00000
56.00000
82.00000
27.00000
7.00000
15.00000
5.00000
43.00000
1.00000
27.00000
85.00000
54.00000
79.00000
39.00000
41.00000
91.00000
64.00000
67.00000
7.00000
45.00000
72.00000
12.00000
51.00000
76.00000
73.00000
35.00000
46.00000
54.00000
69.00000
56.00000
56.00000
13.00000
98.00000
79.00000
57.00000
41.00000
65.00000
37.00000
76.00000
90.00000
93.00000
66.00000
61.00000
16.00000
9.00000
7.00000
73.00000
28.00000
42.00000
23.00000
1.00000
89.00000
59.00000
56.00000
6.00000
19.00000
15.00000
92.00000
88.00000
27.00000
33.00000
67.00000
79.00000
81.00000
12.00000
81.00000
57.00000
91.00000
53.00000
58.00000
92.00000
15.00000
17.00000
11.00000
11.00000
99.00000
2.00000
41.00000
89.00000
41.00000
48.00000
64.00000
72.00000
69.00000
69.00000
60.00000
12.00000
60.00000
5.00000
42.00000
36.00000
70.00000
2.00000
55.00000
42.00000
99.00000
19.00000
6.00000
15.00000
74.00000
55.00000
2.00000
63.00000
43.00000
35.00000
14.00000
60.00000
52.00000
57.00000
23.00000
91.00000
55.00000
84.00000
28.00000
47.00000
74.00000
89.00000
99.00000
35.00000
66.00000
20.00000
87.00000
71.00000
23.00000
90.00000
85.00000
81.00000
91.00000
4.00000
14.00000
36.00000
25.00000
88.00000
33.00000
96.00000
55.00000
70.00000
78.00000
5.00000
93.00000
61.00000
22.00000
78.00000
50.00000
75.00000
56.00000
48.00000
85.00000
78.00000
9.00000
8.00000
81.00000
45.00000
73.00000
95.00000
42.00000
57.00000
75.00000
99.00000
17.00000
22.00000
56.00000
83.00000
47.00000
10.00000
82.00000
49.00000
41.00000
25.00000
83.00000
6.00000
71.00000
93.00000
15.00000
85.00000
99.00000
87.00000
37.00000
65.00000
25.00000
60.00000
35.00000
23.00000
55.00000
18.00000
48.00000
20.00000
9.00000
9.00000
33.00000
5.00000
33.00000
42.00000
50.00000
40.00000
59.00000
30.00000
73.00000
60.00000
71.00000
56.00000
28.00000
49.00000
05.88000
09.82000
07.66000
08.78000
05.23000
08.02000
05.81000
05.24000
06.04000
09.68000
07.32000
08.76000
08.55000
06.73000
09.93000
08.69000
07.59000
08.86000
05.28000
08.82000
05.26000
07.24000
07.24000
09.21000
09.94000
09.37000
06.58000
09.20000
06.52000
05.33000
06.74000
06.75000
07.88000
05.16000
06.04000
08.96000
07.63000
07.53000
05.94000
08.86000
09.09000
09.66000
05.73000
08.48000
05.53000
08.52000
08.35000
08.14000
06.65000
08.23000
07.50000
06.98000
06.30000
08.72000
06.01000
09.79000
06.51000
05.69000
05.45000
05.01000
07.67000
06.74000
06.98000
09.07000
05.05000
08.82000
08.47000
06.93000
06.50000
06.89000
07.84000
08.85000
06.49000
08.84000
07.69000
08.45000
06.29000
06.69000
06.15000
07.04000
05.48000
08.95000
09.01000
09.10000
09.68000
09.36000
08.04000
09.15000
09.54000
06.76000
05.61000
09.74000
05.96000
06.32000
05.60000
05.77000
06.59000
06.88000
05.43000
05.04000
09.48000
06.90000
05.98000
07.40000
05.95000
07.13000
06.40000
05.84000
09.89000
05.58000
07.40000
09.65000
08.01000
06.43000
08.04000
09.76000
08.01000
08.88000
07.41000
07.19000
08.23000
05.17000
09.84000
09.29000
08.46000
09.89000
06.42000
07.11000
07.06000
05.53000
07.71000
09.08000
09.35000
09.27000
07.75000
05.95000
07.20000
06.03000
09.24000
06.94000
09.86000
07.76000
05.09000
07.19000
06.11000
09.00000
06.12000
06.41000
07.62000
08.67000
05.03000
08.80000
08.54000
08.12000
06.69000
09.23000
06.34000
05.41000
09.56000
05.66000
08.97000
05.88000
08.46000
07.83000
08.19000
08.94000
08.54000
07.13000
09.18000
06.11000
05.54000
07.85000
06.40000
05.32000
07.24000
09.53000
05.69000
06.47000
06.21000
05.65000
07.68000
08.18000
08.80000
08.60000
07.31000
05.93000
05.37000
05.77000
09.78000
06.23000
06.77000
07.05000
07.59000
07.30000
07.08000
08.46000
08.96000
05.76000
07.59000
07.07000
07.98000
08.63000
08.24000
09.39000
06.80000
08.42000
05.61000
08.38000
07.52000
05.80000
06.39000
06.57000
09.93000
05.33000
06.47000
09.07000
07.82000
06.62000
06.99000
07.13000
05.49000
06.72000
06.39000
08.63000
05.44000
08.84000
08.81000
09.88000
07.40000
07.24000
08.69000
08.69000
08.56000
08.41000
06.62000
08.67000
05.00000
08.51000
06.47000
09.73000
09.51000
07.00000
08.71000
09.94000
05.49000
06.60000
05.08000
08.53000
07.26000
09.45000
09.39000
05.22000
06.49000
09.54000
09.65000
05.73000
09.94000
06.35000
06.46000
08.61000
08.48000
09.81000
07.57000
08.26000
07.28000
06.45000
08.77000
09.27000
07.35000
06.83000
06.00000
06.92000
08.20000
09.22000
08.67000
08.98000
06.88000
09.49000
09.35000
08.80000
08.21000
07.34000
09.53000
09.56000
06.24000
08.64000
06.81000
09.84000
07.00000
09.18000
08.23000
05.42000
07.48000
09.55000
09.84000
07.31000
05.88000
06.33000
07.66000
06.05000
06.83000
08.43000
07.46000
09.11000
06.11000
06.01000
06.27000
07.54000
05.05000
09.66000
09.24000
06.06000
06.10000
07.23000
08.84000
07.74000
07.78000
07.01000
09.56000
05.55000
08.06000
09.44000
06.81000
07.28000
08.96000
05.23000
07.23000
06.68000
07.40000
09.62000
05.13000
05.92000
07.32000
07.93000
05.23000
09.23000
08.03000
07.35000
06.64000
07.84000
08.84000
05.01000
08.13000
06.17000
09.88000
07.27000
09.57000
09.20000
09.26000
05.23000
09.68000
06.20000
06.39000
06.60000
05.03000
05.61000
06.61000
08.66000
05.26000
06.21000
07.03000
07.64000
09.55000
09.61000
08.67000
09.21000
09.39000
08.80000
09.77000
05.29000
07.52000
08.21000
05.47000
07.10000
08.22000
09.77000
08.60000
09.49000
08.74000
05.39000
06.84000
06.41000
07.06000
05.61000
06.03000
07.78000
05.88000
09.55000
09.85000
07.50000
07.85000
06.03000
05.59000
07.78000
07.03000
06.06000
06.34000
09.61000
06.66000
06.44000
05.18000
07.57000
07.72000
05.68000
07.82000
06.36000
09.52000
08.94000
05.23000
08.92000
09.97000
09.41000
08.81000
07.98000
05.85000
06.70000
09.72000
09.83000
06.75000
09.40000
09.02000
05.51000
05.94000
09.37000
09.23000
08.18000
07.41000
07.34000
07.02000
06.85000
09.33000
09.65000
07.23000
06.28000
08.56000
06.30000
08.04000
08.12000
06.57000
05.29000
07.56000
08.40000
06.55000
08.14000
06.44000
06.14000
06.74000
06.66000
06.97000
08.29000
05.05000
06.06000
08.22000
05.91000
09.93000
09.18000
07.60000
06.60000
07.45000
07.09000
08.53000
08.16000
09.72000
05.86000
09.48000
08.50000
09.43000
09.60000
09.15000
06.81000
05.75000
09.77000
08.02000
06.04000
06.42000
05.75000
06.01000
06.50000
06.13000
06.59000
06.53000
05.79000
06.12000
09.07000
06.67000
05.04000
05.03000
07.04000
08.71000
06.23000
06.01000
06.90000
07.84000
05.97000
05.09000
09.45000
06.15000
05.31000
05.81000
07.91000
