1,1,0,0
1,6,0,1
1,5,0,1
1,7,0,1
1,9,0,1
1,6,0,1
1,7,0,1
1,3,0,1
1,7,0,3
2,7,0,2.5
2,6,0,2
2,6,0,2
2,3,0,1.5
2,1,0,0
2,6,0,2.5
3,1,0,1
3,9,0,1
3,5,0,1
3,2,0,1
3,9,0,1
3,2,0,1
3,1,0,0
3,1,0,0
3,2,0,2
3,9,0,1
3,2,0,1
3,2,0,2
4,5,20,2
4,8,16,1
4,8,14,1
4,3,30,0.5
5,3,0,1
5,8,0,1
5,2,0,2.5
5,8,0,1
5,7,0,1
5,2,0,3
5,8,0,0.5
6,3,0,2
6,6,0,1
6,0,0,0
6,1,0,1
6,4,0,1
6,9,0,2
7,9,0,1
7,9,0,1
7,9,0,1
7,1,0,1
7,2,0,1
8,9,12,1
8,7,22,0.5
8,7,20,1
8,7,14,0.5
9,7,0,1
9,3,0,0.5
9,7,0,1
9,6,0,0.5
9,6,0,1
9,6,0,0.5
9,7,0,0.5
10,1,0,0
10,7,0,1
10,5,0,1
10,7,0,1
10,2,0,2
10,2,0,1
10,2,0,1
11,8,0,1
11,6,0,0.5
11,5,0,1
11,7,0,0.5
11,7,0,0.5
11,9,0,1
12,7,24,0.5
12,1,6,0
12,7,12,0.5
12,8,12,1
12,7,18,2
12,3,14,1
13,7,0,0.5
13,5,0,1
13,6,0,0.5
13,5,0,1
14,6,0,1
14,5,0,1
14,1,0,1
14,8,0,1
14,5,0,1
15,7,0,0.5
15,7,0,1
15,6,0,1
15,6,0,1
15,6,0,1
15,7,0,1
16,6,20,1.5
16,3,20,0.5
16,3,24,0.5
16,3,30,1
16,6,16,1
17,3,0,0.5
17,3,0,1
17,5,0,0.5
17,7,0,1
18,9,0,1
18,5,0,2.5
18,6,0,1
18,9,0,0.5
18,9,0,2
18,6,0,0.5
19,6,0,1
19,9,0,1.5
19,6,0,1
19,8,0,2
19,6,0,1
19,6,0,1
20,8,14,1
20,6,30,0.5
20,3,12,1
20,3,12,1
21,2,0,1.5
21,6,0,1
21,6,0,1
21,9,0,0.5
21,6,0,1.5
21,9,0,1
24,6,24,1
24,7,12,1
24,7,20,1
24,7,18,0.5
24,9,12,1
24,8,16,1
25,8,0,2
25,8,0,2
25,6,0,1
25,8,0,1
25,7,0,0.5
25,5,0,2
25,6,0,0.5
25,3,0,1
25,7,0,0.5
26,6,0,1.5
26,5,0,2
26,3,0,1.5
26,3,0,1
26,8,0,2
26,8,0,1
27,8,0,1
27,3,0,1
27,6,0,1
27,8,0,1.5
27,4,0,0.5
27,3,0,1
27,3,0,0.5
27,4,0,1
27,3,0,1.5
28,6,14,1.5
28,5,30,1.5
28,5,34,2
28,8,22,2
28,8,12,1.5
28,5,30,2
28,9,14,0.5
29,5,0,1.5
29,7,0,1
29,9,0,2
29,5,0,1.5
30,7,0,1.5
30,5,0,2
30,9,0,2
30,9,0,2
30,9,0,2
31,5,0,0.5
31,5,0,1
31,5,0,0.5
36,6,14,1
36,5,12,1
36,7,24,0.5
36,3,12,0.5
36,7,14,1
37,5,0,1
37,5,0,1
38,5,0,0.5
38,9,0,2
38,9,0,1.5
38,9,0,2
39,3,0,1.5
39,8,0,2
39,4,0,1.5
39,3,0,1
39,4,0,1
39,3,0,1
39,5,0,1.5
39,4,0,2
39,2,0,1.5
39,3,0,2
40,5,16,1.5
40,5,14,1.5
40,5,14,1.5
41,5,0,1.5
41,5,0,1
41,7,0,0.5
41,7,0,1.5
42,5,0,1
42,6,0,1
42,5,0,1
42,6,0,2
42,5,0,2
42,3,0,2
42,5,0,2
42,5,0,1.5
43,3,0,1
43,7,0,1
43,5,0,2
43,3,0,1.5
43,5,0,1.5
43,9,0,1.5
43,6,0,1
44,7,14,2
44,9,12,1
44,5,14,1.5
44,5,22,2
44,3,14,1.5
44,5,22,1.5
44,5,22,2
44,7,18,1.5
44,9,12,1.5
44,7,24,2
44,6,12,1
45,5,0,1
45,8,0,1
45,5,0,2
46,6,0,1
46,5,0,2
46,8,0,1.5
46,8,0,1
46,9,0,2
47,5,0,1.5
47,5,0,1
47,5,0,1.5
47,5,0,1.5
47,5,0,1
48,5,12,1
49,5,0,1
49,9,0,1
49,9,0,0.5
50,7,0,1
50,7,0,1.5
51,7,0,0.5
53,6,0,0.5
53,6,0,1
53,9,0,0.5
55,5,0,1.5
55,5,0,2
55,5,0,1.5
55,5,0,1
55,5,0,1.5
56,5,28,1
56,9,12,1
56,9,14,1
56,7,12,1
56,4,24,1
56,5,30,1.5
57,9,0,1
57,5,0,1.5
57,5,0,2
57,3,0,2
57,6,0,1
57,5,0,1.5
57,5,0,1
57,8,0,1.5
58,3,0,1.5
58,3,0,1.5
58,3,0,1
58,4,0,2
58,8,0,1.5
58,5,0,0
58,7,0,2
58,3,0,2
58,5,0,2
58,5,0,1.5
59,5,0,1
59,3,0,1.5
59,3,0,1.5
59,5,0,2
59,5,0,1
59,5,0,2
60,3,12,1.5
60,3,24,1.5
60,9,28,1.5
60,3,36,1.5
60,3,28,1.5
60,2,12,1
60,3,30,1.5
61,3,0,1
61,3,0,1
62,5,0,1
62,6,0,0.5
63,5,0,1.5
63,5,0,1
63,5,0,1.5
63,5,0,1
63,5,0,1.5
63,5,0,1
63,7,0,0.5
64,5,18,1.5
64,4,12,1
64,6,12,1
64,7,16,1
64,6,12,1
64,5,14,1
64,5,20,1.5
65,3,0,2
65,5,0,1.5
65,3,0,1.5
65,5,0,2
65,5,0,2
65,5,0,2
65,5,0,2
65,5,0,1.5
65,5,0,1
65,6,0,1.5
66,3,0,1.5
66,9,0,1
66,5,0,1
67,5,0,1.5
67,8,0,1
67,4,0,1.5
67,5,0,3
67,5,0,0.5
68,5,12,1
68,5,24,2
68,6,16,0.5
68,7,24,1
68,6,12,1
68,6,12,0.5
68,6,16,1.5
68,7,20,2
69,3,0,1
69,9,0,1
69,9,0,1.5
69,9,0,1.5
69,4,0,2
69,7,0,1.5
69,7,0,1.5
70,7,0,1.5
70,7,0,1
70,8,0,1.5
70,7,0,0.5
71,7,0,1
71,7,0,0.5
71,6,0,1
71,7,0,1
71,6,0,1
71,6,0,1.5
71,7,0,1
71,7,0,1.5
72,6,12,1
72,7,14,1.5
72,7,12,1
72,9,12,1
73,6,0,1
73,5,0,1
73,6,0,1
73,5,0,1.5
74,5,0,1.5
74,5,0,1.5
74,8,0,1
74,8,0,1.5
74,9,0,1.5
74,8,0,2
74,3,0,1
75,4,0,1
75,3,0,1
75,1,0,1
75,8,0,1.5
76,3,42,2
76,9,16,0.5
76,9,34,2
77,5,0,1
77,5,0,1.5
78,5,0,1
78,5,0,1.5
78,3,0,2
79,7,0,0.5
79,7,0,0.5
79,3,0,2
80,3,18,1.5
80,3,40,1.5
81,5,0,1.5
81,5,0,1
81,5,0,1.5
81,5,0,2
82,6,0,1
82,8,0,2
83,5,0,2
84,7,18,1.5
84,8,14,1
84,5,14,1
84,5,14,0.5
84,5,12,1
84,5,14,1
85,9,0,1
85,6,0,1
85,7,0,2
85,9,0,0.5
86,6,0,2
86,3,0,2
87,5,0,1.5
87,6,0,1
87,3,0,1
87,6,0,1
87,3,0,1.5
88,5,12,1
88,5,12,1
88,5,12,1
88,5,12,1.5
88,5,12,1.5
88,5,12,1
88,5,14,1.5
89,9,0,1
89,3,0,0.5
89,9,0,1
90,5,0,2
90,5,0,2
90,5,0,1
90,5,0,2
90,5,0,1
90,5,0,2
90,5,0,1.5
91,7,0,1
91,6,0,1
91,6,0,1
91,6,0,1
92,5,18,1.5
92,6,20,1
92,5,16,1
93,1,0,0.5
93,6,0,1
94,6,0,1.5
94,8,0,2
94,1,0,0
94,9,0,2
94,9,0,2
94,6,0,1
95,6,0,1
95,5,0,2
95,9,0,0.5
95,5,0,2
95,9,0,1.5
95,5,0,2
96,6,12,1
97,6,0,1
98,9,0,1.5
98,5,0,1.5
98,6,0,1
98,5,0,2
98,3,0,2
98,5,0,2
99,3,0,1.5
99,3,0,2
99,5,0,2
99,5,0,2
99,5,0,1
99,5,0,1
99,5,0,1
100,3,22,2
100,3,40,1.5
100,3,20,1.5
999,999,999,999
