7
500 1000 1000
94630000000 125150000000
1 2 975563 100
1 8 80131 8
2 7 977643 100
2 6 250649 41
2 6 241976 92
3 6 977395 100
3 13 182843 46
4 5 992776 100
4 1 456479 96
5 6 944485 100
5 1 14191 77
6 9 976061 100
6 11 177953 70
7 16 964238 100
7 1 1250 14
8 10 983223 100
9 10 926618 100
9 16 130247 86
9 15 57935 64
10 18 963741 100
10 5 238518 76
10 4 100156 56
11 16 905954 100
11 5 9167 44
11 3 22491 82
12 19 998954 100
13 17 983302 100
13 19 67734 39
14 19 812819 100
14 11 13274 35
14 11 127579 84
14 7 207687 98
15 16 995178 100
15 1 676 79
16 23 888950 100
17 20 957240 100
17 1 4007 53
18 22 971701 100
18 20 20366 43
19 20 790418 100
19 21 445712 92
20 21 963348 100
20 19 303418 92
21 23 995677 100
21 36 156755 36
21 16 29594 22
22 23 999149 100
22 15 13351 61
22 20 71281 72
23 27 952795 100
24 25 811112 100
24 19 25429 1
25 31 896971 100
25 10 16095 10
25 23 43940 65
26 40 985404 100
26 22 27097 92
27 28 992188 100
27 21 22157 48
27 7 10917 7
27 23 94645 90
28 34 962174 100
28 29 266264 73
28 29 42266 86
28 37 127104 73
29 31 928160 100
30 34 965466 100
31 39 956254 100
32 33 942132 100
33 34 944728 100
33 29 23248 36
34 37 984806 100
35 36 967848 100
36 37 982350 100
36 45 7469 63
36 41 2735 9
37 40 963281 100
37 35 51261 49
38 41 931945 100
38 43 15742 5
38 46 151678 65
38 50 296452 83
39 40 952402 100
40 44 895014 100
40 50 48976 78
41 42 974586 100
41 57 44472 24
42 43 978329 100
42 40 34530 49
43 45 859312 100
44 46 949993 100
45 48 998093 100
45 48 572648 82
46 51 943412 100
46 48 13604 88
47 50 985536 100
48 49 973838 100
49 50 996102 100
50 53 895122 100
51 52 915385 100
52 53 960990 100
53 54 993577 100
53 57 6451 38
53 49 121427 51
54 56 986001 100
54 43 130717 52
54 36 110193 81
54 48 22920 70
54 46 7532 98
55 64 963431 100
56 62 982784 100
56 80 597768 69
57 58 996283 100
57 59 7722 18
57 49 34578 26
58 59 967778 100
58 46 37206 18
59 62 940064 100
60 63 972731 100
61 65 999156 100
61 57 16648 22
62 70 929092 100
63 65 929886 100
63 78 470153 98
64 65 984526 100
64 65 71544 59
64 74 249748 82
65 68 801537 100
66 73 910822 100
67 70 935327 100
68 70 987380 100
68 88 48768 46
68 51 6916 28
69 74 977337 100
69 82 33673 79
70 71 983703 100
71 73 855230 100
71 70 114190 96
72 75 992651 100
72 56 58962 32
73 74 935159 100
74 79 997838 100
74 72 12679 9
74 64 101314 75
74 70 67474 62
75 76 979106 100
76 80 990638 100
76 78 226517 70
77 78 965354 100
77 78 91405 5
78 81 910279 100
78 79 88536 42
79 84 989283 100
79 68 15057 67
80 81 996326 100
80 71 27329 35
81 82 939952 100
82 83 768190 100
82 79 370325 94
83 84 816400 100
84 85 943148 100
84 74 202396 32
85 91 799574 100
86 89 893356 100
87 94 998283 100
88 91 997789 100
88 91 104476 22
89 91 973762 100
89 91 115105 42
89 92 68276 80
89 94 78214 37
89 92 141258 36
90 91 976736 100
90 88 36049 24
91 93 986650 100
92 93 984085 100
93 94 932413 100
93 85 46809 54
93 86 34088 51
94 95 942258 100
94 98 29708 8
94 102 355408 70
94 103 172933 24
94 98 157755 42
94 83 216344 31
95 97 949675 100
96 98 972642 100
96 72 18765 11
96 95 39962 5
97 102 974046 100
97 86 69942 40
97 78 34904 33
98 100 894041 100
99 101 949196 100
100 102 825802 100
100 112 25488 9
101 106 922519 100
101 103 43873 75
101 102 432900 68
101 63 172778 81
101 100 166564 16
102 103 933783 100
102 115 169518 9
102 98 67215 60
102 85 32159 43
103 104 938139 100
104 107 985804 100
104 103 6885 94
105 109 881969 100
105 104 124726 76
106 111 937194 100
106 104 7506 29
107 109 983097 100
108 109 866257 100
108 99 33373 81
109 119 943839 100
109 107 274923 86
109 106 2273 84
110 113 963618 100
110 100 1099 99
111 113 971334 100
112 114 966863 100
112 128 18281 25
112 113 115110 43
112 107 244343 89
113 114 964858 100
113 110 209890 78
114 116 963516 100
114 121 170110 68
115 117 982579 100
116 117 996219 100
116 111 20787 59
117 120 998368 100
118 119 999798 100
119 120 988918 100
119 117 3179 36
120 125 985206 100
121 128 994104 100
122 130 899154 100
122 120 17322 21
123 124 980488 100
124 126 962458 100
124 139 315519 83
125 128 950578 100
126 128 964195 100
127 132 989243 100
127 120 94980 50
128 134 896944 100
128 132 98312 21
129 132 966116 100
130 131 910618 100
131 132 938042 100
132 133 974687 100
132 138 68865 3
133 146 945111 100
133 135 276126 85
133 126 405815 83
134 139 972806 100
135 136 975526 100
135 125 378809 91
136 137 935786 100
136 114 103253 88
136 129 67960 51
137 138 986027 100
138 139 986908 100
139 147 990231 100
139 145 15401 62
139 138 46469 53
140 148 982817 100
141 144 981835 100
141 138 47761 12
142 143 907849 100
142 137 2284 69
143 150 923460 100
143 146 27304 71
144 145 999321 100
144 146 344791 86
144 147 8445 59
144 154 251292 78
144 127 56386 33
145 149 981129 100
146 151 969664 100
146 136 64466 52
147 150 978176 100
148 149 935881 100
148 152 9057 5
148 167 535 19
148 140 63210 20
149 150 992178 100
149 133 145741 34
150 151 995313 100
150 163 70921 52
150 138 71442 93
150 144 38490 83
151 152 996436 100
152 153 994562 100
152 163 221573 100
153 154 934253 100
154 156 982246 100
154 161 186373 77
154 146 46488 68
154 147 31167 50
155 160 963911 100
155 159 123054 26
155 150 41862 10
156 157 920561 100
156 160 29438 41
156 163 52924 27
157 165 983375 100
157 148 34162 39
157 156 42204 66
158 160 990273 100
159 163 978304 100
159 160 30188 39
159 160 163597 80
160 162 843753 100
161 162 907665 100
161 155 19574 11
162 164 958873 100
162 166 231971 98
163 164 968480 100
163 165 184583 64
163 166 48839 77
164 166 990397 100
164 156 15023 17
165 166 931228 100
166 172 996223 100
167 170 956410 100
167 170 61286 47
168 175 986951 100
169 170 945083 100
169 165 9771 45
170 172 929056 100
171 174 908189 100
171 160 1176 17
171 169 3551 75
172 174 959435 100
172 189 104513 71
173 180 979523 100
174 175 983133 100
174 176 121161 91
175 178 930749 100
175 179 30119 38
176 179 961251 100
177 178 898514 100
178 183 964173 100
179 181 973280 100
179 180 5763 32
179 199 198552 63
180 181 977600 100
180 174 36201 89
181 186 983403 100
181 188 132276 20
182 185 976408 100
183 184 995392 100
183 176 59194 3
183 171 194520 77
184 191 991997 100
184 183 124947 57
184 180 57811 41
185 187 765765 100
186 188 985181 100
187 193 956228 100
187 189 189019 41
187 177 20783 4
188 190 729040 100
188 175 105114 83
188 187 22825 5
189 194 932951 100
189 172 64340 43
189 179 204095 47
190 195 989607 100
190 202 82781 63
191 193 947065 100
192 193 996765 100
193 194 919555 100
194 195 940073 100
194 191 24407 31
194 182 92688 85
194 190 35249 49
194 187 22572 4
195 197 987803 100
195 187 59103 89
196 200 819780 100
196 199 35387 52
196 190 100413 97
197 199 977646 100
198 204 995536 100
199 201 986141 100
199 194 13923 82
200 201 951288 100
201 205 955048 100
202 205 967315 100
203 208 998048 100
204 205 986780 100
204 197 95419 33
204 192 141336 46
205 206 881475 100
206 208 999936 100
206 214 135495 18
207 209 966397 100
207 206 82825 29
207 196 93264 50
207 204 15118 41
208 209 934379 100
208 201 121346 12
209 210 977813 100
209 218 234789 1
210 211 910027 100
210 221 834998 82
211 212 992986 100
212 214 996486 100
213 215 964717 100
213 206 29501 1
214 218 995678 100
214 249 71240 49
215 217 997880 100
215 207 10383 45
215 209 23962 70
216 224 980273 100
216 243 97034 70
216 214 62963 63
217 221 989732 100
218 221 947479 100
218 226 165612 100
219 223 873119 100
220 224 924955 100
220 235 523882 36
221 223 992608 100
221 232 607732 73
222 223 953890 100
223 228 927506 100
224 230 999377 100
224 220 27245 16
224 218 184027 74
224 218 34988 38
225 229 932048 100
225 230 28301 93
225 226 30152 13
225 220 106742 79
226 227 941362 100
226 229 350476 99
227 230 966141 100
228 231 995188 100
228 210 46628 79
229 230 995663 100
229 227 253114 89
229 222 32431 16
230 232 967611 100
231 232 986375 100
231 239 151647 91
231 217 98705 75
232 233 993294 100
233 234 913060 100
234 236 925838 100
235 237 982125 100
236 238 986553 100
237 239 913812 100
237 233 6268 21
238 244 945506 100
239 244 896878 100
240 244 968014 100
241 242 735473 100
242 247 991001 100
243 247 981939 100
243 246 681314 92
243 246 447580 77
243 235 61822 32
244 246 992090 100
244 224 21662 51
245 246 905734 100
245 250 11806 36
245 260 65793 49
246 248 926133 100
246 250 183193 82
247 248 968796 100
248 250 988205 100
249 254 973154 100
249 243 43503 69
250 253 970505 100
250 266 127632 77
251 253 992743 100
251 269 4257 18
251 250 52269 58
252 253 883341 100
252 260 120274 80
253 254 914698 100
253 244 86457 34
254 257 998439 100
254 261 164167 52
255 259 925832 100
255 262 110558 85
255 275 107905 59
256 258 976280 100
256 269 134989 91
256 240 24020 60
257 259 666507 100
257 247 24648 23
257 245 157861 88
257 253 65839 41
258 260 950953 100
258 256 103226 57
258 256 37650 50
258 253 228074 79
259 260 950055 100
260 264 947136 100
261 263 983034 100
262 263 925037 100
263 264 845111 100
264 265 996120 100
264 262 528206 92
264 259 55736 13
265 266 915746 100
266 267 947931 100
267 272 973005 100
267 274 225629 11
268 270 995939 100
269 270 998869 100
269 270 86041 44
270 272 916069 100
271 272 920530 100
271 280 188665 5
272 273 990574 100
273 274 925381 100
274 275 958461 100
274 275 122322 50
274 262 21379 11
275 276 993389 100
275 281 265885 58
276 278 996755 100
276 273 185059 80
276 269 106006 52
276 274 251 36
277 278 900180 100
277 266 45774 22
278 279 992391 100
278 288 11127 4
279 283 795488 100
280 281 992639 100
281 283 994616 100
281 267 126375 5
282 283 991578 100
283 284 920015 100
283 295 287256 85
284 285 972994 100
284 286 59769 70
285 289 987284 100
286 291 976179 100
287 290 994133 100
288 301 898342 100
288 285 36242 40
288 272 26691 32
289 290 979038 100
289 293 3212 44
289 288 5399 42
290 292 918227 100
290 321 251844 76
290 299 80790 18
291 293 983222 100
291 289 156667 74
292 296 927164 100
293 298 911339 100
293 297 628869 64
294 302 987179 100
294 296 156717 8
295 296 909853 100
295 296 672740 83
296 299 989556 100
297 300 981287 100
297 295 193586 93
298 299 973320 100
299 300 987375 100
299 301 24437 70
299 296 17040 95
299 278 181330 98
300 302 924442 100
301 302 954693 100
302 304 987358 100
302 283 164540 84
303 311 954026 100
303 310 112820 39
304 309 883873 100
305 307 968840 100
305 292 53299 34
306 307 951684 100
307 311 961677 100
307 335 200436 10
308 311 979249 100
308 324 124357 20
308 305 1219 46
309 313 891070 100
309 318 51088 51
309 303 7272 15
310 312 931634 100
310 282 129882 100
311 313 979647 100
311 296 33297 50
311 310 139461 100
312 314 909473 100
312 328 219918 45
313 315 983189 100
314 317 997169 100
314 321 208664 12
314 313 2367 30
315 317 943357 100
315 325 41632 48
316 320 918838 100
316 318 50839 31
316 321 306660 84
316 325 18943 37
317 321 987753 100
318 320 963349 100
318 316 71213 69
318 311 20384 24
319 322 976183 100
319 323 4597 11
319 320 298649 73
319 323 5762 9
319 297 42489 4
319 316 78771 36
319 318 202681 58
320 323 959624 100
320 319 213952 85
321 328 997495 100
321 317 27354 36
322 330 911063 100
322 328 442034 11
322 331 72039 63
322 324 8202 83
323 326 881924 100
323 303 37546 6
324 333 968300 100
325 327 936393 100
325 323 26653 6
326 327 991449 100
326 318 143713 70
327 328 897055 100
328 332 940166 100
328 319 16700 48
329 331 979194 100
329 345 468987 94
329 336 327262 89
330 339 946085 100
330 319 16666 1
331 334 952796 100
331 323 16340 12
332 333 961951 100
332 340 49262 22
332 336 220871 57
333 337 996904 100
334 338 934700 100
334 333 316713 93
335 337 994372 100
335 330 49534 87
336 338 903672 100
337 338 925433 100
337 335 208497 82
338 339 894850 100
338 339 111988 8
338 342 95128 37
338 339 63365 45
338 362 222230 66
339 340 997297 100
339 340 180292 84
340 341 874164 100
340 329 2798 66
341 347 917504 100
341 346 15569 26
341 331 8575 28
342 345 947648 100
342 352 153075 39
343 344 990460 100
343 362 191286 74
344 349 956155 100
344 345 19827 31
344 348 898 60
344 338 14963 5
345 347 959970 100
345 349 121519 26
345 339 188429 97
346 349 932053 100
346 342 12581 8
347 348 935820 100
348 351 967413 100
348 331 7006 13
348 346 135875 34
349 351 820085 100
349 360 350503 72
349 342 136529 93
349 346 31719 32
350 351 990867 100
350 355 56237 10
351 355 949366 100
351 352 86477 44
352 353 997784 100
352 354 295677 94
353 356 943923 100
354 359 926221 100
354 356 78338 73
354 344 26561 7
355 356 953279 100
356 361 969325 100
357 363 977274 100
358 361 991893 100
359 360 971397 100
359 373 69651 64
360 361 986658 100
360 347 5684 69
360 356 15531 30
360 355 6690 88
361 363 914016 100
362 363 933622 100
362 361 71986 89
362 352 68675 21
363 365 981804 100
363 356 83986 50
364 366 986099 100
365 367 978455 100
365 364 119013 54
366 371 983273 100
367 368 932508 100
368 369 999590 100
368 361 7571 13
369 370 998081 100
370 376 980760 100
371 372 970267 100
372 377 929647 100
372 377 51351 86
373 374 980244 100
373 358 45287 59
374 379 998822 100
375 382 966702 100
375 380 153018 43
376 381 994429 100
376 366 21354 50
377 378 980442 100
377 385 25710 6
377 387 184424 25
378 379 982965 100
378 409 422718 69
379 380 967985 100
379 381 102248 18
380 385 963312 100
380 382 69496 81
381 384 917753 100
382 383 982233 100
382 397 296152 76
382 377 105280 67
383 384 999815 100
383 391 132738 67
384 385 968901 100
384 377 35268 25
385 389 982622 100
385 388 6012 86
386 387 927540 100
386 388 430980 55
386 363 21636 1
387 390 888410 100
387 392 221255 57
387 388 15289 63
388 390 895775 100
389 392 992749 100
389 392 172430 10
389 390 27526 73
389 404 906634 98
389 391 119734 74
390 391 995614 100
390 395 148826 3
390 398 57904 15
390 385 48060 63
390 387 57827 2
391 393 988713 100
391 400 1606 14
392 398 908795 100
393 396 973957 100
394 396 983637 100
394 401 11525 56
395 396 966672 100
395 388 36816 5
396 398 988530 100
396 370 24609 23
396 383 36991 28
396 395 13462 75
396 387 123366 85
396 395 303649 80
397 399 969205 100
397 408 157230 1
397 408 102509 67
398 400 976843 100
398 403 151315 16
398 391 371872 95
399 403 988913 100
400 401 978070 100
400 396 55819 73
401 403 991128 100
402 405 974757 100
403 408 840136 100
403 408 112696 9
403 401 3569 22
404 406 921225 100
404 414 404253 99
404 405 30270 95
404 396 324151 96
405 407 950162 100
405 404 16468 53
406 408 993837 100
407 409 876725 100
408 409 996113 100
408 410 78994 22
409 413 972758 100
409 408 20557 27
410 411 991945 100
410 408 88336 21
411 413 877402 100
412 415 872368 100
413 414 978881 100
413 408 44063 92
414 417 987300 100
414 409 82579 57
415 416 985785 100
415 425 53732 19
415 414 45561 39
416 418 875277 100
417 419 796334 100
417 431 68546 15
417 410 98409 98
418 420 951440 100
418 407 54463 53
419 420 979020 100
419 413 44136 69
419 414 188545 84
420 423 982802 100
420 441 69629 40
421 422 779327 100
421 440 60876 63
421 417 12759 7
422 427 989744 100
423 424 993239 100
424 427 987942 100
425 432 968242 100
425 426 123511 19
425 435 129640 22
426 429 977313 100
427 428 969440 100
427 415 19546 37
427 409 137307 93
428 430 952755 100
429 430 992344 100
430 431 987382 100
430 426 18317 44
430 429 111231 89
431 433 998580 100
432 436 969226 100
432 433 253441 100
433 436 993947 100
434 435 966551 100
435 436 898889 100
435 423 244263 95
435 433 3259 26
435 418 96346 26
436 440 951549 100
436 431 61230 64
436 415 99420 86
437 439 911447 100
437 446 248506 54
437 438 76445 98
437 450 8169 1
438 442 937567 100
438 451 283363 63
439 442 992839 100
439 435 314381 100
440 442 960977 100
440 441 27564 6
440 447 11762 50
441 442 936810 100
441 429 11962 83
441 435 99938 99
442 443 933595 100
442 437 2605 56
443 445 991248 100
444 449 978290 100
444 443 128466 9
444 442 31642 7
445 446 992488 100
445 451 564 69
445 450 193588 81
445 441 33493 70
445 439 1850 24
446 448 996648 100
446 458 119821 91
447 449 919199 100
448 449 971203 100
448 455 48883 49
449 450 990158 100
449 446 53099 51
450 453 940445 100
450 442 121446 81
451 452 976637 100
451 455 44164 46
451 467 285515 86
451 450 65213 5
452 455 967623 100
452 466 224127 6
452 449 35560 35
453 455 943548 100
453 454 60691 36
454 455 994042 100
454 453 41291 80
455 456 866859 100
455 457 188612 56
455 457 22467 29
455 434 42906 52
456 461 974262 100
456 484 231516 67
456 457 6333 55
457 467 981269 100
457 482 422063 52
457 440 13893 50
458 461 839997 100
459 461 976469 100
460 461 960769 100
460 458 26254 2
461 466 983784 100
461 466 19037 88
462 465 949771 100
463 464 914056 100
464 465 938194 100
465 467 879632 100
465 447 52416 80
465 461 53059 100
466 471 995520 100
467 468 978518 100
467 464 410517 99
468 473 993358 100
468 474 50361 29
468 470 217020 50
468 451 19395 42
469 470 963484 100
469 467 76316 86
469 459 126017 46
470 475 947107 100
470 465 10879 76
471 472 919116 100
471 462 29073 67
472 476 992349 100
473 475 886105 100
474 475 983307 100
474 472 265276 91
474 469 120154 82
475 477 939079 100
475 486 220332 40
475 471 45836 69
475 459 370 57
476 477 965455 100
476 478 89079 38
477 478 930217 100
477 476 14893 97
478 480 964600 100
478 495 251764 34
478 480 264626 50
479 480 991238 100
479 485 106710 17
480 482 979439 100
481 483 863820 100
481 472 16510 56
482 485 915588 100
483 485 938705 100
483 494 13078 80
484 487 950866 100
484 467 232935 90
485 487 986583 100
485 489 512308 35
485 500 105028 53
485 466 42398 74
486 490 998873 100
487 489 994842 100
487 476 33555 79
488 489 939364 100
488 491 351430 91
488 487 188747 95
489 496 934042 100
489 471 67823 61
489 481 231629 96
490 495 998234 100
490 492 17450 54
490 488 16965 58
490 471 20681 82
490 485 3548 53
491 492 950106 100
492 494 909177 100
493 495 932065 100
494 495 998036 100
495 497 984662 100
496 500 837205 100
496 500 72954 50
496 500 18741 8
497 499 941799 100
497 500 62501 11
498 500 997419 100
499 500 990441 100
