52 1326 U
51 1 0 0
2 999800
3 999800
4 999800
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 2 0 0
1 999800
3 999800
4 999800
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 3 0 0
1 999800
2 999800
4 999800
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 4 0 0
1 999800
2 999800
3 999800
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 5 0 0
1 999680
2 999680
3 999680
4 999680
6 999755
7 999620
8 999755
9 999980
10 999920
11 999820
12 1000000
13 999820
14 1000000
15 999980
16 999920
17 1000000
18 999820
19 999920
20 999980
21 1000000
22 999820
23 999980
24 999920
25 999955
26 999955
27 1000000
28 999820
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 6 0 0
1 999875
2 999875
3 999875
4 999875
5 999755
7 999755
8 999800
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 1000000
26 1000000
27 999955
28 999955
29 999955
30 1000000
31 1000000
32 999955
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999955
46 1000000
47 1000000
48 999955
49 999955
50 1000000
51 999955
52 1000000
51 7 0 0
1 999980
2 999980
3 999980
4 999980
5 999620
6 999755
8 999755
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 8 0 0
1 999875
2 999875
3 999875
4 999875
5 999755
6 999800
7 999755
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 1000000
26 1000000
27 999955
28 999955
29 999955
30 1000000
31 1000000
32 999955
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999955
46 1000000
47 1000000
48 999955
49 999955
50 1000000
51 999955
52 1000000
51 9 0 0
1 999820
2 999820
3 999820
4 999820
5 999980
6 999995
7 999920
8 999995
10 999780
11 999720
12 999780
13 999920
14 999980
15 1000000
16 999980
17 999980
18 999920
19 999980
20 1000000
21 999980
22 999920
23 1000000
24 999980
25 999995
26 999995
27 999980
28 999920
29 999920
30 999995
31 999995
32 999980
33 999820
34 999820
35 999820
36 999820
37 999820
38 999820
39 999820
40 999820
41 999820
42 999820
43 999820
44 999820
45 999920
46 999995
47 999995
48 999980
49 999920
50 999995
51 999980
52 999995
51 10 0 0
1 999920
2 999920
3 999920
4 999920
5 999920
6 999995
7 999980
8 999995
9 999780
11 999780
12 999720
13 999980
14 999920
15 999980
16 1000000
17 999920
18 999980
19 1000000
20 999980
21 999920
22 999980
23 999980
24 1000000
25 999995
26 999995
27 999920
28 999980
29 999980
30 999995
31 999995
32 999920
33 999920
34 999920
35 999920
36 999920
37 999920
38 999920
39 999920
40 999920
41 999920
42 999920
43 999920
44 999920
45 999980
46 999995
47 999995
48 999920
49 999980
50 999995
51 999920
52 999995
51 11 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999720
10 999780
12 999620
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 12 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999780
10 999720
11 999620
13 999820
14 1000000
15 999980
16 999920
17 1000000
18 999820
19 999920
20 999980
21 1000000
22 999820
23 999980
24 999920
25 999955
26 999955
27 1000000
28 999820
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 13 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
14 999620
15 999720
16 999780
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 14 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999980
10 999920
11 999820
12 1000000
13 999620
15 999780
16 999720
17 1000000
18 999820
19 999920
20 999980
21 1000000
22 999820
23 999980
24 999920
25 999955
26 999955
27 1000000
28 999820
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 15 0 0
1 999820
2 999820
3 999820
4 999820
5 999980
6 999995
7 999920
8 999995
9 1000000
10 999980
11 999920
12 999980
13 999720
14 999780
16 999780
17 999980
18 999920
19 999980
20 1000000
21 999980
22 999920
23 1000000
24 999980
25 999995
26 999995
27 999980
28 999920
29 999920
30 999995
31 999995
32 999980
33 999820
34 999820
35 999820
36 999820
37 999820
38 999820
39 999820
40 999820
41 999820
42 999820
43 999820
44 999820
45 999920
46 999995
47 999995
48 999980
49 999920
50 999995
51 999980
52 999995
51 16 0 0
1 999920
2 999920
3 999920
4 999920
5 999920
6 999995
7 999980
8 999995
9 999980
10 1000000
11 999980
12 999920
13 999780
14 999720
15 999780
17 999920
18 999980
19 1000000
20 999980
21 999920
22 999980
23 999980
24 1000000
25 999995
26 999995
27 999920
28 999980
29 999980
30 999995
31 999995
32 999920
33 999920
34 999920
35 999920
36 999920
37 999920
38 999920
39 999920
40 999920
41 999920
42 999920
43 999920
44 999920
45 999980
46 999995
47 999995
48 999920
49 999980
50 999995
51 999920
52 999995
51 17 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999980
10 999920
11 999820
12 1000000
13 999820
14 1000000
15 999980
16 999920
18 999620
19 999720
20 999780
21 1000000
22 999820
23 999980
24 999920
25 999955
26 999955
27 1000000
28 999820
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 18 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999620
19 999780
20 999720
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 19 0 0
1 999920
2 999920
3 999920
4 999920
5 999920
6 999995
7 999980
8 999995
9 999980
10 1000000
11 999980
12 999920
13 999980
14 999920
15 999980
16 1000000
17 999720
18 999780
20 999780
21 999920
22 999980
23 999980
24 1000000
25 999995
26 999995
27 999920
28 999980
29 999980
30 999995
31 999995
32 999920
33 999920
34 999920
35 999920
36 999920
37 999920
38 999920
39 999920
40 999920
41 999920
42 999920
43 999920
44 999920
45 999980
46 999995
47 999995
48 999920
49 999980
50 999995
51 999920
52 999995
51 20 0 0
1 999820
2 999820
3 999820
4 999820
5 999980
6 999995
7 999920
8 999995
9 1000000
10 999980
11 999920
12 999980
13 999920
14 999980
15 1000000
16 999980
17 999780
18 999720
19 999780
21 999980
22 999920
23 1000000
24 999980
25 999995
26 999995
27 999980
28 999920
29 999920
30 999995
31 999995
32 999980
33 999820
34 999820
35 999820
36 999820
37 999820
38 999820
39 999820
40 999820
41 999820
42 999820
43 999820
44 999820
45 999920
46 999995
47 999995
48 999980
49 999920
50 999995
51 999980
52 999995
51 21 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999980
10 999920
11 999820
12 1000000
13 999820
14 1000000
15 999980
16 999920
17 1000000
18 999820
19 999920
20 999980
22 999620
23 999780
24 999720
25 999955
26 999955
27 1000000
28 999820
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 22 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999620
23 999720
24 999780
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 23 0 0
1 999820
2 999820
3 999820
4 999820
5 999980
6 999995
7 999920
8 999995
9 1000000
10 999980
11 999920
12 999980
13 999920
14 999980
15 1000000
16 999980
17 999980
18 999920
19 999980
20 1000000
21 999780
22 999720
24 999780
25 999995
26 999995
27 999980
28 999920
29 999920
30 999995
31 999995
32 999980
33 999820
34 999820
35 999820
36 999820
37 999820
38 999820
39 999820
40 999820
41 999820
42 999820
43 999820
44 999820
45 999920
46 999995
47 999995
48 999980
49 999920
50 999995
51 999980
52 999995
51 24 0 0
1 999920
2 999920
3 999920
4 999920
5 999920
6 999995
7 999980
8 999995
9 999980
10 1000000
11 999980
12 999920
13 999980
14 999920
15 999980
16 1000000
17 999920
18 999980
19 1000000
20 999980
21 999720
22 999780
23 999780
25 999995
26 999995
27 999920
28 999980
29 999980
30 999995
31 999995
32 999920
33 999920
34 999920
35 999920
36 999920
37 999920
38 999920
39 999920
40 999920
41 999920
42 999920
43 999920
44 999920
45 999980
46 999995
47 999995
48 999920
49 999980
50 999995
51 999920
52 999995
51 25 0 0
1 999875
2 999875
3 999875
4 999875
5 999955
6 1000000
7 999955
8 1000000
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
26 999800
27 999755
28 999755
29 999955
30 1000000
31 1000000
32 999955
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999955
46 1000000
47 1000000
48 999955
49 999955
50 1000000
51 999955
52 1000000
51 26 0 0
1 999875
2 999875
3 999875
4 999875
5 999955
6 1000000
7 999955
8 1000000
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 999800
27 999755
28 999755
29 999955
30 1000000
31 1000000
32 999955
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999955
46 1000000
47 1000000
48 999955
49 999955
50 1000000
51 999955
52 1000000
51 27 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999980
10 999920
11 999820
12 1000000
13 999820
14 1000000
15 999980
16 999920
17 1000000
18 999820
19 999920
20 999980
21 1000000
22 999820
23 999980
24 999920
25 999755
26 999755
28 999620
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 28 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999755
26 999755
27 999620
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 29 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
30 999755
31 999755
32 999620
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
45 1000000
46 999955
47 999955
48 999820
49 1000000
50 999955
51 999820
52 999955
51 30 0 0
1 999875
2 999875
3 999875
4 999875
5 999955
6 1000000
7 999955
8 1000000
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 1000000
26 1000000
27 999955
28 999955
29 999755
31 999800
32 999755
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999955
46 1000000
47 1000000
48 999955
49 999955
50 1000000
51 999955
52 1000000
51 31 0 0
1 999875
2 999875
3 999875
4 999875
5 999955
6 1000000
7 999955
8 1000000
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 1000000
26 1000000
27 999955
28 999955
29 999755
30 999800
32 999755
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999955
46 1000000
47 1000000
48 999955
49 999955
50 1000000
51 999955
52 1000000
51 32 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999980
10 999920
11 999820
12 1000000
13 999820
14 1000000
15 999980
16 999920
17 1000000
18 999820
19 999920
20 999980
21 1000000
22 999820
23 999980
24 999920
25 999955
26 999955
27 1000000
28 999820
29 999620
30 999755
31 999755
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999820
46 999955
47 999955
48 1000000
49 999820
50 999955
51 1000000
52 999955
51 33 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
34 999800
35 999800
36 999800
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 34 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 999800
35 999800
36 999800
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 35 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 999800
34 999800
36 999800
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 36 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 999800
34 999800
35 999800
37 1000000
38 1000000
39 1000000
40 1000000
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 37 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
38 999800
39 999800
40 999800
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 38 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 999800
39 999800
40 999800
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 39 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 999800
38 999800
40 999800
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 40 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 999800
38 999800
39 999800
41 1000000
42 1000000
43 1000000
44 1000000
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 41 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
42 999800
43 999800
44 999800
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 42 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 999800
43 999800
44 999800
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 43 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 999800
42 999800
44 999800
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 44 0 0
1 1000000
2 1000000
3 1000000
4 1000000
5 999680
6 999875
7 999980
8 999875
9 999820
10 999920
11 999980
12 999680
13 999980
14 999680
15 999820
16 999920
17 999680
18 999980
19 999920
20 999820
21 999680
22 999980
23 999820
24 999920
25 999875
26 999875
27 999680
28 999980
29 999980
30 999875
31 999875
32 999680
33 1000000
34 1000000
35 1000000
36 1000000
37 1000000
38 1000000
39 1000000
40 1000000
41 999800
42 999800
43 999800
45 999980
46 999875
47 999875
48 999680
49 999980
50 999875
51 999680
52 999875
51 45 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
46 999755
47 999755
48 999620
49 1000000
50 999955
51 999820
52 999955
51 46 0 0
1 999875
2 999875
3 999875
4 999875
5 999955
6 1000000
7 999955
8 1000000
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 1000000
26 1000000
27 999955
28 999955
29 999955
30 1000000
31 1000000
32 999955
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999755
47 999800
48 999755
49 999955
50 1000000
51 999955
52 1000000
51 47 0 0
1 999875
2 999875
3 999875
4 999875
5 999955
6 1000000
7 999955
8 1000000
9 999995
10 999995
11 999955
12 999955
13 999955
14 999955
15 999995
16 999995
17 999955
18 999955
19 999995
20 999995
21 999955
22 999955
23 999995
24 999995
25 1000000
26 1000000
27 999955
28 999955
29 999955
30 1000000
31 1000000
32 999955
33 999875
34 999875
35 999875
36 999875
37 999875
38 999875
39 999875
40 999875
41 999875
42 999875
43 999875
44 999875
45 999755
46 999800
48 999755
49 999955
50 1000000
51 999955
52 1000000
51 48 0 0
1 999680
2 999680
3 999680
4 999680
5 1000000
6 999955
7 999820
8 999955
9 999980
10 999920
11 999820
12 1000000
13 999820
14 1000000
15 999980
16 999920
17 1000000
18 999820
19 999920
20 999980
21 1000000
22 999820
23 999980
24 999920
25 999955
26 999955
27 1000000
28 999820
29 999820
30 999955
31 999955
32 1000000
33 999680
34 999680
35 999680
36 999680
37 999680
38 999680
39 999680
40 999680
41 999680
42 999680
43 999680
44 999680
45 999620
46 999755
47 999755
49 999820
50 999955
51 1000000
52 999955
51 49 0 0
1 999980
2 999980
3 999980
4 999980
5 999820
6 999955
7 1000000
8 999955
9 999920
10 999980
11 1000000
12 999820
13 1000000
14 999820
15 999920
16 999980
17 999820
18 1000000
19 999980
20 999920
21 999820
22 1000000
23 999920
24 999980
25 999955
26 999955
27 999820
28 1000000
29 1000000
30 999955
31 999955
32 999820
33 999980
34 999980
35 999980
36 999980
37 999980
38 999980
39 999980
40 999980
41 999980
42 999980
43 999980
44 999980
