1000 1000 10
20 97 8
604 654 2
505 400 8
931 297 7
842 821 10
979 457 6
792 911 7
72 736 6
425 616 5
684 786 3
408 744 4
868 595 10
996 365 4
517 686 10
414 421 1
26 553 9
758 675 6
911 533 5
134 149 3
441 208 4
331 244 2
538 448 9
320 933 8
850 33 5
994 36 4
346 329 10
63 488 9
486 932 9
755 109 3
163 585 7
427 706 10
156 733 2
578 186 10
70 83 6
381 5 3
345 877 5
845 302 5
955 271 4
770 741 2
101 831 2
61 113 10
584 903 2
239 319 10
986 291 2
576 987 1
989 887 10
777 13 4
814 92 5
411 553 3
748 789 4
644 880 6
191 585 9
327 178 9
490 340 10
192 199 9
682 330 10
643 307 4
978 398 10
329 582 10
282 655 6
741 92 8
665 196 10
323 156 7
508 494 2
203 113 3
512 322 4
215 21 6
26 970 1
292 849 1
159 607 9
283 634 4
21 155 5
568 322 2
298 447 3
945 738 3
393 197 1
427 655 8
436 859 10
876 444 3
54 393 7
753 167 5
340 771 7
278 713 8
668 390 8
871 929 3
369 398 8
697 674 1
820 674 9
891 865 2
259 598 9
952 442 10
171 60 7
122 571 9
387 481 8
929 534 6
269 451 10
713 50 9
293 263 8
861 51 5
331 617 6
327 632 7
716 72 9
182 933 8
310 762 4
655 142 7
63 549 9
141 115 3
298 881 4
615 57 5
465 326 4
576 67 5
899 182 2
443 215 3
119 612 7
950 205 5
491 518 6
543 912 9
720 922 9
63 16 5
510 962 1
320 725 9
542 675 3
403 564 5
552 348 2
665 615 7
193 645 8
763 719 3
382 191 1
653 98 4
736 854 5
244 845 5
125 614 9
218 118 1
561 7 9
860 578 5
182 268 9
412 668 9
46 349 7
482 444 2
617 304 5
728 770 3
241 12 3
519 648 3
866 894 1
776 444 9
792 422 3
643 492 8
686 274 8
734 499 1
844 282 1
416 348 5
996 625 2
23 387 4
814 99 7
591 174 10
198 289 4
268 913 3
836 770 2
519 352 2
597 761 2
680 234 2
938 15 7
15 406 7
808 392 3
27 145 7
151 599 4
822 616 2
439 992 5
125 150 6
582 358 9
535 192 5
876 427 2
687 365 7
45 102 2
205 101 3
875 582 8
871 892 9
439 73 3
538 933 10
484 759 5
675 799 6
64 870 7
690 180 10
301 82 7
304 220 8
625 753 4
724 757 9
29 266 4
671 952 4
18 646 3
221 933 8
851 404 8
649 913 7
899 49 10
684 638 4
774 163 10
705 817 2
530 979 4
79 386 4
101 861 10
892 725 6
842 868 7
258 269 7
789 757 7
217 913 1
50 314 4
284 158 1
203 175 5
498 700 10
186 716 4
814 820 3
566 576 10
317 927 10
779 899 5
253 105 4
17 984 3
666 390 2
556 975 1
181 75 8
277 241 3
728 221 1
728 309 6
390 417 10
397 953 7
630 545 5
607 692 8
581 18 9
401 984 4
403 371 3
97 769 10
391 163 5
897 331 10
130 914 7
28 594 1
607 750 6
115 826 8
783 294 7
423 592 5
656 592 6
672 547 1
645 747 4
80 482 10
177 625 5
493 133 3
854 375 10
298 95 4
469 482 6
379 338 3
241 594 2
242 14 8
241 748 3
188 599 1
804 326 2
177 192 2
424 570 7
365 898 4
68 904 2
158 1 3
75 424 1
862 569 8
969 320 5
602 581 2
37 526 6
365 559 6
503 851 10
456 869 1
79 836 1
177 145 5
99 186 8
297 992 10
458 101 9
384 741 6
767 658 7
38 777 10
193 103 4
713 569 9
541 186 10
845 340 1
876 949 2
278 118 6
531 572 4
263 72 6
334 15 5
641 97 8
953 116 9
227 881 1
363 250 4
945 329 9
518 410 1
924 275 7
654 51 10
482 810 2
448 107 2
201 523 2
759 536 8
852 983 7
498 403 1
156 708 3
873 841 8
685 711 5
732 674 5
482 409 2
561 190 5
896 284 7
241 798 1
356 45 3
542 11 6
189 900 3
817 140 4
854 596 7
800 840 1
397 201 8
88 406 3
846 678 1
718 343 8
477 683 7
193 656 6
729 328 8
449 323 7
224 843 10
640 947 7
397 648 3
342 370 6
3 110 3
93 576 2
306 802 5
124 110 6
760 549 5
843 731 6
836 200 8
401 974 6
148 699 6
450 947 3
299 659 9
572 987 5
592 65 6
294 787 2
769 552 2
969 184 8
175 918 3
580 387 10
246 558 3
836 397 9
446 243 1
47 206 6
978 468 6
206 262 7
859 442 2
301 525 3
716 172 7
943 241 5
976 770 6
429 951 4
339 453 3
558 201 8
738 224 6
286 652 10
174 798 5
514 951 5
622 624 10
523 990 1
31 57 7
616 115 9
48 36 4
854 76 3
20 409 4
838 471 7
767 276 4
902 36 5
558 716 6
431 480 5
628 339 3
133 45 10
202 530 10
718 283 6
957 6 7
998 703 7
452 887 10
469 947 8
146 168 4
659 945 4
973 651 10
696 812 9
909 207 4
158 265 2
726 885 6
917 395 8
125 98 4
873 732 7
729 114 5
239 519 1
515 92 10
893 676 3
919 831 8
660 73 6
287 351 1
798 374 2
429 447 7
958 641 6
917 925 3
159 802 5
214 469 5
927 80 9
773 713 6
275 257 9
914 20 8
63 900 9
178 616 9
713 228 9
338 287 3
399 37 5
785 73 8
622 252 8
457 612 9
971 630 1
874 382 4
558 273 9
1000 438 3
472 639 9
173 213 5
400 275 8
129 92 5
291 568 8
298 157 9
387 120 7
319 283 1
327 837 6
409 808 3
94 841 7
990 809 7
294 101 10
734 417 9
626 259 9
151 938 6
661 543 4
581 387 1
195 954 9
558 84 5
2 142 6
263 571 3
590 910 4
946 544 1
189 856 8
114 845 10
187 611 1
123 655 1
692 451 6
822 858 7
786 833 2
635 820 9
865 39 4
938 667 8
105 882 6
313 820 3
717 712 2
325 819 4
620 41 4
414 432 9
312 17 1
312 748 10
189 914 2
247 872 10
570 11 4
688 44 2
96 712 10
446 41 1
923 806 8
390 474 8
533 76 10
239 910 7
113 556 3
854 797 8
341 437 9
492 789 7
872 170 9
457 702 7
529 220 5
177 268 10
687 209 10
844 414 2
219 163 9
538 641 2
775 572 1
381 295 8
920 547 9
556 901 7
582 281 2
86 917 4
721 191 4
663 559 5
48 625 4
602 737 10
945 518 2
548 547 10
828 875 1
425 409 7
129 169 8
847 121 2
989 2 5
662 495 3
867 112 4
488 751 6
246 82 3
90 688 9
947 764 2
238 433 1
899 326 10
569 603 2
548 692 6
1000 168 2
456 757 7
862 504 7
516 95 2
546 768 9
982 985 4
243 467 2
507 755 10
738 754 8
958 253 8
776 231 9
145 952 3
755 503 3
449 104 2
717 155 3
147 991 2
204 718 6
576 619 8
838 142 4
433 394 10
157 483 6
156 976 8
910 410 2
598 309 2
546 266 9
419 139 9
499 238 8
346 455 3
927 1000 6
201 261 8
434 317 7
807 794 4
450 321 5
140 838 10
5 476 5
365 448 3
979 71 8
259 11 3
185 955 5
162 984 1
329 536 10
550 711 4
146 411 2
853 670 4
719 696 3
981 248 7
338 509 8
105 361 9
917 6 9
726 819 6
501 598 1
493 273 3
529 214 3
525 303 6
820 162 9
772 555 6
180 139 5
475 221 9
904 723 8
400 555 5
389 811 1
332 446 1
404 644 7
779 460 1
19 169 5
488 815 8
561 200 10
165 73 2
942 591 10
409 523 7
189 617 1
822 234 7
729 818 8
751 635 7
106 20 7
766 676 9
554 524 9
856 312 9
519 68 7
765 63 2
468 536 9
623 964 9
767 840 10
879 865 3
536 857 7
977 193 7
178 619 2
372 531 2
119 735 3
701 792 2
832 809 4
745 786 4
607 415 2
218 412 10
174 74 2
807 509 1
929 282 3
856 620 8
728 251 7
273 664 3
981 448 2
240 791 5
428 735 9
402 646 5
131 435 1
980 493 9
177 263 7
617 549 2
70 433 3
719 85 7
289 848 1
135 813 4
421 212 5
682 304 10
237 378 10
934 959 6
782 425 6
26 481 2
49 174 5
574 174 4
701 23 7
750 959 8
367 772 1
534 253 9
691 235 2
645 761 1
391 979 9
891 42 9
829 140 6
369 856 9
187 75 9
19 446 4
19 828 3
158 592 4
137 771 5
834 187 2
345 358 5
64 373 9
119 579 4
459 635 3
376 979 3
808 197 8
634 898 3
307 915 2
183 893 3
958 593 3
806 645 4
990 272 3
542 243 4
30 227 7
722 537 6
452 960 5
259 268 6
362 435 6
940 332 10
576 152 3
265 911 9
976 136 2
385 867 6
811 47 10
584 567 10
768 571 5
989 656 8
985 246 8
79 559 5
872 664 2
991 55 1
324 907 7
102 83 6
169 151 5
259 590 1
309 323 9
537 346 5
114 148 1
360 392 3
556 521 2
905 959 5
140 253 7
773 719 6
591 767 9
942 124 6
264 400 7
894 192 10
649 504 3
718 995 8
386 286 1
570 603 3
365 984 1
763 861 2
623 679 4
536 183 9
75 679 9
671 309 1
427 179 3
260 159 2
63 440 3
294 761 1
715 8 5
486 892 1
303 253 8
326 43 6
789 191 2
11 922 1
442 569 1
885 818 6
21 552 1
332 19 7
19 324 2
736 773 7
470 440 9
512 768 7
251 605 9
170 374 10
358 171 2
618 33 8
500 972 7
917 723 3
603 959 1
31 650 6
510 770 1
137 536 4
736 447 3
766 162 8
209 739 1
662 257 7
52 51 9
223 65 1
774 280 6
697 84 5
73 540 6
821 602 10
596 960 10
886 536 10
280 83 6
81 383 7
825 178 10
496 706 4
944 111 4
597 168 7
458 193 3
921 538 4
90 527 2
213 752 5
216 220 9
226 136 4
597 301 3
502 680 10
107 819 4
157 963 5
849 104 4
477 166 4
56 771 9
472 896 6
653 313 2
659 231 5
871 849 2
314 809 3
546 259 4
29 300 8
361 99 10
304 24 2
429 587 7
791 983 8
292 999 9
309 676 9
449 911 5
874 6 5
203 339 10
322 231 2
443 809 5
880 424 3
608 254 6
249 48 10
311 490 10
196 847 10
759 29 3
707 556 6
587 121 2
662 962 10
884 329 8
468 993 3
940 672 5
998 759 1
195 215 9
11 583 5
568 828 1
714 462 6
300 809 10
749 884 3
559 987 4
919 842 2
147 899 9
971 825 7
527 732 5
172 697 3
822 101 5
976 860 2
686 567 4
577 454 5
318 913 6
485 870 4
333 830 10
963 857 8
602 908 7
348 832 8
312 714 9
277 118 8
486 270 2
122 292 7
783 618 6
926 87 9
48 485 9
100 896 2
899 803 10
616 350 5
884 522 4
96 302 6
951 567 10
224 581 4
594 650 4
238 77 7
213 98 6
188 327 9
671 807 4
551 461 6
138 510 1
124 85 1
745 334 4
287 258 7
159 585 9
450 295 7
785 975 7
234 654 8
286 693 8
440 617 2
981 295 5
326 194 7
761 698 7
714 924 3
162 465 6
249 844 10
378 110 3
798 973 6
570 647 1
738 375 7
980 1000 3
235 192 6
844 536 2
512 918 5
201 440 4
283 16 9
328 882 10
76 457 3
493 360 4
472 132 4
86 926 9
822 196 7
947 447 4
87 910 8
743 262 5
298 818 5
548 24 2
798 629 1
102 113 1
57 921 9
409 121 9
354 324 3
783 689 3
264 650 8
865 177 2
213 566 7
565 13 2
22 223 3
57 30 1
669 272 2
84 549 6
937 828 7
995 83 8
16 989 4
460 263 4
746 745 5
36 477 7
424 511 9
997 425 4
62 515 1
828 834 3
852 460 2
327 51 3
707 235 8
53 948 6
687 516 2
316 160 1
329 295 1
837 881 6
135 586 9
312 975 1
456 36 9
321 120 9
208 765 5
222 353 10
50 257 2
344 154 6
499 670 1
845 419 1
457 454 1
116 292 10
789 557 7
255 117 4
283 200 3
442 435 10
705 646 6
80 610 10
651 557 2
126 589 4
386 777 7
790 739 8
73 747 1
337 926 2
273 898 2
554 769 6
280 949 3
578 536 6
140 927 8
693 797 2
52 801 10
653 531 5
44 189 3
805 578 8
884 556 10
216 788 8
864 386 4
438 313 8
66 332 5
829 338 10
957 808 10
917 639 6
110 403 2
443 772 10
487 188 10
99 592 7
771 102 3
934 27 10
400 117 10
195 629 9
29 798 10
458 799 7
507 702 4
201 640 4
233 393 3
254 590 6
777 977 1
359 442 3
54 187 8
893 931 7
670 360 3
443 290 1
540 364 8
661 721 5
227 72 4
770 858 10
337 358 3
410 349 4
810 90 4
834 592 3
222 75 8
193 501 8
842 861 7
364 67 3
572 444 6
859 372 6
147 356 1
763 481 6
913 700 10
428 731 9
253 871 1
30 764 3
613 497 8
946 442 5
252 612 4
970 314 7
183 812 1
34 202 7
58 210 4
243 561 1
57 164 5
955 486 6
419 668 4
296 516 7
802 22 10
499 577 2
241 570 4