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