2
500 1000 1000
28140000000 34910000000
1 2 982827 100
2 4 997687 100
3 17 987202 100
3 10 10592 100
4 16 981878 100
5 6 999521 100
6 14 996670 100
6 3 6086 100
6 1 734 100
7 10 998890 100
8 12 976316 100
8 22 24590 100
9 40 995381 100
10 21 982379 100
10 11 5494 100
11 14 998490 100
11 27 920 100
12 34 999240 100
12 20 2293 100
13 15 988963 100
14 22 997909 100
15 35 999618 100
16 39 998757 100
16 22 28854 100
17 32 978900 100
17 9 17747 100
18 21 992571 100
18 15 5325 100
18 37 2523 100
19 21 997505 100
20 24 996337 100
21 22 990334 100
21 19 226 100
21 15 887 100
22 34 999504 100
22 14 4287 100
23 28 983305 100
24 44 998081 100
24 18 2214 100
25 36 999988 100
25 12 739 100
26 35 996457 100
27 48 986602 100
27 25 20608 100
27 36 3084 100
28 39 996487 100
28 33 297 100
29 31 999970 100
30 32 983415 100
31 34 997109 100
31 27 1826 100
32 41 999628 100
33 52 962633 100
33 29 2814 100
34 38 992043 100
34 26 21020 100
34 60 8570 100
34 31 7786 100
34 29 11593 100
35 48 998389 100
36 37 977720 100
37 43 981542 100
38 40 994625 100
38 44 36778 100
38 32 15430 100
38 33 12957 100
38 42 251 100
39 51 999672 100
40 47 998902 100
40 25 7472 100
41 50 982781 100
42 55 982724 100
42 47 1018 100
42 41 8641 100
43 45 997272 100
43 35 13033 100
43 67 7950 100
44 47 976453 100
44 32 120 100
45 46 996350 100
45 51 782 100
46 52 967796 100
47 61 983099 100
47 11 100 100
48 50 991116 100
48 47 6472 100
48 50 4011 100
49 51 972213 100
50 53 976596 100
51 70 994528 100
52 64 967139 100
53 66 996091 100
54 56 976515 100
54 50 24932 100
55 66 988259 100
55 63 15552 100
56 57 985132 100
57 62 931350 100
57 60 693 100
58 81 992774 100
58 60 17174 100
59 61 999015 100
59 58 815 100
59 56 22217 100
60 62 999004 100
60 58 1228 100
61 74 997568 100
61 63 11026 100
61 60 4526 100
62 64 992472 100
62 46 6742 100
63 81 990498 100
63 60 44334 100
64 65 999554 100
64 59 958 100
65 85 999831 100
65 64 18187 100
65 61 6549 100
66 74 989817 100
66 93 6073 100
66 71 4052 100
67 84 983036 100
67 54 4683 100
68 70 988961 100
68 56 5007 100
69 72 999137 100
69 27 212 100
70 75 990526 100
70 69 9051 100
71 74 989654 100
71 70 10863 100
71 75 7315 100
72 73 978873 100
73 76 993575 100
73 62 6400 100
73 67 7758 100
74 78 988062 100
75 79 997973 100
76 90 999153 100
76 89 9343 100
76 86 88 100
77 82 998939 100
77 92 3717 100
77 65 1159 100
78 80 991870 100
78 79 3509 100
79 84 995106 100
80 81 999354 100
80 104 799 100
80 104 3971 100
81 84 998067 100
82 87 997320 100
83 87 993749 100
84 115 999702 100
85 88 997562 100
86 87 995144 100
86 85 7382 100
86 87 4182 100
86 94 24253 100
87 94 998879 100
87 101 9862 100
88 92 972833 100
88 70 15376 100
89 96 999613 100
89 87 51431 100
89 83 2343 100
90 96 942799 100
91 115 995361 100
91 97 10771 100
92 99 992482 100
92 94 6918 100
93 108 999135 100
94 95 967882 100
94 85 10635 100
94 73 1710 100
95 111 997455 100
96 106 964467 100
96 82 2723 100
96 97 9949 100
97 98 983714 100
97 76 8962 100
98 107 998917 100
98 131 23589 100
98 105 782 100
99 103 989620 100
99 96 3554 100
100 104 985189 100
100 88 1223 100
100 70 5422 100
101 105 994176 100
101 92 8377 100
101 99 551 100
102 103 993589 100
102 82 12207 100
102 97 5040 100
102 101 3686 100
103 104 990186 100
103 110 6885 100
103 95 6647 100
103 110 15602 100
103 86 8126 100
104 110 997835 100
105 108 990720 100
105 62 3911 100
105 102 2322 100
106 122 984390 100
106 126 30558 100
107 119 997186 100
108 123 997606 100
108 100 847 100
108 127 31686 100
109 114 992499 100
110 117 997799 100
110 92 37905 100
111 114 966406 100
111 113 1610 100
112 114 985529 100
113 115 962329 100
114 123 979514 100
115 120 994666 100
115 110 1134 100
116 117 993432 100
117 122 996060 100
117 111 2201 100
118 127 998927 100
118 114 10441 100
118 143 8548 100
118 112 4890 100
118 101 10843 100
119 120 993148 100
119 112 6854 100
120 126 997243 100
121 122 989355 100
121 122 2212 100
121 112 11835 100
122 130 990243 100
122 119 18876 100
123 136 997090 100
123 112 8290 100
124 128 971226 100
124 101 1378 100
125 128 994590 100
125 126 16717 100
125 120 438 100
126 127 998508 100
126 118 15208 100
127 129 995459 100
128 130 999192 100
128 150 19554 100
128 137 6086 100
129 132 974044 100
130 132 994875 100
131 133 996670 100
132 137 979257 100
133 138 971569 100
134 154 996521 100
134 160 15818 100
134 137 14924 100
134 147 17017 100
135 137 986371 100
135 142 22203 100
136 141 999465 100
137 138 993763 100
138 140 996798 100
138 168 5443 100
139 143 999474 100
140 142 994708 100
141 148 963329 100
141 146 775 100
142 157 988207 100
142 152 7892 100
142 132 15997 100
143 150 999618 100
143 158 12049 100
144 146 999209 100
144 142 17820 100
145 151 976236 100
146 173 986328 100
146 138 2893 100
146 131 21770 100
147 158 990860 100
148 150 995400 100
148 149 3006 100
149 156 996052 100
149 134 10418 100
150 151 993750 100
151 153 997242 100
152 156 999251 100
153 173 990542 100
153 159 15684 100
153 151 23507 100
153 159 6609 100
154 157 983986 100
155 157 997830 100
155 144 4473 100
155 156 238 100
155 161 17089 100
156 174 996952 100
156 145 19382 100
157 159 996452 100
157 171 9376 100
158 168 998431 100
159 165 994380 100
160 164 976284 100
160 169 10403 100
161 162 991345 100
161 170 8093 100
161 158 11147 100
162 163 999395 100
162 160 7204 100
162 175 28351 100
162 138 4636 100
163 167 995764 100
164 165 991332 100
165 181 995843 100
166 171 999884 100
166 169 6320 100
166 168 1190 100
166 182 10171 100
167 194 986669 100
167 165 12231 100
167 152 13021 100
168 170 988389 100
168 140 7760 100
168 194 11190 100
169 174 997006 100
170 178 987646 100
171 173 987679 100
172 174 996352 100
172 180 27191 100
172 168 234 100
172 156 1691 100
173 177 981610 100
173 170 16384 100
174 175 993838 100
175 177 994003 100
176 177 998365 100
177 180 996333 100
178 187 995043 100
179 186 995367 100
179 173 27066 100
179 170 7148 100
180 185 996872 100
180 175 5538 100
181 186 974965 100
181 193 1800 100
181 224 33339 100
182 183 999860 100
182 185 4878 100
182 181 2797 100
183 190 989299 100
183 180 9737 100
184 185 966645 100
184 185 7620 100
184 186 2346 100
185 189 993993 100
185 152 1494 100
186 188 992102 100
186 165 671 100
187 201 992683 100
187 184 10654 100
187 182 12836 100
187 200 731 100
188 193 999766 100
188 186 4562 100
189 194 984894 100
190 202 990632 100
191 199 990772 100
191 183 10655 100
191 187 12693 100
191 180 22474 100
191 216 12910 100
192 197 976641 100
192 202 5070 100
192 202 1562 100
193 194 997960 100
193 201 306 100
194 202 996426 100
195 196 989391 100
196 201 987873 100
197 200 997101 100
198 208 996390 100
199 204 978733 100
200 202 994349 100
201 217 989589 100
201 196 1411 100
201 209 803 100
201 196 3492 100
202 204 985106 100
202 196 14590 100
203 205 991394 100
203 233 9720 100
204 218 992706 100
205 209 986749 100
206 208 995372 100
206 203 2921 100
206 213 45855 100
206 201 4377 100
206 227 9939 100
206 201 9330 100
207 208 983388 100
207 222 2784 100
208 209 986562 100
208 212 1102 100
208 209 7212 100
208 209 5858 100
209 233 997953 100
209 212 10373 100
210 212 996108 100
210 233 1748 100
211 213 998069 100
211 218 15117 100
211 209 4647 100
211 183 22895 100
211 210 13123 100
212 227 978436 100
213 214 999333 100
213 212 2834 100
214 218 986396 100
215 220 981044 100
215 221 17270 100
216 217 997622 100
216 212 13229 100
217 219 996494 100
217 193 2323 100
217 219 4072 100
217 216 8745 100
218 219 984648 100
219 221 991618 100
219 193 11312 100
220 228 997596 100
220 236 2977 100
220 219 2004 100
220 229 2831 100
221 224 984485 100
221 219 7158 100
221 244 10215 100
221 219 16187 100
221 225 15914 100
222 232 991658 100
223 246 998145 100
223 216 270 100
223 229 7358 100
224 232 984057 100
225 237 994023 100
225 210 8483 100
225 233 18982 100
226 250 998831 100
226 199 1127 100
227 231 972843 100
227 213 1649 100
228 232 998430 100
228 225 4041 100
229 238 999386 100
229 261 8214 100
230 231 993725 100
230 231 75 100
231 233 992963 100
231 241 6829 100
232 233 984441 100
232 235 4031 100
233 246 999710 100
233 230 3448 100
233 220 21794 100
233 232 7766 100
234 236 999838 100
234 245 6969 100
235 250 984058 100
236 238 981223 100
236 232 10098 100
236 241 1292 100
237 239 989853 100
237 232 5499 100
237 244 5957 100
238 241 989103 100
238 244 3639 100
238 243 1706 100
239 253 986771 100
239 238 7423 100
240 241 999765 100
240 249 26177 100
241 251 998839 100
242 243 991974 100
243 249 996320 100
243 272 7633 100
243 231 3119 100
244 248 999619 100
245 250 992347 100
245 243 14497 100
245 253 11264 100
245 243 719 100
246 247 990555 100
246 239 4435 100
247 248 988191 100
248 250 965702 100
249 257 983631 100
249 250 13631 100
249 257 15852 100
250 257 996524 100
250 251 2145 100
250 248 4906 100
251 259 993061 100
252 261 993885 100
253 268 999564 100
253 257 3486 100
253 254 251 100
254 256 981480 100
254 255 27706 100
255 258 988392 100
255 251 3185 100
256 258 985394 100
257 258 996895 100
257 258 45527 100
258 262 998186 100
259 268 996452 100
259 266 2735 100
259 252 16734 100
260 262 999263 100
260 255 5820 100
261 268 968823 100
261 232 1706 100
262 270 999909 100
262 271 5547 100
263 265 985875 100
263 267 4131 100
264 279 989700 100
265 269 995699 100
265 256 15710 100
266 280 999036 100
266 272 1538 100
266 273 7298 100
267 273 991827 100
268 272 989774 100
268 270 8136 100
269 270 990807 100
269 263 5 100
269 274 18998 100
270 272 989214 100
271 287 989109 100
272 277 999858 100
272 257 11633 100
273 275 990142 100
273 254 13572 100
274 291 997963 100
274 279 987 100
275 278 998780 100
276 285 982821 100
276 312 45 100
277 278 999299 100
277 294 1829 100
278 284 997755 100
278 270 882 100
278 261 5433 100
279 280 992275 100
279 287 14242 100
279 294 5034 100
279 281 492 100
280 285 994117 100
280 278 4335 100
280 259 13065 100
280 269 1725 100
281 283 984873 100
282 284 997617 100
283 285 982112 100
284 287 994057 100
285 290 986560 100
285 288 2381 100
286 298 987664 100
287 292 996085 100
287 293 1396 100
288 305 998495 100
288 289 1717 100
288 294 4101 100
288 301 5932 100
289 291 999191 100
289 292 10446 100
289 292 703 100
289 292 18702 100
290 293 986123 100
290 289 2605 100
291 292 996034 100
291 297 5388 100
292 295 991374 100
292 284 1172 100
293 295 999173 100
293 321 15934 100
293 292 8990 100
293 302 10514 100
294 297 996717 100
295 300 998142 100
295 289 11099 100
295 296 2488 100
296 315 989437 100
296 290 8698 100
296 287 3008 100
297 300 997032 100
297 307 7589 100
298 299 1000000 100
298 296 1375 100
298 296 360 100
299 301 999218 100
300 302 986680 100
300 297 26862 100
301 312 996404 100
302 309 990604 100
302 273 7866 100
302 304 11474 100
303 304 995697 100
303 298 19263 100
303 302 409 100
304 305 992016 100
304 296 1148 100
305 308 978752 100
305 303 7068 100
305 251 34971 100
306 308 997990 100
306 314 7326 100
306 299 14738 100
307 313 992259 100
308 311 994529 100
308 294 2564 100
308 316 14970 100
309 313 998285 100
309 318 4174 100
310 312 998732 100
310 357 2303 100
311 313 968429 100
311 315 8034 100
311 309 36102 100
312 315 991322 100
312 314 5801 100
313 320 991558 100
313 321 273 100
313 320 5464 100
314 315 998718 100
314 300 3597 100
314 318 994 100
314 319 80982 100
315 319 998324 100
315 336 6679 100
315 311 4122 100
316 320 998725 100
316 320 3959 100
316 315 3450 100
317 321 995139 100
317 346 4095 100
318 320 972559 100
318 304 6883 100
319 325 990817 100
320 323 999703 100
321 325 962679 100
322 327 999266 100
322 309 23260 100
322 326 16699 100
322 323 5919 100
323 324 999108 100
323 322 248 100
323 332 5534 100
324 325 990391 100
324 333 8007 100
325 326 986022 100
325 310 12 100
325 314 3184 100
325 357 18824 100
326 333 996330 100
326 336 2575 100
326 324 2489 100
326 346 1385 100
327 329 980640 100
328 329 999052 100
329 341 999008 100
329 351 13546 100
330 332 963843 100
330 347 30792 100
331 346 996649 100
331 346 7010 100
331 332 3596 100
332 335 994918 100
332 354 21205 100
332 334 9870 100
332 323 30067 100
333 338 999363 100
333 306 1127 100
334 347 959548 100
335 340 992688 100
336 337 995904 100
336 334 32622 100
337 340 998815 100
337 357 47627 100
338 342 999750 100
339 341 996641 100
340 342 989922 100
341 354 991067 100
341 345 13477 100
341 356 13979 100
341 343 6033 100
342 343 983559 100
343 345 993692 100
344 347 992181 100
344 333 5068 100
344 325 22086 100
345 349 995310 100
345 355 5165 100
345 340 7186 100
346 354 998909 100
346 352 7739 100
346 345 1882 100
347 351 996519 100
348 350 999101 100
348 347 14057 100
349 353 996355 100
350 354 972989 100
351 355 984359 100
351 381 1409 100
352 354 995224 100
352 348 4727 100
353 356 996686 100
353 359 3488 100
354 356 994601 100
354 361 16770 100
355 356 992517 100
355 367 2705 100
355 356 1821 100
356 357 985578 100
357 358 998680 100
358 367 992852 100
359 362 992651 100
359 342 8721 100
359 351 11604 100
360 367 967864 100
360 342 13612 100
360 365 21948 100
360 353 30818 100
361 362 999067 100
362 365 978173 100
363 372 991970 100
363 361 10664 100
364 365 994922 100
364 321 26708 100
365 366 999656 100
366 370 997005 100
367 370 974216 100
368 370 980559 100
368 370 2433 100
369 372 988479 100
369 356 3394 100
369 376 18359 100
370 375 999807 100
371 372 997835 100
371 390 22409 100
371 370 17529 100
371 375 1833 100
372 381 995300 100
373 374 977207 100
374 383 988451 100
374 406 4101 100
375 378 989947 100
376 377 996887 100
376 379 34936 100
377 380 995923 100
377 397 31323 100
378 380 979564 100
379 381 986282 100
379 384 15324 100
380 382 999819 100
380 378 17399 100
380 407 20992 100
381 387 987803 100
381 382 25706 100
381 386 10374 100
381 385 3775 100
382 385 999564 100
382 376 13889 100
383 386 991327 100
383 393 5776 100
384 386 997693 100
384 381 2281 100
385 390 980002 100
385 386 303 100
386 387 969242 100
386 388 8364 100
387 388 968198 100
387 385 956 100
388 389 993473 100
388 408 9517 100
389 390 997316 100
389 398 25727 100
390 394 994453 100
390 369 1379 100
390 393 2970 100
391 398 994852 100
391 398 14080 100
391 377 11132 100
392 393 999162 100
393 398 989355 100
393 382 584 100
394 395 996129 100
395 396 996043 100
395 402 17279 100
396 397 996660 100
396 406 7134 100
397 398 965278 100
398 400 988055 100
398 417 7339 100
399 401 997023 100
400 401 999392 100
400 399 8725 100
401 403 993912 100
401 403 5074 100
401 392 3173 100
402 404 972077 100
402 400 18572 100
403 404 962832 100
404 407 976975 100
405 409 972294 100
406 411 989644 100
406 378 13642 100
406 415 4114 100
407 408 992928 100
407 421 854 100
408 409 993410 100
409 412 992877 100
409 389 9151 100
410 411 993942 100
410 415 5317 100
411 413 989574 100
411 423 24602 100
412 414 984338 100
412 393 4591 100
413 415 996407 100
413 424 27439 100
413 404 15315 100
413 412 1947 100
414 415 986770 100
415 425 993316 100
416 420 994502 100
417 418 997429 100
418 425 979052 100
418 417 1401 100
419 421 982700 100
419 439 9350 100
420 422 994855 100
421 423 993740 100
422 423 989324 100
422 413 3116 100
422 410 7177 100
422 419 17840 100
423 424 986646 100
424 429 998247 100
425 427 998912 100
426 427 996899 100
427 428 999603 100
427 425 8804 100
428 429 977200 100
429 431 983733 100
429 437 10945 100
430 435 987324 100
430 414 1503 100
430 413 8102 100
431 432 992678 100
432 433 980239 100
432 421 1560 100
432 428 9313 100
432 431 3793 100
433 435 997856 100
433 453 4183 100
434 435 987717 100
434 437 4338 100
434 420 33222 100
434 437 1839 100
435 437 998860 100
436 437 998705 100
437 440 982072 100
437 449 27509 100
437 421 3200 100
437 420 572 100
438 439 996454 100
439 440 985580 100
439 443 1469 100
439 432 1439 100
439 452 9422 100
440 441 989939 100
440 435 1016 100
440 417 18965 100
441 442 988319 100
442 445 989264 100
442 443 7106 100
443 444 999849 100
443 432 7349 100
444 448 986386 100
444 450 2774 100
445 446 967918 100
445 429 4969 100
445 456 15403 100
445 447 460 100
446 448 992501 100
446 438 15128 100
447 450 998480 100
447 455 11762 100
448 449 997775 100
448 424 4211 100
449 450 988818 100
449 442 12883 100
449 453 3704 100
450 451 993336 100
451 453 997728 100
451 446 4529 100
452 453 985348 100
453 456 991221 100
454 455 998054 100
454 456 1664 100
455 456 979784 100
455 442 15645 100
455 461 163 100
455 447 15116 100
456 457 983615 100
457 458 994522 100
457 421 933 100
457 458 6373 100
458 461 997783 100
458 463 1600 100
458 455 6623 100
459 462 998527 100
459 438 1102 100
460 461 983484 100
460 449 32799 100
461 463 990437 100
462 463 996893 100
462 475 1622 100
463 465 999534 100
464 465 995583 100
464 465 827 100
464 468 7939 100
464 454 27554 100
465 467 996459 100
465 466 8374 100
466 467 994984 100
466 454 57 100
467 468 991732 100
467 486 17090 100
467 468 16651 100
468 469 994908 100
468 458 2889 100
469 470 998561 100
469 473 6086 100
470 473 994014 100
470 471 6126 100
470 471 20959 100
471 472 991964 100
472 473 996730 100
472 500 7094 100
473 474 996908 100
474 475 980876 100
475 476 998007 100
476 477 989736 100
477 478 990905 100
478 479 982236 100
479 480 995212 100
480 482 997528 100
480 482 18997 100
481 482 996357 100
481 459 13074 100
482 483 978847 100
482 500 4638 100
482 485 883 100
483 484 987085 100
484 485 992095 100
484 489 4062 100
485 486 992355 100
485 488 5797 100
485 488 4300 100
486 487 988801 100
486 500 17631 100
486 419 1814 100
487 488 995502 100
487 500 14643 100
487 489 103 100
487 481 31577 100
488 489 995494 100
488 482 4303 100
488 487 4815 100
488 484 7486 100
489 490 996668 100
489 472 1666 100
489 481 27144 100
490 491 992214 100
490 500 9721 100
491 492 993075 100
492 493 991106 100
493 494 979512 100
493 486 15639 100
493 494 3802 100
494 495 981482 100
495 496 994374 100
495 494 12250 100
496 497 997271 100
497 498 993424 100
498 499 995225 100
499 500 992892 100
499 500 22380 100
