Instance dmu58



Basic information


Name dmu58
Number of jobs 30
Number of machines 20
Lower bound 4319
Lower bound reference Gharbi and Labidi [22]
Upper bound 4708
Upper bound reference Peng et al. [46]
From set Demirkol, Mehta, and Uzsoy
Reference Demirkol et al. [17]




References


[17] E. Demirkol, S. Mehta, and R. Uzsoy. Benchmarks for shop scheduling problems.
European Journal of Operational Research, 109.1: 137-141, 1998.
doi: 10.1016/S0377-2217(97)00019-2
[21] Anis Gharbi and Mohamed Labidi. Extending the Single Machine-Based Relaxation Scheme for the Job Shop Scheduling Problem.
Electronic Notes in Discrete Mathematics, 36: 1057-1064, 2010.
doi: 10.1016/j.endm.2010.05.134
[22] Anis Gharbi and Mohamed Labidi. (2011) using algorithms described in [21] [see 53].
[46] Bo Peng, Zhipeng Lü, and T. C. E. Cheng. A tabu search/path relinking algorithm to solve the job shop scheduling problem.
Computers & Operations Research, 53: 154-164, 2015.
doi: 10.1016/j.cor.2014.08.006




Solutions


No results (yet) included on this page




Instance specification


Standard specification

Specification according to the standard specification
30 20
4 26 8 179 5 75 6 63 9 29 1 10 3 135 7 126 0 80 2 54 14 42 17 167 18 40 12 180 13 97 19 178 16 132 11 118 10 99 15 59
2 10 6 132 1 171 7 10 9 143 5 131 0 165 4 122 8 56 3 130 16 33 10 193 14 21 12 72 18 195 13 152 15 148 19 173 11 22 17 12
2 184 3 155 7 140 6 43 1 61 0 34 4 13 5 148 8 58 9 26 16 145 12 172 11 57 17 197 15 199 18 86 14 88 13 128 10 120 19 104
1 15 3 22 9 23 8 36 4 143 6 133 7 45 2 89 5 141 0 137 18 17 19 2 15 194 10 54 14 62 16 174 12 192 11 28 17 94 13 70
5 194 4 132 3 98 0 126 9 13 7 114 8 155 1 140 2 51 6 193 19 188 10 141 14 82 11 41 12 154 13 45 15 108 16 27 18 2 17 65
7 44 8 128 6 11 3 129 1 39 5 113 4 90 0 12 9 43 2 2 12 18 10 136 14 171 13 117 15 141 16 150 11 136 18 8 19 190 17 73
3 100 1 120 0 117 8 106 2 166 6 154 9 63 4 138 7 173 5 152 16 101 11 18 12 48 18 141 17 82 15 60 14 30 19 53 10 157 13 182
0 195 5 7 3 71 4 50 9 149 8 37 7 6 1 20 6 98 2 25 10 122 17 16 12 13 13 74 15 111 19 86 14 159 18 159 16 88 11 84
0 155 8 94 2 166 1 20 7 11 5 86 6 190 3 9 4 79 9 17 12 85 18 166 11 126 16 119 15 128 14 64 13 161 17 31 19 73 10 155
9 138 7 186 6 158 8 90 5 193 4 71 0 100 2 19 3 38 1 189 15 66 11 58 18 76 19 196 16 133 14 138 12 162 17 191 10 77 13 95
4 107 9 49 5 166 0 20 7 127 2 137 3 100 6 121 1 64 8 95 12 87 15 55 14 200 18 126 17 115 16 15 19 93 10 60 13 93 11 46
7 86 4 17 2 109 5 12 1 101 3 130 0 68 8 189 9 120 6 180 16 154 15 172 14 103 17 36 11 194 19 36 10 153 12 12 18 116 13 120
8 122 5 117 9 105 1 172 2 90 6 25 4 200 0 143 7 170 3 142 18 130 17 11 19 34 16 48 15 138 10 4 14 1 12 49 13 76 11 36
9 67 2 149 6 107 5 135 7 82 8 31 3 175 1 172 0 10 4 161 10 1 12 156 17 46 15 112 18 22 16 57 13 165 19 63 14 55 11 72
0 190 6 1 2 89 9 142 8 169 1 176 7 98 3 170 5 107 4 125 16 147 10 15 12 96 17 66 13 75 11 42 14 71 15 139 19 197 18 6
4 37 9 191 8 69 2 109 7 79 3 108 5 30 6 70 0 138 1 23 19 46 13 155 15 187 12 46 10 171 14 95 18 106 17 13 11 97 16 109
8 167 7 128 9 131 2 50 4 75 1 104 5 148 3 56 0 145 6 135 19 182 16 35 12 124 11 145 13 85 18 74 14 158 15 176 17 97 10 102
8 5 3 35 2 42 7 95 5 62 0 71 1 153 9 120 4 50 6 21 18 27 15 168 10 142 17 93 13 119 16 79 19 96 12 101 14 179 11 34
1 23 7 144 5 110 6 94 9 27 8 115 4 55 2 186 0 173 3 142 17 96 13 65 12 152 14 127 10 5 18 133 15 167 16 153 11 59 19 105
7 127 2 159 8 200 5 158 4 142 3 176 9 167 1 140 0 107 6 176 15 107 17 123 11 15 13 84 10 134 14 62 19 185 12 173 18 71 16 119
8 90 3 136 2 176 0 121 4 11 9 93 7 3 1 199 6 4 5 40 15 28 13 16 10 114 11 174 18 168 12 145 16 176 19 40 17 55 14 111
4 91 9 76 7 111 8 119 5 54 0 74 2 100 1 19 3 68 6 13 13 114 18 175 10 163 17 31 12 128 15 57 19 164 16 30 11 34 14 113
4 137 3 187 6 169 5 32 8 185 7 167 2 11 9 29 0 8 1 168 10 176 17 176 19 69 16 126 11 22 15 80 18 148 12 153 14 155 13 179
6 156 8 24 3 171 2 27 1 122 7 128 0 175 5 145 9 119 4 9 11 7 14 129 17 143 10 5 15 116 12 5 19 161 18 115 16 127 13 51
1 164 5 188 2 14 8 5 9 23 3 37 4 119 7 41 0 134 6 155 10 64 18 129 13 131 19 35 15 121 16 30 11 10 12 101 17 47 14 147
4 1 1 90 9 151 0 105 8 148 2 132 6 86 3 167 5 21 7 53 18 23 17 46 19 123 12 26 14 170 16 54 15 123 10 17 11 177 13 50
1 98 0 33 6 6 8 200 3 34 2 20 9 127 5 150 4 103 7 103 14 143 15 82 19 63 16 15 18 39 12 51 17 181 10 83 11 197 13 176
0 186 7 136 1 87 4 59 3 191 5 181 6 115 2 11 8 86 9 53 17 89 16 113 13 85 12 60 18 81 14 71 15 141 10 148 11 128 19 138
2 116 1 92 8 96 6 115 0 20 3 124 7 44 5 83 4 49 9 42 17 36 11 124 14 79 19 25 13 121 18 84 15 53 10 198 12 72 16 84
2 18 0 191 4 107 5 33 7 84 3 155 6 117 1 192 8 36 9 87 17 87 19 170 12 164 13 12 11 62 18 93 14 141 16 125 10 177 15 16
download Download as text file.

Taillard specification

Specification according to the Taillard specification
30 20
26 179 75 63 29 10 135 126 80 54 42 167 40 180 97 178 132 118 99 59
10 132 171 10 143 131 165 122 56 130 33 193 21 72 195 152 148 173 22 12
184 155 140 43 61 34 13 148 58 26 145 172 57 197 199 86 88 128 120 104
15 22 23 36 143 133 45 89 141 137 17 2 194 54 62 174 192 28 94 70
194 132 98 126 13 114 155 140 51 193 188 141 82 41 154 45 108 27 2 65
44 128 11 129 39 113 90 12 43 2 18 136 171 117 141 150 136 8 190 73
100 120 117 106 166 154 63 138 173 152 101 18 48 141 82 60 30 53 157 182
195 7 71 50 149 37 6 20 98 25 122 16 13 74 111 86 159 159 88 84
155 94 166 20 11 86 190 9 79 17 85 166 126 119 128 64 161 31 73 155
138 186 158 90 193 71 100 19 38 189 66 58 76 196 133 138 162 191 77 95
107 49 166 20 127 137 100 121 64 95 87 55 200 126 115 15 93 60 93 46
86 17 109 12 101 130 68 189 120 180 154 172 103 36 194 36 153 12 116 120
122 117 105 172 90 25 200 143 170 142 130 11 34 48 138 4 1 49 76 36
67 149 107 135 82 31 175 172 10 161 1 156 46 112 22 57 165 63 55 72
190 1 89 142 169 176 98 170 107 125 147 15 96 66 75 42 71 139 197 6
37 191 69 109 79 108 30 70 138 23 46 155 187 46 171 95 106 13 97 109
167 128 131 50 75 104 148 56 145 135 182 35 124 145 85 74 158 176 97 102
5 35 42 95 62 71 153 120 50 21 27 168 142 93 119 79 96 101 179 34
23 144 110 94 27 115 55 186 173 142 96 65 152 127 5 133 167 153 59 105
127 159 200 158 142 176 167 140 107 176 107 123 15 84 134 62 185 173 71 119
90 136 176 121 11 93 3 199 4 40 28 16 114 174 168 145 176 40 55 111
91 76 111 119 54 74 100 19 68 13 114 175 163 31 128 57 164 30 34 113
137 187 169 32 185 167 11 29 8 168 176 176 69 126 22 80 148 153 155 179
156 24 171 27 122 128 175 145 119 9 7 129 143 5 116 5 161 115 127 51
164 188 14 5 23 37 119 41 134 155 64 129 131 35 121 30 10 101 47 147
1 90 151 105 148 132 86 167 21 53 23 46 123 26 170 54 123 17 177 50
98 33 6 200 34 20 127 150 103 103 143 82 63 15 39 51 181 83 197 176
186 136 87 59 191 181 115 11 86 53 89 113 85 60 81 71 141 148 128 138
116 92 96 115 20 124 44 83 49 42 36 124 79 25 121 84 53 198 72 84
18 191 107 33 84 155 117 192 36 87 87 170 164 12 62 93 141 125 177 16
5 9 6 7 10 2 4 8 1 3 15 18 19 13 14 20 17 12 11 16
3 7 2 8 10 6 1 5 9 4 17 11 15 13 19 14 16 20 12 18
3 4 8 7 2 1 5 6 9 10 17 13 12 18 16 19 15 14 11 20
2 4 10 9 5 7 8 3 6 1 19 20 16 11 15 17 13 12 18 14
6 5 4 1 10 8 9 2 3 7 20 11 15 12 13 14 16 17 19 18
8 9 7 4 2 6 5 1 10 3 13 11 15 14 16 17 12 19 20 18
4 2 1 9 3 7 10 5 8 6 17 12 13 19 18 16 15 20 11 14
1 6 4 5 10 9 8 2 7 3 11 18 13 14 16 20 15 19 17 12
1 9 3 2 8 6 7 4 5 10 13 19 12 17 16 15 14 18 20 11
10 8 7 9 6 5 1 3 4 2 16 12 19 20 17 15 13 18 11 14
5 10 6 1 8 3 4 7 2 9 13 16 15 19 18 17 20 11 14 12
8 5 3 6 2 4 1 9 10 7 17 16 15 18 12 20 11 13 19 14
9 6 10 2 3 7 5 1 8 4 19 18 20 17 16 11 15 13 14 12
10 3 7 6 8 9 4 2 1 5 11 13 18 16 19 17 14 20 15 12
1 7 3 10 9 2 8 4 6 5 17 11 13 18 14 12 15 16 20 19
5 10 9 3 8 4 6 7 1 2 20 14 16 13 11 15 19 18 12 17
9 8 10 3 5 2 6 4 1 7 20 17 13 12 14 19 15 16 18 11
9 4 3 8 6 1 2 10 5 7 19 16 11 18 14 17 20 13 15 12
2 8 6 7 10 9 5 3 1 4 18 14 13 15 11 19 16 17 12 20
8 3 9 6 5 4 10 2 1 7 16 18 12 14 11 15 20 13 19 17
9 4 3 1 5 10 8 2 7 6 16 14 11 12 19 13 17 20 18 15
5 10 8 9 6 1 3 2 4 7 14 19 11 18 13 16 20 17 12 15
5 4 7 6 9 8 3 10 1 2 11 18 20 17 12 16 19 13 15 14
7 9 4 3 2 8 1 6 10 5 12 15 18 11 16 13 20 19 17 14
2 6 3 9 10 4 5 8 1 7 11 19 14 20 16 17 12 13 18 15
5 2 10 1 9 3 7 4 6 8 19 18 20 13 15 17 16 11 12 14
2 1 7 9 4 3 10 6 5 8 15 16 20 17 19 13 18 11 12 14
1 8 2 5 4 6 7 3 9 10 18 17 14 13 19 15 16 11 12 20
3 2 9 7 1 4 8 6 5 10 18 12 15 20 14 19 16 11 13 17
3 1 5 6 8 4 7 2 9 10 18 20 13 14 12 19 15 17 11 16
download Download as text file.

Per operation

Specification per operation (operation numbering)

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