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