1
500 1000 1000
42180000000 63840000000
1 2 997499 100
1 3 1564 100
2 3 997373 100
2 1 3824 100
3 11 996637 100
3 13 7453 100
3 10 11368 100
4 5 998537 100
5 7 999344 100
5 4 1147 100
5 11 5499 100
6 10 984069 100
6 1 11670 100
7 8 991891 100
7 25 46622 100
7 13 34046 100
8 13 972554 100
9 11 971065 100
9 7 11752 100
10 12 998691 100
10 9 1015 100
11 16 991869 100
11 12 4734 100
11 9 9231 100
12 27 997965 100
13 16 992014 100
13 4 6765 100
13 1 14512 100
14 26 992748 100
14 34 4412 100
14 21 1594 100
14 17 19616 100
15 22 998701 100
15 18 5801 100
15 12 1658 100
16 30 998962 100
16 20 29416 100
17 23 996844 100
17 21 20571 100
17 18 8917 100
18 29 999554 100
18 17 15160 100
19 22 995194 100
19 17 6631 100
20 26 959150 100
20 22 23836 100
20 22 2779 100
21 24 997197 100
21 20 16543 100
22 26 974786 100
23 29 995087 100
24 34 996037 100
25 33 931331 100
25 26 15617 100
26 31 975240 100
27 33 990387 100
28 32 989761 100
28 24 29946 100
28 37 11717 100
29 45 999610 100
29 18 32161 100
29 39 8149 100
30 43 985956 100
30 33 494 100
31 38 987121 100
31 25 720 100
31 27 4940 100
32 37 988354 100
33 35 986499 100
33 39 4304 100
33 39 3057 100
33 23 5079 100
34 45 994219 100
35 54 988172 100
35 33 8254 100
36 37 996742 100
36 42 12827 100
37 42 985783 100
38 39 993899 100
38 29 19572 100
39 40 999277 100
39 31 895 100
39 45 9493 100
39 41 3198 100
40 42 983330 100
41 46 995733 100
41 43 27677 100
42 44 989270 100
42 44 2018 100
42 62 1153 100
42 40 31578 100
42 47 1588 100
43 56 994277 100
44 45 998262 100
44 46 869 100
45 47 995547 100
46 47 989886 100
46 44 8514 100
47 53 996003 100
47 62 6051 100
48 50 993686 100
48 37 1954 100
48 38 12675 100
48 49 9549 100
49 50 989887 100
50 61 973507 100
50 29 4789 100
51 60 978609 100
51 49 25560 100
52 56 993714 100
53 61 999987 100
53 59 18130 100
54 56 989128 100
55 59 996564 100
55 62 4047 100
55 61 1332 100
56 58 992135 100
56 55 12821 100
57 60 996166 100
58 77 960088 100
59 61 997082 100
59 61 12977 100
60 64 993144 100
60 55 47138 100
61 63 981403 100
62 63 992962 100
62 66 2569 100
62 60 2215 100
63 68 999899 100
64 66 987135 100
64 71 3844 100
64 53 9034 100
65 66 992768 100
65 63 2996 100
65 53 13921 100
66 67 999440 100
67 74 998913 100
67 65 4801 100
68 69 983750 100
68 69 1252 100
68 64 9341 100
69 71 998588 100
69 72 13292 100
70 82 968656 100
70 61 2289 100
70 44 1780 100
71 74 973886 100
72 79 999082 100
73 79 990216 100
73 67 18525 100
73 71 24393 100
73 69 3425 100
74 75 996338 100
74 72 21272 100
75 81 979890 100
75 77 5708 100
75 73 6021 100
76 82 998230 100
77 78 977172 100
78 79 999466 100
78 71 893 100
79 82 986001 100
79 63 8991 100
79 71 1641 100
80 106 954523 100
80 81 23005 100
81 82 979777 100
82 92 984644 100
82 84 16109 100
82 80 4049 100
83 91 993106 100
83 82 20088 100
84 92 998898 100
84 82 8996 100
85 87 998147 100
86 90 997511 100
87 90 994640 100
87 90 2327 100
87 97 7123 100
88 94 987904 100
89 109 984694 100
89 88 2248 100
89 90 2267 100
90 91 992574 100
90 92 122 100
91 92 977120 100
91 101 23610 100
91 61 2755 100
91 92 1742 100
92 100 997647 100
92 91 10960 100
93 97 994330 100
94 96 983604 100
94 91 7439 100
95 97 969001 100
95 94 25551 100
96 97 989677 100
97 126 997725 100
98 102 997008 100
99 100 956846 100
99 98 14773 100
99 95 1247 100
99 102 3576 100
100 101 996928 100
101 102 997522 100
101 107 13367 100
102 106 998617 100
103 112 999927 100
103 98 11371 100
103 105 4790 100
103 105 11099 100
103 104 21848 100
103 100 6169 100
104 109 997926 100
104 102 4340 100
104 105 1762 100
104 107 18419 100
105 106 983230 100
105 107 74 100
105 116 18018 100
105 107 8234 100
105 103 7039 100
106 108 999559 100
106 108 23091 100
107 110 992343 100
107 109 3151 100
108 112 993811 100
108 122 12449 100
109 113 999164 100
109 99 2443 100
109 108 2338 100
109 108 3631 100
110 115 997914 100
110 105 13063 100
111 118 984638 100
111 112 14355 100
111 112 21428 100
112 119 998013 100
112 116 487 100
113 115 966883 100
114 118 996149 100
115 116 997433 100
115 118 41206 100
115 122 10546 100
116 123 998681 100
116 111 1747 100
117 119 992864 100
117 116 4230 100
117 116 19309 100
117 123 1219 100
118 120 967833 100
118 122 3929 100
118 115 3419 100
118 124 8077 100
118 132 2514 100
119 126 984617 100
120 121 994892 100
120 122 28488 100
121 124 998887 100
121 129 8281 100
122 124 993825 100
122 113 4297 100
123 131 993841 100
123 121 3518 100
123 129 13500 100
124 130 978255 100
125 129 983926 100
126 130 993900 100
127 128 996456 100
127 131 16695 100
127 116 1057 100
128 129 998579 100
129 135 990792 100
130 135 997682 100
131 134 998017 100
131 130 3865 100
132 134 992808 100
132 141 615 100
133 134 977403 100
133 132 5091 100
133 127 1118 100
134 135 980262 100
134 130 786 100
134 128 1660 100
135 136 999339 100
135 132 5558 100
136 139 986303 100
136 142 10662 100
136 126 7162 100
137 140 998391 100
138 139 999162 100
139 142 999230 100
139 138 17831 100
139 128 3296 100
140 149 991004 100
140 139 903 100
141 143 994495 100
141 140 8281 100
142 145 984723 100
142 153 15266 100
143 151 998565 100
143 148 929 100
144 150 992387 100
144 162 2320 100
144 154 3758 100
145 153 995743 100
146 147 985993 100
146 151 657 100
147 152 996556 100
148 150 996163 100
148 141 5505 100
148 139 5034 100
148 151 18802 100
149 161 977896 100
149 152 20025 100
150 152 981581 100
150 147 13707 100
151 166 998290 100
152 162 987432 100
153 154 992115 100
153 143 995 100
154 155 995189 100
155 160 995706 100
156 157 991036 100
156 158 4977 100
157 165 978550 100
157 164 1569 100
158 161 977438 100
158 155 15344 100
158 155 17367 100
158 161 662 100
158 170 1934 100
159 165 997543 100
159 155 1854 100
159 141 25121 100
159 149 17244 100
160 162 988497 100
160 147 1460 100
160 163 3137 100
161 167 985777 100
161 148 1994 100
162 164 997194 100
162 167 328 100
162 166 22301 100
163 164 999209 100
163 164 13707 100
163 155 3715 100
163 157 4913 100
163 167 34283 100
163 165 15552 100
164 165 998937 100
164 159 20126 100
165 169 998666 100
166 167 983519 100
166 168 6770 100
166 167 17224 100
166 168 3005 100
167 170 954400 100
167 181 624 100
168 170 992176 100
169 171 996173 100
169 163 8188 100
169 166 7901 100
169 167 4291 100
170 175 975212 100
171 174 999226 100
171 163 7168 100
171 188 6199 100
171 181 5093 100
172 174 998279 100
173 180 997988 100
174 175 994293 100
174 176 1190 100
175 176 997101 100
176 183 991528 100
176 177 17374 100
177 180 985378 100
177 167 30759 100
177 175 14507 100
178 179 985021 100
179 182 995315 100
180 187 998765 100
180 182 1882 100
180 181 16839 100
181 183 990895 100
182 183 976978 100
182 171 12724 100
182 170 1343 100
183 188 998532 100
184 186 995500 100
184 172 3023 100
185 186 995501 100
185 186 11711 100
186 190 995776 100
187 188 998575 100
187 182 31835 100
188 190 984654 100
189 191 999284 100
190 194 997681 100
191 192 997182 100
192 194 981553 100
192 201 5969 100
193 195 998588 100
194 197 998137 100
195 197 998378 100
196 206 989777 100
196 195 9225 100
197 201 989146 100
197 192 5149 100
197 200 2451 100
197 199 1199 100
198 203 999383 100
198 197 20897 100
198 199 29621 100
199 202 994073 100
199 211 13617 100
200 205 999318 100
201 202 999256 100
202 208 996505 100
203 205 971632 100
203 196 19896 100
204 208 997670 100
204 209 15682 100
204 207 1426 100
205 211 994294 100
205 213 18899 100
206 209 975422 100
207 210 999943 100
208 209 996809 100
208 217 1470 100
209 214 971656 100
210 212 994082 100
210 209 9047 100
211 212 998927 100
212 217 991032 100
213 216 991903 100
213 218 15408 100
214 215 984638 100
214 215 17734 100
215 217 990613 100
215 213 1524 100
216 220 996447 100
216 218 12164 100
217 219 989906 100
217 220 942 100
217 211 13692 100
218 221 996981 100
218 220 11751 100
219 220 999297 100
220 221 988525 100
221 227 998352 100
222 232 995114 100
222 220 1664 100
222 225 13496 100
223 225 978012 100
223 227 39145 100
224 227 995457 100
224 230 12994 100
225 226 979712 100
225 248 4187 100
225 220 494 100
225 223 11929 100
226 228 998090 100
226 223 7703 100
227 230 998918 100
227 235 33503 100
228 238 982171 100
228 231 3298 100
229 231 990660 100
229 228 497 100
229 221 3141 100
230 231 997652 100
230 227 12482 100
231 233 995177 100
231 230 16067 100
232 233 984118 100
232 233 5819 100
232 245 2401 100
233 234 986792 100
234 237 993894 100
235 238 992086 100
236 240 989572 100
236 231 3930 100
237 239 993094 100
238 239 999819 100
239 241 995702 100
239 240 8690 100
239 236 5042 100
240 241 999610 100
240 237 10065 100
241 242 991634 100
241 239 3928 100
242 243 999625 100
243 251 988329 100
244 247 999646 100
244 250 27377 100
245 247 999342 100
245 250 15665 100
246 247 984720 100
246 241 21290 100
246 240 1999 100
247 250 993100 100
248 253 984943 100
249 250 998943 100
249 262 9401 100
250 252 999837 100
250 239 18495 100
251 254 997256 100
251 254 5857 100
252 261 985198 100
252 259 6476 100
252 258 7609 100
253 255 995375 100
253 251 5902 100
254 256 989436 100
254 252 3802 100
254 253 4726 100
255 259 979776 100
255 262 1211 100
255 252 2974 100
256 261 992399 100
257 258 968756 100
257 256 2999 100
258 261 977129 100
258 250 19597 100
258 255 24106 100
258 273 2163 100
258 255 24180 100
259 261 996864 100
259 262 7647 100
260 265 998471 100
260 261 27604 100
261 278 998505 100
262 266 966161 100
263 267 998080 100
264 265 999863 100
264 268 7918 100
265 266 990418 100
265 267 6842 100
266 267 975852 100
267 268 959932 100
268 272 999806 100
268 270 1183 100
269 270 993834 100
270 276 999802 100
271 279 996896 100
271 270 21692 100
271 270 26443 100
272 279 998662 100
272 273 3910 100
272 276 3049 100
272 263 2322 100
273 276 998153 100
273 268 1887 100
273 276 13356 100
273 280 2802 100
274 275 997667 100
274 272 13246 100
275 277 990663 100
276 279 984310 100
276 268 10958 100
277 279 988015 100
277 276 3216 100
278 283 998099 100
278 276 502 100
278 271 2163 100
279 280 999613 100
279 277 3716 100
280 281 996848 100
280 274 20815 100
281 288 998658 100
281 277 25552 100
282 296 997235 100
283 287 996379 100
283 280 14624 100
284 288 998667 100
284 282 21589 100
285 288 997027 100
285 287 2914 100
285 282 5446 100
286 289 967510 100
287 288 993234 100
287 280 14501 100
288 290 985325 100
288 285 19666 100
289 290 983388 100
289 279 8520 100
289 288 5841 100
290 291 979550 100
290 296 41805 100
291 292 992915 100
292 293 998484 100
293 295 992148 100
293 304 18061 100
294 296 971206 100
295 296 988638 100
296 299 990397 100
296 294 6070 100
297 299 992597 100
297 295 2603 100
298 315 996559 100
298 300 6394 100
298 297 2142 100
298 303 2222 100
299 300 964038 100
299 304 33477 100
299 296 25121 100
299 302 3281 100
300 301 996464 100
300 306 8320 100
301 305 992736 100
301 295 1133 100
301 290 3497 100
302 303 988334 100
302 311 2535 100
303 304 995801 100
304 306 995143 100
305 306 984585 100
306 310 996390 100
307 309 991358 100
308 309 978984 100
308 310 4912 100
309 310 995458 100
310 313 995614 100
310 312 236 100
310 313 7518 100
311 314 992533 100
312 314 998254 100
312 313 10596 100
313 314 992938 100
313 310 1134 100
314 315 995383 100
314 315 26171 100
315 316 991356 100
315 318 12423 100
315 320 7386 100
316 319 999424 100
317 321 962933 100
317 325 1598 100
318 322 999504 100
318 310 8440 100
319 320 986560 100
319 317 6406 100
320 321 998694 100
320 322 4205 100
321 325 971534 100
321 318 26134 100
321 317 6067 100
322 324 992246 100
323 325 988334 100
323 334 1680 100
323 327 7296 100
324 325 996964 100
324 320 31572 100
324 332 10316 100
325 330 980196 100
325 330 14151 100
325 327 2940 100
326 330 993653 100
327 330 988723 100
328 329 993992 100
328 329 28905 100
329 330 997386 100
330 331 987239 100
331 333 998076 100
331 332 35500 100
332 333 995501 100
333 334 990050 100
333 331 7991 100
334 335 995765 100
334 333 6174 100
334 330 2102 100
335 336 957476 100
335 342 79 100
336 337 995686 100
336 330 10499 100
337 338 984759 100
337 341 77 100
338 339 998104 100
338 337 8219 100
339 346 984149 100
340 343 995524 100
340 343 30251 100
340 336 22266 100
340 335 25003 100
341 342 997429 100
342 346 994255 100
342 339 2891 100
342 349 34029 100
343 344 993494 100
343 328 32879 100
344 346 997552 100
344 348 1888 100
345 347 986758 100
345 357 26991 100
345 354 9246 100
346 348 999021 100
347 349 991494 100
348 349 995814 100
349 358 999275 100
349 345 6004 100
350 353 984776 100
350 346 35683 100
351 353 996659 100
352 355 982870 100
353 354 999583 100
353 357 10252 100
353 338 2529 100
353 361 8261 100
354 355 987781 100
354 339 12686 100
355 357 995754 100
355 362 9843 100
356 358 972819 100
356 352 17281 100
356 360 17317 100
356 355 4442 100
357 360 978209 100
357 367 2348 100
358 359 969671 100
358 361 10712 100
359 361 995632 100
360 363 999714 100
361 362 979034 100
361 364 6554 100
362 365 990428 100
363 364 993597 100
363 367 6222 100
363 361 2045 100
364 365 995074 100
364 377 7817 100
364 361 16279 100
365 368 984470 100
366 367 982037 100
367 368 971802 100
367 386 1773 100
367 368 13973 100
368 369 996460 100
368 384 15327 100
368 379 16257 100
368 372 673 100
369 372 991465 100
369 359 786 100
370 372 999761 100
370 367 7208 100
370 366 4730 100
371 372 995228 100
371 370 2868 100
371 373 14060 100
372 376 999038 100
373 374 987124 100
374 375 996348 100
375 377 993451 100
376 379 985448 100
377 378 997901 100
377 376 5523 100
378 384 997808 100
379 380 987087 100
379 378 13960 100
380 381 990843 100
381 382 993032 100
381 373 2268 100
381 380 11047 100
382 383 997209 100
382 378 44 100
383 384 984120 100
384 386 997226 100
384 399 14842 100
384 397 4738 100
385 386 997406 100
385 395 2198 100
386 387 950021 100
386 379 8352 100
386 387 1946 100
386 382 17571 100
387 389 993928 100
387 390 834 100
387 391 1751 100
388 390 992723 100
388 385 7219 100
389 390 998616 100
389 382 1330 100
390 391 969323 100
390 393 4085 100
391 392 984715 100
392 394 999280 100
392 393 1130 100
392 391 3154 100
392 393 5705 100
393 394 979619 100
393 392 9978 100
394 395 962716 100
394 398 9609 100
394 390 938 100
394 396 10146 100
395 396 976996 100
395 412 3366 100
395 399 9349 100
395 387 13027 100
396 397 995377 100
396 394 2141 100
396 399 627 100
397 398 992264 100
398 400 998931 100
398 400 16248 100
399 400 977110 100
399 384 5779 100
399 403 20124 100
400 401 982404 100
400 389 6341 100
400 401 9229 100
401 403 995794 100
401 412 9009 100
401 413 14799 100
402 403 992563 100
403 406 999194 100
404 405 993800 100
404 402 11808 100
404 401 133 100
405 408 997169 100
405 404 10999 100
406 407 996407 100
406 398 12298 100
406 385 1798 100
407 408 998290 100
407 410 7718 100
407 401 15344 100
408 409 994948 100
408 427 15553 100
409 410 975939 100
409 403 23351 100
410 412 992549 100
410 404 4938 100
411 412 990388 100
411 418 13654 100
412 413 987825 100
412 415 4869 100
412 413 9736 100
413 414 999266 100
414 415 994670 100
414 416 1902 100
415 416 998705 100
415 418 6232 100
415 420 5243 100
416 421 992573 100
417 418 997969 100
417 418 268 100
418 419 985023 100
418 408 6850 100
419 420 970077 100
419 429 6001 100
419 418 23190 100
420 421 991636 100
420 419 4749 100
421 422 978752 100
422 424 979220 100
422 425 41571 100
422 417 13964 100
423 424 971789 100
423 417 14861 100
423 429 4986 100
424 425 989613 100
424 428 1995 100
424 423 28380 100
425 426 999239 100
425 426 2689 100
426 427 998147 100
426 420 8743 100
426 407 1215 100
427 428 993580 100
427 432 523 100
427 428 18529 100
428 429 977743 100
429 432 987158 100
429 433 26549 100
430 435 992642 100
431 432 994427 100
432 435 989492 100
432 430 12179 100
432 422 15095 100
432 461 504 100
433 434 999372 100
433 432 5372 100
434 435 997769 100
434 439 8694 100
434 422 3373 100
435 436 990106 100
435 434 475 100
436 437 989938 100
436 437 6871 100
437 438 987387 100
438 439 996533 100
439 440 994809 100
440 441 997117 100
441 442 997126 100
441 436 15058 100
442 443 986292 100
442 445 2818 100
442 445 27464 100
443 445 995031 100
443 448 1043 100
443 452 5600 100
444 445 994932 100
445 447 997231 100
446 448 973784 100
446 444 9657 100
446 445 2949 100
447 448 998104 100
448 450 989718 100
448 445 1302 100
449 450 994442 100
450 451 971415 100
450 455 8613 100
450 447 10416 100
451 452 992142 100
452 453 976115 100
453 454 997997 100
454 455 999197 100
454 450 5150 100
455 456 999384 100
455 460 10455 100
455 453 9758 100
456 457 988620 100
456 451 25571 100
456 458 16389 100
457 459 977122 100
457 455 1339 100
458 459 962003 100
458 460 19875 100
459 460 999481 100
459 461 2145 100
459 461 9464 100
460 461 989338 100
460 454 1815 100
461 462 986554 100
462 463 998324 100
462 459 17868 100
463 464 999211 100
464 465 991495 100
464 463 14260 100
465 466 958271 100
465 467 2945 100
466 467 978381 100
467 468 982313 100
467 466 622 100
467 470 4816 100
468 469 998203 100
468 475 671 100
469 470 982458 100
469 464 4194 100
470 471 963803 100
471 472 983969 100
471 467 3503 100
472 473 995672 100
473 474 993518 100
473 484 18408 100
474 475 996386 100
475 476 997504 100
475 476 5899 100
476 477 998687 100
477 478 992119 100
477 459 2165 100
477 473 5165 100
478 479 979192 100
478 472 1275 100
479 480 999260 100
480 481 999933 100
481 482 998016 100
482 483 981515 100
482 479 6481 100
483 484 999827 100
483 487 98 100
484 485 992245 100
485 486 999094 100
485 482 7668 100
486 487 986752 100
487 488 993290 100
487 500 1532 100
488 489 997428 100
489 490 966601 100
489 493 5177 100
489 490 2396 100
490 491 999785 100
490 491 12897 100
491 492 996048 100
492 493 981230 100
492 488 16061 100
493 494 991191 100
493 495 14288 100
494 495 976177 100
494 488 5591 100
494 488 7104 100
495 496 965628 100
496 497 999262 100
496 500 2694 100
497 498 997884 100
497 498 7491 100
497 500 14897 100
498 499 992983 100
499 500 997969 100
