10
500 1000 1000
65640000000 92340000000
1 5 992074 100
1 2 16107 24
1 2 4089 54
2 13 986702 100
2 1 14970 97
2 3 33461 46
2 23 341 44
3 9 978060 100
3 1 2262 81
4 12 998597 100
4 1 2475 65
5 6 988492 100
6 18 998991 100
7 15 982837 100
7 22 163 79
8 12 990401 100
9 18 996751 100
9 22 9906 8
10 18 989344 100
11 15 990743 100
11 10 4418 55
12 39 986633 100
12 10 12846 61
12 1 3122 81
13 15 999879 100
14 31 997471 100
15 27 994417 100
16 19 995411 100
16 12 3591 100
17 32 985712 100
17 20 1928 69
17 15 9374 99
18 19 998052 100
19 41 989777 100
19 5 6278 16
19 24 1649 49
20 28 974265 100
20 1 15410 55
20 21 9408 84
20 24 2457 45
21 33 991953 100
21 22 574 85
21 30 4170 23
22 24 998600 100
23 28 975072 100
23 32 57028 26
24 28 999830 100
25 37 988557 100
26 27 947967 100
26 28 2468 57
27 33 988175 100
27 44 2315 79
27 39 2277 80
27 29 16430 65
28 39 997123 100
28 54 13850 56
29 33 996235 100
29 18 20450 23
30 33 984876 100
31 43 996591 100
31 22 7865 98
32 33 998972 100
32 12 17774 2
33 50 992168 100
33 34 895 75
34 61 999389 100
35 54 983769 100
35 15 26577 70
36 52 996685 100
37 45 989988 100
37 36 7087 48
37 33 299 60
37 36 17606 44
38 47 978289 100
38 51 6283 27
38 43 20490 2
38 37 3713 51
39 44 996595 100
39 41 17751 37
40 49 985725 100
40 57 5613 67
40 34 1017 54
40 12 366 97
40 29 15243 64
41 45 999580 100
41 39 9737 32
42 47 998812 100
42 40 36635 59
43 68 967705 100
43 32 7128 54
44 67 998068 100
44 47 4140 72
44 30 5538 6
45 75 979077 100
46 64 989080 100
46 51 1921 86
47 75 987172 100
47 50 4395 76
48 50 944266 100
48 49 408 80
49 63 985390 100
49 39 5120 94
50 67 991006 100
51 52 999337 100
52 74 995292 100
52 45 14795 57
53 66 978954 100
53 51 5469 89
53 59 13616 33
54 55 987956 100
54 40 21834 40
54 58 829 5
55 60 982961 100
55 57 2042 16
56 57 999006 100
57 69 999630 100
57 49 11478 52
57 62 9175 97
57 70 17752 59
58 60 993094 100
59 62 993896 100
59 50 16577 22
59 58 32316 53
60 102 993032 100
60 14 4124 33
61 70 944851 100
61 51 2891 42
61 47 365 79
62 89 986794 100
63 75 992325 100
63 74 22630 11
63 69 15850 31
64 68 969248 100
64 77 13118 84
65 68 994216 100
65 64 43524 51
65 74 3006 70
65 64 8324 27
66 67 954138 100
67 69 985480 100
68 69 991328 100
68 73 10040 81
68 56 3537 45
69 78 993993 100
70 77 984100 100
70 38 12312 39
71 82 986876 100
71 72 2373 38
71 63 23829 100
71 88 10174 29
72 77 993109 100
72 76 33034 59
72 93 4262 25
73 86 998434 100
73 65 13323 74
73 76 321 88
74 77 991828 100
74 112 4377 7
74 65 340 43
75 83 982858 100
75 74 7928 77
76 84 994750 100
76 79 13135 61
76 86 306 32
76 121 5968 99
77 78 993207 100
77 104 7435 6
78 79 988476 100
78 74 29529 51
78 71 2506 50
78 99 13873 34
79 81 985455 100
79 89 17297 21
80 105 968087 100
81 87 984041 100
81 107 4241 76
81 92 4578 34
82 85 983300 100
83 84 999699 100
84 86 973961 100
85 103 999410 100
86 88 999828 100
87 91 943826 100
87 62 15642 98
88 92 996079 100
89 90 998784 100
89 91 11817 8
90 105 978240 100
90 82 16816 10
91 94 983926 100
91 97 2863 13
91 95 15516 81
92 93 992704 100
92 91 3240 75
93 100 994377 100
93 86 21250 53
93 85 3301 25
94 97 993841 100
95 108 991638 100
96 98 998100 100
96 69 9240 22
97 106 989224 100
97 72 6508 10
98 112 995509 100
99 130 984295 100
100 111 967265 100
100 101 13209 4
101 102 999167 100
101 117 2041 93
101 111 176 23
101 102 19471 10
102 103 973444 100
102 84 14814 12
103 111 999920 100
103 102 525 68
103 107 9356 2
104 107 997717 100
105 106 997935 100
106 107 998794 100
106 174 15182 82
107 114 991071 100
108 111 967433 100
108 122 3183 88
109 112 985799 100
109 105 1147 95
110 158 991136 100
110 118 17542 14
111 120 998156 100
112 118 965731 100
113 117 992965 100
113 121 631 71
114 127 958077 100
115 120 999756 100
115 107 21127 31
115 143 12423 57
116 121 994855 100
116 121 15463 23
116 129 1371 37
117 125 995909 100
117 122 18865 3
118 125 994275 100
118 111 2016 70
119 124 997907 100
119 134 14710 99
120 122 999196 100
120 117 624 75
120 124 988 38
121 133 990423 100
121 77 11012 98
122 124 995453 100
123 126 994584 100
124 128 983734 100
124 117 718 94
124 118 746 53
125 134 999661 100
125 96 4810 60
126 131 994164 100
126 134 4860 18
126 117 5992 11
127 134 987119 100
127 130 32478 26
128 138 996174 100
129 138 982426 100
129 152 5040 26
129 141 718 51
129 141 4418 53
130 131 989219 100
131 133 999526 100
132 139 998592 100
132 130 159 23
132 133 11794 30
133 138 955570 100
133 135 848 80
134 140 993877 100
134 137 9268 71
134 142 16888 93
135 136 981379 100
136 150 998158 100
136 148 16823 25
137 139 999880 100
137 128 41684 93
138 147 996245 100
139 146 978658 100
139 124 2781 6
140 143 994900 100
141 149 986377 100
142 145 999860 100
142 107 53106 5
143 145 997519 100
143 120 7501 11
144 155 980342 100
144 137 18584 76
144 143 3565 36
144 131 2397 56
145 154 980334 100
145 131 2764 35
146 153 992572 100
146 162 10757 44
146 144 1206 47
147 152 952453 100
148 155 990557 100
148 150 2407 97
148 131 681 78
149 155 975907 100
149 147 4653 27
149 151 10069 48
150 157 994055 100
151 167 998254 100
151 153 3240 33
151 140 3177 25
151 144 2118 35
152 161 986774 100
152 155 2317 21
152 151 660 34
153 158 980641 100
153 147 11600 65
153 155 20896 60
154 156 964446 100
155 168 985862 100
156 179 994312 100
156 158 4554 34
156 154 7164 59
157 165 979264 100
157 166 19693 77
158 161 997854 100
158 156 1094 61
159 167 997884 100
160 172 997593 100
160 144 4202 54
161 164 994910 100
161 134 1250 55
161 166 17044 2
162 163 998226 100
162 145 22526 7
162 161 25508 13
163 169 993736 100
163 167 5159 32
164 174 996636 100
164 163 5324 5
164 173 28451 73
165 166 986742 100
165 144 1112 74
166 196 975765 100
166 193 4098 88
166 171 12851 49
167 181 996017 100
167 176 5151 26
167 163 4513 59
168 177 999088 100
168 175 1274 99
169 171 994022 100
170 180 987536 100
170 217 74183 77
170 176 47 76
171 176 999734 100
171 170 7662 11
172 174 971995 100
173 182 997081 100
174 176 947122 100
175 177 997474 100
175 194 7631 57
175 208 7741 61
175 174 23872 10
176 183 997840 100
176 189 12016 27
176 170 4153 43
177 179 983620 100
178 179 997290 100
178 172 7121 64
178 177 2667 94
179 185 994791 100
179 177 4561 77
180 182 987168 100
181 182 986670 100
181 201 642 91
181 177 1176 37
182 184 996565 100
183 193 997931 100
184 191 994765 100
184 196 4443 42
184 175 3838 20
185 188 976813 100
185 180 3674 44
186 191 999007 100
187 202 996238 100
187 180 19014 70
187 186 1166 16
188 191 968264 100
189 199 996946 100
189 201 11074 73
189 186 13613 67
189 191 12243 56
190 196 979388 100
191 194 958019 100
192 198 990244 100
192 195 32823 70
193 198 983621 100
193 215 1142 75
194 205 993414 100
195 207 993592 100
195 206 23655 55
196 210 991613 100
197 200 999141 100
197 211 8010 5
198 204 999760 100
198 192 9581 50
199 200 993422 100
199 185 37771 41
200 202 991634 100
200 211 5209 54
201 205 990922 100
202 204 998666 100
203 209 995963 100
203 209 8272 80
204 207 997194 100
204 220 37907 95
204 174 2670 99
205 214 994475 100
206 215 997328 100
206 213 2805 65
207 215 983095 100
208 217 979393 100
208 199 11307 36
209 220 985469 100
210 216 993965 100
210 205 7299 43
211 214 999740 100
211 203 76 26
211 204 17643 42
212 221 996406 100
212 220 4252 45
213 218 969630 100
213 197 16569 75
214 219 997827 100
214 234 6432 5
214 218 152 92
214 221 3872 27
215 226 981458 100
215 218 11789 1
216 223 997272 100
216 226 5276 15
217 223 974665 100
218 225 995116 100
219 220 999167 100
219 214 250 65
220 222 996982 100
220 232 2490 67
220 255 10508 58
221 222 986983 100
222 223 979992 100
223 244 998017 100
224 226 991255 100
224 214 2531 83
225 235 995163 100
225 221 9852 27
225 214 4999 100
226 231 984436 100
226 237 11670 75
227 241 999934 100
228 230 999795 100
228 226 12544 75
228 210 6854 57
229 235 998596 100
229 234 5880 49
230 237 986027 100
231 232 990645 100
231 263 14794 14
232 234 996442 100
233 235 995975 100
234 239 984793 100
235 240 993804 100
235 228 29902 39
236 241 996816 100
236 238 9746 79
236 234 7497 38
237 248 994381 100
237 236 20047 72
237 233 2840 88
238 256 968835 100
239 243 970211 100
239 262 8023 57
240 242 982930 100
241 250 990211 100
242 246 994240 100
242 254 2176 4
243 244 996607 100
243 261 13315 16
244 245 997901 100
244 240 12180 98
244 242 15336 70
245 264 996312 100
246 251 973496 100
247 248 999397 100
248 260 998847 100
249 250 987666 100
249 259 1633 12
249 235 5804 39
249 251 12302 26
250 252 986560 100
251 255 999882 100
251 265 35850 5
252 263 999595 100
252 263 1034 93
253 264 996350 100
253 258 8064 61
254 255 994812 100
254 259 1708 70
254 256 9877 40
254 228 7439 29
255 265 992887 100
255 259 12447 2
256 263 993235 100
256 246 17758 10
256 250 29569 72
257 259 992681 100
257 253 9468 8
258 272 998542 100
258 273 12103 62
258 256 2680 69
258 246 9160 40
259 263 977700 100
259 274 6402 100
259 253 4016 2
260 265 983268 100
261 266 989893 100
261 269 2748 39
262 267 983287 100
263 277 996972 100
263 258 1940 5
264 265 997407 100
264 311 8621 4
264 267 4300 46
264 268 8097 39
265 271 992825 100
266 270 999132 100
266 273 3069 68
267 272 984306 100
268 269 984050 100
268 267 702 60
269 275 992673 100
269 243 4171 69
270 280 995958 100
270 276 2006 93
270 283 32943 7
271 274 989733 100
271 285 15268 14
272 273 983893 100
272 269 10905 28
273 277 992400 100
274 275 980831 100
275 276 977714 100
276 279 998044 100
276 258 15889 96
277 285 991664 100
278 282 993063 100
279 280 975465 100
279 269 14580 19
279 286 6384 2
279 277 7086 57
280 286 995369 100
280 282 937 82
280 270 1564 96
281 285 998835 100
282 285 996444 100
282 284 15090 28
283 292 961099 100
284 288 979732 100
284 269 9570 20
285 298 994037 100
285 280 13071 39
286 289 993371 100
286 294 16163 38
286 254 9798 9
287 289 999547 100
287 271 18069 31
288 294 990205 100
288 303 18706 7
289 291 991605 100
289 288 3631 1
290 292 992766 100
290 294 14390 89
291 297 994779 100
292 297 998323 100
293 297 971373 100
293 292 17743 63
293 299 8928 86
293 283 6845 23
294 302 999574 100
295 297 995730 100
296 297 998834 100
296 320 22928 100
297 307 996456 100
297 296 1531 11
298 303 995820 100
299 305 998784 100
299 308 3108 45
300 301 995861 100
300 324 21925 72
300 303 6685 64
301 307 976613 100
301 300 17833 51
302 305 983051 100
302 298 1289 8
302 289 4522 44
302 296 4010 88
303 305 995981 100
303 326 9967 28
304 307 999915 100
304 282 5660 58
305 312 991618 100
306 310 993624 100
307 313 997686 100
307 299 34272 70
308 313 988126 100
309 310 980273 100
309 304 15134 8
309 307 838 94
309 261 17960 68
309 274 13870 43
309 279 5455 27
310 315 985275 100
310 303 8128 75
311 312 987044 100
311 302 5578 36
312 315 990656 100
313 314 985089 100
313 276 4161 83
313 318 1396 49
314 323 989507 100
314 297 2144 28
315 318 997402 100
315 299 3443 59
316 318 994844 100
316 318 10314 28
317 326 974715 100
318 329 983662 100
318 315 4689 69
318 327 4239 46
319 321 993242 100
320 323 991990 100
321 322 992254 100
322 323 995269 100
322 338 10633 46
323 326 994970 100
323 304 42252 30
324 329 995068 100
325 330 981643 100
325 324 2492 16
325 267 1190 82
325 328 10264 27
325 324 8888 57
326 327 991170 100
326 336 10666 12
327 329 990910 100
328 335 989723 100
328 368 1294 4
328 313 4180 55
328 331 667 79
329 333 976512 100
330 331 995569 100
331 334 999966 100
331 328 6543 40
331 298 19724 100
332 333 995339 100
332 329 4496 94
332 317 8662 47
333 344 999085 100
334 335 984674 100
335 346 992739 100
335 349 9320 13
335 329 476 22
336 339 998794 100
336 358 24103 78
337 340 971550 100
337 351 7055 12
337 357 15058 98
338 340 995103 100
339 345 995173 100
339 331 8100 36
339 311 2329 60
340 345 986957 100
341 343 997072 100
341 345 4677 43
341 344 4539 86
342 343 993943 100
342 339 5745 36
343 344 992294 100
343 340 4526 97
344 347 991119 100
345 346 967420 100
346 355 992674 100
346 349 7668 32
347 351 996315 100
348 356 972384 100
348 346 3208 1
349 361 994498 100
349 346 12841 31
350 352 995956 100
351 352 994030 100
351 354 19272 19
352 362 974963 100
352 350 6418 73
352 367 30638 56
353 355 984223 100
353 356 15138 92
353 358 1244 2
354 357 987903 100
355 362 994405 100
355 366 1272 92
356 359 998926 100
356 349 8709 46
356 358 54866 8
357 358 997699 100
358 359 999249 100
359 362 999262 100
359 360 19939 68
360 362 998985 100
360 357 9312 68
360 367 2182 74
360 334 16246 86
361 362 997623 100
362 363 970688 100
362 353 4451 30
363 376 997077 100
363 371 10674 30
363 365 2558 80
364 370 999370 100
364 366 476 80
364 370 11866 70
365 372 968377 100
365 366 4541 47
366 368 980441 100
366 368 10856 73
367 368 994810 100
367 365 6967 91
367 363 11116 58
368 370 996617 100
369 371 983703 100
369 387 1142 61
369 374 5211 43
370 375 996623 100
371 376 998117 100
372 375 980185 100
373 375 992460 100
373 375 21064 16
373 390 2025 34
373 387 19501 66
374 379 994046 100
374 346 1423 44
375 379 994569 100
375 392 9678 40
375 372 8795 64
376 377 993560 100
376 371 5143 92
376 350 12177 55
376 366 31350 29
377 382 970888 100
377 416 12974 13
378 379 986972 100
379 381 996953 100
379 361 8557 78
380 387 997185 100
380 375 12683 19
381 394 999092 100
381 378 8986 2
382 386 996266 100
382 379 1312 92
382 391 469 39
382 376 6710 60
383 385 998289 100
383 406 7132 4
384 387 993858 100
384 387 13065 50
384 395 13893 48
385 386 997888 100
385 390 16426 77
385 379 1018 37
386 389 977209 100
387 388 959042 100
387 407 7720 8
388 391 991410 100
388 382 4350 33
389 391 982370 100
390 392 999794 100
390 388 856 33
391 393 996419 100
391 392 18210 15
391 389 5858 32
391 398 11135 33
392 395 997597 100
392 414 83 85
393 394 997087 100
393 402 2022 41
393 383 1568 47
393 399 18636 50
394 395 983873 100
395 398 995679 100
395 384 45059 8
395 410 1336 65
396 398 978569 100
397 400 987139 100
398 400 998905 100
398 413 1281 12
399 401 995209 100
399 407 14259 86
399 401 3653 8
400 405 971188 100
400 378 15156 55
401 405 984226 100
401 426 1376 52
402 403 984620 100
402 383 16811 32
402 404 15122 44
402 395 3740 27
403 405 977196 100
403 415 9576 89
403 402 3852 6
403 401 3466 45
404 407 978775 100
405 413 993755 100
405 404 16512 92
405 414 9151 70
405 426 36590 76
406 408 998062 100
406 405 16073 91
407 408 999060 100
408 412 998034 100
409 412 996571 100
409 418 4705 6
410 412 975921 100
411 413 995149 100
412 413 997593 100
412 418 8265 11
412 399 15720 25
413 414 989091 100
413 410 2995 60
413 420 16202 80
414 415 997108 100
414 400 11049 31
415 417 998952 100
416 418 996278 100
416 404 6109 97
417 418 985513 100
418 419 997832 100
418 419 7045 67
419 420 981207 100
419 408 8037 47
420 422 991390 100
421 423 994793 100
421 433 21971 14
422 424 991314 100
422 425 156 31
422 446 4169 3
423 424 993003 100
424 426 991417 100
424 422 3836 19
425 427 990886 100
425 418 1341 68
425 418 1050 81
425 428 2628 9
426 430 998362 100
426 431 25510 37
427 434 975828 100
428 435 993598 100
428 439 13510 60
429 431 976321 100
429 407 4504 60
430 431 997212 100
431 432 992252 100
431 434 13427 32
431 456 4462 6
432 435 998352 100
433 434 992345 100
434 436 996988 100
435 436 998905 100
435 431 5009 99
435 449 35505 93
435 433 6372 35
436 437 991629 100
436 438 7456 23
437 438 994345 100
438 440 996991 100
439 440 999704 100
440 441 992784 100
440 443 10788 1
441 442 999859 100
441 470 2427 44
441 442 11524 100
442 444 990955 100
443 446 989136 100
443 445 8868 32
444 445 999948 100
444 461 9257 64
444 441 16814 33
444 430 19494 33
445 446 996516 100
446 448 975567 100
446 434 4524 81
447 449 987006 100
448 449 990282 100
448 459 41770 30
449 450 990303 100
449 471 56154 16
449 487 5535 13
450 453 995393 100
451 453 991729 100
451 454 19603 93
452 453 959828 100
453 454 992152 100
453 461 5142 19
454 457 975319 100
455 457 976029 100
456 457 988865 100
457 458 994221 100
458 459 990120 100
458 457 1963 16
459 461 998455 100
459 460 1673 65
459 452 1370 35
460 462 999267 100
460 444 4167 31
461 462 983322 100
461 455 7651 5
462 463 993396 100
462 448 10699 85
463 464 989077 100
464 465 994872 100
464 475 7020 16
464 437 2206 45
465 468 997425 100
465 461 167 90
466 468 990623 100
467 468 999162 100
467 474 2919 30
468 469 976515 100
468 462 11852 41
468 485 10195 33
469 470 986002 100
469 465 31741 59
470 471 984208 100
470 467 1747 16
470 453 8046 35
471 473 993275 100
472 473 998727 100
472 482 7244 86
473 474 992034 100
473 461 9539 63
474 475 998941 100
475 476 999804 100
475 485 2420 24
475 471 6319 18
475 477 9758 44
475 473 2899 10
476 477 990294 100
477 478 992331 100
477 483 20878 100
477 483 1951 30
478 479 990763 100
479 480 989031 100
479 471 20114 34
480 482 991077 100
480 481 15447 43
481 482 997805 100
482 483 998188 100
482 481 1376 53
482 483 11983 14
483 484 978930 100
483 470 56074 82
484 485 995953 100
485 486 981339 100
485 479 139 38
486 487 996360 100
486 499 3486 1
487 488 995382 100
487 484 9486 11
488 489 993704 100
488 484 2965 34
489 490 989958 100
489 493 248 16
489 490 2271 89
489 496 792 56
489 500 11050 43
490 491 997141 100
490 500 11336 34
491 492 979099 100
491 486 6039 36
491 484 13287 78
491 475 19786 71
492 493 954391 100
492 493 689 34
492 491 7966 28
492 461 13702 44
493 494 997875 100
493 491 4622 37
494 495 997335 100
495 496 986972 100
496 497 988660 100
497 498 993133 100
498 499 997864 100
499 500 998591 100
