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