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