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