Instance ta46



Basic information


Name ta46
Number of jobs 30
Number of machines 20
Lower bound 1957
Lower bound reference Vilím et al. [61]
Upper bound 2004
Upper bound reference Gonçalves and Resende [23]




References


[23] José Fernando Gonçalves and Mauricio G. C. Resende. An extended Akers graphical method with a biased random-key genetic algorithm for job-shop scheduling.
International Transactions in Operational Research, 21.2: 215-246, 2014.
doi: 10.1111/itor.12044
[59] Petr Vilím, Philippe Laborie, and Paul Shaw. Failure-Directed Search for Constraint-Based Scheduling.
In: Integration of AI and OR Techniques in Constraint Programming: 437-453. ed. by Laurent Michel.
LNCS, 9075. Springer, 2015.
doi: 10.1007/978-3-319-18008-3_30 isbn: 978-3-319-18007-6
[60] Petr Vilím, Philippe Laborie, and Paul Shaw. Failure-Directed Search for Constraint-Based Scheduling - Detailed Experimental Results.
url: http://vilim.eu/petr/cpaior2015-results.pdf
[61] Petr Vilím, Philippe Laborie, and Paul Shaw. [59] (2015) results can be found in [60].




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
30 20
19 49 12 91 14 1 10 37 15 32 7 69 11 56 17 65 1 45 5 66 8 17 0 72 18 38 2 64 3 20 4 68 9 71 13 51 6 17 16 26
10 59 5 43 11 90 8 51 16 96 6 62 19 35 15 6 0 54 13 81 1 3 17 80 3 94 7 39 18 37 4 21 2 52 14 51 9 36 12 89
15 57 19 90 10 34 5 37 6 60 7 51 3 27 9 29 1 53 16 20 17 45 11 16 14 2 12 24 4 34 18 18 2 2 8 75 13 78 0 46
13 33 9 15 14 68 18 19 1 43 11 7 19 2 2 19 3 15 4 58 10 80 5 48 12 49 17 82 6 63 8 26 16 4 0 38 15 62 7 41
3 82 2 63 10 72 8 47 1 56 4 89 5 71 15 91 12 75 11 93 13 59 7 58 0 20 16 84 17 63 9 50 6 48 19 85 14 39 18 45
19 56 11 32 6 34 9 30 7 40 18 67 13 30 14 49 15 17 0 17 16 15 8 58 12 47 3 15 10 21 1 74 5 85 17 7 2 41 4 79
15 5 10 76 5 48 9 58 19 23 0 44 8 63 18 56 12 59 13 72 6 34 4 82 17 86 14 43 7 70 2 41 1 97 16 57 3 38 11 24
19 59 5 34 14 66 3 20 4 13 12 88 15 95 13 6 6 68 18 41 7 51 9 20 11 80 1 1 16 43 10 6 17 37 0 34 2 72 8 62
12 55 5 59 19 53 10 74 8 77 11 72 0 76 17 95 4 66 6 2 13 26 9 53 16 41 3 28 2 26 14 69 7 74 15 60 1 79 18 5
9 63 15 94 12 86 5 97 3 94 13 82 19 88 8 25 16 10 4 72 18 39 17 49 7 5 2 38 6 85 0 42 10 89 1 22 14 34 11 18
1 62 19 65 18 25 10 74 6 48 2 73 15 92 14 69 7 2 17 17 11 79 13 81 5 55 12 37 16 79 4 95 0 94 9 31 3 16 8 44
11 53 19 14 2 77 17 92 14 32 7 47 15 93 4 41 5 6 0 71 1 69 8 70 3 96 10 11 13 39 16 10 12 15 6 39 9 98 18 29
6 25 5 80 3 38 11 44 13 78 14 39 9 29 12 40 8 5 0 47 19 61 1 47 2 63 18 80 4 46 7 76 15 15 17 54 10 21 16 25
2 53 6 99 4 44 12 54 17 89 16 75 0 26 10 58 7 30 3 17 5 3 18 17 1 14 8 1 9 60 19 49 15 76 11 83 14 9 13 32
9 22 5 10 1 94 7 54 11 91 0 99 8 91 12 8 2 39 19 59 10 3 6 55 4 29 15 37 13 6 18 64 14 81 16 84 3 29 17 95
14 72 11 67 5 29 10 57 4 9 3 40 1 78 13 99 7 53 15 66 2 85 17 31 0 42 19 83 18 46 8 27 9 47 6 60 16 67 12 47
2 45 12 44 5 83 13 8 17 60 4 2 14 10 7 3 6 29 11 9 19 37 0 29 16 22 10 97 15 6 3 41 9 81 18 74 1 62 8 95
5 92 4 37 2 32 15 28 10 29 3 62 14 93 7 30 19 92 0 45 11 35 17 77 8 46 12 47 16 46 9 81 1 43 13 43 6 30 18 18
4 49 9 86 13 20 5 90 8 4 6 44 7 72 17 22 0 90 12 1 1 30 3 71 16 77 15 62 19 48 10 25 2 89 11 6 18 95 14 44
14 62 3 63 16 92 10 16 6 20 2 69 5 65 0 81 13 21 12 54 9 97 7 79 8 37 19 97 18 93 1 55 17 70 15 60 11 36 4 57
17 76 13 54 16 76 15 36 5 93 4 67 3 35 11 37 0 44 7 88 10 3 2 22 12 73 14 65 1 26 8 3 19 99 18 78 9 38 6 30
2 77 9 82 17 66 4 75 7 95 5 72 0 76 18 52 19 72 13 4 11 70 1 76 8 61 15 88 16 39 12 36 10 88 6 69 14 58 3 14
12 65 4 8 18 90 1 57 19 73 5 2 14 62 8 48 0 76 10 87 15 53 6 23 17 76 2 74 11 99 16 34 3 71 13 27 9 87 7 46
13 76 6 54 11 75 5 69 17 44 16 26 19 63 10 75 0 78 4 78 3 39 1 7 9 73 18 27 2 55 14 23 7 55 8 29 15 56 12 36
14 17 9 42 13 56 11 84 2 44 5 74 6 62 17 55 8 55 4 31 12 71 0 11 15 16 1 29 18 50 19 72 3 64 7 42 16 28 10 70
9 76 18 56 6 78 8 2 1 6 4 71 16 19 7 69 12 30 10 87 13 57 17 33 5 87 2 68 0 24 11 31 19 56 15 5 14 19 3 82
2 64 19 36 15 19 8 90 14 65 3 80 4 26 1 2 6 52 11 72 17 17 12 29 13 60 5 16 9 6 16 91 18 79 7 43 10 99 0 26
19 82 1 80 17 60 6 93 13 54 2 24 12 87 8 63 0 59 9 85 11 13 3 32 10 93 4 33 15 15 7 48 16 72 18 23 5 97 14 76
17 61 14 6 6 87 5 74 18 67 16 44 13 63 0 12 19 81 9 61 2 26 7 23 10 76 8 93 4 97 1 75 12 76 15 46 3 66 11 54
19 77 7 6 8 62 0 22 4 81 3 44 18 28 9 97 5 16 2 7 12 34 11 3 13 93 17 12 15 35 6 88 14 9 10 93 1 87 16 51
download Download as text file.

Taillard specification

Specification according to the Taillard specification
30 20
49 91 1 37 32 69 56 65 45 66 17 72 38 64 20 68 71 51 17 26
59 43 90 51 96 62 35 6 54 81 3 80 94 39 37 21 52 51 36 89
57 90 34 37 60 51 27 29 53 20 45 16 2 24 34 18 2 75 78 46
33 15 68 19 43 7 2 19 15 58 80 48 49 82 63 26 4 38 62 41
82 63 72 47 56 89 71 91 75 93 59 58 20 84 63 50 48 85 39 45
56 32 34 30 40 67 30 49 17 17 15 58 47 15 21 74 85 7 41 79
5 76 48 58 23 44 63 56 59 72 34 82 86 43 70 41 97 57 38 24
59 34 66 20 13 88 95 6 68 41 51 20 80 1 43 6 37 34 72 62
55 59 53 74 77 72 76 95 66 2 26 53 41 28 26 69 74 60 79 5
63 94 86 97 94 82 88 25 10 72 39 49 5 38 85 42 89 22 34 18
62 65 25 74 48 73 92 69 2 17 79 81 55 37 79 95 94 31 16 44
53 14 77 92 32 47 93 41 6 71 69 70 96 11 39 10 15 39 98 29
25 80 38 44 78 39 29 40 5 47 61 47 63 80 46 76 15 54 21 25
53 99 44 54 89 75 26 58 30 17 3 17 14 1 60 49 76 83 9 32
22 10 94 54 91 99 91 8 39 59 3 55 29 37 6 64 81 84 29 95
72 67 29 57 9 40 78 99 53 66 85 31 42 83 46 27 47 60 67 47
45 44 83 8 60 2 10 3 29 9 37 29 22 97 6 41 81 74 62 95
92 37 32 28 29 62 93 30 92 45 35 77 46 47 46 81 43 43 30 18
49 86 20 90 4 44 72 22 90 1 30 71 77 62 48 25 89 6 95 44
62 63 92 16 20 69 65 81 21 54 97 79 37 97 93 55 70 60 36 57
76 54 76 36 93 67 35 37 44 88 3 22 73 65 26 3 99 78 38 30
77 82 66 75 95 72 76 52 72 4 70 76 61 88 39 36 88 69 58 14
65 8 90 57 73 2 62 48 76 87 53 23 76 74 99 34 71 27 87 46
76 54 75 69 44 26 63 75 78 78 39 7 73 27 55 23 55 29 56 36
17 42 56 84 44 74 62 55 55 31 71 11 16 29 50 72 64 42 28 70
76 56 78 2 6 71 19 69 30 87 57 33 87 68 24 31 56 5 19 82
64 36 19 90 65 80 26 2 52 72 17 29 60 16 6 91 79 43 99 26
82 80 60 93 54 24 87 63 59 85 13 32 93 33 15 48 72 23 97 76
61 6 87 74 67 44 63 12 81 61 26 23 76 93 97 75 76 46 66 54
77 6 62 22 81 44 28 97 16 7 34 3 93 12 35 88 9 93 87 51
20 13 15 11 16 8 12 18 2 6 9 1 19 3 4 5 10 14 7 17
11 6 12 9 17 7 20 16 1 14 2 18 4 8 19 5 3 15 10 13
16 20 11 6 7 8 4 10 2 17 18 12 15 13 5 19 3 9 14 1
14 10 15 19 2 12 20 3 4 5 11 6 13 18 7 9 17 1 16 8
4 3 11 9 2 5 6 16 13 12 14 8 1 17 18 10 7 20 15 19
20 12 7 10 8 19 14 15 16 1 17 9 13 4 11 2 6 18 3 5
16 11 6 10 20 1 9 19 13 14 7 5 18 15 8 3 2 17 4 12
20 6 15 4 5 13 16 14 7 19 8 10 12 2 17 11 18 1 3 9
13 6 20 11 9 12 1 18 5 7 14 10 17 4 3 15 8 16 2 19
10 16 13 6 4 14 20 9 17 5 19 18 8 3 7 1 11 2 15 12
2 20 19 11 7 3 16 15 8 18 12 14 6 13 17 5 1 10 4 9
12 20 3 18 15 8 16 5 6 1 2 9 4 11 14 17 13 7 10 19
7 6 4 12 14 15 10 13 9 1 20 2 3 19 5 8 16 18 11 17
3 7 5 13 18 17 1 11 8 4 6 19 2 9 10 20 16 12 15 14
10 6 2 8 12 1 9 13 3 20 11 7 5 16 14 19 15 17 4 18
15 12 6 11 5 4 2 14 8 16 3 18 1 20 19 9 10 7 17 13
3 13 6 14 18 5 15 8 7 12 20 1 17 11 16 4 10 19 2 9
6 5 3 16 11 4 15 8 20 1 12 18 9 13 17 10 2 14 7 19
5 10 14 6 9 7 8 18 1 13 2 4 17 16 20 11 3 12 19 15
15 4 17 11 7 3 6 1 14 13 10 8 9 20 19 2 18 16 12 5
18 14 17 16 6 5 4 12 1 8 11 3 13 15 2 9 20 19 10 7
3 10 18 5 8 6 1 19 20 14 12 2 9 16 17 13 11 7 15 4
13 5 19 2 20 6 15 9 1 11 16 7 18 3 12 17 4 14 10 8
14 7 12 6 18 17 20 11 1 5 4 2 10 19 3 15 8 9 16 13
15 10 14 12 3 6 7 18 9 5 13 1 16 2 19 20 4 8 17 11
10 19 7 9 2 5 17 8 13 11 14 18 6 3 1 12 20 16 15 4
3 20 16 9 15 4 5 2 7 12 18 13 14 6 10 17 19 8 11 1
20 2 18 7 14 3 13 9 1 10 12 4 11 5 16 8 17 19 6 15
18 15 7 6 19 17 14 1 20 10 3 8 11 9 5 2 13 16 4 12
20 8 9 1 5 4 19 10 6 3 13 12 14 18 16 7 15 11 2 17
download Download as text file.

Per operation

Specification per operation (operation numbering)

Operation nr. Job Machine Operation Time Job order
1 1 20 49 1
2 2 11 59 1
3 3 16 57 1
4 4 14 33 1
5 5 4 82 1
6 6 20 56 1
7 7 16 5 1
8 8 20 59 1
9 9 13 55 1
10 10 10 63 1
11 11 2 62 1
12 12 12 53 1
13 13 7 25 1
14 14 3 53 1
15 15 10 22 1
16 16 15 72 1
17 17 3 45 1
18 18 6 92 1
19 19 5 49 1
20 20 15 62 1
21 21 18 76 1
22 22 3 77 1
23 23 13 65 1
24 24 14 76 1
25 25 15 17 1
26 26 10 76 1
27 27 3 64 1
28 28 20 82 1
29 29 18 61 1
30 30 20 77 1
31 1 13 91 2
32 2 6 43 2
33 3 20 90 2
34 4 10 15 2
35 5 3 63 2
36 6 12 32 2
37 7 11 76 2
38 8 6 34 2
39 9 6 59 2
40 10 16 94 2
41 11 20 65 2
42 12 20 14 2
43 13 6 80 2
44 14 7 99 2
45 15 6 10 2
46 16 12 67 2
47 17 13 44 2
48 18 5 37 2
49 19 10 86 2
50 20 4 63 2
51 21 14 54 2
52 22 10 82 2
53 23 5 8 2
54 24 7 54 2
55 25 10 42 2
56 26 19 56 2
57 27 20 36 2
58 28 2 80 2
59 29 15 6 2
60 30 8 6 2
61 1 15 1 3
62 2 12 90 3
63 3 11 34 3
64 4 15 68 3
65 5 11 72 3
66 6 7 34 3
67 7 6 48 3
68 8 15 66 3
69 9 20 53 3
70 10 13 86 3
71 11 19 25 3
72 12 3 77 3
73 13 4 38 3
74 14 5 44 3
75 15 2 94 3
76 16 6 29 3
77 17 6 83 3
78 18 3 32 3
79 19 14 20 3
80 20 17 92 3
81 21 17 76 3
82 22 18 66 3
83 23 19 90 3
84 24 12 75 3
85 25 14 56 3
86 26 7 78 3
87 27 16 19 3
88 28 18 60 3
89 29 7 87 3
90 30 9 62 3
91 1 11 37 4
92 2 9 51 4
93 3 6 37 4
94 4 19 19 4
95 5 9 47 4
96 6 10 30 4
97 7 10 58 4
98 8 4 20 4
99 9 11 74 4
100 10 6 97 4
101 11 11 74 4
102 12 18 92 4
103 13 12 44 4
104 14 13 54 4
105 15 8 54 4
106 16 11 57 4
107 17 14 8 4
108 18 16 28 4
109 19 6 90 4
110 20 11 16 4
111 21 16 36 4
112 22 5 75 4
113 23 2 57 4
114 24 6 69 4
115 25 12 84 4
116 26 9 2 4
117 27 9 90 4
118 28 7 93 4
119 29 6 74 4
120 30 1 22 4
121 1 16 32 5
122 2 17 96 5
123 3 7 60 5
124 4 2 43 5
125 5 2 56 5
126 6 8 40 5
127 7 20 23 5
128 8 5 13 5
129 9 9 77 5
130 10 4 94 5
131 11 7 48 5
132 12 15 32 5
133 13 14 78 5
134 14 18 89 5
135 15 12 91 5
136 16 5 9 5
137 17 18 60 5
138 18 11 29 5
139 19 9 4 5
140 20 7 20 5
141 21 6 93 5
142 22 8 95 5
143 23 20 73 5
144 24 18 44 5
145 25 3 44 5
146 26 2 6 5
147 27 15 65 5
148 28 14 54 5
149 29 19 67 5
150 30 5 81 5
151 1 8 69 6
152 2 7 62 6
153 3 8 51 6
154 4 12 7 6
155 5 5 89 6
156 6 19 67 6
157 7 1 44 6
158 8 13 88 6
159 9 12 72 6
160 10 14 82 6
161 11 3 73 6
162 12 8 47 6
163 13 15 39 6
164 14 17 75 6
165 15 1 99 6
166 16 4 40 6
167 17 5 2 6
168 18 4 62 6
169 19 7 44 6
170 20 3 69 6
171 21 5 67 6
172 22 6 72 6
173 23 6 2 6
174 24 17 26 6
175 25 6 74 6
176 26 5 71 6
177 27 4 80 6
178 28 3 24 6
179 29 17 44 6
180 30 4 44 6
181 1 12 56 7
182 2 20 35 7
183 3 4 27 7
184 4 20 2 7
185 5 6 71 7
186 6 14 30 7
187 7 9 63 7
188 8 16 95 7
189 9 1 76 7
190 10 20 88 7
191 11 16 92 7
192 12 16 93 7
193 13 10 29 7
194 14 1 26 7
195 15 9 91 7
196 16 2 78 7
197 17 15 10 7
198 18 15 93 7
199 19 8 72 7
200 20 6 65 7
201 21 4 35 7
202 22 1 76 7
203 23 15 62 7
204 24 20 63 7
205 25 7 62 7
206 26 17 19 7
207 27 5 26 7
208 28 13 87 7
209 29 14 63 7
210 30 19 28 7
211 1 18 65 8
212 2 16 6 8
213 3 10 29 8
214 4 3 19 8
215 5 16 91 8
216 6 15 49 8
217 7 19 56 8
218 8 14 6 8
219 9 18 95 8
220 10 9 25 8
221 11 15 69 8
222 12 5 41 8
223 13 13 40 8
224 14 11 58 8
225 15 13 8 8
226 16 14 99 8
227 17 8 3 8
228 18 8 30 8
229 19 18 22 8
230 20 1 81 8
231 21 12 37 8
232 22 19 52 8
233 23 9 48 8
234 24 11 75 8
235 25 18 55 8
236 26 8 69 8
237 27 2 2 8
238 28 9 63 8
239 29 1 12 8
240 30 10 97 8
241 1 2 45 9
242 2 1 54 9
243 3 2 53 9
244 4 4 15 9
245 5 13 75 9
246 6 16 17 9
247 7 13 59 9
248 8 7 68 9
249 9 5 66 9
250 10 17 10 9
251 11 8 2 9
252 12 6 6 9
253 13 9 5 9
254 14 8 30 9
255 15 3 39 9
256 16 8 53 9
257 17 7 29 9
258 18 20 92 9
259 19 1 90 9
260 20 14 21 9
261 21 1 44 9
262 22 20 72 9
263 23 1 76 9
264 24 1 78 9
265 25 9 55 9
266 26 13 30 9
267 27 7 52 9
268 28 1 59 9
269 29 20 81 9
270 30 6 16 9
271 1 6 66 10
272 2 14 81 10
273 3 17 20 10
274 4 5 58 10
275 5 12 93 10
276 6 1 17 10
277 7 14 72 10
278 8 19 41 10
279 9 7 2 10
280 10 5 72 10
281 11 18 17 10
282 12 1 71 10
283 13 1 47 10
284 14 4 17 10
285 15 20 59 10
286 16 16 66 10
287 17 12 9 10
288 18 1 45 10
289 19 13 1 10
290 20 13 54 10
291 21 8 88 10
292 22 14 4 10
293 23 11 87 10
294 24 5 78 10
295 25 5 31 10
296 26 11 87 10
297 27 12 72 10
298 28 10 85 10
299 29 10 61 10
300 30 3 7 10
301 1 9 17 11
302 2 2 3 11
303 3 18 45 11
304 4 11 80 11
305 5 14 59 11
306 6 17 15 11
307 7 7 34 11
308 8 8 51 11
309 9 14 26 11
310 10 19 39 11
311 11 12 79 11
312 12 2 69 11
313 13 20 61 11
314 14 6 3 11
315 15 11 3 11
316 16 3 85 11
317 17 20 37 11
318 18 12 35 11
319 19 2 30 11
320 20 10 97 11
321 21 11 3 11
322 22 12 70 11
323 23 16 53 11
324 24 4 39 11
325 25 13 71 11
326 26 14 57 11
327 27 18 17 11
328 28 12 13 11
329 29 3 26 11
330 30 13 34 11
331 1 1 72 12
332 2 18 80 12
333 3 12 16 12
334 4 6 48 12
335 5 8 58 12
336 6 9 58 12
337 7 5 82 12
338 8 10 20 12
339 9 10 53 12
340 10 18 49 12
341 11 14 81 12
342 12 9 70 12
343 13 2 47 12
344 14 19 17 12
345 15 7 55 12
346 16 18 31 12
347 17 1 29 12
348 18 18 77 12
349 19 4 71 12
350 20 8 79 12
351 21 3 22 12
352 22 2 76 12
353 23 7 23 12
354 24 2 7 12
355 25 1 11 12
356 26 18 33 12
357 27 13 29 12
358 28 4 32 12
359 29 8 23 12
360 30 12 3 12
361 1 19 38 13
362 2 4 94 13
363 3 15 2 13
364 4 13 49 13
365 5 1 20 13
366 6 13 47 13
367 7 18 86 13
368 8 12 80 13
369 9 17 41 13
370 10 8 5 13
371 11 6 55 13
372 12 4 96 13
373 13 3 63 13
374 14 2 14 13
375 15 5 29 13
376 16 1 42 13
377 17 17 22 13
378 18 9 46 13
379 19 17 77 13
380 20 9 37 13
381 21 13 73 13
382 22 9 61 13
383 23 18 76 13
384 24 10 73 13
385 25 16 16 13
386 26 6 87 13
387 27 14 60 13
388 28 11 93 13
389 29 11 76 13
390 30 14 93 13
391 1 3 64 14
392 2 8 39 14
393 3 13 24 14
394 4 18 82 14
395 5 17 84 14
396 6 4 15 14
397 7 15 43 14
398 8 2 1 14
399 9 4 28 14
400 10 3 38 14
401 11 13 37 14
402 12 11 11 14
403 13 19 80 14
404 14 9 1 14
405 15 16 37 14
406 16 20 83 14
407 17 11 97 14
408 18 13 47 14
409 19 16 62 14
410 20 20 97 14
411 21 15 65 14
412 22 16 88 14
413 23 3 74 14
414 24 19 27 14
415 25 2 29 14
416 26 3 68 14
417 27 6 16 14
418 28 5 33 14
419 29 9 93 14
420 30 18 12 14
421 1 4 20 15
422 2 19 37 15
423 3 5 34 15
424 4 7 63 15
425 5 18 63 15
426 6 11 21 15
427 7 8 70 15
428 8 17 43 15
429 9 3 26 15
430 10 7 85 15
431 11 17 79 15
432 12 14 39 15
433 13 5 46 15
434 14 10 60 15
435 15 14 6 15
436 16 19 46 15
437 17 16 6 15
438 18 17 46 15
439 19 20 48 15
440 20 19 93 15
441 21 2 26 15
442 22 17 39 15
443 23 12 99 15
444 24 3 55 15
445 25 19 50 15
446 26 1 24 15
447 27 10 6 15
448 28 16 15 15
449 29 5 97 15
450 30 16 35 15
451 1 5 68 16
452 2 5 21 16
453 3 19 18 16
454 4 9 26 16
455 5 10 50 16
456 6 2 74 16
457 7 3 41 16
458 8 11 6 16
459 9 15 69 16
460 10 1 42 16
461 11 5 95 16
462 12 17 10 16
463 13 8 76 16
464 14 20 49 16
465 15 19 64 16
466 16 9 27 16
467 17 4 41 16
468 18 10 81 16
469 19 11 25 16
470 20 2 55 16
471 21 9 3 16
472 22 13 36 16
473 23 17 34 16
474 24 15 23 16
475 25 20 72 16
476 26 12 31 16
477 27 17 91 16
478 28 8 48 16
479 29 2 75 16
480 30 7 88 16
481 1 10 71 17
482 2 3 52 17
483 3 3 2 17
484 4 17 4 17
485 5 7 48 17
486 6 6 85 17
487 7 2 97 17
488 8 18 37 17
489 9 8 74 17
490 10 11 89 17
491 11 1 94 17
492 12 13 15 17
493 13 16 15 17
494 14 16 76 17
495 15 15 81 17
496 16 10 47 17
497 17 10 81 17
498 18 2 43 17
499 19 3 89 17
500 20 18 70 17
501 21 20 99 17
502 22 11 88 17
503 23 4 71 17
504 24 8 55 17
505 25 4 64 17
506 26 20 56 17
507 27 19 79 17
508 28 17 72 17
509 29 13 76 17
510 30 15 9 17
511 1 14 51 18
512 2 15 51 18
513 3 9 75 18
514 4 1 38 18
515 5 20 85 18
516 6 18 7 18
517 7 17 57 18
518 8 1 34 18
519 9 16 60 18
520 10 2 22 18
521 11 10 31 18
522 12 7 39 18
523 13 18 54 18
524 14 12 83 18
525 15 17 84 18
526 16 7 60 18
527 17 19 74 18
528 18 14 43 18
529 19 12 6 18
530 20 16 60 18
531 21 19 78 18
532 22 7 69 18
533 23 14 27 18
534 24 9 29 18
535 25 8 42 18
536 26 16 5 18
537 27 8 43 18
538 28 19 23 18
539 29 16 46 18
540 30 11 93 18
541 1 7 17 19
542 2 10 36 19
543 3 14 78 19
544 4 16 62 19
545 5 15 39 19
546 6 3 41 19
547 7 4 38 19
548 8 3 72 19
549 9 2 79 19
550 10 15 34 19
551 11 4 16 19
552 12 10 98 19
553 13 11 21 19
554 14 15 9 19
555 15 4 29 19
556 16 17 67 19
557 17 2 62 19
558 18 7 30 19
559 19 19 95 19
560 20 12 36 19
561 21 10 38 19
562 22 15 58 19
563 23 10 87 19
564 24 16 56 19
565 25 17 28 19
566 26 15 19 19
567 27 11 99 19
568 28 6 97 19
569 29 4 66 19
570 30 2 87 19
571 1 17 26 20
572 2 13 89 20
573 3 1 46 20
574 4 8 41 20
575 5 19 45 20
576 6 5 79 20
577 7 12 24 20
578 8 9 62 20
579 9 19 5 20
580 10 12 18 20
581 11 9 44 20
582 12 19 29 20
583 13 17 25 20
584 14 14 32 20
585 15 18 95 20
586 16 13 47 20
587 17 9 95 20
588 18 19 18 20
589 19 15 44 20
590 20 5 57 20
591 21 7 30 20
592 22 4 14 20
593 23 8 46 20
594 24 13 36 20
595 25 11 70 20
596 26 4 82 20
597 27 1 26 20
598 28 15 76 20
599 29 12 54 20
600 30 17 51 20