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