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