100
5
129.00000
209.00000
31.00000
84.00000
244.00000
157.00000
86.00000
287.00000
214.00000
309.00000
262.00000
215.00000
224.00000
169.00000
225.00000
292.00000
175.00000
218.00000
246.00000
102.00000
66.00000
63.00000
132.00000
240.00000
132.00000
257.00000
115.00000
153.00000
144.00000
267.00000
78.00000
28.00000
190.00000
144.00000
206.00000
177.00000
148.00000
61.00000
182.00000
147.00000
33.00000
70.00000
199.00000
159.00000
109.00000
91.00000
152.00000
227.00000
215.00000
20.00000
207.00000
199.00000
42.00000
283.00000
13.00000
144.00000
272.00000
219.00000
234.00000
179.00000
63.00000
218.00000
268.00000
57.00000
71.00000
12.00000
286.00000
274.00000
89.00000
152.00000
269.00000
135.00000
163.00000
58.00000
97.00000
213.00000
257.00000
199.00000
232.00000
184.00000
228.00000
190.00000
45.00000
238.00000
270.00000
88.00000
295.00000
95.00000
178.00000
105.00000
241.00000
14.00000
295.00000
78.00000
235.00000
179.00000
99.00000
86.00000
276.00000
136.00000
82.00000
3.00000
24.00000
54.00000
57.00000
56.00000
84.00000
29.00000
78.00000
87.00000
64.00000
49.00000
87.00000
63.00000
13.00000
29.00000
64.00000
52.00000
79.00000
73.00000
53.00000
37.00000
96.00000
12.00000
12.00000
62.00000
92.00000
49.00000
79.00000
96.00000
29.00000
49.00000
83.00000
29.00000
56.00000
36.00000
54.00000
80.00000
7.00000
23.00000
80.00000
56.00000
98.00000
73.00000
78.00000
99.00000
76.00000
71.00000
93.00000
95.00000
73.00000
34.00000
20.00000
81.00000
89.00000
38.00000
51.00000
92.00000
12.00000
74.00000
56.00000
28.00000
45.00000
28.00000
71.00000
41.00000
72.00000
83.00000
32.00000
59.00000
45.00000
53.00000
13.00000
26.00000
89.00000
33.00000
7.00000
65.00000
44.00000
82.00000
21.00000
79.00000
23.00000
28.00000
2.00000
59.00000
98.00000
92.00000
81.00000
30.00000
12.00000
54.00000
54.00000
20.00000
13.00000
19.00000
69.00000
49.00000
19.00000
32.00000
26.00000
40.00000
66.00000
2.00000
18.00000
8.00000
51.00000
46.00000
42.00000
56.00000
13.00000
47.00000
7.00000
81.00000
41.00000
16.00000
77.00000
74.00000
13.00000
96.00000
90.00000
81.00000
65.00000
35.00000
88.00000
79.00000
92.00000
72.00000
81.00000
79.00000
72.00000
58.00000
33.00000
63.00000
13.00000
94.00000
70.00000
28.00000
27.00000
5.00000
22.00000
76.00000
29.00000
25.00000
74.00000
12.00000
59.00000
19.00000
66.00000
77.00000
32.00000
23.00000
88.00000
1.00000
10.00000
12.00000
29.00000
82.00000
2.00000
91.00000
31.00000
94.00000
86.00000
17.00000
76.00000
16.00000
59.00000
32.00000
99.00000
79.00000
9.00000
38.00000
23.00000
59.00000
13.00000
87.00000
18.00000
70.00000
62.00000
98.00000
88.00000
2.00000
11.00000
98.00000
85.00000
67.00000
45.00000
92.00000
41.00000
90.00000
89.00000
51.00000
29.00000
5.00000
22.00000
33.00000
52.00000
82.00000
26.00000
24.00000
97.00000
43.00000
44.00000
48.00000
80.00000
36.00000
6.00000
45.00000
9.00000
92.00000
53.00000
11.00000
80.00000
58.00000
31.00000
30.00000
27.00000
57.00000
64.00000
91.00000
14.00000
79.00000
21.00000
98.00000
63.00000
3.00000
97.00000
94.00000
6.00000
30.00000
29.00000
17.00000
46.00000
62.00000
26.00000
82.00000
71.00000
86.00000
35.00000
84.00000
66.00000
91.00000
25.00000
27.00000
65.00000
18.00000
95.00000
79.00000
28.00000
16.00000
18.00000
56.00000
32.00000
43.00000
91.00000
19.00000
1.00000
80.00000
33.00000
8.00000
52.00000
73.00000
84.00000
96.00000
68.00000
1.00000
50.00000
74.00000
97.00000
65.00000
58.00000
44.00000
77.00000
13.00000
48.00000
58.00000
79.00000
71.00000
77.00000
72.00000
88.00000
23.00000
60.00000
21.00000
97.00000
90.00000
30.00000
27.00000
29.00000
58.00000
20.00000
28.00000
88.00000
14.00000
80.00000
35.00000
36.00000
16.00000
12.00000
7.00000
51.00000
40.00000
32.00000
43.00000
98.00000
95.00000
88.00000
25.00000
89.00000
68.00000
40.00000
38.00000
32.00000
61.00000
22.00000
25.00000
51.00000
67.00000
4.00000
89.00000
76.00000
92.00000
32.00000
39.00000
50.00000
16.00000
11.00000
47.00000
66.00000
65.00000
94.00000
54.00000
30.00000
25.00000
16.00000
76.00000
40.00000
62.00000
28.00000
55.00000
8.00000
86.00000
85.00000
16.00000
84.00000
25.00000
37.00000
70.00000
30.00000
29.00000
52.00000
24.00000
90.00000
4.00000
67.00000
24.00000
18.00000
60.00000
61.00000
27.00000
99.00000
3.00000
52.00000
86.00000
21.00000
23.00000
22.00000
75.00000
53.00000
38.00000
65.00000
23.00000
62.00000
41.00000
59.00000
86.00000
47.00000
82.00000
67.00000
42.00000
95.00000
73.00000
59.00000
1.00000
76.00000
16.00000
61.00000
51.00000
47.00000
58.00000
26.00000
28.00000
89.00000
75.00000
36.00000
1.00000
71.00000
71.00000
24.00000
96.00000
13.00000
69.00000
42.00000
71.00000
80.00000
51.00000
66.00000
63.00000
93.00000
83.00000
46.00000
60.00000
66.00000
94.00000
43.00000
33.00000
67.00000
94.00000
8.00000
97.00000
95.00000
34.00000
17.00000
98.00000
74.00000
4.00000
32.00000
8.00000
82.00000
48.00000
87.00000
58.00000
93.00000
8.00000
1.00000
96.00000
57.00000
87.00000
7.00000
64.00000
92.00000
47.00000
21.00000
2.00000
14.00000
22.00000
25.00000
78.00000
79.00000
60.00000
76.00000
46.00000
61.00000
92.00000
46.00000
20.00000
50.00000
28.00000
78.00000
83.00000
71.00000
61.00000
77.00000
17.00000
41.00000
28.00000
16.00000
51.00000
31.00000
59.00000
74.00000
52.00000
75.00000
82.00000
1.00000
20.00000
89.00000
37.00000
95.00000
20.00000
18.00000
12.00000
24.00000
41.00000
11.00000
17.00000
52.00000
70.00000
21.00000
76.00000
4.00000
2.00000
25.00000
42.00000
54.00000
62.00000
76.00000
38.00000
33.00000
69.00000
06.01000
08.18000
07.90000
07.04000
06.92000
08.40000
07.39000
06.65000
05.74000
06.28000
05.68000
07.41000
06.02000
05.15000
07.42000
08.19000
05.29000
08.34000
07.49000
08.98000
06.61000
06.68000
08.07000
06.41000
06.22000
07.11000
07.07000
05.55000
07.61000
07.66000
07.67000
07.95000
06.71000
08.55000
09.21000
05.96000
08.36000
09.70000
09.30000
08.27000
09.10000
09.31000
07.19000
06.68000
06.07000
08.87000
08.33000
09.18000
07.35000
09.26000
05.31000
09.22000
08.35000
08.21000
09.89000
06.28000
09.59000
08.96000
06.40000
07.67000
05.68000
05.19000
06.35000
06.54000
05.55000
07.17000
09.29000
06.22000
08.95000
09.23000
09.88000
05.73000
09.15000
08.37000
06.33000
06.62000
06.95000
09.23000
09.91000
05.96000
05.91000
05.23000
05.88000
05.70000
08.84000
06.02000
05.60000
08.17000
05.52000
06.13000
09.84000
07.88000
06.68000
09.89000
08.43000
09.61000
09.27000
07.64000
06.10000
07.65000
09.78000
07.55000
09.98000
06.08000
07.83000
08.97000
07.91000
05.09000
09.67000
07.14000
08.50000
06.76000
06.51000
08.69000
08.01000
07.93000
05.63000
05.65000
09.63000
05.31000
08.74000
07.22000
07.57000
05.44000
06.61000
07.85000
07.18000
05.81000
09.91000
06.53000
06.54000
07.34000
06.33000
07.33000
09.11000
08.03000
08.93000
06.20000
07.77000
07.85000
05.76000
09.01000
05.01000
09.96000
05.73000
05.87000
09.47000
08.11000
05.67000
06.65000
08.63000
05.30000
08.75000
07.77000
07.78000
08.72000
09.06000
05.30000
05.33000
05.93000
07.47000
09.20000
09.20000
07.24000
08.73000
08.89000
09.64000
09.44000
09.85000
05.04000
08.14000
05.68000
09.70000
07.63000
07.72000
06.65000
09.88000
05.24000
09.39000
08.00000
06.80000
05.59000
09.87000
09.04000
05.07000
07.35000
05.62000
07.62000
07.10000
08.17000
08.03000
06.33000
08.95000
08.98000
09.92000
09.91000
07.45000
09.56000
08.28000
08.92000
07.36000
07.85000
06.01000
06.52000
08.88000
06.05000
09.86000
05.01000
07.44000
09.35000
09.00000
08.91000
08.19000
09.22000
08.95000
06.59000
06.02000
05.72000
08.07000
05.37000
05.77000
08.62000
08.37000
05.89000
08.69000
09.84000
07.59000
07.60000
05.21000
07.14000
07.64000
05.61000
08.90000
09.02000
09.15000
08.66000
06.72000
05.90000
07.34000
08.51000
05.51000
07.54000
09.13000
05.41000
09.68000
06.72000
06.53000
09.95000
05.26000
09.14000
06.18000
06.06000
05.09000
09.61000
05.28000
05.35000
05.30000
09.48000
08.69000
07.63000
08.08000
05.29000
07.22000
07.72000
05.64000
08.70000
07.33000
08.48000
05.45000
07.68000
06.94000
05.14000
06.71000
08.90000
07.55000
05.80000
08.12000
06.41000
07.59000
08.27000
06.82000
06.60000
07.05000
08.10000
08.65000
09.32000
08.31000
07.86000
09.65000
05.32000
08.29000
07.71000
08.76000
09.93000
06.77000
07.21000
06.81000
07.98000
06.01000
08.32000
06.28000
06.68000
08.65000
09.67000
06.91000
09.96000
05.64000
07.59000
06.45000
07.41000
06.73000
07.26000
05.81000
09.26000
06.22000
05.73000
08.33000
07.79000
08.56000
05.93000
06.85000
07.84000
06.13000
05.40000
07.09000
08.65000
08.22000
06.13000
07.25000
06.87000
06.23000
05.83000
08.90000
05.88000
05.20000
05.27000
09.03000
06.33000
06.51000
06.97000
08.46000
07.95000
06.87000
05.18000
06.44000
07.56000
08.58000
06.96000
06.48000
08.42000
05.99000
09.68000
08.51000
05.71000
08.23000
09.65000
07.19000
08.41000
08.21000
07.04000
06.55000
07.27000
07.85000
07.07000
05.83000
09.14000
09.57000
07.45000
06.61000
07.53000
09.01000
06.99000
06.15000
09.39000
09.01000
05.59000
07.02000
08.15000
09.88000
05.36000
07.93000
08.02000
05.85000
08.07000
05.88000
09.58000
07.81000
08.83000
09.46000
06.49000
07.31000
05.98000
08.54000
08.62000
06.76000
07.27000
05.04000
06.31000
05.98000
07.32000
05.72000
09.17000
09.99000
08.43000
08.44000
08.81000
08.58000
08.28000
07.27000
05.89000
08.56000
05.99000
09.89000
09.38000
07.85000
06.80000
05.64000
06.55000
06.01000
09.08000
09.48000
07.94000
08.82000
07.38000
07.29000
08.50000
09.16000
06.73000
07.30000
05.02000
09.10000
08.15000
07.85000
09.81000
08.31000
05.52000
06.36000
05.60000
08.60000
08.56000
09.56000
06.75000
09.82000
07.15000
05.02000
06.62000
06.96000
06.89000
08.83000
06.28000
08.52000
05.87000
09.59000
09.44000
06.10000
07.74000
08.68000
08.58000
05.29000
06.00000
06.71000
07.41000
07.72000
09.54000
06.29000
09.53000
09.50000
09.46000
05.96000
08.33000
05.77000
07.07000
05.48000
08.20000
06.56000
08.24000
07.27000
06.93000
08.95000
08.91000
09.20000
09.38000
05.38000
06.91000
08.49000
07.42000
08.27000
09.98000
07.04000
06.06000
05.89000
05.11000
07.85000
05.93000
09.46000
09.04000
07.76000
06.92000
06.53000
05.07000
