Instance ta47



Basic information


Name ta47
Number of jobs 30
Number of machines 20
Lower bound 1807
Lower bound reference Vilím et al. [61]
Upper bound 1889
Upper bound reference Nowicki and Smutnicki [41]




References


[41] Eugeniusz Nowicki and Czeslaw Smutnicki. An Advanced Tabu Search Algorithm for the Job Shop Problem.
Journal of Scheduling, 8.2: 145-159, 2005.
doi: 10.1007/s10951-005-6364-5
[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
11 66 19 38 16 15 7 7 12 93 1 57 10 92 8 56 6 93 18 60 2 40 13 74 17 59 14 72 0 21 3 24 15 24 4 57 5 74 9 69
4 88 19 70 8 42 17 14 0 66 5 8 1 32 6 77 11 11 12 30 10 48 13 97 2 89 3 82 15 81 18 89 16 76 7 87 14 44 9 26
19 53 10 82 14 37 11 85 3 31 2 81 13 24 1 67 0 3 12 12 9 8 18 72 4 87 5 69 16 19 17 35 7 97 6 46 8 73 15 12
2 31 15 50 6 74 19 12 17 52 14 89 12 67 13 52 1 21 11 11 5 31 4 69 9 35 16 99 18 24 10 93 8 87 7 15 0 20 3 66
17 14 8 90 10 14 16 68 19 6 4 79 2 14 6 15 0 17 3 68 9 19 12 46 11 72 7 33 1 20 15 12 14 56 13 97 18 26 5 36
5 71 6 95 13 2 10 81 19 93 16 21 9 98 8 64 15 30 12 40 4 67 7 65 14 16 11 33 17 51 3 49 18 68 2 89 0 92 1 35
2 28 19 33 4 81 8 94 9 11 6 61 7 36 5 33 11 92 1 83 13 14 14 97 17 36 18 61 10 72 3 65 12 26 16 14 0 4 15 80
16 70 7 96 1 35 6 11 5 99 12 83 4 39 10 43 14 87 15 19 8 14 18 46 0 91 3 17 9 32 11 32 17 38 13 46 19 96 2 22
12 69 0 36 2 8 4 21 1 2 6 32 14 75 16 81 19 47 3 64 17 80 5 75 11 49 8 41 9 82 10 25 13 89 15 33 7 29 18 47
6 9 17 36 13 22 19 59 16 32 18 33 11 72 10 27 3 45 2 19 14 49 8 35 5 57 7 87 15 59 9 49 12 83 4 52 0 66 1 61
12 24 18 53 11 61 7 31 17 14 10 19 6 26 9 91 3 53 19 41 14 77 1 66 4 81 15 32 0 29 2 83 13 13 5 31 8 6 16 21
0 45 18 89 11 29 3 7 15 47 10 47 5 25 4 45 7 60 13 28 8 83 19 68 17 12 2 37 14 69 1 46 6 47 16 91 9 20 12 45
3 23 4 55 7 60 6 52 5 17 15 75 8 54 13 76 17 35 12 61 9 51 10 84 18 38 2 94 14 30 0 14 11 78 1 29 19 99 16 88
5 14 12 22 14 99 6 59 3 89 10 44 13 98 7 56 8 22 17 33 15 41 18 46 4 65 0 85 1 38 16 3 9 19 11 39 2 5 19 72
7 12 4 27 10 8 13 13 11 26 16 35 18 33 12 49 8 29 15 39 19 37 1 1 0 74 17 22 2 38 3 31 9 6 14 98 6 86 5 69
0 72 17 74 4 6 15 58 11 27 3 21 14 19 13 97 10 8 7 70 8 49 1 25 9 39 16 95 5 71 18 81 12 88 6 11 19 93 2 71
19 11 1 82 11 82 17 80 5 74 18 60 7 43 10 75 12 4 2 64 0 52 3 73 4 77 13 80 6 89 8 66 16 28 9 62 15 82 14 42
3 11 12 16 1 12 15 72 7 35 6 83 8 73 9 41 13 23 16 63 19 16 10 37 4 28 17 88 5 75 18 51 14 23 2 40 0 4 11 78
11 53 10 30 15 85 12 8 7 67 19 35 9 58 4 29 8 54 2 16 1 58 5 73 6 15 3 82 17 76 13 88 0 71 16 57 18 63 14 13
0 34 13 17 9 36 5 96 15 84 14 84 17 29 6 56 11 83 7 84 12 52 2 37 10 41 16 93 1 79 19 93 4 37 8 1 18 45 3 33
14 19 2 79 13 43 16 43 9 64 19 2 7 14 6 58 18 47 15 23 4 93 17 19 0 57 12 77 5 32 3 61 11 27 8 25 10 52 1 53
16 3 9 1 17 73 8 81 6 88 4 56 19 58 18 14 7 88 2 68 14 16 15 78 12 48 5 30 10 68 13 5 3 47 0 28 11 71 1 19
5 39 19 72 2 37 16 33 10 53 6 95 13 8 4 13 11 23 1 40 3 15 17 6 9 25 8 1 15 22 7 30 18 10 12 7 14 59 0 14
4 37 0 98 10 81 2 73 1 58 8 27 18 22 5 39 13 98 7 35 19 98 14 73 6 25 15 73 17 72 16 79 12 54 11 94 9 27 3 30
6 49 5 63 10 97 11 87 3 86 7 81 0 15 8 92 15 73 9 76 17 53 4 75 2 93 19 70 16 35 12 13 13 85 18 95 1 39 14 57
18 34 9 42 0 63 11 73 14 6 4 71 1 76 5 86 19 97 12 16 17 54 10 44 6 49 3 94 13 92 2 24 15 31 7 72 8 35 16 46
17 4 0 72 16 30 4 47 18 83 1 23 8 88 5 72 15 76 2 4 3 10 7 89 19 75 12 75 11 24 14 63 13 76 9 77 10 36 6 88
4 80 17 68 13 65 2 15 15 36 7 34 10 94 1 7 9 99 16 44 11 72 6 12 8 33 18 77 12 24 0 57 3 68 14 1 5 3 19 6
6 90 18 3 5 70 2 5 3 72 17 60 19 32 1 91 14 42 9 54 12 18 0 63 15 54 10 83 4 92 13 57 16 96 11 11 8 98 7 47
10 77 11 33 17 66 3 68 6 99 7 47 5 52 12 88 14 4 1 71 9 20 18 29 15 82 0 11 13 16 19 57 2 4 4 18 16 29 8 68
download Download as text file.

Taillard specification

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

Per operation

Specification per operation (operation numbering)

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