1000
30 6 2
1182 5 0
1324 4 0
98 5 0
1277 8 2
122 7 2
183 6 2
834 4 2
1274 6 2
1128 3 0
580 6 2
1258 7 1
408 8 1
380 8 0
1325 6 0
922 7 2
437 7 2
921 6 2
169 8 0
1352 7 2
700 5 1
942 4 0
63 7 2
978 4 0
343 6 1
1394 8 0
984 5 0
1203 3 2
525 4 1
593 4 0
257 4 2
246 7 0
144 5 1
371 6 0
992 8 0
1335 3 2
157 5 0
723 4 0
869 6 1
375 5 1
480 4 1
296 8 2
696 7 1
578 6 2
1341 5 2
930 8 1
746 5 1
889 3 0
1344 3 2
33 4 2
1278 8 2
1129 8 0
631 6 2
836 7 0
1269 7 2
946 6 2
566 7 2
154 4 0
172 3 2
60 6 0
509 7 1
1103 6 1
230 8 0
199 7 1
785 7 1
774 6 1
1289 5 1
754 5 0
1244 8 1
188 6 2
865 7 1
800 7 2
423 3 0
284 3 0
228 4 1
258 5 2
54 4 1
83 6 0
1147 7 0
70 6 1
447 6 1
898 8 2
866 5 2
1130 3 2
402 7 0
1086 3 0
1037 5 0
1050 7 1
822 5 2
1177 5 1
178 8 1
332 8 1
344 3 0
1353 5 1
964 7 2
1334 3 1
702 4 0
933 6 0
1055 6 1
948 3 1
1096 5 0
896 4 2
492 4 0
643 3 2
1160 4 2
390 3 0
208 6 0
435 3 1
323 8 2
319 6 2
931 6 0
1164 3 2
524 8 1
1331 4 0
1294 3 1
489 8 1
616 4 1
928 6 0
552 6 0
612 6 2
1232 7 2
956 5 0
539 7 2
406 5 0
533 3 2
131 7 1
670 7 2
673 4 2
235 6 0
320 6 1
12 4 2
1101 3 0
1399 4 0
141 8 1
15 7 0
1142 7 1
976 6 0
897 8 0
34 8 0
326 8 2
729 5 2
190 7 0
911 5 2
47 5 0
259 6 1
471 5 1
57 8 2
59 6 1
1047 3 2
1290 3 1
229 5 1
1382 7 1
1104 7 2
1152 3 1
1237 6 0
1115 8 1
1114 6 1
1116 7 1
1048 6 1
1135 8 0
888 3 2
342 4 1
103 7 1
1364 8 2
128 5 0
576 6 1
596 4 2
787 7 1
585 7 1
1327 3 2
495 8 2
194 3 2
71 4 1
1092 6 2
996 6 2
886 7 1
1059 6 0
1019 7 1
1004 5 0
113 7 0
1089 3 0
1175 6 0
469 7 2
460 7 2
78 4 1
156 5 0
1211 3 2
907 4 2
1088 3 1
665 3 2
1077 8 1
247 7 1
467 4 0
851 8 1
440 5 1
899 7 0
189 3 1
158 4 2
204 3 1
231 8 2
697 8 0
1268 4 0
656 7 1
179 5 0
1200 8 0
173 8 0
626 6 0
236 3 2
1321 7 2
1267 7 1
1072 6 2
527 3 1
488 8 1
821 8 1
640 8 0
990 6 0
943 7 1
1166 4 1
952 6 2
950 4 1
256 4 1
249 7 2
1051 3 0
372 4 1
1305 4 0
965 7 0
974 8 1
692 8 1
260 8 0
35 3 2
949 8 2
1006 3 1
374 8 2
474 4 2
714 7 0
1284 4 2
227 4 2
832 5 0
681 7 0
11 3 2
7 7 1
912 4 0
982 5 2
1204 8 2
1168 3 2
619 4 0
605 4 0
508 8 2
43 8 1
1291 4 2
826 7 0
222 7 1
688 4 2
291 5 1
904 8 1
1024 6 1
1064 7 1
1097 5 2
669 6 0
962 7 0
1049 3 0
1090 5 1
1117 5 0
1165 8 1
223 8 0
1384 8 2
281 6 1
966 7 0
513 5 2
927 7 1
261 4 2
967 7 0
498 5 2
617 3 0
395 7 2
975 8 0
586 4 1
201 5 0
910 5 1
192 5 2
40 3 0
537 6 2
1400 5 2
955 5 2
543 5 2
550 4 1
1009 8 1
650 4 1
193 8 1
1398 8 1
951 8 2
237 3 2
547 5 2
536 7 1
871 7 1
601 8 0
301 4 2
833 5 0
251 6 1
1230 4 1
1044 5 2
415 5 0
1042 6 1
6 3 0
262 3 2
1015 8 0
671 7 2
76 4 0
747 3 0
345 8 1
923 3 0
809 4 0
987 3 0
1136 8 1
1348 3 1
1349 4 1
27 7 2
1257 4 0
1264 6 2
590 8 2
916 7 2
1035 8 2
129 4 0
1316 6 2
1170 5 0
81 5 1
146 4 2
233 7 0
1383 4 1
64 6 0
1163 7 2
1390 3 2
909 6 2
1212 3 2
924 4 0
407 7 1
384 3 1
357 4 1
1071 8 0
1118 7 1
663 8 1
254 7 0
835 4 1
206 8 2
556 7 1
61 6 2
1131 5 0
314 6 1
487 8 0
905 8 1
367 5 2
1238 5 1
1143 5 2
627 6 1
999 5 2
818 3 2
1214 7 0
1183 5 2
424 5 0
476 3 0
977 5 1
636 5 2
404 3 0
813 8 1
431 5 2
739 8 0
333 3 1
1259 5 0
479 7 2
908 6 1
662 6 0
1217 8 1
1391 8 2
1273 7 2
890 3 1
686 4 0
876 5 1
519 5 0
666 7 1
648 4 2
382 5 0
1201 8 0
195 6 2
565 8 0
264 7 1
1292 5 2
913 3 0
117 8 2
176 5 0
874 7 2
1395 5 1
674 5 0
1148 4 0
322 8 1
1045 6 2
377 5 2
1326 8 0
1401 4 2
1067 4 2
203 8 2
119 4 2
751 7 0
285 4 2
475 6 0
1239 3 1
217 7 1
1371 3 0
481 7 2
1159 8 0
177 4 1
1098 5 1
778 8 2
1396 3 2
349 6 0
607 5 0
22 8 2
198 5 0
902 6 1
1358 6 1
1031 8 2
562 6 1
66 7 2
355 7 1
1099 7 2
837 6 1
661 8 1
988 3 2
1350 6 2
1038 3 0
598 4 0
929 7 0
847 5 1
1366 5 2
16 3 2
993 6 1
1028 7 1
286 4 2
130 8 1
196 4 1
383 5 1
879 8 1
515 3 2
839 6 2
1263 4 0
1029 3 1
1119 3 0
461 3 0
1306 4 1
1139 7 2
221 3 1
606 7 0
1178 3 2
441 4 0
727 7 0
730 8 0
453 6 2
174 3 0
980 5 0
914 5 1
1328 7 0
412 4 1
587 8 1
1351 5 1
893 6 0
538 7 2
621 3 2
350 3 1
1360 4 1
693 8 0
1223 8 2
664 8 2
132 7 2
346 3 2
1105 6 0
844 3 0
810 6 1
496 7 2
514 6 0
915 6 2
891 3 2
634 6 2
588 8 2
253 6 2
1111 6 0
854 6 2
803 4 0
1161 4 0
490 8 0
765 3 2
667 6 1
450 3 2
1171 6 2
1084 8 0
499 5 2
715 4 0
1133 5 1
736 6 0
758 7 0
1297 7 0
852 7 1
1222 3 0
351 6 0
534 5 1
263 6 0
491 7 1
677 5 2
870 3 1
133 6 1
679 8 1
1112 7 2
1265 8 2
181 4 1
989 3 1
1285 8 2
683 3 2
535 5 2
493 8 1
1085 4 2
1199 3 2
1260 6 1
649 4 2
315 3 1
1010 8 0
895 5 2
290 3 2
1158 8 2
95 7 1
571 5 1
731 8 2
287 4 0
603 8 0
917 8 0
628 7 1
968 7 0
153 5 2
1250 6 2
73 5 2
894 5 2
918 4 2
336 4 2
1275 5 0
845 5 1
99 6 2
1362 8 0
867 7 1
831 7 1
145 7 0
386 6 0
1169 8 0
41 7 0
613 8 2
8 6 2
368 5 2
473 3 1
341 6 2
1225 4 1
724 7 0
211 6 1
292 6 2
165 4 2
100 8 0
672 5 2
317 4 0
48 7 1
1283 8 1
864 8 0
687 5 2
215 6 0
887 4 1
1345 6 0
36 3 2
497 8 2
268 6 0
761 4 1
88 6 1
1261 8 2
1083 3 2
840 3 1
957 5 0
4 5 1
1336 6 1
675 8 0
521 7 0
101 4 1
1315 6 1
615 8 2
1172 5 0
134 8 0
973 8 0
389 8 2
1254 8 1
170 6 1
748 4 0
1213 7 2
334 3 0
120 4 2
1300 4 0
300 3 2
1132 7 1
507 4 1
814 7 2
356 5 2
1354 5 0
164 4 0
768 5 0
622 4 0
436 4 1
853 8 2
811 8 2
520 6 1
737 6 0
1298 7 0
1176 3 1
1036 7 0
171 6 1
1134 7 0
752 8 2
462 7 1
151 6 0
37 7 1
623 5 1
1073 4 0
283 8 1
753 3 2
1057 5 0
668 8 1
142 6 0
294 4 1
983 8 2
125 5 1
808 6 2
979 8 0
439 6 1
77 5 2
84 6 2
454 3 2
694 8 1
838 5 1
1060 4 2
762 3 0
841 8 0
1317 5 2
180 5 2
711 4 2
900 8 2
516 8 1
418 8 2
885 5 2
794 6 2
1020 4 2
245 7 2
1145 6 1
678 6 1
398 8 0
197 8 0
704 3 0
225 4 0
842 6 2
1007 8 1
202 6 0
62 7 1
72 7 0
1079 4 1
825 7 1
1157 4 1
1373 6 2
770 3 2
1030 7 2
1046 6 0
1215 7 2
1196 3 2
1120 5 1
545 3 1
684 8 0
240 8 2
608 7 1
604 8 2
339 4 0
1137 3 1
581 7 1
1346 4 2
540 6 2
175 7 0
676 4 2
452 4 1
695 3 1
244 5 1
347 3 2
147 3 1
725 4 2
759 5 0
1279 7 2
277 7 0
682 6 0
868 4 0
506 4 1
926 4 0
1227 7 0
1329 3 2
82 7 1
1014 6 0
463 7 0
288 3 2
903 6 1
1240 8 1
429 7 2
755 4 2
1377 7 0
517 8 2
1138 7 0
392 3 0
726 6 1
1286 5 0
187 8 0
932 3 1
589 3 1
1173 8 2
1402 4 2
65 6 2
385 6 0
1332 8 0
304 7 0
1256 4 1
652 7 1
1338 7 0
843 4 0
200 3 1
324 7 0
1355 5 0
721 6 1
23 5 1
766 7 1
1184 8 1
1100 4 0
689 4 1
159 6 1
1330 4 2
425 4 0
451 7 0
522 6 1
639 4 2
1356 3 1
1333 7 2
1339 5 1
224 7 0
388 3 1
135 5 0
892 4 0
901 4 1
160 3 0
74 5 1
1378 5 1
136 4 0
1156 7 1
352 4 2
919 5 0
403 4 2
24 5 0
823 5 0
541 3 0
17 7 2
20 7 0
680 5 0
807 7 2
653 5 0
92 5 0
274 8 0
373 4 2
512 6 2
872 3 0
449 8 0
331 3 2
812 8 0
348 3 2
1310 7 2
720 4 1
735 5 1
265 5 2
685 6 2
873 5 1
1188 5 2
855 7 0
143 6 2
1000 8 1
647 6 0
45 5 2
238 8 2
49 8 0
1357 4 2
155 7 1
312 6 1
1025 8 2
756 4 0
757 8 2
1087 5 0
102 3 2
1122 5 0
958 4 2
239 7 1
611 8 2
972 5 0
1359 5 2
690 8 2
691 3 0
614 3 1
218 4 1
591 7 2
1368 5 1
875 3 0
420 4 1
920 8 1
969 7 0
1052 7 0
1053 3 0
330 7 2
494 6 0
815 7 1
749 5 0
1001 8 0
1311 6 2
1224 4 1
878 8 0
877 4 2
997 3 2
1337 3 2
1243 4 1
266 5 2
531 4 1
321 8 1
716 7 0
1385 4 2
1229 3 2
1054 4 2
846 4 1
166 3 1
127 5 1
391 4 1
67 6 0
205 4 1
1392 5 0
523 5 0
191 7 1
275 3 0
597 7 1
500 7 1
1216 6 1
940 3 2
269 3 1
1140 3 2
387 6 2
1198 5 1
816 6 0
1003 8 0
1379 7 1
207 4 2
698 4 1
1301 4 0
79 8 1
738 7 0
310 5 1
1144 7 2
501 8 1
1262 6 1
560 3 2
1226 3 0
51 8 2
1245 4 1
1106 6 2
1293 8 0
68 8 1
152 3 1
318 3 0
906 4 1
970 5 0
9 3 2
369 6 1
1113 8 2
717 4 1
699 6 1
393 4 1
358 3 2
325 7 0
944 4 0
991 8 1
1151 6 1
925 5 2
26 7 0
210 6 1
861 8 2
316 4 0
1102 5 2
1056 7 1
701 3 2
786 3 0
295 8 1
1185 8 0
1058 5 0
112 3 1
28 5 2
25 4 1
567 6 1
18 3 1
934 3 0
1189 7 1
209 8 0
502 5 2
107 6 2
935 3 1
769 7 2
625 6 2
91 3 2
1187 6 2
1123 5 0
618 5 0
327 4 0
503 4 0
29 8 2
267 4 1
1181 7 2
137 6 1
1363 3 2
1202 5 1
936 3 1
1374 3 2
1205 5 2
226 6 0
182 3 0
1002 6 1
1266 5 2
1121 6 0
1323 3 1
1219 7 2
1091 4 2
528 4 1
703 3 0
270 6 0
1302 7 0
1228 6 1
937 8 1
1174 7 1
1141 8 0
1319 6 0
938 3 0
1236 7 2
1124 6 2
939 6 1
1340 6 2
880 5 0
1342 6 1
58 3 0
1365 7 0
444 3 2
1287 5 0
981 4 2
775 7 1
44 4 0
817 3 1
728 7 1
722 5 2
184 8 2
881 8 1
620 7 2
31 7 1
442 3 1
577 6 0
941 7 0
945 4 2
313 5 0
32 7 0
69 3 0
1322 5 0
328 5 0
234 6 2
1299 4 2
212 6 1
732 8 1
123 3 0
364 6 2
464 6 0
1127 4 1
413 7 1
788 3 0
50 5 1
163 4 2
529 6 1
1367 7 1
994 6 2
360 5 2
632 8 2
985 8 1
394 5 2
104 5 0
882 5 1
559 7 2
1343 6 2
848 6 2
114 4 1
10 4 1
161 4 1
21 6 1