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