Instance ta42



Basic information


Name ta42
Number of jobs 30
Number of machines 20
Lower bound 1884
Lower bound reference Vilím et al. [61]
Upper bound 1937
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
4 11 10 45 12 34 5 61 3 8 8 97 19 59 15 72 6 82 0 57 11 87 13 61 1 90 16 4 17 17 18 69 2 95 14 15 7 97 9 93
6 57 1 64 2 15 13 19 11 14 3 54 12 71 14 29 10 17 19 43 7 81 18 87 16 65 17 62 15 80 5 75 0 19 4 48 9 33 8 68
17 71 15 1 8 90 16 81 1 84 10 19 13 75 14 83 6 25 12 69 0 1 9 80 5 35 18 76 2 37 4 23 3 13 19 4 11 81 7 20
7 16 1 91 2 22 17 28 16 89 8 99 9 69 4 22 15 85 14 25 6 60 18 33 13 17 3 6 0 94 11 56 19 8 12 77 5 54 10 82
10 3 1 51 7 43 3 21 17 66 0 71 2 17 18 98 12 73 16 76 6 93 13 88 11 61 8 79 15 9 19 18 9 31 14 80 5 4 4 32
4 44 8 97 3 7 9 54 12 12 2 68 6 26 18 42 5 19 19 92 1 57 11 71 17 67 0 2 13 49 16 40 14 51 7 27 15 35 10 22
17 5 4 55 13 2 19 6 15 65 3 42 2 19 1 64 7 51 16 4 8 13 10 46 12 52 6 38 11 15 9 87 14 74 18 64 5 80 0 91
10 92 1 39 0 24 17 71 18 12 7 37 16 64 6 17 15 95 12 52 2 9 11 3 4 87 8 46 14 71 5 29 19 22 13 62 3 43 9 51
17 78 0 91 9 26 7 81 4 43 2 43 5 93 18 35 11 36 12 74 14 18 13 30 19 15 3 64 8 90 10 75 1 37 15 35 6 39 16 87
11 14 1 21 9 74 16 30 12 62 3 70 6 87 13 29 10 86 14 88 8 24 19 54 4 11 18 15 0 21 5 29 17 57 15 75 2 57 7 43
19 40 18 34 14 46 10 97 13 67 5 59 3 65 11 47 8 20 7 22 16 15 0 66 6 20 4 40 2 72 12 73 9 50 15 4 17 88 1 44
5 33 18 9 6 84 9 70 17 56 12 60 3 16 14 84 15 13 0 47 19 65 4 76 2 51 1 34 10 53 8 63 16 14 11 84 13 78 7 92
2 67 0 18 5 66 18 37 19 65 9 92 7 30 10 57 11 1 4 16 8 89 15 36 17 30 1 49 14 7 6 73 12 20 13 26 16 29 3 42
10 99 12 72 4 22 8 79 13 60 17 28 2 59 19 95 15 84 16 49 3 86 0 37 6 10 5 68 1 70 11 20 18 71 14 23 7 71 9 51
1 39 16 88 19 82 0 41 17 99 15 45 2 11 9 48 3 2 6 8 10 88 18 95 7 64 14 7 13 62 8 19 12 61 11 60 4 45 5 32
2 81 14 18 9 77 16 33 3 17 0 9 4 5 12 76 13 75 19 65 17 11 15 69 8 17 18 66 11 36 7 23 6 75 1 64 5 14 10 42
17 47 8 51 19 60 7 94 4 15 18 13 12 8 13 16 3 61 11 72 6 69 9 17 1 44 5 84 10 97 15 93 0 91 14 60 2 99 16 57
13 28 2 70 6 42 14 96 18 14 7 81 8 57 0 16 16 45 1 44 3 40 10 11 19 70 4 97 12 20 11 80 5 24 15 27 17 55 9 13
15 92 19 4 11 31 0 76 4 91 10 66 7 59 1 97 8 15 6 27 9 15 18 62 14 82 13 94 3 55 12 52 2 77 5 39 16 38 17 53
17 17 8 99 4 47 10 82 12 14 0 2 11 82 9 69 7 6 16 89 18 66 19 39 1 9 13 90 3 91 6 63 2 13 14 34 15 36 5 81
8 99 1 68 11 56 19 70 16 72 5 77 17 51 7 64 2 66 15 57 12 74 0 9 9 72 3 94 13 63 6 21 4 39 10 23 14 80 18 8
16 67 13 22 0 59 1 37 10 6 15 64 14 17 8 50 17 45 18 30 19 7 2 78 4 72 12 36 7 23 6 94 9 25 11 74 3 6 5 97
7 42 6 90 4 28 17 19 15 7 14 97 19 82 8 41 10 69 0 47 3 76 12 88 16 11 5 68 13 70 9 31 18 8 2 81 1 3 11 84
9 62 1 34 4 98 11 65 17 12 16 66 12 32 14 60 6 12 2 85 15 73 5 55 10 97 0 24 8 9 13 26 18 92 3 3 7 41 19 83
12 12 3 93 14 74 10 20 0 33 4 89 11 41 5 96 15 4 9 99 2 47 6 23 8 12 13 91 18 25 17 83 1 34 16 83 7 70 19 27
13 99 8 50 4 17 6 9 3 72 7 91 19 37 2 39 5 72 9 31 18 72 11 97 10 40 16 43 0 96 1 51 14 29 12 21 17 18 15 50
10 55 0 41 1 4 13 75 12 86 11 59 5 44 8 73 19 66 2 70 3 79 7 85 4 51 6 5 17 35 9 17 15 30 16 35 14 34 18 91
16 97 19 32 13 41 3 33 15 23 1 39 8 74 14 49 12 69 2 28 5 55 17 60 0 61 9 84 11 2 10 84 18 17 4 73 6 26 7 91
11 21 4 51 8 99 13 79 5 21 3 48 18 44 1 67 17 48 14 96 12 19 9 39 6 56 19 76 10 16 2 40 0 69 7 93 15 15 16 52
16 45 11 22 14 89 8 42 19 43 5 99 17 91 12 34 3 43 15 68 13 76 18 55 9 1 6 73 1 56 0 89 7 13 10 99 4 82 2 72
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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