1000
50 700 2
19 57 3
1 1000 2
24 97 2
4 18 3
1 31 9
26 139 2
151 659 9
466 726 6
160 262 3
11 147 3
98 727 5
62 646 2
588 883 9
1 343 7
34 73 3
548 794 8
19 864 10
31 827 4
2 780 5
581 678 4
10 144 2
5 256 8
1 3 8
223 670 3
12 15 10
2 12 2
104 233 7
305 748 4
372 582 2
1 255 4
191 453 9
226 633 8
464 750 2
349 942 6
471 779 7
411 797 2
1 186 5
12 844 7
198 295 4
448 897 2
25 614 9
72 95 3
1 513 8
90 392 2
200 373 3
100 734 2
732 812 10
8 251 5
460 949 3
266 754 4
2 8 10
414 976 6
720 869 8
28 120 9
527 807 10
244 688 7
2 884 7
119 149 6
2 513 2
405 763 3
93 460 5
212 557 7
12 47 5
139 872 4
2 729 3
592 723 10
353 540 10
50 506 6
40 992 6
1 2 2
125 408 7
24 285 4
416 674 5
97 256 3
180 362 5
3 19 10
81 98 5
87 159 6
116 574 8
357 609 4
157 899 4
11 187 5
452 949 6
41 66 10
116 171 4
85 575 5
133 807 8
132 601 10
127 173 2
1 729 3
242 462 9
9 630 9
54 216 2
631 995 6
390 696 5
417 807 4
164 674 2
25 944 9
4 62 9
33 94 4
1 9 5
712 831 3
228 365 2
14 18 10
216 819 3
8 173 3
6 11 2
2 71 6
17 174 9
686 804 6
329 737 7
486 617 10
32 788 2
200 996 9
260 364 10
3 36 5
12 832 2
634 664 8
345 381 4
123 383 4
3 98 4
1 729 9
18 280 7
22 352 7
14 197 9
11 704 8
3 855 2
4 651 8
654 703 8
1 9 2
97 443 6
209 790 4
449 1000 6
352 717 3
123 972 7
145 700 7
35 280 8
994 998 8
2 8 2
417 593 4
13 969 6
80 293 6
228 784 7
2 513 4
383 492 6
1 513 2
348 658 8
311 376 6
182 832 10
93 131 2
77 644 8
388 531 10
6 875 5
307 414 5
446 935 9
246 343 7
579 911 9
322 905 4
13 54 9
97 266 10
532 682 7
119 349 5
5 801 8
641 728 5
2 27 4
531 572 4
2 523 5
538 888 8
1 37 6
149 232 7
312 823 7
96 846 6
89 966 7
83 145 2
22 352 5
616 808 9
5 98 9
82 1000 3
46 275 10
1 4 3
51 816 7
236 530 7
516 882 8
1 1000 10
14 897 8
207 904 3
57 734 5
88 623 8
280 299 9
103 866 6
264 806 4
2 75 8
1 128 2
610 836 6
24 133 7
216 379 10
4 27 3
8 10 2
1 144 9
33 614 3
297 790 10
2 7 9
56 99 5
4 10 8
5 71 9
33 808 7
22 709 10
689 827 5
30 33 7
561 743 4
577 804 5
4 31 2
334 637 5
374 922 7
437 714 4
3 34 4
1 623 3
5 512 2
413 414 7
1 118 2
5 26 10
484 799 8
487 952 2
2 139 3
2 637 7
11 19 10
2 107 10
49 324 10
1 25 7
241 780 5
725 937 2
2 9 4
1 20 8
24 957 9
126 861 4
4 8 10
65 292 8
1 102 6
388 568 6
25 436 6
1 19 4
31 154 5
355 805 6
509 559 8
8 289 6
669 890 2
2 10 10
17 111 6
12 42 3
60 493 7
818 985 9
21 25 2
2 4 9
5 101 8
23 574 5
580 774 10
11 704 4
24 123 5
15 540 6
4 65 3
313 859 8
1 496 10
14 77 7
9 272 3
58 342 2
61 213 10
172 975 6
750 947 4
2 243 9
3 563 3
52 495 3
146 297 4
110 175 10
231 634 10
286 674 4
438 787 4
41 185 9
4 5 9
826 980 3
7 317 4
4 89 3
99 836 6
206 930 6
2 75 8
932 978 8
360 875 9
487 497 6
3 26 5
2 4 6
673 926 3
15 18 7
3 11 3
2 319 8
81 185 2
320 602 10
1 8 8
525 528 8
519 711 10
37 39 4
3 768 2
68 420 2
177 443 3
7 56 7
2 1000 10
1 4 8
3 37 6
7 19 3
16 43 10
279 302 8
17 228 10
387 889 8
66 324 2
31 913 8
73 656 3
3 864 6
1 177 8
1 730 9
4 21 7
457 962 9
504 629 9
127 156 7
775 828 6
1 583 7
264 863 8
294 923 5
171 505 6
503 942 4
153 394 2
472 545 9
105 734 4
9 441 7
2 61 3
166 173 10
9 53 6
386 455 10
29 220 7
33 363 7
16 240 7
314 623 10
340 366 2
53 965 4
52 173 8
239 264 7
2 729 3
381 416 5
9 29 6
5 97 7
836 945 9
377 575 9
99 182 8
11 544 10
14 61 2
162 590 7
124 527 5
787 970 2
332 535 9
13 16 5
6 405 3
32 56 7
56 281 5
53 882 9
133 777 10
219 262 9
2 955 7
181 208 5
1 95 9
3 692 5
472 998 2
2 139 10
30 255 7
19 296 5
174 340 6
308 890 3
268 599 6
5 256 2
3 258 9
1 224 8
3 449 10
256 389 10
69 831 2
2 7 7
542 922 6
361 858 4
1 149 10
358 503 10
12 333 9
23 830 4
52 510 10
37 925 5
256 771 8
398 907 3
416 950 9
19 62 10
542 544 2
2 897 9
35 324 9
142 470 8
836 931 5
350 804 3
1 123 3
203 254 7
303 609 5
5 10 2
418 543 8
6 751 8
300 705 5
1 625 5
2 3 3
5 7 9
651 768 8
3 13 9
31 221 5
248 878 3
8 65 8
28 485 6
190 708 3
322 705 10
75 423 6
595 924 3
19 332 3
3 568 7
502 798 4
18 40 4
483 728 7
9 61 8
63 137 9
7 63 3
533 900 9
50 615 9
18 740 5
14 37 7
361 601 8
5 24 7
314 903 9
429 594 10
3 7 9
116 909 5
22 50 5
736 832 6
6 775 5
145 795 7
571 905 7
573 989 9
68 127 7
3 5 6
105 553 8
403 887 4
230 567 3
17 151 2
578 949 2
659 683 6
83 344 10
97 236 10
420 813 9
1 31 6
670 794 6
193 945 5
83 632 8
12 973 3
31 144 5
13 581 4
1 24 3
7 145 6
5 927 9
231 624 6
199 490 10
520 526 5
4 55 3
115 899 4
142 256 3
31 81 7
22 44 9
107 878 10
379 463 3
740 893 6
11 18 7
2 16 6
25 981 4
36 269 9
251 833 8
243 968 2
125 252 9
150 382 10
7 13 3
60 129 3
740 804 8
584 921 3
84 344 4
899 955 2
269 468 9
272 565 9
70 210 3
650 887 8
4 94 6
13 43 5
89 97 2
327 566 8
46 157 6
450 898 2
908 923 7
41 125 6
652 691 8
3 80 6
1 512 2
712 997 4
1 129 2
24 944 6
110 844 3
4 26 4
313 360 3
316 945 9
1 1000 10
34 264 8
16 425 5
44 450 10
1 176 4
257 741 3
32 837 3
2 778 10
2 256 2
2 5 3
4 22 4
11 74 2
4 8 2
141 994 7
253 640 4
219 820 9
143 857 4
1 316 8
2 41 2
54 563 4
290 913 7
6 398 6
286 764 3
1 164 5
5 13 5
151 484 6
117 202 6
734 938 4
45 736 4
8 110 10
37 782 10
4 152 2
1 15 8
146 206 6
517 808 9
1 624 5
126 285 4
330 717 9
5 625 5
5 70 3
21 74 9
261 892 5
195 784 9
23 152 9
169 610 3
1 256 4
1 728 9
9 68 5
300 528 6
142 391 6
164 909 8
239 741 8
83 972 5
164 317 10
496 691 8
22 793 10
2 4 2
78 624 2
5 160 2
9 18 2
11 704 2
27 411 3
166 761 4
9 28 2
2 30 5
403 667 8
395 822 2
374 474 5
50 401 8
2 606 6
2 140 6
880 904 8
9 900 10
5 825 3
8 46 7
224 609 5
323 793 2
589 748 8
3 4 6
3 400 10
6 110 4
2 10 6
1 288 7
343 467 9
6 210 4
362 657 8
2 6 6
8 23 4
3 128 4
13 16 10
395 492 6
433 983 2
11 33 10
310 837 4
564 813 9
39 234 6
176 609 5
2 368 8
2 11 7
327 349 2
12 348 5
1 118 8
95 815 4
287 988 3
168 215 2
669 819 4
2 147 7
17 576 2
540 716 3
182 322 7
2 8 6
1 469 9
175 611 6
11 72 9
117 891 8
288 421 6
291 368 2
54 627 5
2 72 10
307 339 2
4 483 9
531 905 4
1 124 5
4 182 3
125 278 3
133 643 9
1 226 8
248 912 5
1 729 3
480 798 10
699 768 9
426 899 5
81 676 7
4 463 5
135 222 3
7 497 5
25 468 3
60 670 6
3 728 3
290 665 7
66 88 5
351 792 4
42 287 7
1 154 3
25 51 10
415 454 4
42 556 6
353 560 3
198 598 7
33 506 3
4 16 4
134 683 9
524 988 7
11 234 10
3 8 10
1 952 6
13 105 2
130 343 5
707 742 8
432 467 3
305 882 10
110 593 7
130 172 7
27 756 3
30 121 8
765 868 9
54 540 10
797 923 6
424 716 3
185 426 4
4 173 3
265 784 3
819 989 4
3 449 10
1 56 7
3 151 2
1 215 6
665 921 6
15 28 4
14 227 6
5 14 7
1 10 2
11 891 9
316 531 9
725 832 10
325 438 2
773 995 7
11 31 7
10 791 9
26 982 5
211 401 7
38 868 7
18 20 5
15 379 5
6 40 3
829 894 3
40 195 8
230 774 3
1 7 2
232 649 7
1 183 8
141 700 6
867 882 10
119 251 9
291 988 2
396 716 6
381 650 2
625 960 7
68 163 7
2 4 9
5 178 9
4 300 10
242 472 5
2 37 8
682 876 10
210 443 7
13 276 9
13 384 9
3 4 8
731 956 5
303 710 5
551 847 9
353 899 3
773 797 6
523 829 3
220 881 2
8 494 4
325 730 5
393 799 4
313 633 10
71 292 8
152 911 6
1 342 7
218 610 10
3 729 3
128 516 4
136 311 8
457 804 9
332 708 3
9 22 5
3 967 8
92 451 7
30 411 4
1 512 8
13 294 9
19 326 4
683 828 4
3 13 6
136 671 3
555 667 8
111 546 8
2 5 5
192 778 10
4 71 10
8 104 2
297 411 3
69 717 2
97 418 10
27 270 10
16 779 8
314 339 6
288 527 7
11 62 10
292 641 4
1 9 5
867 990 5
2 143 10
196 841 7
61 992 2
319 666 5
57 421 4
43 953 2
35 65 10
5 25 8
2 687 7
14 665 8
28 52 2
8 60 5
5 61 8
10 262 8
7 709 9
34 130 8
9 577 4
2 4 9
2 75 10
105 370 8
819 925 6
353 505 7
654 869 9
401 450 6
735 905 3
449 978 4
8 207 6
1 2 3
4 925 7
3 129 4
189 756 4
22 109 6
26 143 8
53 716 7
7 36 2
653 780 8
2 61 10
7 176 6
142 836 3
104 520 5
448 747 10
127 593 7
3 408 5
2 577 5
78 285 2
1 8 6
1 51 10
44 935 5
74 136 6
158 284 2
386 927 5
219 305 8
158 174 4
2 219 10
1 511 8
33 891 3
64 368 8
1 81 3
54 424 2
1 7 6
183 417 6
522 753 6
422 717 7
3 74 7
17 53 7
1 5 5
222 498 10
2 512 2
868 937 7
5 11 10
249 393 7
12 971 9
10 12 7
41 169 6
5 29 4
732 803 2
92 372 9
456 624 5
232 717 9
644 693 9
332 412 10
113 144 6
3 115 6
15 137 7
361 722 2
261 412 9
3 384 10
312 672 10
430 731 5
396 867 6
440 509 9
6 55 9
96 254 3
598 826 5
257 997 5
280 920 8
12 117 3
86 773 9
35 281 10
2 459 9
350 893 4
263 380 3
314 402 8
49 321 7
1 108 10
157 529 6
21 756 7
106 320 4
522 576 5
227 408 7
93 344 3
194 784 10
116 347 3
193 542 7
643 796 9
692 724 2
4 21 7
153 645 4
401 818 5
32 372 5
28 214 4
8 224 2
16 144 9
11 448 2
33 417 7
270 390 8
43 52 6
441 948 3
3 81 3
30 74 3
3 6 4
2 259 8
2 286 5
3 15 9
389 649 7
6 81 4
19 456 7
1 948 6
531 810 7
5 20 10
556 918 7
110 770 7
20 931 7
1 782 10
6 478 2
51 991 6
69 221 8
7 517 2
18 347 8
1 181 9
1 73 9
30 480 4
631 807 10
2 10 4
35 560 2
336 681 8
132 731 5
75 701 5
38 44 4
143 864 6
16 195 8
231 875 7
145 171 8
292 549 8
61 368 3
97 143 9
480 681 10
2 4 5
33 573 4
82 863 2
4 85 5
78 449 9
2 104 3
38 607 4
69 452 10
542 906 6
1 216 6
2 4 8
728 761 3
1 8 8
377 917 9
273 490 8
567 773 2
244 798 6
4 17 4
341 790 4
2 35 9
27 378 4
384 655 9
156 455 4
3 7 8
1 625 5
540 553 3
195 844 10
955 964 6
580 686 2
58 63 4
2 773 5
8 48 5
528 666 9
158 174 4
196 667 10
262 397 10
1 30 6
341 664 10
465 839 5
264 713 2
96 380 4
11 809 2
526 628 5
198 533 5
13 63 3
285 972 4
2 369 4
1 60 4
4 179 2
621 794 10
645 798 5
2 17 10
115 818 4
2 94 7
103 285 4