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