1	3
2	3
3	3
4	3
5	11
6	3
7	3
8	3
9	37
10	3
11	3
12	11
13	101
14	3
15	3
16	41
17	271
18	3
19	3
20	3
21	7
22	11
23	13
24	37
25	3
26	3
27	239
28	4649
29	3
30	3
31	11
32	73
33	101
34	137
35	3
36	3
37	3
38	3
39	37
40	333667
41	3
42	3
43	11
44	41
45	271
46	9091
47	3
48	3
49	21649
50	513239
51	3
52	3
53	3
54	7
55	11
56	13
57	37
58	101
59	9901
60	3
61	3
62	53
63	79
64	265371653
65	3
66	3
67	11
68	239
69	4649
70	909091
71	3
72	3
73	3
74	31
75	37
76	41
77	271
78	2906161
79	3
80	3
81	11
82	17
83	73
84	101
85	137
86	5882353
87	3
88	3
89	2071723
90	5363222357
91	3
92	3
93	3
94	3
95	7
96	11
97	13
98	19
99	37
100	52579
101	333667
102	3
103	3
104	1111111111111111111
105	3
106	3
107	11
108	41
109	101
110	271
111	3541
112	9091
113	27961
114	3
115	3
116	3
117	37
118	43
119	239
120	1933
121	4649
122	10838689
123	3
124	3
125	11
126	11
127	23
128	4093
129	8779
130	21649
131	513239
132	3
133	3
134	11111111111111111111111
135	3
136	3
137	3
138	7
139	11
140	13
141	37
142	73
143	101
144	137
145	9901
146	99990001
147	3
148	3
149	41
150	271
151	21401
152	25601
153	182521213001
154	3
155	3
156	11
157	53
158	79
159	859
160	265371653
161	1058313049
162	3
163	3
164	3
165	3
166	3
167	37
168	757
169	333667
170	440334654777631
171	3
172	3
173	11
174	29
175	101
176	239
177	281
178	4649
179	909091
180	121499449
181	3
182	3
183	3191
184	16763
185	43037
186	62003
187	77843839397
188	3
189	3
190	3
191	7
192	11
193	13
194	31
195	37
196	41
197	211
198	241
199	271
200	2161
201	9091
202	2906161
203	3
204	3
205	2791
206	6943319
207	57336415063790604359
208	3
209	3
210	11
211	17
212	73
213	101
214	137
215	353
216	449
217	641
218	1409
219	69857
220	5882353
221	3
222	3
223	3
224	37
225	67
226	21649
227	513239
228	1344628210313298373
229	3
230	3
231	11
232	103
233	4013
234	2071723
235	5363222357
236	21993833369
237	3
238	3
239	41
240	71
241	239
242	271
243	4649
244	123551
245	102598800232111471
246	3
247	3
248	3
249	3
250	7
251	11
252	13
253	19
254	37
255	101
256	9901
257	52579
258	333667
259	999999000001
260	3
261	3
262	2028119
263	247629013
264	2212394296770203368013
265	3
266	3
267	11
268	909090909090909091
269	1111111111111111111
270	3
271	3
272	3
273	37
274	53
275	79
276	265371653
277	900900900900990990990991
278	3
279	3
280	11
281	41
282	73
283	101
284	137
285	271
286	3541
287	9091
288	27961
289	1676321
290	5964848081
291	3
292	3
293	83
294	1231
295	538987
296	201763709900322803748657942361
297	3
298	3
299	3
300	7
301	7
302	11
303	13
304	37
305	43
306	127
307	239
308	1933
309	2689
310	4649
311	459691
312	909091
313	10838689
314	3
315	3
316	173
317	1527791
318	1963506722254397
319	2140992015395526641
320	3
321	3
322	11
323	11
324	23
325	89
326	101
327	4093
328	8779
329	21649
330	513239
331	1052788969
332	1056689261
333	3
334	3
335	3
336	3
337	31
338	37
339	41
340	271
341	238681
342	333667
343	2906161
344	4185502830133110721
345	3
346	3
347	11
348	47
349	139
350	2531
351	549797184491917
352	11111111111111111111111
353	3
354	3
355	35121409
356	316362908763458525001406154038726382279
357	3
358	3
359	3
360	7
361	11
362	13
363	17
364	37
365	73
366	101
367	137
368	9901
369	5882353
370	99990001
371	9999999900000001
372	3
373	3
374	239
375	4649
376	505885997
377	1976730144598190963568023014679333
378	3
379	3
380	11
381	41
382	251
383	271
384	5051
385	9091
386	21401
387	25601
388	182521213001
389	78875943472201
390	3
391	3
392	3
393	37
394	613
395	210631
396	2071723
397	52986961
398	5363222357
399	13168164561429877
400	3
401	3
402	11
403	53
404	79
405	101
406	521
407	859
408	265371653
409	1058313049
410	1900381976777332243781
411	3
412	3
413	107
414	1659431
415	1325815267337711173
416	47198858799491425660200071
417	3
418	3
419	3
420	3
421	3
422	7
423	11
424	13
425	19
426	37
427	757
428	52579
429	333667
430	70541929
431	14175966169
432	440334654777631
433	3
434	3
435	41
436	271
437	1321
438	21649
439	62921
440	513239
441	83251631
442	1300635692678058358830121
443	3
444	3
445	11
446	29
447	73
448	101
449	137
450	239
451	281
452	4649
453	7841
454	909091
455	121499449
456	127522001020150503761
457	3
458	3
459	3
460	37
461	21319
462	10749631
463	1111111111111111111
464	3931123022305129377976519
465	3
466	3
467	11
468	59
469	3191
470	16763
471	43037
472	62003
473	77843839397
474	154083204930662557781201849
475	3
476	3
477	2559647034361
478	4340876285657460212144534289928559826755746751
479	3
480	3
481	3
482	7
483	11
484	13
485	31
486	37
487	41
488	61
489	101
490	211
491	241
492	271
493	2161
494	3541
495	9091
496	9901
497	27961
498	2906161
499	4188901
500	39526741
501	3
502	3
503	733
504	4637
505	329401
506	974293
507	1360682471
508	106007173861643
509	7061709990156159479
510	3
511	3
512	11
513	2791
514	6943319
515	57336415063790604359
516	909090909090909090909090909091
517	3
518	3
519	3
520	3
521	37
522	43
523	239
524	1933
525	4649
526	10837
527	23311
528	45613
529	333667
530	10838689
531	45121231
532	1921436048294281
533	3
534	3
535	11
536	17
537	73
538	101
539	137
540	353
541	449
542	641
543	1409
544	19841
545	69857
546	976193
547	5882353
548	6187457
549	834427406578561
550	3
551	3
552	41
553	53
554	79
555	271
556	265371653
557	162503518711
558	5538396997364024056286510640780600481
559	3
560	3
561	3
562	7
563	11
564	11
565	13
566	23
567	37
568	67
569	4093
570	8779
571	21649
572	513239
573	599144041
574	183411838171
575	1344628210313298373
576	3
577	3
578	493121
579	79863595778924342083
580	28213380943176667001263153660999177245677
581	3
582	3
583	11
584	101
585	103
586	4013
587	2071723
588	28559389
589	1491383821
590	5363222357
591	21993833369
592	2324557465671829
593	3
594	3
595	3
596	37
597	277
598	203864078068831
599	11111111111111111111111
600	1595352086329224644348978893
601	3
602	3
603	11
604	41
605	71
606	239
607	271
608	4649
609	9091
610	123551
611	909091
612	4147571
613	102598800232111471
614	265212793249617641
615	3
616	3
617	241573142393627673576957439049
618	45994811347886846310221728895223034301839
619	3
620	3
621	3
622	3
623	7
624	11
625	13
626	19
627	37
628	73
629	101
630	137
631	3169
632	9901
633	52579
634	98641
635	333667
636	99990001
637	999999000001
638	3199044596370769
639	3
640	3
641	12171337159
642	1855193842151350117
643	49207341634646326934001739482502131487446637
644	3
645	3
646	11
647	7253
648	2028119
649	247629013
650	422650073734453
651	296557347313446299
652	2212394296770203368013
653	3
654	3
655	3
656	31
657	37
658	41
659	151
660	271
661	4201
662	21401
663	25601
664	2906161
665	182521213001
666	15763985553739191709164170940063151
667	3
668	3
669	11
670	101
671	722817036322379041
672	909090909090909091
673	1111111111111111111
674	1369778187490592461
675	3
676	3
677	239
678	4649
679	5237
680	21649
681	42043
682	513239
683	29920507
684	136614668576002329371496447555915740910181043
685	3
686	3
687	3
688	7
689	11
690	13
691	13
692	37
693	53
694	79
695	157
696	859
697	6397
698	216451
699	265371653
700	1058313049
701	388847808493
702	900900900900990990990991
703	3
704	3
705	317
706	6163
707	10271
708	307627
709	49172195536083790769
710	3660574762725521461527140564875080461079917
711	3
712	3
713	11
714	17
715	41
716	73
717	101
718	137
719	271
720	3541
721	9091
722	27961
723	1676321
724	5070721
725	5882353
726	5964848081
727	19721061166646717498359681
728	3
729	3
730	3
731	3
732	3
733	3
734	37
735	163
736	757
737	9397
738	333667
739	2462401
740	440334654777631
741	676421558270641
742	130654897808007778425046117
743	3
744	3
745	11
746	83
747	1231
748	538987
749	2670502781396266997
750	3404193829806058997303
751	201763709900322803748657942361
752	3
753	3
754	3367147378267
755	9512538508624154373682136329
756	346895716385857804544741137394505425384477
757	3
758	3
759	3
760	7
761	7
762	11
763	13
764	29
765	37
766	43
767	101
768	127
769	239
770	281
771	1933
772	2689
773	4649
774	9901
775	226549
776	459691
777	909091
778	10838689
779	121499449
780	4458192223320340849
781	3
782	3
783	41
784	271
785	2071723
786	262533041
787	5363222357
788	8119594779271
789	4222100119405530170179331190291488789678081
790	3
791	3
792	11
793	173
794	1527791
795	57009401
796	2182600451
797	1963506722254397
798	2140992015395526641
799	7306116556571817748755241
800	3
801	3
802	3
803	37
804	3191
805	4003
806	16763
807	43037
808	62003
809	72559
810	77843839397
811	310170251658029759045157793237339498342763245483
812	3
813	3
814	11
815	11
816	23
817	73
818	89
819	101
820	137
821	617
822	4093
823	8779
824	21649
825	513239
826	1052788969
827	1056689261
828	16205834846012967584927082656402106953
829	3
830	3
831	497867
832	103733951
833	104984505733
834	5078554966026315671444089
835	403513310222809053284932818475878953159
836	3
837	3
838	3
839	3
840	7
841	11
842	13
843	19
844	31
845	37
846	41
847	211
848	241
849	271
850	2161
851	9091
852	29611
853	52579
854	238681
855	333667
856	2906161
857	3762091
858	8985695684401
859	4185502830133110721
860	3
861	3
862	53
863	79
864	239
865	547
866	4649
867	14197
868	17837
869	4262077
870	265371653
871	43442141653
872	316877365766624209
873	110742186470530054291318013
874	3
875	3
876	11
877	47
878	101
879	139
880	1289
881	2531
882	18371524594609
883	549797184491917
884	11111111111111111111111
885	4181003300071669867932658901
886	3
887	3
888	3
889	37
890	2791
891	6943319
892	57336415063790604359
893	900900900900900900900900900900990990990990990990990990990991
894	3
895	3
896	11
897	6299
898	35121409
899	4855067598095567
900	297262705009139006771611927
901	316362908763458525001406154038726382279
902	3
903	3
904	41
905	191
906	271
907	59281
908	63841
909	1111111111111111111
910	1289981231950849543985493631
911	965194617121640791456070347951751
912	3
913	3
914	3
915	7
916	11
917	13
918	17
919	37
920	73
921	97
922	101
923	137
924	353
925	449
926	641
927	1409
928	9901
929	69857
930	206209
931	5882353
932	99990001
933	66554101249
934	75118313082913
935	9999999900000001
936	3
937	3
938	12004721
939	846035731396919233767211537899097169
940	109399846855370537540339266842070119107662296580348039
941	3
942	3
943	11
944	197
945	239
946	4649
947	909091
948	505885997
949	1976730144598190963568023014679333
950	5076141624365532994918781726395939035533
951	3
952	3
953	3
954	3
955	37
956	67
957	199
958	397
959	21649
960	34849
961	333667
962	513239
963	1344628210313298373
964	362853724342990469324766235474268869786311886053883
965	3
966	3
967	11
968	41
969	101
970	251
971	271
972	3541
973	5051
974	9091
975	21401
976	25601
977	27961
978	60101
979	7019801
980	182521213001
981	14103673319201
982	78875943472201
983	1680588011350901
984	3
985	3
986	4531530181816613234555190841
987	129063282232848961951985354966759
988	18998088572819375252842078421374368604969
989	3
990	3
991	3
992	7
993	11
994	13
995	37
996	103
997	613
998	4013
999	210631
1000	2071723
1001	52986961
1002	5363222357
1003	21993833369
1004	291078844423
1005	13168164561429877
1006	377526955309799110357
1007	3
1008	3
1009	1031
1010	7034077
1011	153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853
1012	3
1013	3
1014	11
1015	53
1016	73
1017	79
1018	101
1019	137
1020	521
1021	859
1022	1580801
1023	265371653
1024	1058313049
1025	1900381976777332243781
1026	632527440202150745090622412245443923049201
1027	3
1028	3
1029	3
1030	31
1031	37
1032	41
1033	43
1034	71
1035	239
1036	271
1037	1933
1038	4649
1039	123551
1040	2906161
1041	10838689
1042	30703738801
1043	625437743071
1044	102598800232111471
1045	57802050308786191965409441
1046	3
1047	3
1048	11
1049	107
1050	1659431
1051	1325815267337711173
1052	47198858799491425660200071
1053	9090909090909090909090909090909090909090909090909091
1054	3
1055	3
1056	643
1057	999809
1058	9885089
1059	215257037
1060	2386760191
1061	511399538427507881
1062	646826950155548399
1063	10288079467222538791302311556310051849
1064	3
1065	3
1066	3
1067	3
1068	3
1069	7
1070	11
1071	13
1072	19
1073	37
1074	101
1075	109
1076	757
1077	9901
1078	52579
1079	153469
1080	333667
1081	70541929
1082	14175966169
1083	999999000001
1084	440334654777631
1085	59779577156334533866654838281
1086	3
1087	3
1088	1192679
1089	712767480971213008079
1090	5295275348767234696493
1091	246829743984355435962408390910378218537282105150086881669547
1092	3
1093	3
1094	11
1095	11
1096	23
1097	41
1098	271
1099	331
1100	1321
1101	4093
1102	5171
1103	8779
1104	9091
1105	21649
1106	62921
1107	513239
1108	83251631
1109	20163494891
1110	318727841165674579776721
1111	1300635692678058358830121
1112	3
1113	3
1114	3
1115	37
1116	37
1117	2028119
1118	247629013
1119	30557051518647307
1120	2212394296770203368013
1121	8845981170865629119271997
1122	90077814396055017938257237117
1123	3
1124	3
1125	11
1126	17
1127	29
1128	73
1129	101
1130	113
1131	137
1132	239
1133	281
1134	4649
1135	7841
1136	909091
1137	5882353
1138	121499449
1139	73765755896403138401
1140	127522001020150503761
1141	119968369144846370226083377
1142	3
1143	3
1144	227
1145	908191467191
1146	53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723
1147	3
1148	3
1149	3
1150	7
1151	11
1152	13
1153	37
1154	21319
1155	1458973
1156	10749631
1157	909090909090909091
1158	1111111111111111111
1159	3931123022305129377976519
1160	753201806271328462547977919407
1161	3
1162	3
1163	41
1164	271
1165	31511
1166	19707665921
1167	20414137203567631
1168	11111111111111111111111
1169	5799951513941382144830754391
1170	122403569491783662720773144041
1171	3
1172	3
1173	11
1174	59
1175	101
1176	349
1177	3191
1178	16763
1179	38861
1180	43037
1181	62003
1182	618049
1183	77843839397
1184	154083204930662557781201849
1185	11811806375201836408679635736258669583187541
1186	3
1187	3
1188	3
1189	3
1190	37
1191	53
1192	79
1193	333667
1194	265371653
1195	240396841140769
1196	537947698126879
1197	3352825314499987
1198	900900900900990990990991
1199	2304017384484085131816292573
1200	3
1201	3
1202	11
1203	1889
1204	2559647034361
1205	1090805842068098677837
1206	4411922770996074109644535362851087
1207	4340876285657460212144534289928559826755746751
1208	3
1209	3
1210	239
1211	4649
1212	923441
1213	2071723
1214	5363222357
1215	3924966376871
1216	768736559421401249042753476963
1217	323012942148562751650814544437350454640448842187
1218	3
1219	3
1220	3
1221	7
1222	11
1223	13
1224	31
1225	37
1226	41
1227	61
1228	73
1229	101
1230	137
1231	211
1232	241
1233	271
1234	2161
1235	3541
1236	9091
1237	9901
1238	27961
1239	1676321
1240	2906161
1241	4188901
1242	39526741
1243	99990001
1244	5964848081
1245	100009999999899989999000000010001
1246	3
1247	3
1248	15973
1249	21649
1250	38237
1251	274187
1252	513239
1253	597149176209530412360795391497657340159943421992502538230831481682232969649167277637825641074323
1254	3
1255	3
1256	11
1257	733
1258	4637
1259	81131
1260	329401
1261	974293
1262	1360682471
1263	106007173861643
1264	7061709990156159479
1265	11205222530116836855321528257890437575145023592596037161
1266	3
1267	3
1268	3
1269	37
1270	83
1271	1231
1272	538987
1273	1811791
1274	626920594693
1275	9425856976319889649
1276	201763709900322803748657942361
1277	8414640003465161203119978906558054839526493
1278	3
1279	3
1280	11
1281	101
1282	2791
1283	2049349
1284	6943319
1285	57336415063790604359
1286	909090909090909090909090909091
1287	483128549554512237305554588359039822397307149685578249
1288	3
1289	3
1290	41
1291	271
1292	751
1293	21401
1294	25601
1295	1797655751
1296	182521213001
1297	176144543406001
1298	42051775804956304559810859008305819975199677041099230574273451704628125001
1299	3
1300	3
1301	3
1302	3
1303	7
1304	7
1305	11
1306	13
1307	19
1308	37
1309	43
1310	127
1311	239
1312	1933
1313	2689
1314	4649
1315	10837
1316	23311
1317	45613
1318	52579
1319	333667
1320	459691
1321	909091
1322	5274739
1323	10838689
1324	45121231
1325	1921436048294281
1326	189772422673235585874485732659
1327	3
1328	3
1329	18797
1330	90679
1331	651871849785243820958119684233142982170536938147349501049955875423544371888519632103159753836519854149224951224466197
1332	3
1333	3
1334	11
1335	17
1336	73
1337	101
1338	137
1339	353
1340	449
1341	641
1342	1409
1343	19841
1344	69857
1345	976193
1346	5882353
1347	6187457
1348	1265011073
1349	834427406578561
1350	15343168188889137818369
1351	515217525265213267447869906815873
1352	3
1353	3
1354	3
1355	37
1356	173
1357	1527791
1358	210769832431
1359	1963506722254397
1360	2140992015395526641
1361	407429732767505248479163
1362	10490974994611747848197172839956039870723832569747
1363	3
1364	3
1365	11
1366	41
1367	53
1368	79
1369	131
1370	271
1371	859
1372	9091
1373	265371653
1374	1058313049
1375	162503518711
1376	5538396997364024056286510640780600481
1377	8396862596258693901610602298557167100076327481
1378	3
1379	3
1380	80173
1381	109517
1382	141811693
1383	446790173
1384	7370364319027
1385	15594845538029429933
1386	7317723970031057677693
1387	131758351065116151205213
1388	180222062287834025451247081
1389	3
1390	3
1391	3
1392	7
1393	11
1394	11
1395	13
1396	23
1397	37
1398	67
1399	89
1400	101
1401	4093
1402	8779
1403	9901
1404	21649
1405	513239
1406	599144041
1407	1052788969
1408	1056689261
1409	5419170769
1410	183411838171
1411	789390798020221
1412	2361000305507449
1413	1344628210313298373
1414	3
1415	3
1416	239
1417	1597
1418	4649
1419	2021015460335957
1420	1111111111111111111
1421	278848299862043143754907679390585776516393006235209786029420958416508667488018611321233079
1422	3
1423	3
1424	11
1425	493121
1426	79863595778924342083
1427	28213380943176667001263153660999177245677
1428	909090909090909090909090909090909090909090909090909090909090909091
1429	3
1430	3
1431	3
1432	3
1433	3
1434	31
1435	37
1436	41
1437	271
1438	757
1439	238681
1440	333667
1441	1577071
1442	2906161
1443	16357951
1444	310362841
1445	258360989311
1446	440334654777631
1447	4185502830133110721
1448	483418418597220677238517353915231961831
1449	3
1450	3
1451	11
1452	73
1453	101
1454	103
1455	137
1456	4013
1457	2071723
1458	28559389
1459	152533657
1460	1491383821
1461	5363222357
1462	21993833369
1463	2324557465671829
1464	65552746171882583264230070868884366877803237222654400793
1465	3
1466	3
1467	2467
1468	2535528323
1469	1029879756928762117455431
1470	140175894162990609843314797
1471	12304388013741766748587780409670226810319992722055173127328805633899245853
1472	3
1473	3
1474	3
1475	7
1476	11
1477	13
1478	37
1479	47
1480	139
1481	277
1482	2531
1483	31051
1484	143574021480139
1485	203864078068831
1486	549797184491917
1487	11111111111111111111111
1488	24649445347649059192745899
1489	1595352086329224644348978893
1490	3
1491	3
1492	119124859925363
1493	9327281575040435942820030416618073853906181206383845973140973454310325710523151012873614569275960380714495413018734336834397
1494	3
1495	3
1496	11
1497	29
1498	41
1499	71
1500	101
1501	239
1502	271
1503	281
1504	421
1505	3541
1506	4649
1507	9091
1508	27961
1509	123551
1510	909091
1511	3471301
1512	4147571
1513	13489841
1514	121499449
1515	60368344121
1516	102598800232111471
1517	265212793249617641
1518	848654483879497562821
1519	3
1520	3
1521	3
1522	37
1523	283
1524	35121409
1525	721030498171501831
1526	316362908763458525001406154038726382279
1527	441506346488360048482114135141919313523563714948107161215664533500695867
1528	3
1529	3
1530	11
1531	290249
1532	241573142393627673576957439049
1533	45994811347886846310221728895223034301839
1534	31321069464181068355415209323405389541706979493156189716729115659
1535	3
1536	3
1537	53
1538	79
1539	21649
1540	513239
1541	2823679
1542	180523201
1543	265371653
1544	47428676444591705727929369346443
1545	37226581283489953701472184267606576037130878873797366013283473311751294203
1546	3
1547	3
1548	3
1549	3
1550	7
1551	11
1552	13
1553	17
1554	19
1555	37
1556	73
1557	101
1558	137
1559	3169
1560	8929
1561	9901
1562	52579
1563	98641
1564	333667
1565	5882353
1566	99990001
1567	999999000001
1568	3199044596370769
1569	9999999900000001
1570	111994624258035614290513943330720125433979169
1571	3
1572	3
1573	41
1574	271
1575	3191
1576	16763
1577	43037
1578	62003
1579	9605671
1580	77843839397
1581	15589280974996818911
1582	80684370001269698853996151670133742711
1583	744909731145732233993613931089059528977143716201
1584	3
1585	3
1586	11
1587	293
1588	12171337159
1589	1855193842151350117
1590	10826684964539959837294043117
1591	286578888976194997999922592330908602103011
1592	49207341634646326934001739482502131487446637
1593	3
1594	3
1595	3
1596	37
1597	43
1598	239
1599	1933
1600	4649
1601	63799
1602	4715467
1603	10838689
1604	505885997
1605	267652966241599
1606	2603941883787374089
1607	1976730144598190963568023014679333
1608	4769337181464959147997704753876850429427
1609	3
1610	3
1611	11
1612	101
1613	149
1614	3109
1615	7253
1616	111149
1617	2028119
1618	247629013
1619	708840373781
1620	422650073734453
1621	296557347313446299
1622	669031686661427842829
1623	2212394296770203368013
1624	40548140514062774758071840361
1625	3
1626	3
1627	12517
1628	535596779200919
1629	1657369267941336519589012993557140069891364992082365534700548884452551757186137655887808209563554371273008938334507277118593589757
1630	3
1631	3
1632	3
1633	7
1634	11
1635	13
1636	31
1637	37
1638	41
1639	151
1640	211
1641	241
1642	251
1643	271
1644	2161
1645	4201
1646	5051
1647	9091
1648	21401
1649	25601
1650	2906161
1651	182521213001
1652	78875943472201
1653	15763985553739191709164170940063151
1654	10000099999999989999899999000000000100001
1655	3
1656	3
1657	907
1658	429360649
1659	29877981480806017715604631
1660	28656552837574546515657117360191971140211910788651135283
1661	3332366532260724652058380106533605034666939213869789759449
1662	3
1663	3
1664	11
1665	73
1666	101
1667	137
1668	457
1669	1403417
1670	722817036322379041
1671	909090909090909091
1672	1111111111111111111
1673	1369778187490592461
1674	5240808656722481737
1675	297478330786365628414805305290302483555043017
1676	3
1677	3
1678	3
1679	3
1680	37
1681	307
1682	613
1683	18973
1684	210631
1685	333667
1686	2071723
1687	11910133
1688	52986961
1689	5363222357
1690	25332185271529
1691	13168164561429877
1692	41331541464123787
1693	13753721844250167674053932561585423251305429858083649
1694	3
1695	3
1696	11
1697	11
1698	23
1699	239
1700	463
1701	4093
1702	4649
1703	5237
1704	8779
1705	21649
1706	24179
1707	42043
1708	513239
1709	590437
1710	909091
1711	7444361
1712	29920507
1713	4539402627853030477
1714	4924630160315726207887
1715	136614668576002329371496447555915740910181043
1716	3
1717	3
1718	41
1719	271
1720	311
1721	2791
1722	6943319
1723	9294566806081
1724	57336415063790604359
1725	311356050778390853515194982157798457569542012969741683230780943655658473371697366138417141225623774416801
1726	3
1727	3
1728	3
1729	7
1730	11
1731	13
1732	13
1733	37
1734	53
1735	79
1736	101
1737	157
1738	521
1739	859
1740	3121
1741	6397
1742	9901
1743	216451
1744	265371653
1745	1058313049
1746	388847808493
1747	53397071018461
1748	1900381976777332243781
1749	900900900900990990990991
1750	6060517860310398033985611921721
1751	3
1752	3
1753	301670477
1754	5180282664612031
1755	11427999892821876397004936937893
1756	62215843720305220554927390230621406393020456720568865828056666081536686988802881944531436460921074521
1757	3
1758	3
1759	11
1760	317
1761	1423
1762	6163
1763	10271
1764	307627
1765	9615060929
1766	49172195536083790769
1767	3660574762725521461527140564875080461079917
1768	66443174541490579097997510158021076958392938976011506949065646573
1769	3
1770	3
1771	3
1772	37
1773	107
1774	351391
1775	1659431
1776	3852774594841
1777	1325815267337711173
1778	185328247384490197483
1779	47198858799491425660200071
1780	359063423236660819432590808852669867324258623298339641467853849067
1781	3
1782	3
1783	11
1784	17
1785	41
1786	73
1787	101
1788	137
1789	271
1790	353
1791	449
1792	641
1793	1409
1794	3541
1795	9091
1796	27961
1797	69857
1798	1634881
1799	1676321
1800	5070721
1801	5882353
1802	18453761
1803	5964848081
1804	947147262401
1805	19721061166646717498359681
1806	349954396040122577928041596214187605761
1807	3
1808	3
1809	239
1810	4649
1811	6763
1812	472341157
1813	11273170771131750391
1814	11111111111111111111111
1815	1626777403161656797092007877
1816	15362898429170396757717888856328974146292496901433891193564055671816191643
1817	3
1818	3
1819	3
1820	3
1821	3
1822	3
1823	7
1824	11
1825	13
1826	19
1827	37
1828	163
1829	757
1830	1459
1831	9397
1832	52579
1833	333667
1834	2462401
1835	70541929
1836	2458921051
1837	14175966169
1838	440334654777631
1839	676421558270641
1840	456502382570032651
1841	610600386089858349939139
1842	130654897808007778425046117
1843	3
1844	3
1845	5764066668537270911379761
1846	403925722833778378107304989280994102850314855068615959021587563
1847	477229173213473388632795854908402490998658711970854444982384399373804471077
1848	3
1849	3
1850	11
1851	83
1852	101
1853	1231
1854	68389
1855	538987
1856	2670502781396266997
1857	3404193829806058997303
1858	201763709900322803748657942361
1859	1447745997018511893740076606031686237538345362413531560645573104006506749609
1860	3
1861	3
1862	3
1863	31
1864	37
1865	41
1866	67
1867	271
1868	1321
1869	21649
1870	62921
1871	471241
1872	513239
1873	2906161
1874	83251631
1875	1344628210313298373
1876	1300635692678058358830121
1877	138267770127916457629034873443951
1878	1703548913892494075097664562023844278044121
1879	3
1880	3
1881	11
1882	167
1883	997
1884	3565183
1885	2097307081
1886	3367147378267
1887	7742098247001476863
1888	9512538508624154373682136329
1889	346895716385857804544741137394505425384477
1890	943176903141330068482602900960294299878841
1891	3
1892	3
1893	18843947
1894	106811083848465643
1895	37576897811119167463436962410483708090653
1896	146908989237248828364468641124632904685419581272522285179978171763650878695905491026334988286452327947
1897	3
1898	3
1899	3
1900	7
1901	7
1902	11
1903	13
1904	29
1905	37
1906	43
1907	73
1908	101
1909	127
1910	137
1911	239
1912	281
1913	1933
1914	2689
1915	4649
1916	7841
1917	9901
1918	226549
1919	459691
1920	909091
1921	10838689
1922	99990001
1923	121499449
1924	11189053009
1925	603812429055411913
1926	4458192223320340849
1927	127522001020150503761
1928	148029423400750506553
1929	3
1930	3
1931	53
1932	79
1933	11831
1934	265371653
1935	2709246550432452192307438140153898730002165574677
1936	31198234389876128002952782212916694331889770402831700346290124318006436464972357735278842644511160852523
1937	3
1938	3
1939	11
1940	41
1941	103
1942	271
1943	4013
1944	9091
1945	87211
1946	2071723
1947	262533041
1948	787223761
1949	5363222357
1950	21993833369
1951	8119594779271
1952	4222100119405530170179331190291488789678081
1953	160220794821014452066741918303580917664386555934641
1954	3
1955	3
1956	3
1957	3
1958	37
1959	21319
1960	333667
1961	10749631
1962	1111111111111111111
1963	229162071140015324614111
1964	3931123022305129377976519
1965	1104249349362995181144668003642191
1966	3947804137986731797627485905950642878832197147481801
1967	3
1968	3
1969	11
1970	101
1971	173
1972	338669
1973	1527791
1974	57009401
1975	2182600451
1976	1963506722254397
1977	2140992015395526641
1978	7306116556571817748755241
1979	2923500556298303355222653948542706598448925085853709961673200056984872843366529
1980	3
1981	3
1982	347
1983	21528169344472027
1984	46194618816084982100679234312974236345786346173
1985	32198046775720891593420454244946597764673353202694265726843479376953223792923910764829129134957786957553803
1986	3
1987	3
1988	3
1989	7
1990	11
1991	13
1992	37
1993	59
1994	3191
1995	4003
1996	16763
1997	43037
1998	62003
1999	72559
2000	77843839397
2001	638453709757
2002	135080726389891
2003	154083204930662557781201849
2004	1274194732898148471766404179653
2005	310170251658029759045157793237339498342763245483
2006	3
2007	3
2008	41
2009	71
2010	239
2011	271
2012	4649
2013	21401
2014	25601
2015	123551
2016	182521213001
2017	102598800232111471
2018	18525843918490695886751
2019	991474271662986957800680951
2020	54442267778748734853078961420361450411594669214709944589849727424959801
2021	3
2022	3
2023	11
2024	11
2025	17
2026	23
2027	73
2028	89
2029	101
2030	137
2031	617
2032	4093
2033	8779
2034	21649
2035	513239
2036	5882353
2037	10100113
2038	1052788969
2039	1056689261
2040	16205834846012967584927082656402106953
2041	9900879227786858424257223656804730798555422102713108259184822982673560177
2042	3
2043	3
2044	3
2045	37
2046	3187
2047	2559647034361
2048	232199557797964905143390121842739619033812919
2049	4340876285657460212144534289928559826755746751
2050	121740076243906140440128328771750387895638651224514935329511899287347
2051	3
2052	3
2053	11
2054	179
2055	497867
2056	103733951
2057	104984505733
2058	12147237304901893
2059	5078554966026315671444089
2060	403513310222809053284932818475878953159
2061	4180967272673252032291190917188955510245874180001164839931077197586653
2062	3
2063	3
2064	359
2065	36558961
2066	4201521652717
2067	352543640588653
2068	571544047837540227171107263031017853607119654486278118381637405539602949994236278780111557713711574640626700398384915989416568503505447054089
2069	3
2070	3
2071	3
2072	3
2073	7
2074	11
2075	13
2076	19
2077	31
2078	37
2079	41
2080	61
2081	101
2082	181
2083	211
2084	241
2085	271
2086	2161
2087	3541
2088	9091
2089	9901
2090	27961
2091	29611
2092	52579
2093	238681
2094	333667
2095	2906161
2096	3762091
2097	4188901
2098	39526741
2099	999999000001
2100	8985695684401
2101	4185502830133110721
2102	4999437541453012143121
2103	1105097795002994798105101
2104	3
2105	3
2106	12671
2107	28865519
2108	995130761
2109	16814655289
2110	414479952329
2111	438021653462960104992408987937518226776204485035693500552436618000325770192107907236498209863537528380608485764810227154150678965468226079
2112	3
2113	3
2114	11
2115	53
2116	79
2117	239
2118	547
2119	859
2120	4649
2121	14197
2122	17837
2123	909091
2124	4262077
2125	21705503
2126	265371653
2127	1058313049
2128	43442141653
2129	316877365766624209
2130	110742186470530054291318013
2131	50678387411703889101759125785290439894389920385627096501794498837
2132	3
2133	3
2134	3
2135	37
2136	733
2137	4637
2138	329401
2139	974293
2140	2520277
2141	1360682471
2142	106007173861643
2143	7061709990156159479
2144	26384856922809741239246281240888980994567902544116187
2145	13547962992518293065716754762428610038549464815707364291983209
2146	3
2147	3
2148	11
2149	47
2150	73
2151	101
2152	137
2153	139
2154	1289
2155	2393
2156	2531
2157	18371524594609
2158	549797184491917
2159	11111111111111111111111
2160	4181003300071669867932658901
2161	4178437150016715837818641871709193476807772628503969494400330129962348520684914375257
2162	3
2163	3
2164	41
2165	271
2166	2028119
2167	247629013
2168	2212394296770203368013
2169	6511230041186560022095681
2170	1936570114827069923550119591
2171	63441573295906607253783211246544893041361
2172	1125062484076327146358129279546163004017888759508161
2173	3
2174	3
2175	3
2176	7
2177	11
2178	13
2179	37
2180	373
2181	2791
2182	44641
2183	6943319
2184	3590254957
2185	57336415063790604359
2186	909090909090909090909090909091
2187	18381907262281244633158190677786966663091011
2188	900900900900900900900900900900990990990990990990990990990991
2189	3
2190	3
2191	21649
2192	513239
2193	2071723
2194	143899867
2195	5363222357
2196	19886424182370875870239184131623563
2197	3145034530723579145937004239074986159829340558413162283196978920507752212505544488447195053472169211817993845484117471
2198	3
2199	3
2200	11
2201	101
2202	6299
2203	45121
2204	35121409
2205	4855067598095567
2206	297262705009139006771611927
2207	316362908763458525001406154038726382279
2208	2144906157509411684424913774078958939881
2209	1023037643093214557651333120422980213172396059301
2210	3
2211	3
2212	3
2213	3
2214	3
2215	37
2216	43
2217	239
2218	757
2219	1933
2220	4649
2221	10837
2222	23311
2223	45613
2224	333667
2225	10838689
2226	45121231
2227	440334654777631
2228	1921436048294281
2229	878075126908698927928483
2230	33030636037992147205820927521
2231	34478740111713676828358390233178197591689889127137198507
2232	3
2233	3
2234	11
2235	41
2236	191
2237	271
2238	9091
2239	59281
2240	63841
2241	1812604116731
2242	121450506296081
2243	909090909090909091
2244	1111111111111111111
2245	1289981231950849543985493631
2246	965194617121640791456070347951751
2247	4996731930447843676185843959746621491531100801
2248	3
2249	3
2250	4473297929
2251	112103021940812743353521
2252	22157070867225796885592763585328262489569972968246581871290190759966138800400415156501827001797032745294740404832373351030284459396524271152620265237784647679
2253	3
2254	3
2255	3
2256	7
2257	11
2258	13
2259	17
2260	37
2261	73
2262	97
2263	101
2264	137
2265	193
2266	353
2267	449
2268	641
2269	769
2270	1409
2271	9901
2272	19841
2273	69857
2274	206209
2275	976193
2276	5882353
2277	6187457
2278	99990001
2279	66554101249
2280	75118313082913
2281	834427406578561
2282	9999999900000001
2283	1253224535459902849
2284	53763491189967221358575546107279034709697
2285	3
2286	3
2287	773
2288	39373
2289	561470969
2290	639701219449517
2291	4274417556076113498947
2292	26409540111952717487908689681403
2293	447798287131284928051408304965265782892174953181087929
2294	2010734797237741296291807480478464451813538790168907747
2295	3
2296	3
2297	11
2298	12004721
2299	102527361354613106010527
2300	323338434891034089173475790125293
2301	846035731396919233767211537899097169
2302	27422699366054621683295623079471066588881
2303	109399846855370537540339266842070119107662296580348039
2304	3
2305	3
2306	3
2307	31
2308	37
2309	41
2310	53
2311	79
2312	271
2313	1951
2314	2906161
2315	265371653
2316	35081393881
2317	162503518711
2318	360924572424391
2319	900900900900990990990991
2320	5538396997364024056286510640780600481
2321	44933275139025237741442164195375614371497219389368548160257661491391
2322	3
2323	3
2324	11
2325	29
2326	101
2327	197
2328	239
2329	281
2330	4649
2331	909091
2332	121499449
2333	505885997
2334	1976730144598190963568023014679333
2335	5076141624365532994918781726395939035533
2336	999999999999990000000000000099999999999999000000000000009999999999999900000000000001
2337	3
2338	3
2339	52009
2340	79040479805615687465683
2341	3599474961483053310878605135585111374469138078226023233589649293
2342	750914105302558436752000930239222531800507092216032215426336586609291356367521996611125219417012181327241
2343	3
2344	3
2345	3
2346	3
2347	7
2348	11
2349	11
2350	13
2351	19
2352	23
2353	37
2354	67
2355	199
2356	397
2357	4093
2358	8779
2359	21649
2360	34849
2361	52579
2362	333667
2363	513239
2364	599144041
2365	7093127053
2366	183411838171
2367	1344628210313298373
2368	141122524877886182282233539317796144938305111168717
2369	362853724342990469324766235474268869786311886053883
2370	3
2371	3
2372	797
2373	29453
2374	2253079
2375	21008411332176290590182609174580040662121810909787962004744874106431821734447340411991127851251006881567865355288584910608794705098365152866127635471781892711877278779909777694559002649
2376	3
2377	3
2378	11
2379	41
2380	73
2381	101
2382	137
2383	251
2384	271
2385	401
2386	1201
2387	1601
2388	3541
2389	5051
2390	9091
2391	21401
2392	25601
2393	27961
2394	60101
2395	1676321
2396	7019801
2397	5964848081
2398	182521213001
2399	14103673319201
2400	78875943472201
2401	1680588011350901
2402	129694419029057750551385771184564274499075700947656757821537291527196801
2403	3
2404	3
2405	3
2406	37
2407	1609
2408	493121
2409	2046166739518832881
2410	79863595778924342083
2411	28213380943176667001263153660999177245677
2412	184976479633092931103313037835504355363361
2413	1479324487468932812154772125499257696540643946328553680234277466780839
2414	3
2415	3
2416	11
2417	607
2418	809
2419	1213
2420	1327067281
2421	4531530181816613234555190841
2422	129063282232848961951985354966759
2423	18998088572819375252842078421374368604969
2424	11500490394117824585468796003575163076836624586334794818271756072956027758946488969
2425	3
2426	3
2427	239
2428	3191
2429	4649
2430	16763
2431	43037
2432	62003
2433	18620680471
2434	77843839397
2435	68616805173400502243
2436	223072327648229020879
2437	3157699606121412762302752567433818362194673059549755317723934675026306764122137710141583577297036456399624339368321893
2438	3
2439	3
2440	3
2441	7
2442	11
2443	13
2444	37
2445	101
2446	103
2447	409
2448	613
2449	3061
2450	4013
2451	9901
2452	210631
2453	2071723
2454	5969449
2455	28559389
2456	52986961
2457	134703241
2458	1491383821
2459	5363222357
2460	21993833369
2461	291078844423
2462	225974065503889
2463	2324557465671829
2464	13168164561429877
2465	377526955309799110357
2466	44398000479007997569751764249
2467	3
2468	3
2469	41
2470	41
2471	83
2472	271
2473	1231
2474	275521
2475	538987
2476	21158848681
2477	201763709900322803748657942361
2478	37654445534598090531061637404570516695225922222356909916889395661871779838862063550827086195341481919418156260385301045484576632937146377914151
2479	3
2480	3
2481	11
2482	1031
2483	1237
2484	7034077
2485	44092859
2486	102860539
2487	984385009
2488	612053256358933
2489	182725114866521155647161
2490	1471865453993855302660887614137521979
2491	153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853
2492	3
2493	3
2494	3
2495	3
2496	37
2497	277
2498	333667
2499	109908191603107
2500	203864078068831
2501	11111111111111111111111
2502	1595352086329224644348978893
2503	823799348530495507269035013254489287846904557
2504	11033517351146841676953477818524172302174982813132058195800613488154982399
2505	3
2506	3
2507	11
2508	17
2509	53
2510	73
2511	79
2512	101
2513	137
2514	521
2515	859
2516	1249
2517	49297
2518	300977
2519	648961
2520	1580801
2521	5882353
2522	265371653
2523	1058313049
2524	249227787818677482257
2525	1900381976777332243781
2526	632527440202150745090622412245443923049201
2527	333632766438409011274705987026407639670042305536743429073
2528	3
2529	3
2530	21649
2531	257489
2532	513239
2533	1246477
2534	9269802917
2535	1111111111111111111
2536	42545662673095831743789692955596677
2537	7110068196346820837739904403311442644029624388096114872110630392132468139502199423975998515225256644772351425095948672135483
2538	3
2539	3
2540	3
2541	7
2542	7
2543	11
2544	13
2545	31
2546	37
2547	41
2548	43
2549	71
2550	127
2551	211
2552	239
2553	241
2554	271
2555	1933
2556	2161
2557	2689
2558	4649
2559	9091
2560	123551
2561	459691
2562	909091
2563	2906161
2564	4147571
2565	10838689
2566	29970369241
2567	30703738801
2568	625437743071
2569	1661378260814161
2570	102598800232111471
2571	265212793249617641
2572	18276168846821336356291
2573	57802050308786191965409441
2574	3
2575	3
2576	692624557324389620662782322677336711138108482588281739734375570506492391931849524636731866879
2577	1604204037181898492842452177634233120825494895604445254059369227570068074354992595031636365651567169241873842145514809
2578	3
2579	3
2580	11
2581	101
2582	107
2583	1061
2584	1659431
2585	5051749
2586	1325815267337711173
2587	47198858799491425660200071
2588	245391150214875249502685807421982149521
2589	9090909090909090909090909090909090909090909090909091
2590	75277048352808729626679875852901448034540173569840168229
2591	3
2592	3
2593	3
2594	37
2595	853
2596	1594093
2597	1182534679
2598	17469229933
2599	241573142393627673576957439049
2600	45994811347886846310221728895223034301839
2601	3207204765158124268625370685855295391546144230356835105480172184838210549074340260617878555547119384441220344797
2602	3
2603	3
2604	11
2605	643
2606	1499
2607	28463
2608	74687
2609	392263
2610	795653
2611	999809
2612	9885089
2613	215257037
2614	2386760191
2615	511399538427507881
2616	646826950155548399
2617	10288079467222538791302311556310051849
2618	9140689231828972552925524522037823147045937571379494322686226282352288670801988451
2619	3
2620	3
2621	41
2622	173
2623	271
2624	431
2625	1527791
2626	1963506722254397
2627	2140992015395526641
2628	41398275939670867448911914339156680381343777006826487831
2629	50441422688391875381007541515590983873234580366435672396194147589090888973689536137051068925751997547638790031
2630	3
2631	3
2632	3
2633	3
2634	3
2635	7
2636	11
2637	13
2638	19
2639	37
2640	73
2641	101
2642	109
2643	137
2644	757
2645	3169
2646	9901
2647	52579
2648	98641
2649	153469
2650	333667
2651	70541929
2652	99990001
2653	14175966169
2654	999999000001
2655	440334654777631
2656	3199044596370769
2657	59779577156334533866654838281
2658	1726290008991504500177463302688697
2659	579276943498154282123686999881829009033
2660	3
2661	3
2662	239
2663	2791
2664	4649
2665	3662093
2666	6943319
2667	57336415063790604359
2668	51508652116008872412773338336289708669037765081397085489
2669	4771259067994357827295015706518236562402590405360078794788425875641085920050990987953665487159134201753234137455073283
2670	3
2671	3
2672	11
2673	1192679
2674	3338786746233023
2675	712767480971213008079
2676	5295275348767234696493
2677	14060959683864286267405933000927102019
2678	19364383321148719295180578853325741855858987848620134943
2679	246829743984355435962408390910378218537282105150086881669547
2680	3
2681	3
2682	3
2683	37
2684	439
2685	2212293763
2686	12171337159
2687	1855193842151350117
2688	49207341634646326934001739482502131487446637
2689	39316310783659104892252157287077969239619734325044334592964583271
2690	23593748551050409936688015200253053030029532433958916533719315706853
2691	3
2692	3
2693	11
2694	11
2695	23
2696	41
2697	89
2698	101
2699	271
2700	331
2701	661
2702	1321
2703	3541
2704	4093
2705	5171
2706	8779
2707	9091
2708	18041
2709	21649
2710	27961
2711	62921
2712	148721
2713	513239
2714	83251631
2715	1052788969
2716	1056689261
2717	1121407321
2718	20163494891
2719	318727841165674579776721
2720	1300635692678058358830121
2721	1395900370916327245555441901
2722	36380545029953205956377406702261
2723	3
2724	3
2725	53
2726	79
2727	443
2728	2071723
2729	265371653
2730	5363222357
2731	1661422610776235605151630089
2732	1222809112881054957482333784778500947505125605556339705344373826182388226051058385373807501056554769983252193191880010181453051182310767800176057994138047394190733
2733	3
2734	3
2735	3
2736	7
2737	11
2738	13
2739	37
2740	37
2741	223
2742	4663
2743	7253
2744	2028119
2745	247629013
2746	422650073734453
2747	30557051518647307
2748	296557347313446299
2749	2212394296770203368013
2750	8845981170865629119271997
2751	90077814396055017938257237117
2752	21606064498691505246200058094681
2753	48911689110891303706174193415115219
2754	3
2755	3
2756	2677
2757	130975483
2758	182458277086165261611622073457934047326239127722446775785510707991660410777011553955711177150186323623147
2759	17368229177732231805147256066714183264991154918511149949617241469577819750176127225702594928776326210433043
2760	3
2761	3
2762	11
2763	17
2764	29
2765	73
2766	101
2767	113
2768	137
2769	239
2770	281
2771	353
2772	449
2773	641
2774	673
2775	1409
2776	4649
2777	7841
2778	69857
2779	909091
2780	5882353
2781	121499449
2782	43735845217
2783	73765755896403138401
2784	127522001020150503761
2785	119968369144846370226083377
2786	217860610452031121598489279950204653537
2787	155944009296214054100626916003794407157304353
2788	3
2789	3
2790	3
2791	3
2792	31
2793	37
2794	41
2795	151
2796	271
2797	4201
2798	21401
2799	25601
2800	238681
2801	333667
2802	2906161
2803	2002877551
2804	182521213001
2805	2636899200194401
2806	4185502830133110721
2807	97671987485517534751
2808	15763985553739191709164170940063151
2809	125899659866627764313267482289910001
2810	15397758037201072346990165180076989140801
2811	3
2812	3
2813	11
2814	227
2815	4973
2816	4426889
2817	908191467191
2818	53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723
2819	412943108813978385999641617982242667485519119709940711942693553709517240114281629255685010553886849303
2820	3
2821	3
2822	113136621886721
2823	617431748093238554410874808506989442264783116181403206744221352101186333
2824	159061592587323425117771471330677165732172663157935428592494153340689013866064831389024866905836001165382255194784215933028413820020114354227
2825	3
2826	3
2827	3
2828	7
2829	11
2830	13
2831	37
2832	101
2833	229
2834	2281
2835	4789
2836	9901
2837	21319
2838	1458973
2839	10749631
2840	304077901
2841	52875286008709
2842	722817036322379041
2843	739653893349540289
2844	909090909090909091
2845	1111111111111111111
2846	1369778187490592461
2847	33950736420661075851541
2848	3931123022305129377976519
2849	753201806271328462547977919407
2850	3
2851	3
2852	9161
2853	43544351
2854	9006996017757809392117
2855	309245091230501839290246032319419817254710018988999484010015462259773448082908363381719172130645425224615612312393946983151847424897643586019077319815602109638853350013530483718142370478419550253
2856	3
2857	3
2858	11
2859	41
2860	47
2861	139
2862	271
2863	691
2864	2531
2865	9091
2866	31511
2867	19707665921
2868	549797184491917
2869	20414137203567631
2870	11111111111111111111111
2871	5799951513941382144830754391
2872	122403569491783662720773144041
2873	15918798843849477568899983937931966555877132981347465830696251648192619376266439940521
2874	3
2875	3
2876	3
2877	37
2878	43
2879	67
2880	239
2881	1933
2882	2311
2883	4649
2884	5237
2885	21649
2886	42043
2887	513239
2888	10838689
2889	22187551
2890	29920507
2891	535212994471849
2892	1344628210313298373
2893	234904066377148960506871003
2894	156813120797253579231191970121
2895	1098029578649556602125589785304822700373
2896	136614668576002329371496447555915740910181043
2897	3
2898	3
2899	11
2900	59
2901	73
2902	101
2903	137
2904	233
2905	349
2906	3191
2907	16763
2908	38861
2909	43037
2910	62003
2911	355193
2912	618049
2913	21591416633
2914	77843839397
2915	154083204930662557781201849
2916	17468739848498438039329935679794457
2917	11811806375201836408679635736258669583187541
2918	320326994163169943384295066992439316655840979654890345228609
2919	3
2920	3
2921	467
2922	47533
2923	115081654907
2924	89412401116867
2925	42983757528467293
2926	10857980200444401822643
2927	20131492120828919814484857298874674155298711142397769181347
2928	5177405013496032696555653672930372119330851039800407113118670148783657729571982520094965040866908976893
2929	3
2930	3
2931	3
2932	3
2933	7
2934	11
2935	13
2936	13
2937	19
2938	37
2939	53
2940	79
2941	157
2942	859
2943	6397
2944	52579
2945	216451
2946	333667
2947	461917
2948	60034573
2949	265371653
2950	1058313049
2951	388847808493
2952	240396841140769
2953	537947698126879
2954	3352825314499987
2955	900900900900990990990991
2956	2304017384484085131816292573
2957	36096800156828895568286578224818258719817914995401933354161
2958	3
2959	3
2960	41
2961	271
2962	35121409
2963	518203357921
2964	190893195970004711
2965	1589908647339072250321
2966	316362908763458525001406154038726382279
2967	605431706028029946531059199512572282414786250085768871
2968	94518941227657738924275388203289075281658118450062185929972854243729690463660471
2969	3
2970	3
2971	11
2972	101
2973	1889
2974	430148941
2975	2559647034361
2976	1090805842068098677837
2977	4411922770996074109644535362851087
2978	4340876285657460212144534289928559826755746751
2979	230175856669373992253976277974612031182496625023886807386072581333871027940087154579555293851089822885094561
2980	3
2981	3
2982	3
2983	37
2984	317
2985	6163
2986	10271
2987	307627
2988	90758677
2989	49172195536083790769
2990	1603873536486496162414778277997333003
2991	3660574762725521461527140564875080461079917
2992	6188975208492505209268886608725598925166783728988042084791755874926952500431775685466135397158979759267737179161
2993	3
2994	3
2995	11
2996	103
2997	239
2998	4013
2999	4649
3000	909091
3001	923441
3002	2071723
3003	1868879293
3004	5363222357
3005	21993833369
3006	3924966376871
3007	5673320472670315859129
3008	768736559421401249042753476963
3009	323012942148562751650814544437350454640448842187
3010	103746647830421551242486430622636901002236971549990724717454338463
3011	3
3012	3
3013	479
3014	142847911
3015	383155477843726029783939406113226468701730728790004161
3016	128780300340244872385688233345188210841783983757299260103530718169486826135819357
3017	3290967632861131703281828943635774383301940171982919699073443165222894023742681701403432993547
3018	3
3019	3
3020	3
3021	7
3022	11
3023	13
3024	17
3025	31
3026	37
3027	41
3028	61
3029	73
3030	101
3031	137
3032	211
3033	241
3034	271
3035	2161
3036	3541
3037	9091
3038	9901
3039	27961
3040	1676321
3041	2906161
3042	4188901
3043	5070721
3044	5882353
3045	39526741
3046	99990001
3047	1132716961
3048	5964848081
3049	9999999900000001
3050	19721061166646717498359681
3051	281259985248437790051014401
3052	31388506438433752927908678241
3053	100009999999899989999000000010001
3054	3
3055	3
3056	125997820213
3057	6864117620760368762783548070444378476387203247067308861991
3058	1284723718027907578308161847718833604584745675921223819698370321057736028110620211093158003640524870589886498093069906476856343743741576560078333050912151555369147240369917
3059	3
3060	3
3061	11
3062	11
3063	11
3064	23
3065	4093
3066	4357
3067	8779
3068	15973
3069	21649
3070	25169
3071	38237
3072	274187
3073	513239
3074	1485397
3075	102502981431359171598893
3076	544471001372579296332291652675646774644208265246405598834086237345292487
3077	597149176209530412360795391497657340159943421992502538230831481682232969649167277637825641074323
3078	3
3079	3
3080	3
3081	3
3082	3
3083	3
3084	3
3085	37
3086	163
3087	757
3088	9397
3089	333667
3090	2462401
3091	440334654777631
3092	676421558270641
3093	411361786890737698932559
3094	130654897808007778425046117
3095	810316718654935254370114242173495345974018609204623064367629310709846283851718998731856856949061264781563433202832207926987960406521712613
3096	3
3097	3
3098	11
3099	101
3100	733
3101	4637
3102	81131
3103	329401
3104	974293
3105	1587221
3106	1360682471
3107	81183810541
3108	106007173861643
3109	7061709990156159479
3110	101444162656037151745878558385892753596849
3111	11205222530116836855321528257890437575145023592596037161
3112	75743388768260974116327848920184337528059461788181539337429709
3113	3
3114	3
3115	41
3116	71
3117	239
3118	271
3119	4649
3120	123551
3121	336737801
3122	505885997
3123	23609565631
3124	102598800232111471
3125	8274923251622825388807721
3126	1976730144598190963568023014679333
3127	74689140199104459031993110210054016743223513365511
3128	203516044706214609477702993254172225288278166588115003201602386454909778841
3129	3
3130	3
3131	3
3132	7
3133	11
3134	13
3135	37
3136	83
3137	739
3138	1231
3139	148339
3140	538987
3141	1811791
3142	16419517
3143	626920594693
3144	2670502781396266997
3145	9425856976319889649
3146	3404193829806058997303
3147	201763709900322803748657942361
3148	8414640003465161203119978906558054839526493
3149	61051796035522969271171274876554178504544683763248923853725596423
3150	3
3151	3
3152	53
3153	79
3154	1483
3155	265371653
3156	1111111111111111111
3157	1024516164479902988921
3158	1299823520026173021751
3159	153360717056181938148119886537684707068363643930609
3160	2971556702876640935255606565452637114794219035365675458103437520005089301113114724921776357458078804454589852862831100843
3161	3
3162	3
3163	11
3164	73
3165	101
3166	137
3167	1489
3168	2791
3169	2049349
3170	6943319
3171	640543322297
3172	27908132670449
3173	57336415063790604359
3174	384705444182230291105649
3175	909090909090909090909090909091
3176	483128549554512237305554588359039822397307149685578249
3177	97645954668018846467287180866355758374263120864803042536883990817097
3178	3
3179	3
3180	3
3181	37
3182	4483
3183	3367147378267
3184	1413141919363039
3185	9512538508624154373682136329
3186	346895716385857804544741137394505425384477
3187	79631228080621938573499710253940180960724841
3188	3524445389714777887659796421466286321350017806951
3189	50669696582521096493425697065918805986271011284126373
3190	3
3191	3
3192	11
3193	41
3194	251
3195	271
3196	751
3197	5051
3198	9091
3199	21001
3200	21401
3201	25601
3202	162251
3203	1797655751
3204	10893295001
3205	182521213001
3206	78875943472201
3207	176144543406001
3208	42051775804956304559810859008305819975199677041099230574273451704628125001
3209	269409792871731627664586194662281233853701011108906726055753272681082282441709251
3210	3
3211	3
3212	52371653
3213	212158877458214105082975156638861697015962263232575666670500377582336595545516027747130897531745104763279308963402608489579488948174141288057321985065300709739123779635351802073368031960173399741862474936796650491652633364677473730132427004187
3214	3
3215	3
3216	3
3217	3
3218	7
3219	7
3220	11
3221	13
3222	19
3223	29
3224	37
3225	43
3226	101
3227	127
3228	239
3229	281
3230	1009
3231	1933
3232	2689
3233	4649
3234	9901
3235	10837
3236	23311
3237	45613
3238	52579
3239	226549
3240	333667
3241	459691
3242	909091
3243	5274739
3244	10838689
3245	45121231
3246	121499449
3247	43266855241
3248	999999000001
3249	1921436048294281
3250	4458192223320340849
3251	189772422673235585874485732659
3252	22906246896437231227899575633620139766044690040039603689929
3253	3
3254	3
3255	1013
3256	3037
3257	21649
3258	513239
3259	72932311
3260	11111111111111111111111
3261	2615313691182114927177553117
3262	15337144509054922683782139071085174884729178110446537410955346468046918984257939956676555417200895329454341885545324780441678759583856137863709875957041814375385619768092793133653
3263	3
3264	3
3265	11
3266	3557
3267	18797
3268	90679
3269	857772733
3270	1094479651
3271	1125629957
3272	616896149073719728613
3273	10860110813777339731289
3274	36099531273603138218699301565567581705151216702113889
3275	651871849785243820958119684233142982170536938147349501049955875423544371888519632103159753836519854149224951224466197
3276	3
3277	3
3278	3
3279	31
3280	37
3281	41
3282	271
3283	613
3284	210631
3285	2071723
3286	2906161
3287	52986961
3288	262533041
3289	5363222357
3290	8119594779271
3291	77967508765681
3292	13168164561429877
3293	17452955481423492661946457391
3294	34194473116159546979818689031
3295	4222100119405530170179331190291488789678081
3296	2385503624916094046163570223793978575506412147454036200711
3297	3
3298	3
3299	11
3300	17
3301	73
3302	101
3303	137
3304	257
3305	353
3306	449
3307	641
3308	1409
3309	15361
3310	19841
3311	69857
3312	453377
3313	976193
3314	5882353
3315	6187457
3316	1265011073
3317	834427406578561
3318	15343168188889137818369
3319	515217525265213267447869906815873
3320	55871187633753621225794775009016131346430842253464047463157158784732544216230781165223702155223678309562822667655169
3321	3
3322	3
3323	1017721
3324	4271961427
3325	668337078771358175173561511352921717498789809202021239
3326	20681782035095012570348770193027967570464573338540010029348210640101028474215350858563
3327	184891914325572583999103829191769397590949868815625664836282968378825198591804410927364026968229554369
3328	3
3329	3
3330	3
3331	7
3332	11
3333	13
3334	37
3335	173
3336	1527791
3337	57009401
3338	2182600451
3339	210769832431
3340	1963506722254397
3341	2140992015395526641
3342	407429732767505248479163
3343	7306116556571817748755241
3344	304768036847074491064894608014695867632997
3345	3605696680890791382725432167911038465896663
3346	10490974994611747848197172839956039870723832569747
3347	3
3348	3
3349	239
3350	2591
3351	4649
3352	2028119
3353	64638631
3354	247629013
3355	2212394296770203368013
3356	3663802449983927390483
3357	68941184253610253169908132923
3358	21275128996491722859002093022312985327142638642172536870145797362098684878911034550744112751590889459613568328960512333236460772729637955527510585680280719
3359	3
3360	3
3361	11
3362	41
3363	53
3364	79
3365	101
3366	131
3367	271
3368	521
3369	859
3370	3541
3371	9091
3372	27961
3373	2311921
3374	265371653
3375	1058313049
3376	162503518711
3377	1031498834064949381
3378	12763852652999774041
3379	1900381976777332243781
3380	12119730504567977254081
3381	2737820036624672031089487008281
3382	5538396997364024056286510640780600481
3383	8396862596258693901610602298557167100076327481
3384	3
3385	3
3386	3
3387	3
3388	37
3389	523
3390	3191
3391	4003
3392	16763
3393	43037
3394	62003
3395	72559
3396	333667
3397	670249
3398	44974999
3399	9113995243
3400	77843839397
3401	7299238406959
3402	9136734149894295938064503769037
3403	131108694538423601496731528051392288744803439
3404	310170251658029759045157793237339498342763245483
3405	795147384607512419909180910115029853603685148570876907
3406	3
3407	3
3408	11
3409	263
3410	80173
3411	109517
3412	141811693
3413	446790173
3414	1397382241
3415	7370364319027
3416	306662501757259
3417	15594845538029429933
3418	7317723970031057677693
3419	131758351065116151205213
3420	525786373041914526306757
3421	180222062287834025451247081
3422	112506283680098168752627601991569
3423	1363608083180796048411168783196497071688492468691
3424	3
3425	3
3426	40199712048008930571428131875902950777477607917
3427	44098347924570538726555032711112035074551402751062500493727027459523924634267
3428	6267758127577332259078470898197707371104920617239537855165700322603688636346683832426409007658616045014902930862175109617951881840830949049
3429	3
3430	3
3431	3
3432	7
3433	11
3434	11
3435	13
3436	23
3437	37
3438	67
3439	73
3440	89
3441	101
3442	137
3443	617
3444	2377
3445	4093
3446	8779
3447	9901
3448	16369
3449	21649
3450	432961
3451	513239
3452	99990001
3453	599144041
3454	1052788969
3455	1056689261
3456	5419170769
3457	6796152793
3458	24387741577
3459	183411838171
3460	789390798020221
3461	2361000305507449
3462	1344628210313298373
3463	126197002179733470481
3464	283830826522232279893972777
3465	16205834846012967584927082656402106953
3466	3
3467	3
3468	41
3469	107
3470	271
3471	1659431
3472	1325815267337711173
3473	47198858799491425660200071
3474	116721153193946736160194298023751
3475	77107617210954370104069968894119072505511691158429086125012492642916812022149182797672604495991177026837559497474202270574990595009382397953651406094225451401296484645995376241
3476	3
3477	3
3478	11
3479	239
3480	1597
3481	4649
3482	909091
3483	2021015460335957
3484	909090909090909091
3485	1111111111111111111
3486	247025236977306025681323889
3487	61828645758322140842666144519962696417487
3488	72021403933746126426491665754465510017877
3489	278848299862043143754907679390585776516393006235209786029420958416508667488018611321233079
3490	3
3491	3
3492	3
3493	37
3494	9613
3495	497867
3496	103733951
3497	104984505733
3498	540913940517169
3499	5078554966026315671444089
3500	403513310222809053284932818475878953159
3501	17325664671184692265593556093236354753889091916984839786843373136949346408767908517386284403996865926210851082169755833546074754110413766826738528679977268603
3502	3
3503	3
3504	11
3505	101
3506	269
3507	4021
3508	493121
3509	260587121
3510	79863595778924342083
3511	94927228208573594069
3512	28213380943176667001263153660999177245677
3513	2302527353565357450759725122262880394277261
3514	16071030565277594576986582552521799177065559188277159741
3515	909090909090909090909090909090909090909090909090909090909090909091
3516	3
3517	3
3518	5418307589425009
3519	44052813154697065841
3520	2211459886311754779116554026679494335670326227547524190235297713426923019604371977151573671
3521	21049467885882863359292923435418612162797347354260031537931625885952305968725402028665769829961961571593196933422283287799690503391927023385089
3522	3
3523	3
3524	3
3525	3
3526	3
3527	7
3528	11
3529	13
3530	19
3531	31
3532	37
3533	41
3534	211
3535	241
3536	271
3537	757
3538	2161
3539	6481
3540	9091
3541	29611
3542	52579
3543	238681
3544	333667
3545	1577071
3546	2906161
3547	3762091
3548	16357951
3549	70541929
3550	310362841
3551	14175966169
3552	258360989311
3553	577603663291
3554	8985695684401
3555	31023833790241
3556	440334654777631
3557	4185502830133110721
3558	483418418597220677238517353915231961831
3559	8610583349234340055547908764091017276717091
3560	3
3561	3
3562	1627
3563	56369
3564	4790817014835738008638872886922952208975172696533
3565	1048154349784751879382669983663641683212388646898930858425249862927198203812672579936297773867
3566	2412652549938187690681862903302191659524200153033712268990822306244494738017616736234979312358033162119575067503362223427
3567	3
3568	3
3569	11
3570	17
3571	17
3572	73
3573	101
3574	103
3575	137
3576	4013
3577	2071723
3578	5882353
3579	28559389
3580	152533657
3581	1491383821
3582	5363222357
3583	13355595217
3584	21993833369
3585	2324557465671829
3586	65552746171882583264230070868884366877803237222654400793
3587	440441087557478776852171834625638618412949059374084837579531425633661269203803741415744566525108430933975383194546209
3588	3
3589	3
3590	3
3591	37
3592	43
3593	53
3594	79
3595	239
3596	547
3597	1093
3598	1933
3599	4649
3600	14197
3601	17837
3602	4262077
3603	10838689
3604	32786209
3605	265371653
3606	43442141653
3607	139708570703521
3608	316877365766624209
3609	900900900900990990990991
3610	110742186470530054291318013
3611	5331924088485663758835996822909123141656859869805374791
3612	41581922354501494989643248990038120073192746309334167880538170373
3613	3
3614	3
3615	11
3616	2467
3617	364393423
3618	2535528323
3619	117651465889
3620	441651480271681
3621	676321006412903
3622	1029879756928762117455431
3623	140175894162990609843314797
3624	218801242136856556680173235529
3625	3244569580634956101009646791013296826459859399717968478099
3626	12304388013741766748587780409670226810319992722055173127328805633899245853
3627	3
3628	3
3629	41
3630	271
3631	1321
3632	7151
3633	15401
3634	21401
3635	21649
3636	25601
3637	59951
3638	62921
3639	513239
3640	83251631
3641	182521213001
3642	1300635692678058358830121
3643	2495283264895779020253203931608951
3644	6069650333889644423896816835276507778804898705650161138729963603757211141984131085449988328049514249213169785004014797295919583814686411189300687347453551
3645	3
3646	3
3647	3
3648	7
3649	11
3650	13
3651	37
3652	47
3653	101
3654	139
3655	277
3656	829
3657	1289
3658	2531
3659	9901
3660	31051
3661	1569889
3662	18371524594609
3663	143574021480139
3664	203864078068831
3665	549797184491917
3666	536430531035337769
3667	757108543129939106221
3668	11111111111111111111111
3669	24649445347649059192745899
3670	1595352086329224644348978893
3671	4181003300071669867932658901
3672	19108466176791400681292709171992566565029
3673	3
3674	3
3675	1016157022810759
3676	102092644289739525085919338335107091799
3677	327650532696035587659287570766072667236893650986365027
3678	1791947410655996336975059053251127469487134368847917252099082548089
3679	18241732237793449716631178477563590797706634026955480055027758012372774897134896974103171504923719886357
3680	3
3681	3
3682	11
3683	557
3684	2503
3685	119124859925363
3686	9327281575040435942820030416618073853906181206383845973140973454310325710523151012873614569275960380714495413018734336834397
3687	652065570931334169846518762110895357104035953330623783530923329412897765703841859492780362601926814638167836591846272150911969126521
3688	3
3689	3
3690	3
3691	3
3692	37
3693	2791
3694	333667
3695	6943319
3696	18989357081041
3697	57336415063790604359
3698	1986554577939642346080445591065987383029299397551517
3699	900900900900900900900900900900990990990990990990990990990991
3700	26482240558849649428997839294200400073279400076391385974040639424711652653275956393124643579489053184768787972981533
3701	3
3702	3
3703	11
3704	29
3705	41
3706	71
3707	73
3708	101
3709	137
3710	239
3711	271
3712	281
3713	421
3714	3541
3715	4649
3716	7841
3717	9091
3718	27961
3719	123551
3720	851761
3721	909091
3722	1676321
3723	3471301
3724	4147571
3725	13489841
3726	121499449
3727	5964848081
3728	60368344121
3729	102598800232111471
3730	265212793249617641
3731	127522001020150503761
3732	848654483879497562821
3733	1174155661036370531158387153086358732085761158354280249987966107746175275693416345665039841
3734	3
3735	3
3736	563
3737	2597610354323
3738	380431988961690791
3739	133355295524380732608674846305692470329
3740	6094463724238514393536486476811741232272703852684691428123942057856885180480111114373298517228174199
3741	24572667187030742323689266735632540756671723462383546166209137482283858012690253572647496100404508005527506599
3742	3
3743	3
3744	3
3745	7
3746	11
3747	13
3748	37
3749	283
3750	6299
3751	344887
3752	9127213
3753	35121409
3754	4855067598095567
3755	721030498171501831
3756	1160803383934463712259
3757	297262705009139006771611927
3758	316362908763458525001406154038726382279
3759	30073566270559048948142559741512708796590524703892560552659
3760	441506346488360048482114135141919313523563714948107161215664533500695867
3761	3
3762	3
3763	16809360945688609
3764	42608585710315399434791772854102387791567329009634088723
3765	14581234319103066028775672489693676585356108680217557645894667901188624395417379659379946959868199
3766	106393446972507937991487601102703459244489736351074415614092465329980738832471825773491687393134429923461704971227
3767	3
3768	3
3769	11
3770	101
3771	569
3772	7669
3773	290249
3774	380623849488714809
3775	241573142393627673576957439049
3776	7716926518833508778689508504941
3777	93611382287513950329431625811490669
3778	45994811347886846310221728895223034301839
3779	82519882659061966708762483486719446639288430446081
3780	31321069464181068355415209323405389541706979493156189716729115659
3781	3
3782	3
3783	3
3784	31
3785	37
3786	41
3787	191
3788	271
3789	21319
3790	59281
3791	63841
3792	2906161
3793	10749631
3794	1111111111111111111
3795	3931123022305129377976519
3796	1289981231950849543985493631
3797	18449288550044654139241919401
3798	965194617121640791456070347951751
3799	844267447094321323435601792968017601
3800	219414044208440803345204019137889332111
3801	324783939894016192422708375439566497511001
3802	3
3803	3
3804	11
3805	11
3806	23
3807	53
3808	79
3809	859
3810	4093
3811	8779
3812	21649
3813	51767
3814	513239
3815	2823679
3816	180523201
3817	265371653
3818	1058313049
3819	22144088539
3820	264752347289
3821	104730101107272149081
3822	47428676444591705727929369346443
3823	34607524609209512562213651270561528862879196390936320471942325254862879783
3824	37226581283489953701472184267606576037130878873797366013283473311751294203
3825	3
3826	3
3827	83
3828	239
3829	1231
3830	1723
3831	4649
3832	538987
3833	13365428707
3834	1941851180301719
3835	201763709900322803748657942361
3836	386736023165016911595773048286586040278275120007787504683197800313250373
3837	52040781690664633087476019587971179912361405549597272673699110341655196644796952133433276282056803909903743017483300968477469368178954534813
3838	3
3839	3
3840	3
3841	3
3842	7
3843	11
3844	13
3845	17
3846	19
3847	37
3848	73
3849	97
3850	101
3851	137
3852	353
3853	449
3854	641
3855	1409
3856	3169
3857	8929
3858	9901
3859	13249
3860	52579
3861	69857
3862	98641
3863	206209
3864	333667
3865	1067329
3866	5882353
3867	99990001
3868	66554101249
3869	999999000001
3870	75118313082913
3871	3199044596370769
3872	9999999900000001
3873	111994624258035614290513943330720125433979169
3874	70716147055257711374123575798428608590219877617672752248112085912824160137075376116481
3875	3
3876	3
3877	42773
3878	2071723
3879	5363222357
3880	93195753455238027770502373
3881	25086158646798685749029022942725879293529996353937930044688310225209792405267161387550045665503080767367139652501504645587640324255739525766942448322852994756555563269219516158897234150632016254115138596672215506548424356751044570760748443769
3882	3
3883	3
3884	11
3885	41
3886	59
3887	271
3888	1451
3889	3191
3890	9091
3891	16763
3892	43037
3893	62003
3894	9605671
3895	30104611
3896	58765601
3897	77843839397
3898	2433146345771
3899	17996132431060961
3900	15589280974996818911
3901	154083204930662557781201849
3902	80684370001269698853996151670133742711
3903	744909731145732233993613931089059528977143716201
3904	97862727665480231246011008935563207741144491224418517422691228321
3905	3
3906	3
3907	3
3908	37
3909	1747
3910	18043
3911	12004721
3912	1625625533641
3913	1953725183587
3914	1012047221926483
3915	846035731396919233767211537899097169
3916	109399846855370537540339266842070119107662296580348039
3917	8891818787293057739983401355642934276602227487744860095665877038324404977293608767835458958630407978525248669851058970582776014290935772599808911
3918	3
3919	3
3920	11
3921	101
3922	293
3923	5911541
3924	12171337159
3925	16692085818029
3926	5774294197526381
3927	1855193842151350117
3928	182202742802607835615596881
3929	10826684964539959837294043117
3930	286578888976194997999922592330908602103011
3931	49207341634646326934001739482502131487446637
3932	9537037576103752545861071409967321761728999089417907986752766348817191016093460769
3933	3
3934	3
3935	587
3936	9476124263231731100867
3937	72753092406224481018194292737207864791672573037959
3938	1221988126336010683636167127168551453717779986523154333004279
3939	1636304654662619858552944817897722943031367354529440721228203
3940	13731122208143629098556373440320603287699341414959220920300348846979420363420012888877008521549173
3941	3
3942	3
3943	3
3944	7
3945	7
3946	7
3947	11
3948	13
3949	37
3950	43
3951	127
3952	197
3953	239
3954	1933
3955	2689
3956	4649
3957	63799
3958	459691
3959	909091
3960	4715467
3961	10838689
3962	505885997
3963	267652966241599
3964	2603941883787374089
3965	1976730144598190963568023014679333
3966	4769337181464959147997704753876850429427
3967	5076141624365532994918781726395939035533
3968	142857157142857142856999999985714285714285857142857142855714285571428571428572857143
3969	3
3970	3
3971	41
3972	271
3973	366111286951
3974	2559647034361
3975	215168431547401
3976	6898649252938113791
3977	4340876285657460212144534289928559826755746751
3978	16561173823211136022363482802391645275515285493540308336921228754968742076311919668509658235206961323981740099150928539743521345087520827755740931867117645939836692779944140665257626271351
3979	3
3980	3
3981	11
3982	73
3983	101
3984	137
3985	149
3986	3109
3987	7253
3988	111149
3989	2028119
3990	61544617
3991	247629013
3992	708840373781
3993	422650073734453
3994	16444765848115921
3995	296557347313446299
3996	669031686661427842829
3997	2212394296770203368013
3998	40548140514062774758071840361
3999	987958734776503660730847298429926744644928427487850380038560428638070909650210480224210297181360032908354907525523774393
4000	3
4001	3
4002	3
4003	3
4004	3
4005	37
4006	67
4007	199
4008	397
4009	757
4010	21649
4011	34849
4012	55243
4013	198397
4014	333667
4015	513239
4016	1981560241
4017	31600574312077
4018	440334654777631
4019	1344628210313298373
4020	165426670443186506567467
4021	362853724342990469324766235474268869786311886053883
4022	7907009307594694001053552000588658391100974093457603716419437
4023	1113954903312329460800701782039373182801635744784098645224633477
4024	3
4025	3
4026	11
4027	2087
4028	12517
4029	535596779200919
4030	9615683031450065714899
4031	165459609176797865866134365329792270635207840943
4032	2737869430252705432917439814481839640694075521336313521691938014929169431049
4033	1657369267941336519589012993557140069891364992082365534700548884452551757186137655887808209563554371273008938334507277118593589757
4034	3
4035	3
4036	53
4037	79
4038	599
4039	265371653
4040	646777215499244129
4041	11111111111111111111111
4042	2323062930507035917424403244732097795319664390055547441744959945968485785233513509622563842489889314037955607013305206494845215783296163896067089119572344537457562921344301750151538959730641153709437015524942788927707486740510824571567173720321
4043	3
4044	3
4045	3
4046	7
4047	11
4048	13
4049	31
4050	37
4051	41
4052	61
4053	101
4054	151
4055	211
4056	241
4057	251
4058	271
4059	601
4060	2161
4061	3541
4062	4201
4063	5051
4064	9091
4065	9901
4066	21401
4067	25601
4068	27961
4069	60101
4070	261301
4071	2906161
4072	3903901
4073	4188901
4074	7019801
4075	39526741
4076	168290119201
4077	182521213001
4078	14103673319201
4079	78875943472201
4080	1680588011350901
4081	25074091038628125301
4082	15763985553739191709164170940063151
4083	38654658795718156456729958859629701
4084	10000099999999989999899999000000000100001
4085	3
4086	3
4087	173
4088	239
4089	4649
4090	1527791
4091	821856609631
4092	13403893556831
4093	1963506722254397
4094	2140992015395526641
4095	1141240390081433457327371568501745249133720840602413587
4096	71587697905322741684108103463794296441015327882063177696259158639042228798228024508578752774858434710598938835672715589909703532313323080905304318511196326865672369231169613
4097	3
4098	3
4099	11
4100	907
4101	181288487
4102	429360649
4103	153653579173
4104	12331942624071394811
4105	29877981480806017715604631
4106	2646756758131654397378192081701748003041997
4107	28656552837574546515657117360191971140211910788651135283
4108	3332366532260724652058380106533605034666939213869789759449
4109	999882306178377345161889846655198592766347086896770989636138585751423
4110	3
4111	3
4112	3
4113	37
4114	2096761
4115	272295362253883
4116	4531530181816613234555190841
4117	129063282232848961951985354966759
4118	18998088572819375252842078421374368604969
4119	157793041231623437279937408119546555586267712054762280488959320521697937521092276297325262649574267470228259745983773969571127099146658127611270714291518805884658999061123143366757
4120	3
4121	3
4122	11
4123	17
4124	73
4125	101
4126	137
4127	457
4128	134369
4129	1403417
4130	5882353
4131	31735795756961
4132	722817036322379041
4133	909090909090909091
4134	1111111111111111111
4135	1369778187490592461
4136	5240808656722481737
4137	297478330786365628414805305290302483555043017
4138	234504682039452385472228601837391217101263308508305719138749905156540866534427238711769806579683320997636600725852987602204289
4139	3
4140	3
4141	41
4142	271
4143	733
4144	1831
4145	2441
4146	4637
4147	329401
4148	974293
4149	38981441
4150	1360682471
4151	23886931441
4152	106007173861643
4153	7061709990156159479
4154	2589575105599981821056130911
4155	119724826129796860249638217747306760831
4156	15036424216810835394267218232384724378143658798913881034271601
4157	46389018100608689270432651452124297645484071574686691412784325113145223877494873357561801
4158	3
4159	3
4160	3
4161	3
4162	7
4163	11
4164	13
4165	19
4166	37
4167	103
4168	307
4169	613
4170	4013
4171	18973
4172	52579
4173	210631
4174	333667
4175	2071723
4176	2142001
4177	5364487
4178	11910133
4179	52986961
4180	832339891
4181	5363222357
4182	21993833369
4183	276402747619
4184	291078844423
4185	2405782797823
4186	25332185271529
4187	13168164561429877
4188	41331541464123787
4189	377526955309799110357
4190	157393477257579000092993572752789683416120273639369
4191	13753721844250167674053932561585423251305429858083649
4192	3
4193	3
4194	526199
4195	100066684713521521
4196	11357792009472146190882003383320587841
4197	1857907334795636908280590326335907757027141928837624804862629507882086932072073600085759762994081085789619147193033202366524735252771520553494306389440856059438967225172783385504331772797787092608226870715998456103870546133355876438031758348830849
4198	3
4199	3
4200	11
4201	11
4202	23
4203	29
4204	89
4205	101
4206	239
4207	281
4208	463
4209	4093
4210	4649
4211	5237
4212	8779
4213	21649
4214	24179
4215	42043
4216	513239
4217	590437
4218	909091
4219	7444361
4220	29920507
4221	121499449
4222	1052788969
4223	1056689261
4224	39511854229
4225	4539402627853030477
4226	4924630160315726207887
4227	136614668576002329371496447555915740910181043
4228	25561948931738399180959860493035633005346674997219855227412314112685523898853595360610683149167147379131162769
4229	3
4230	3
4231	3
4232	37
4233	1031
4234	7034077
4235	167798066344417387
4236	3462948230491376473027
4237	5294796903161592416528456780680376286484870226446771978908657527791
4238	153211620887015423991278431667808361439217294295901387715486473457925534859044796980526236853
4239	292815973319957863643663090772618219691707118842359217315010640397456279188940711108958040881306849
4240	3
4241	3
4242	11
4243	41
4244	271
4245	311
4246	2791
4247	9091
4248	11161
4249	6943319
4250	3925963357681
4251	9294566806081
4252	5167617497664851
4253	57336415063790604359
4254	909090909090909090909090909091
4255	4857900688365130469291831549890842547443917376935406225054646143856579892970236911030721
4256	311356050778390853515194982157798457569542012969741683230780943655658473371697366138417141225623774416801
4257	3
4258	3
4259	4344673058714954477761314793437392900672885445361103905548950933
4260	2557410180456133012695296509537372979376491356924379552525114935669331084986752230647446546259197479934221837065635648510025350381215759674118823641087628274237766333894639357732286152115312924645292259846495854098673368096039697255340580355564267
4261	3
4262	3
4263	3
4264	7
4265	11
4266	13
4267	13
4268	37
4269	53
4270	73
4271	79
4272	101
4273	137
4274	157
4275	313
4276	521
4277	859
4278	3121
4279	6397
4280	9901
4281	216451
4282	1101673
4283	1580801
4284	99990001
4285	265371653
4286	1058313049
4287	388847808493
4288	53397071018461
4289	1358074433371719716641
4290	1900381976777332243781
4291	291593563046646669491593
4292	900900900900990990990991
4293	6060517860310398033985611921721
4294	632527440202150745090622412245443923049201
4295	7323941687838105624847742701467683590147273
4296	3
4297	3
4298	1879
4299	2099818661161079
4300	281610549145340670875530572295911650613447664512433824813528389571669384474043762357056898880154418118236146141986844719186603026177734005061357862428585505468782629421752945521024248741622964333059827025642538885425301838044666631121900885526792151665947943735117027305821260400695494881970871
4301	3
4302	3
4303	11
4304	4397
4305	3641773
4306	301670477
4307	5180282664612031
4308	11427999892821876397004936937893
4309	62215843720305220554927390230621406393020456720568865828056666081536686988802881944531436460921074521
4310	56772494575417679209143612613936371702842084190817259161711159777577563483338093894447335028905724214106839545113870547643014663862360146330362411
4311	3
4312	3
4313	3
4314	3
4315	31
4316	37
4317	41
4318	43
4319	71
4320	239
4321	271
4322	631
4323	1933
4324	4649
4325	10837
4326	23311
4327	45613
4328	123551
4329	238681
4330	333667
4331	2906161
4332	10838689
4333	45121231
4334	30703738801
4335	142809770881
4336	625437743071
4337	1921436048294281
4338	102598800232111471
4339	4185502830133110721
4340	57802050308786191965409441
4341	11108290524774718857610264134981628814531188613927062839999879470748868753057648924496754589305365294720505123322653309870820532191
4342	3
4343	3
4344	11
4345	101
4346	317
4347	1423
4348	5689
4349	6163
4350	10271
4351	307627
4352	9615060929
4353	49172195536083790769
4354	507998564486483655774880939989709
4355	3660574762725521461527140564875080461079917
4356	646301962916453492325383567253991760083617720844121
4357	66443174541490579097997510158021076958392938976011506949065646573
4358	530084044837791203267418958734478905892862260111193658629289735929681
4359	3
4360	3
4361	11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
4362	3
4363	3
4364	3
4365	7
4366	11
4367	13
4368	37
4369	107
4370	3499
4371	351391
4372	1659431
4373	2784091
4374	3852774594841
4375	54137839415767
4376	1325815267337711173
4377	185328247384490197483
4378	917813298871770308465539
4379	26526333976234009593263527
4380	47198858799491425660200071
4381	8558521377558885170560719135529
4382	9090909090909090909090909090909090909090909090909091
4383	359063423236660819432590808852669867324258623298339641467853849067
4384	3
4385	3
4386	3191
4387	16763
4388	21649
4389	43037
4390	62003
4391	513239
4392	723493
4393	798763879
4394	77843839397
4395	25815444138362212501215782602427193330961
4396	603267817050415826255490272787359902921650638943651938912342005466305491337179000214143048718627451545911451383590051580052797679389932077655642058347323641407004286735874751866402647689915296031314100236133728566942060469773
4397	3
4398	3
4399	11
4400	17
4401	41
4402	73
4403	101
4404	137
4405	271
4406	353
4407	449
4408	641
4409	1409
4410	3541
4411	9091
4412	19841
4413	27961
4414	69857
4415	976193
4416	1634881
4417	1676321
4418	5070721
4419	5882353
4420	6187457
4421	18453761
4422	5964848081
4423	947147262401
4424	834427406578561
4425	19721061166646717498359681
4426	349954396040122577928041596214187605761
4427	99999999999999999999999999999999000000000000000000000000000000009999999999999999999999999999999900000000000000000000000000000001
4428	3
4429	3
4430	3
4431	37
4432	643
4433	999809
4434	9885089
4435	167805961
4436	215257037
4437	2386760191
4438	511399538427507881
4439	646826950155548399
4440	10288079467222538791302311556310051849
4441	536870618619383193962281769537913436162676545740172425043292056174870272278885790535713389169113545913247330891844724103638910604558267098693776384922291234880452137162105886041741931867313050881374774231
4442	3
4443	3
4444	11
4445	47
4446	139
4447	239
4448	967
4449	2531
4450	4649
4451	6763
4452	909091
4453	472341157
4454	1569936761
4455	549797184491917
4456	11273170771131750391
4457	1203881882727712699967
4458	11111111111111111111111
4459	1626777403161656797092007877
4460	23391028206417273637358380573
4461	7775058388319250595762800404689
4462	3309383964775818489317002654646529291847
4463	15362898429170396757717888856328974146292496901433891193564055671816191643
4464	3
4465	3
4466	2071723
4467	5363222357
4468	851908127328669427
4469	1111111111111111111
4470	1000889286725563474405662045911093540900908710082344227506919162972107
4471	2024740873938190513425266673474911634048354422503451267887726938473483
4472	521307840861183044621465828930833475823959827582928597186555092762451665440276179272690132481999612478878577364291352712899662081493
4473	3
4474	3
4475	3
4476	3
4477	3
4478	3
4479	7
4480	11
4481	13
4482	19
4483	37
4484	101
4485	109
4486	163
4487	757
4488	1459
4489	9397
4490	9901
4491	52579
4492	153469
4493	333667
4494	2462401
4495	2925721
4496	70541929
4497	2458921051
4498	14175966169
4499	999999000001
4500	440334654777631
4501	676421558270641
4502	456502382570032651
4503	610600386089858349939139
4504	130654897808007778425046117
4505	59779577156334533866654838281
4506	341796090604674881849636380229010216626944264336893367139245334739710314141368913850637159182300704681
4507	3
4508	3
4509	41
4510	53
4511	79
4512	271
4513	21401
4514	25601
4515	77351
4516	200201
4517	265371653
4518	162503518711
4519	182521213001
4520	4347195468174001
4521	280672874149406424401
4522	5538396997364024056286510640780600481
4523	3733209604853765522511798189559871765401
4524	14176580788140166982612662932269638487348202983509301658671668819594823790597991335035617960111350619611710051670436272895571176996529118267301590082336151
4525	3
4526	3
4527	11
4528	653
4529	13693
4530	14286890032106357
4531	5764066668537270911379761
4532	66953479943839030979655991920753816099754871899
4533	403925722833778378107304989280994102850314855068615959021587563
4534	477229173213473388632795854908402490998658711970854444982384399373804471077
4535	106288106156544189601112452124463274118441603168767263777500290285464677481570934480831778653
4536	3
4537	3
4538	3
4539	37
4540	1147117
4541	1192679
4542	13675561831
4543	712767480971213008079
4544	5295275348767234696493
4545	46553630477420371690681
4546	246829743984355435962408390910378218537282105150086881669547
4547	1233589240653084857410322404141371204249178264996113249039434820151010987669135202027309695357640013158056637431111487548337791598877444129900539081050163403201256127801156692293
4548	3
4549	3
4550	11
4551	73
4552	83
4553	101
4554	137
4555	1231
4556	68389
4557	538987
4558	121553521
4559	2670502781396266997
4560	3404193829806058997303
4561	36637591407529194237097
4562	201763709900322803748657942361
4563	1447745997018511893740076606031686237538345362413531560645573104006506749609
4564	2245236606248397162554620353530247131809555439174332456262048578539955402631665831489925370072038825037489223972536291929859656473
4565	3
4566	3
4567	239
4568	4649
4569	35121409
4570	1964089881669809395643
4571	316362908763458525001406154038726382279
4572	37633698993045258670863410188544865190871951
4573	12175990136267618100062412451321121844977125961935799309046323782610299025911626168118737338968216243867796848803259561923384268932593679164283019843448278074106680143267046033732670400418363798167958964008153787
4574	3
4575	3
4576	3
4577	7
4578	11
4579	11
4580	13
4581	23
4582	31
4583	37
4584	41
4585	67
4586	211
4587	241
4588	271
4589	331
4590	1321
4591	2161
4592	4093
4593	5171
4594	8779
4595	9091
4596	21649
4597	62921
4598	471241
4599	513239
4600	2906161
4601	83251631
4602	599144041
4603	4124507971
4604	20163494891
4605	183411838171
4606	1344628210313298373
4607	318727841165674579776721
4608	1300635692678058358830121
4609	19835636682880495867311241
4610	138267770127916457629034873443951
4611	1703548913892494075097664562023844278044121
4612	1112314101311286003379752617807870409611285281
4613	3
4614	3
4615	1987
4616	507849415889107
4617	1101094684686270561016889978249259107452066189987863506087186644637517077265903496509839446313526379875572728099216837985206654707395762870652858709472154191793076428487527859032790952382876959817144927450761697407539223620736741602057572677820470484594895842535943277550006164873256317488278744906309996999902079
4618	3
4619	3
4620	11
4621	101
4622	167
4623	997
4624	3565183
4625	2097307081
4626	3367147378267
4627	7742098247001476863
4628	9512538508624154373682136329
4629	346895716385857804544741137394505425384477
4630	943176903141330068482602900960294299878841
4631	23023967955265160767768376873521136169786061
4632	4300297028838474156015268798064619519844286165272568941158694953418333634388515222398381949374346543672407516659353137441
4633	3
4634	3
4635	3
4636	3
4637	37
4638	37
4639	333667
4640	2028119
4641	96455449
4642	247629013
4643	30557051518647307
4644	2212394296770203368013
4645	8845981170865629119271997
4646	90077814396055017938257237117
4647	2503678796850536532770633167883644999
4648	2391225903192434229494639627847286709185128947978708401
4649	378910432397861194405369041242690342635541471617136043289
4650	4565653419555997505675587027694119410799941474246039140250559
4651	3
4652	3
4653	11
4654	18843947
4655	63716179
4656	106811083848465643
4657	116011189311149998139
4658	272828068791212993437
4659	37576897811119167463436962410483708090653
4660	301525294918950432087520298129941558711551656822567015411
4661	14950128044255312629457887411604300692966728690551568705030373
4662	146908989237248828364468641124632904685419581272522285179978171763650878695905491026334988286452327947
4663	3
4664	3
4665	41
4666	271
4667	161471
4668	493121
4669	50473006151
4670	8480807579201
4671	79863595778924342083
4672	164168826950706906612751
4673	28213380943176667001263153660999177245677
4674	79316810320826272245205613939164532834206461136773896872006215617749609871775188930985694390393129958815657124430654484447596668211105105192525555756262911579932384938403655828192598168989286199497692373194219521
4675	3
4676	3
4677	3
4678	7
4679	7
4680	11
4681	13
4682	17
4683	29
4684	37
4685	43
4686	73
4687	101
4688	113
4689	127
4690	137
4691	239
4692	281
4693	337
4694	1933
4695	2689
4696	4649
4697	7841
4698	9901
4699	226549
4700	459691
4701	909091
4702	5882353
4703	10838689
4704	99990001
4705	121499449
4706	11189053009
4707	9999999900000001
4708	603812429055411913
4709	4458192223320340849
4710	73765755896403138401
4711	127522001020150503761
4712	148029423400750506553
4713	119968369144846370226083377
4714	2070270028985341766616009080161
4715	1433319827159466789806966856379479179916136529424792832495021393
4716	3
4717	3
4718	427991
4719	282549563
4720	288525099368866187
4721	16917315519781128734365649437223631827
4722	906533749251005245151122204670351312590267105760052002862150546121
4723	10040499610458011332733838420983746051698922310460547466000255532841658478393221611341226016666610043
4724	206811109652484947999953179293051913495058417807929099923220893228189351588693144846296035840822032161
4725	3
4726	3
4727	11
4728	53
4729	79
4730	677
4731	859
4732	11831
4733	265371653
4734	987001237
4735	1058313049
4736	2709246550432452192307438140153898730002165574677
4737	1592730232155679902273246343099578009020762979379345291
4738	939618179300167110691422839525295363729230399945945616908880764779647712170590547747265739
4739	31198234389876128002952782212916694331889770402831700346290124318006436464972357735278842644511160852523
4740	3
4741	3
4742	3
4743	37
4744	227
4745	406123
4746	908191467191
4747	777734075184513369134763199249605543798943174359980119
4748	18291566303691914139457741657555501180932574564840850694321009277
4749	53895712312217719065267103426685397298498705173449226555003346881878523705781079015749721646701723
4750	15593277677443719233963811442658357704819448586516961369247537101706671992725714715630543532621365559
4751	3
4752	3
4753	11
4754	41
4755	101
4756	103
4757	271
4758	3541
4759	4013
4760	9091
4761	26861
4762	27961
4763	87211
4764	2071723
4765	28559389
4766	262533041
4767	787223761
4768	1491383821
4769	5363222357
4770	21993833369
4771	7568346838961
4772	8119594779271
4773	2324557465671829
4774	237612993541791006121
4775	1988731184935761442996825520561
4776	4222100119405530170179331190291488789678081
4777	160220794821014452066741918303580917664386555934641
4778	1051361091529803074497312148085134194834726090632313891925201
4779	3
4780	3
4781	683
4782	2791
4783	21649
4784	513239
4785	6943319
4786	1309536986943791
4787	1214990613179601809
4788	57336415063790604359
4789	246254302494824359942225692028596828479
4790	77617683268614779848612867615549232510150162228416842360054700961
4791	43329792665324477063313028178868369665901345754931438469489378257097775350945993237910006767944440522517789840261005934417525998293452547008523781769661353470757
4792	3
4793	3
4794	3
4795	3
4796	7
4797	11
4798	13
4799	19
4800	19
4801	37
4802	2053
4803	21319
4804	52579
4805	333667
4806	1458973
4807	10749631
4808	4410785971
4809	2911579215499
4810	909090909090909091
4811	1111111111111111111
4812	229162071140015324614111
4813	3931123022305129377976519
4814	307010852070382484317401373
4815	753201806271328462547977919407
4816	1104249349362995181144668003642191
4817	3947804137986731797627485905950642878832197147481801
4818	6508684267533856834852965580950145565983063793936631379
4819	3
4820	3
4821	239
4822	4649
4823	505885997
4824	1977439591
4825	62612348451548943616787
4826	7754637448036836493958053
4827	1976730144598190963568023014679333
4828	108164182562832081427746076140676111780117904145681235787387789905399551977213797293596351
4829	9629235556406611857650195218600476538144804813919226550962087129420209841171513191629905668596180108950582877533858087255532817046381504168675076951
4830	3
4831	3
4832	11
4833	73
4834	101
4835	137
4836	173
4837	338669
4838	1527791
4839	57009401
4840	2182600451
4841	1963506722254397
4842	2140992015395526641
4843	7306116556571817748755241
4844	277641151780258438310079109077611969
4845	2645778409917434965592366282025495569
4846	38993135849791157061060738352944105076217
4847	34908493290773859017057784025792153817150916131843303273
4848	2923500556298303355222653948542706598448925085853709961673200056984872843366529
4849	3
4850	3
4851	3
4852	31
4853	37
4854	41
4855	271
4856	277
4857	5521
4858	31511
4859	74521
4860	487831
4861	2906161
4862	19277911
4863	19707665921
4864	203864078068831
4865	20414137203567631
4866	11111111111111111111111
4867	1595352086329224644348978893
4868	5799951513941382144830754391
4869	122403569491783662720773144041
4870	35645906496364306434849378023333297827811383782580351
4871	804791137698205712227875104211652255670618070071975559971188073748078291737835666205639770770978612281
4872	3
4873	3
4874	11
4875	347
4876	9689
4877	16864733
4878	21528169344472027
4879	46194618816084982100679234312974236345786346173
4880	32198046775720891593420454244946597764673353202694265726843479376953223792923910764829129134957786957553803
4881	55635102055543836835465457049148501469803488052399095459738250346232835862545261814302848982434784577390375138359139691388144380289619426750242614561569128075543
4882	3
4883	3
4884	27067
4885	410503975731004954782987073229804230653973883737063993464776706362401119854845794181516647988735770905941224040754834710574171910854956630254964019326527177415713271183031407659183179189090446340972812321687335541844722766139990065803787309680094251712827838737618173832013563051358152403706029892899512731780807297118672594344076222378213733
4886	3
4887	3
4888	3
4889	7
4890	11
4891	13
4892	37
4893	59
4894	101
4895	349
4896	3191
4897	4003
4898	9901
4899	16763
4900	38861
4901	43037
4902	62003
4903	72559
4904	618049
4905	997369
4906	77843839397
4907	638453709757
4908	135080726389891
4909	15565833747318241
4910	157002934023127338801841
4911	154083204930662557781201849
4912	1274194732898148471766404179653
4913	4477350074169470752905544969081
4914	925473240150495502771483432977308389
4915	11811806375201836408679635736258669583187541
4916	310170251658029759045157793237339498342763245483
4917	3
4918	3
4919	127037
4920	28974679
4921	6558190177933
4922	46028266779988757588642837268817643874877139451971426418136399664979340545994567171983777681647141114477399964807743169114255990492641703066958660293055634189398592920246278901136828912785564598623202970417628671180335851750051128673180517422291838150283220806639919165773800627573664378308250294413028300423253530506991929
4923	3
4924	3
4925	11
4926	41
4927	71
4928	239
4929	251
4930	271
4931	4649
4932	5051
4933	9091
4934	21401
4935	25601
4936	123551
4937	909091
4938	4147571
4939	3612546001
4940	182521213001
4941	299547376801
4942	78875943472201
4943	102598800232111471
4944	265212793249617641
4945	18525843918490695886751
4946	991474271662986957800680951
4947	54442267778748734853078961420361450411594669214709944589849727424959801
4948	924113758530847383764787530400912659976463549693743820952869672176334445090649182638712486115217201
4949	3
4950	3
4951	3
4952	3
4953	3
4954	37
4955	53
4956	79
4957	757
4958	35803
4959	333667
4960	265371653
4961	240396841140769
4962	355087294364791
4963	440334654777631
4964	537947698126879
4965	3352825314499987
4966	900900900900990990990991
4967	2304017384484085131816292573
4968	1786946360382838276990549597027
4969	44018367507556071172725810811606857705691099317190005947371549514438736424439607124122191159122750961511780839479841457693891930809711756868258606716961082732697146231
4970	3
4971	3
4972	11
4973	11
4974	17
4975	23
4976	73
4977	89
4978	101
4979	137
4980	353
4981	449
4982	617
4983	641
4984	1409
4985	4093
4986	8779
4987	11969
4988	21649
4989	69857
4990	513239
4991	4913921
4992	5882353
4993	10100113
4994	1052788969
4995	1056689261
4996	470909313601
4997	16205834846012967584927082656402106953
4998	9900879227786858424257223656804730798555422102713108259184822982673560177
4999	361057759540097288072937247979725352972055181853408265699800478521559326591153094457376181755912540092512773699689532234798987224827675649