Instance ta50



Basic information


Name ta50
Number of jobs 30
Number of machines 20
Lower bound 1833
Lower bound reference Vilím et al. [61]
Upper bound 1923
Upper bound reference Shylo [49]




References


[49] Oleg V. Shylo. (2013) [see 50].
[50] Oleg V. Shylo. Job Shop Scheduling at Oleg V. Shylo: Personal Webpage.
url: http://optimizizer.com/jobshop.php
[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
2 96 8 26 6 33 0 19 4 43 15 17 16 26 13 66 5 84 12 56 10 83 7 66 14 74 19 24 1 85 3 47 18 88 17 97 9 41 11 77
0 70 10 46 13 90 3 61 2 24 7 63 1 95 16 34 9 47 17 50 18 62 15 10 11 66 8 52 19 49 5 4 4 94 12 38 14 93 6 84
0 48 19 60 11 15 9 25 15 21 3 99 13 56 18 32 1 31 5 36 7 74 6 72 10 91 4 29 14 34 8 50 12 21 2 36 16 1 17 30
7 50 19 84 10 74 11 35 9 86 14 42 6 31 12 62 16 82 13 66 5 39 15 48 4 98 3 99 17 48 8 77 1 31 18 51 2 44 0 41
0 90 6 27 11 30 1 68 3 25 16 94 19 66 12 48 10 47 7 16 5 90 2 23 15 5 4 3 18 10 14 37 9 74 8 28 13 25 17 86
17 32 8 76 19 29 16 60 0 60 12 21 13 2 14 65 3 22 2 36 1 80 10 61 7 55 9 84 15 99 4 25 6 68 11 80 18 67 5 50
18 90 1 9 9 28 11 38 17 36 0 19 2 4 6 46 16 84 10 71 4 60 14 23 19 63 12 77 15 72 7 2 3 63 5 24 8 60 13 99
14 96 9 78 11 79 8 90 2 63 16 80 4 10 1 2 19 67 6 96 0 69 7 13 15 42 18 54 12 76 17 32 13 75 3 52 5 98 10 16
3 31 14 80 9 77 0 56 11 85 10 95 4 59 12 46 5 4 16 85 2 42 1 14 13 4 7 40 17 40 19 48 6 90 18 82 8 4 15 87
13 3 7 53 9 33 0 93 3 62 8 17 11 65 4 23 5 10 14 44 15 49 6 2 2 54 17 25 1 42 10 57 19 23 18 16 16 76 12 12
4 68 17 54 2 75 8 29 11 29 19 98 18 17 13 4 12 10 3 71 1 26 10 3 5 51 15 79 14 30 9 58 16 76 6 81 7 63 0 60
6 98 0 6 12 66 18 53 1 60 14 93 19 52 16 68 10 81 8 51 17 85 11 74 2 12 13 23 7 43 4 98 5 26 15 51 3 22 9 26
2 90 7 35 13 76 0 7 19 67 4 10 9 41 11 41 16 18 3 41 5 35 6 13 14 30 18 28 12 32 15 95 10 92 1 71 17 76 8 78
14 31 3 64 6 21 7 72 8 78 12 88 15 4 5 74 16 26 4 11 0 41 17 93 1 32 18 74 2 18 19 37 10 28 11 47 9 98 13 65
18 10 11 37 2 99 3 28 5 84 4 92 15 12 13 72 19 84 6 90 1 35 14 40 0 63 12 29 8 89 9 16 16 4 7 38 10 22 17 84
10 41 13 38 16 71 8 65 17 86 11 30 7 57 5 71 14 24 15 10 6 78 3 74 0 16 19 25 18 6 2 75 4 68 12 67 1 69 9 56
2 46 10 79 19 36 7 13 18 3 4 57 6 79 5 53 0 11 11 45 13 39 1 87 9 25 12 62 8 32 16 13 14 22 3 93 15 90 17 90
1 64 13 70 11 9 2 92 3 15 18 32 17 6 9 96 16 51 6 87 12 49 15 75 0 84 4 1 7 10 14 39 8 3 5 89 10 13 19 21
18 45 10 40 12 14 16 69 1 45 11 98 8 90 19 19 9 40 17 2 5 47 2 70 13 46 14 70 7 93 6 70 15 93 0 33 3 9 4 85
7 13 8 85 14 32 11 30 10 70 13 61 6 42 16 41 19 92 2 87 18 36 3 58 5 66 4 70 1 21 12 22 15 41 0 88 9 91 17 94
11 19 6 51 17 8 8 94 4 72 12 99 1 18 0 39 19 30 9 61 16 19 18 74 2 2 3 77 10 66 15 28 14 23 7 14 5 92 13 90
16 96 19 92 4 34 5 10 3 68 18 94 15 62 8 83 13 26 0 87 10 29 14 95 11 30 1 49 12 43 2 85 9 1 6 60 17 80 7 48
3 42 4 14 2 55 9 97 7 65 16 63 0 74 5 63 13 67 11 48 8 63 14 81 18 8 10 7 17 22 6 43 12 53 15 22 1 93 19 89
7 14 2 2 14 8 5 22 6 93 9 59 10 15 15 9 3 10 16 81 18 85 12 62 11 70 17 64 0 93 8 26 4 30 13 6 19 86 1 27
17 10 11 39 18 56 7 23 12 44 4 93 10 90 3 99 8 80 13 47 2 38 9 15 15 41 19 26 6 48 1 52 16 75 14 65 5 4 0 57
1 46 4 78 10 10 7 13 0 32 9 63 14 71 5 66 2 40 18 13 6 50 3 97 19 41 16 95 11 58 12 57 15 63 17 42 13 56 8 31
10 88 14 2 12 34 6 19 18 86 2 90 13 84 8 40 9 52 19 66 11 76 15 62 17 27 7 28 0 5 5 72 16 54 3 46 1 57 4 66
14 98 13 44 1 33 5 20 17 74 2 30 4 4 18 88 3 19 12 85 19 81 0 29 10 72 9 79 11 54 8 37 7 95 15 11 16 11 6 2
5 48 11 34 16 25 12 26 15 53 10 97 0 26 2 23 14 36 4 17 8 65 1 97 18 5 9 13 17 71 7 32 19 26 6 6 3 47 13 57
19 22 14 87 4 89 8 41 0 70 1 35 15 95 9 62 3 57 12 52 6 18 13 94 17 60 7 34 11 87 16 22 5 96 2 59 18 81 10 90
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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