language: C++ 4.7.2 (gcc-4.7.2)
date: 577 days 17 hours ago
link:
visibility: private 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

// sundaram sieve 
#include <iostream>
#include <vector>
 
using namespace std;
 
int main()
{
        const int SIZE = 500000;
        vector<int>Klist(SIZE+1,0);
        vector<int>primeList(1);
 
        for(int index = 0; index < SIZE; index++)
                Klist[index] = index;
 
        for(long long i = 1; i < SIZE/4; i++)
                for(long long  j = i; i+j+2*i*j < SIZE; j++)
                        Klist.at(i+j+2*i*j) = 0;
        
        for(int index = 1; index < SIZE; index++)
                if( Klist[index] != 0)
                        primeList.push_back(2*Klist[index] + 1);
        cout << "There are " << primeList.size() << " primes less than " << 2*SIZE << endl;
                cout << "All primes less than " << 2*SIZE << " are" << endl << "1\t2" << endl;
        for(int index = 0; index < SIZE; index++)
                if(primeList[index] != 0)
                cout << index + 1 << '\t' << primeList.at(index) << endl;
                
        return(-1);     
}
  • upload with new input
  • # 1:   hide   clone   input   577 days 17 hours ago

    result: Runtime error     time: 0.02s    memory: 5332 kB     signal: 25 (SIGXFSZ) 

    There are 78498 primes less than 1000000
All primes less than 1000000 are
1	2
2	3
3	5
4	7
5	11
6	13
7	17
8	19
9	23
10	29
11	31
12	37
13	41
14	43
15	47
16	53
17	59
18	61
19	67
20	71
21	73
22	79
23	83
24	89
25	97
26	101
27	103
28	107
29	109
30	113
31	127
32	131
33	137
34	139
35	149
36	151
37	157
38	163
39	167
40	173
41	179
42	181
43	191
44	193
45	197
46	199
47	211
48	223
49	227
50	229
51	233
52	239
53	241
54	251
55	257
56	263
57	269
58	271
59	277
60	281
61	283
62	293
63	307
64	311
65	313
66	317
67	331
68	337
69	347
70	349
71	353
72	359
73	367
74	373
75	379
76	383
77	389
78	397
79	401
80	409
81	419
82	421
83	431
84	433
85	439
86	443
87	449
88	457
89	461
90	463
91	467
92	479
93	487
94	491
95	499
96	503
97	509
98	521
99	523
100	541
101	547
102	557
103	563
104	569
105	571
106	577
107	587
108	593
109	599
110	601
111	607
112	613
113	617
114	619
115	631
116	641
117	643
118	647
119	653
120	659
121	661
122	673
123	677
124	683
125	691
126	701
127	709
128	719
129	727
130	733
131	739
132	743
133	751
134	757
135	761
136	769
137	773
138	787
139	797
140	809
141	811
142	821
143	823
144	827
145	829
146	839
147	853
148	857
149	859
150	863
151	877
152	881
153	883
154	887
155	907
156	911
157	919
158	929
159	937
160	941
161	947
162	953
163	967
164	971
165	977
166	983
167	991
168	997
169	1009
170	1013
171	1019
172	1021
173	1031
174	1033
175	1039
176	1049
177	1051
178	1061
179	1063
180	1069
181	1087
182	1091
183	1093
184	1097
185	1103
186	1109
187	1117
188	1123
189	1129
190	1151
191	1153
192	1163
193	1171
194	1181
195	1187
196	1193
197	1201
198	1213
199	1217
200	1223
201	1229
202	1231
203	1237
204	1249
205	1259
206	1277
207	1279
208	1283
209	1289
210	1291
211	1297
212	1301
213	1303
214	1307
215	1319
216	1321
217	1327
218	1361
219	1367
220	1373
221	1381
222	1399
223	1409
224	1423
225	1427
226	1429
227	1433
228	1439
229	1447
230	1451
231	1453
232	1459
233	1471
234	1481
235	1483
236	1487
237	1489
238	1493
239	1499
240	1511
241	1523
242	1531
243	1543
244	1549
245	1553
246	1559
247	1567
248	1571
249	1579
250	1583
251	1597
252	1601
253	1607
254	1609
255	1613
256	1619
257	1621
258	1627
259	1637
260	1657
261	1663
262	1667
263	1669
264	1693
265	1697
266	1699
267	1709
268	1721
269	1723
270	1733
271	1741
272	1747
273	1753
274	1759
275	1777
276	1783
277	1787
278	1789
279	1801
280	1811
281	1823
282	1831
283	1847
284	1861
285	1867
286	1871
287	1873
288	1877
289	1879
290	1889
291	1901
292	1907
293	1913
294	1931
295	1933
296	1949
297	1951
298	1973
299	1979
300	1987
301	1993
302	1997
303	1999
304	2003
305	2011
306	2017
307	2027
308	2029
309	2039
310	2053
311	2063
312	2069
313	2081
314	2083
315	2087
316	2089
317	2099
318	2111
319	2113
320	2129
321	2131
322	2137
323	2141
324	2143
325	2153
326	2161
327	2179
328	2203
329	2207
330	2213
331	2221
332	2237
333	2239
334	2243
335	2251
336	2267
337	2269
338	2273
339	2281
340	2287
341	2293
342	2297
343	2309
344	2311
345	2333
346	2339
347	2341
348	2347
349	2351
350	2357
351	2371
352	2377
353	2381
354	2383
355	2389
356	2393
357	2399
358	2411
359	2417
360	2423
361	2437
362	2441
363	2447
364	2459
365	2467
366	2473
367	2477
368	2503
369	2521
370	2531
371	2539
372	2543
373	2549
374	2551
375	2557
376	2579
377	2591
378	2593
379	2609
380	2617
381	2621
382	2633
383	2647
384	2657
385	2659
386	2663
387	2671
388	2677
389	2683
390	2687
391	2689
392	2693
393	2699
394	2707
395	2711
396	2713
397	2719
398	2729
399	2731
400	2741
401	2749
402	2753
403	2767
404	2777
405	2789
406	2791
407	2797
408	2801
409	2803
410	2819
411	2833
412	2837
413	2843
414	2851
415	2857
416	2861
417	2879
418	2887
419	2897
420	2903
421	2909
422	2917
423	2927
424	2939
425	2953
426	2957
427	2963
428	2969
429	2971
430	2999
431	3001
432	3011
433	3019
434	3023
435	3037
436	3041
437	3049
438	3061
439	3067
440	3079
441	3083
442	3089
443	3109
444	3119
445	3121
446	3137
447	3163
448	3167
449	3169
450	3181
451	3187
452	3191
453	3203
454	3209
455	3217
456	3221
457	3229
458	3251
459	3253
460	3257
461	3259
462	3271
463	3299
464	3301
465	3307
466	3313
467	3319
468	3323
469	3329
470	3331
471	3343
472	3347
473	3359
474	3361
475	3371
476	3373
477	3389
478	3391
479	3407
480	3413
481	3433
482	3449
483	3457
484	3461
485	3463
486	3467
487	3469
488	3491
489	3499
490	3511
491	3517
492	3527
493	3529
494	3533
495	3539
496	3541
497	3547
498	3557
499	3559
500	3571
501	3581
502	3583
503	3593
504	3607
505	3613
506	3617
507	3623
508	3631
509	3637
510	3643
511	3659
512	3671
513	3673
514	3677
515	3691
516	3697
517	3701
518	3709
519	3719
520	3727
521	3733
522	3739
523	3761
524	3767
525	3769
526	3779
527	3793
528	3797
529	3803
530	3821
531	3823
532	3833
533	3847
534	3851
535	3853
536	3863
537	3877
538	3881
539	3889
540	3907
541	3911
542	3917
543	3919
544	3923
545	3929
546	3931
547	3943
548	3947
549	3967
550	3989
551	4001
552	4003
553	4007
554	4013
555	4019
556	4021
557	4027
558	4049
559	4051
560	4057
561	4073
562	4079
563	4091
564	4093
565	4099
566	4111
567	4127
568	4129
569	4133
570	4139
571	4153
572	4157
573	4159
574	4177
575	4201
576	4211
577	4217
578	4219
579	4229
580	4231
581	4241
582	4243
583	4253
584	4259
585	4261
586	4271
587	4273
588	4283
589	4289
590	4297
591	4327
592	4337
593	4339
594	4349
595	4357
596	4363
597	4373
598	4391
599	4397
600	4409
601	4421
602	4423
603	4441
604	4447
605	4451
606	4457
607	4463
608	4481
609	4483
610	4493
611	4507
612	4513
613	4517
614	4519
615	4523
616	4547
617	4549
618	4561
619	4567
620	4583
621	4591
622	4597
623	4603
624	4621
625	4637
626	4639
627	4643
628	4649
629	4651
630	4657
631	4663
632	4673
633	4679
634	4691
635	4703
636	4721
637	4723
638	4729
639	4733
640	4751
641	4759
642	4783
643	4787
644	4789
645	4793
646	4799
647	4801
648	4813
649	4817
650	4831
651	4861
652	4871
653	4877
654	4889
655	4903
656	4909
657	4919
658	4931
659	4933
660	4937
661	4943
662	4951
663	4957
664	4967
665	4969
666	4973
667	4987
668	4993
669	4999
670	5003
671	5009
672	5011
673	5021
674	5023
675	5039
676	5051
677	5059
678	5077
679	5081
680	5087
681	5099
682	5101
683	5107
684	5113
685	5119
686	5147
687	5153
688	5167
689	5171
690	5179
691	5189
692	5197
693	5209
694	5227
695	5231
696	5233
697	5237
698	5261
699	5273
700	5279
701	5281
702	5297
703	5303
704	5309
705	5323
706	5333
707	5347
708	5351
709	5381
710	5387
711	5393
712	5399
713	5407
714	5413
715	5417
716	5419
717	5431
718	5437
719	5441
720	5443
721	5449
722	5471
723	5477
724	5479
725	5483
726	5501
727	5503
728	5507
729	5519
730	5521
731	5527
732	5531
733	5557
734	5563
735	5569
736	5573
737	5581
738	5591
739	5623
740	5639
741	5641
742	5647
743	5651
744	5653
745	5657
746	5659
747	5669
748	5683
749	5689
750	5693
751	5701
752	5711
753	5717
754	5737
755	5741
756	5743
757	5749
758	5779
759	5783
760	5791
761	5801
762	5807
763	5813
764	5821
765	5827
766	5839
767	5843
768	5849
769	5851
770	5857
771	5861
772	5867
773	5869
774	5879
775	5881
776	5897
777	5903
778	5923
779	5927
780	5939
781	5953
782	5981
783	5987
784	6007
785	6011
786	6029
787	6037
788	6043
789	6047
790	6053
791	6067
792	6073
793	6079
794	6089
795	6091
796	6101
797	6113
798	6121
799	6131
800	6133
801	6143
802	6151
803	6163
804	6173
805	6197
806	6199
807	6203
808	6211
809	6217
810	6221
811	6229
812	6247
813	6257
814	6263
815	6269
816	6271
817	6277
818	6287
819	6299
820	6301
821	6311
822	6317
823	6323
824	6329
825	6337
826	6343
827	6353
828	6359
829	6361
830	6367
831	6373
832	6379
833	6389
834	6397
835	6421
836	6427
837	6449
838	6451
839	6469
840	6473
841	6481
842	6491
843	6521
844	6529
845	6547
846	6551
847	6553
848	6563
849	6569
850	6571
851	6577
852	6581
853	6599
854	6607
855	6619
856	6637
857	6653
858	6659
859	6661
860	6673
861	6679
862	6689
863	6691
864	6701
865	6703
866	6709
867	6719
868	6733
869	6737
870	6761
871	6763
872	6779
873	6781
874	6791
875	6793
876	6803
877	6823
878	6827
879	6829
880	6833
881	6841
882	6857
883	6863
884	6869
885	6871
886	6883
887	6899
888	6907
889	6911
890	6917
891	6947
892	6949
893	6959
894	6961
895	6967
896	6971
897	6977
898	6983
899	6991
900	6997
901	7001
902	7013
903	7019
904	7027
905	7039
906	7043
907	7057
908	7069
909	7079
910	7103
911	7109
912	7121
913	7127
914	7129
915	7151
916	7159
917	7177
918	7187
919	7193
920	7207
921	7211
922	7213
923	7219
924	7229
925	7237
926	7243
927	7247
928	7253
929	7283
930	7297
931	7307
932	7309
933	7321
934	7331
935	7333
936	7349
937	7351
938	7369
939	7393
940	7411
941	7417
942	7433
943	7451
944	7457
945	7459
946	7477
947	7481
948	7487
949	7489
950	7499
951	7507
952	7517
953	7523
954	7529
955	7537
956	7541
957	7547
958	7549
959	7559
960	7561
961	7573
962	7577
963	7583
964	7589
965	7591
966	7603
967	7607
968	7621
969	7639
970	7643
971	7649
972	7669
973	7673
974	7681
975	7687
976	7691
977	7699
978	7703
979	7717
980	7723
981	7727
982	7741
983	7753
984	7757
985	7759
986	7789
987	7793
988	7817
989	7823
990	7829
991	7841
992	7853
993	7867
994	7873
995	7877
996	7879
997	7883
998	7901
999	7907
1000	7919
1001	7927
1002	7933
1003	7937
1004	7949
1005	7951
1006	7963
1007	7993
1008	8009
1009	8011
1010	8017
1011	8039
1012	8053
1013	8059
1014	8069
1015	8081
1016	8087
1017	8089
1018	8093
1019	8101
1020	8111
1021	8117
1022	8123
1023	8147
1024	8161
1025	8167
1026	8171
1027	8179
1028	8191
1029	8209
1030	8219
1031	8221
1032	8231
1033	8233
1034	8237
1035	8243
1036	8263
1037	8269
1038	8273
1039	8287
1040	8291
1041	8293
1042	8297
1043	8311
1044	8317
1045	8329
1046	8353
1047	8363
1048	8369
1049	8377
1050	8387
1051	8389
1052	8419
1053	8423
1054	8429
1055	8431
1056	8443
1057	8447
1058	8461
1059	8467
1060	8501
1061	8513
1062	8521
1063	8527
1064	8537
1065	8539
1066	8543
1067	8563
1068	8573
1069	8581
1070	8597
1071	8599
1072	8609
1073	8623
1074	8627
1075	8629
1076	8641
1077	8647
1078	8663
1079	8669
1080	8677
1081	8681
1082	8689
1083	8693
1084	8699
1085	8707
1086	8713
1087	8719
1088	8731
1089	8737
1090	8741
1091	8747
1092	8753
1093	8761
1094	8779
1095	8783
1096	8803
1097	8807
1098	8819
1099	8821
1100	8831
1101	8837
1102	8839
1103	8849
1104	8861
1105	8863
1106	8867
1107	8887
1108	8893
1109	8923
1110	8929
1111	8933
1112	8941
1113	8951
1114	8963
1115	8969
1116	8971
1117	8999
1118	9001
1119	9007
1120	9011
1121	9013
1122	9029
1123	9041
1124	9043
1125	9049
1126	9059
1127	9067
1128	9091
1129	9103
1130	9109
1131	9127
1132	9133
1133	9137
1134	9151
1135	9157
1136	9161
1137	9173
1138	9181
1139	9187
1140	9199
1141	9203
1142	9209
1143	9221
1144	9227
1145	9239
1146	9241
1147	9257
1148	9277
1149	9281
1150	9283
1151	9293
1152	9311
1153	9319
1154	9323
1155	9337
1156	9341
1157	9343
1158	9349
1159	9371
1160	9377
1161	9391
1162	9397
1163	9403
1164	9413
1165	9419
1166	9421
1167	9431
1168	9433
1169	9437
1170	9439
1171	9461
1172	9463
1173	9467
1174	9473
1175	9479
1176	9491
1177	9497
1178	9511
1179	9521
1180	9533
1181	9539
1182	9547
1183	9551
1184	9587
1185	9601
1186	9613
1187	9619
1188	9623
1189	9629
1190	9631
1191	9643
1192	9649
1193	9661
1194	9677
1195	9679
1196	9689
1197	9697
1198	9719
1199	9721
1200	9733
1201	9739
1202	9743
1203	9749
1204	9767
1205	9769
1206	9781
1207	9787
1208	9791
1209	9803
1210	9811
1211	9817
1212	9829
1213	9833
1214	9839
1215	9851
1216	9857
1217	9859
1218	9871
1219	9883
1220	9887
1221	9901
1222	9907
1223	9923
1224	9929
1225	9931
1226	9941
1227	9949
1228	9967
1229	9973
1230	10007
1231	10009
1232	10037
1233	10039
1234	10061
1235	10067
1236	10069
1237	10079
1238	10091
1239	10093
1240	10099
1241	10103
1242	10111
1243	10133
1244	10139
1245	10141
1246	10151
1247	10159
1248	10163
1249	10169
1250	10177
1251	10181
1252	10193
1253	10211
1254	10223
1255	10243
1256	10247
1257	10253
1258	10259
1259	10267
1260	10271
1261	10273
1262	10289
1263	10301
1264	10303
1265	10313
1266	10321
1267	10331
1268	10333
1269	10337
1270	10343
1271	10357
1272	10369
1273	10391
1274	10399
1275	10427
1276	10429
1277	10433
1278	10453
1279	10457
1280	10459
1281	10463
1282	10477
1283	10487
1284	10499
1285	10501
1286	10513
1287	10529
1288	10531
1289	10559
1290	10567
1291	10589
1292	10597
1293	10601
1294	10607
1295	10613
1296	10627
1297	10631
1298	10639
1299	10651
1300	10657
1301	10663
1302	10667
1303	10687
1304	10691
1305	10709
1306	10711
1307	10723
1308	10729
1309	10733
1310	10739
1311	10753
1312	10771
1313	10781
1314	10789
1315	10799
1316	10831
1317	10837
1318	10847
1319	10853
1320	10859
1321	10861
1322	10867
1323	10883
1324	10889
1325	10891
1326	10903
1327	10909
1328	10937
1329	10939
1330	10949
1331	10957
1332	10973
1333	10979
1334	10987
1335	10993
1336	11003
1337	11027
1338	11047
1339	11057
1340	11059
1341	11069
1342	11071
1343	11083
1344	11087
1345	11093
1346	11113
1347	11117
1348	11119
1349	11131
1350	11149
1351	11159
1352	11161
1353	11171
1354	11173
1355	11177
1356	11197
1357	11213
1358	11239
1359	11243
1360	11251
1361	11257
1362	11261
1363	11273
1364	11279
1365	11287
1366	11299
1367	11311
1368	11317
1369	11321
1370	11329
1371	11351
1372	11353
1373	11369
1374	11383
1375	11393
1376	11399
1377	11411
1378	11423
1379	11437
1380	11443
1381	11447
1382	11467
1383	11471
1384	11483
1385	11489
1386	11491
1387	11497
1388	11503
1389	11519
1390	11527
1391	11549
1392	11551
1393	11579
1394	11587
1395	11593
1396	11597
1397	11617
1398	11621
1399	11633
1400	11657
1401	11677
1402	11681
1403	11689
1404	11699
1405	11701
1406	11717
1407	11719
1408	11731
1409	11743
1410	11777
1411	11779
1412	11783
1413	11789
1414	11801
1415	11807
1416	11813
1417	11821
1418	11827
1419	11831
1420	11833
1421	11839
1422	11863
1423	11867
1424	11887
1425	11897
1426	11903
1427	11909
1428	11923
1429	11927
1430	11933
1431	11939
1432	11941
1433	11953
1434	11959
1435	11969
1436	11971
1437	11981
1438	11987
1439	12007
1440	12011
1441	12037
1442	12041
1443	12043
1444	12049
1445	12071
1446	12073
1447	12097
1448	12101
1449	12107
1450	12109
1451	12113
1452	12119
1453	12143
1454	12149
1455	12157
1456	12161
1457	12163
1458	12197
1459	12203
1460	12211
1461	12227
1462	12239
1463	12241
1464	12251
1465	12253
1466	12263
1467	12269
1468	12277
1469	12281
1470	12289
1471	12301
1472	12323
1473	12329
1474	12343
1475	12347
1476	12373
1477	12377
1478	12379
1479	12391
1480	12401
1481	12409
1482	12413
1483	12421
1484	12433
1485	12437
1486	12451
1487	12457
1488	12473
1489	12479
1490	12487
1491	12491
1492	12497
1493	12503
1494	12511
1495	12517
1496	12527
1497	12539
1498	12541
1499	12547
1500	12553
1501	12569
1502	12577
1503	12583
1504	12589
1505	12601
1506	12611
1507	12613
1508	12619
1509	12637
1510	12641
1511	12647
1512	12653
1513	12659
1514	12671
1515	12689
1516	12697
1517	12703
1518	12713
1519	12721
1520	12739
1521	12743
1522	12757
1523	12763
1524	12781
1525	12791
1526	12799
1527	12809
1528	12821
1529	12823
1530	12829
1531	12841
1532	12853
1533	12889
1534	12893
1535	12899
1536	12907
1537	12911
1538	12917
1539	12919
1540	12923
1541	12941
1542	12953
1543	12959
1544	12967
1545	12973
1546	12979
1547	12983
1548	13001
1549	13003
1550	13007
1551	13009
1552	13033
1553	13037
1554	13043
1555	13049
1556	13063
1557	13093
1558	13099
1559	13103
1560	13109
1561	13121
1562	13127
1563	13147
1564	13151
1565	13159
1566	13163
1567	13171
1568	13177
1569	13183
1570	13187
1571	13217
1572	13219
1573	13229
1574	13241
1575	13249
1576	13259
1577	13267
1578	13291
1579	13297
1580	13309
1581	13313
1582	13327
1583	13331
1584	13337
1585	13339
1586	13367
1587	13381
1588	13397
1589	13399
1590	13411
1591	13417
1592	13421
1593	13441
1594	13451
1595	13457
1596	13463
1597	13469
1598	13477
1599	13487
1600	13499
1601	13513
1602	13523
1603	13537
1604	13553
1605	13567
1606	13577
1607	13591
1608	13597
1609	13613
1610	13619
1611	13627
1612	13633
1613	13649
1614	13669
1615	13679
1616	13681
1617	13687
1618	13691
1619	13693
1620	13697
1621	13709
1622	13711
1623	13721
1624	13723
1625	13729
1626	13751
1627	13757
1628	13759
1629	13763
1630	13781
1631	13789
1632	13799
1633	13807
1634	13829
1635	13831
1636	13841
1637	13859
1638	13873
1639	13877
1640	13879
1641	13883
1642	13901
1643	13903
1644	13907
1645	13913
1646	13921
1647	13931
1648	13933
1649	13963
1650	13967
1651	13997
1652	13999
1653	14009
1654	14011
1655	14029
1656	14033
1657	14051
1658	14057
1659	14071
1660	14081
1661	14083
1662	14087
1663	14107
1664	14143
1665	14149
1666	14153
1667	14159
1668	14173
1669	14177
1670	14197
1671	14207
1672	14221
1673	14243
1674	14249
1675	14251
1676	14281
1677	14293
1678	14303
1679	14321
1680	14323
1681	14327
1682	14341
1683	14347
1684	14369
1685	14387
1686	14389
1687	14401
1688	14407
1689	14411
1690	14419
1691	14423
1692	14431
1693	14437
1694	14447
1695	14449
1696	14461
1697	14479
1698	14489
1699	14503
1700	14519
1701	14533
1702	14537
1703	14543
1704	14549
1705	14551
1706	14557
1707	14561
1708	14563
1709	14591
1710	14593
1711	14621
1712	14627
1713	14629
1714	14633
1715	14639
1716	14653
1717	14657
1718	14669
1719	14683
1720	14699
1721	14713
1722	14717
1723	14723
1724	14731
1725	14737
1726	14741
1727	14747
1728	14753
1729	14759
1730	14767
1731	14771
1732	14779
1733	14783
1734	14797
1735	14813
1736	14821
1737	14827
1738	14831
1739	14843
1740	14851
1741	14867
1742	14869
1743	14879
1744	14887
1745	14891
1746	14897
1747	14923
1748	14929
1749	14939
1750	14947
1751	14951
1752	14957
1753	14969
1754	14983
1755	15013
1756	15017
1757	15031
1758	15053
1759	15061
1760	15073
1761	15077
1762	15083
1763	15091
1764	15101
1765	15107
1766	15121
1767	15131
1768	15137
1769	15139
1770	15149
1771	15161
1772	15173
1773	15187
1774	15193
1775	15199
1776	15217
1777	15227
1778	15233
1779	15241
1780	15259
1781	15263
1782	15269
1783	15271
1784	15277
1785	15287
1786	15289
1787	15299
1788	15307
1789	15313
1790	15319
1791	15329
1792	15331
1793	15349
1794	15359
1795	15361
1796	15373
1797	15377
1798	15383
1799	15391
1800	15401
1801	15413
1802	15427
1803	15439
1804	15443
1805	15451
1806	15461
1807	15467
1808	15473
1809	15493
1810	15497
1811	15511
1812	15527
1813	15541
1814	15551
1815	15559
1816	15569
1817	15581
1818	15583
1819	15601
1820	15607
1821	15619
1822	15629
1823	15641
1824	15643
1825	15647
1826	15649
1827	15661
1828	15667
1829	15671
1830	15679
1831	15683
1832	15727
1833	15731
1834	15733
1835	15737
1836	15739
1837	15749
1838	15761
1839	15767
1840	15773
1841	15787
1842	15791
1843	15797
1844	15803
1845	15809
1846	15817
1847	15823
1848	15859
1849	15877
1850	15881
1851	15887
1852	15889
1853	15901
1854	15907
1855	15913
1856	15919
1857	15923
1858	15937
1859	15959
1860	15971
1861	15973
1862	15991
1863	16001
1864	16007
1865	16033
1866	16057
1867	16061
1868	16063
1869	16067
1870	16069
1871	16073
1872	16087
1873	16091
1874	16097
1875	16103
1876	16111
1877	16127
1878	16139
1879	16141
1880	16183
1881	16187
1882	16189
1883	16193
1884	16217
1885	16223
1886	16229
1887	16231
1888	16249
1889	16253
1890	16267
1891	16273
1892	16301
1893	16319
1894	16333
1895	16339
1896	16349
1897	16361
1898	16363
1899	16369
1900	16381
1901	16411
1902	16417
1903	16421
1904	16427
1905	16433
1906	16447
1907	16451
1908	16453
1909	16477
1910	16481
1911	16487
1912	16493
1913	16519
1914	16529
1915	16547
1916	16553
1917	16561
1918	16567
1919	16573
1920	16603
1921	16607
1922	16619
1923	16631
1924	16633
1925	16649
1926	16651
1927	16657
1928	16661
1929	16673
1930	16691
1931	16693
1932	16699
1933	16703
1934	16729
1935	16741
1936	16747
1937	16759
1938	16763
1939	16787
1940	16811
1941	16823
1942	16829
1943	16831
1944	16843
1945	16871
1946	16879
1947	16883
1948	16889
1949	16901
1950	16903
1951	16921
1952	16927
1953	16931
1954	16937
1955	16943
1956	16963
1957	16979
1958	16981
1959	16987
1960	16993
1961	17011
1962	17021
1963	17027
1964	17029
1965	17033
1966	17041
1967	17047
1968	17053
1969	17077
1970	17093
1971	17099
1972	17107
1973	17117
1974	17123
1975	17137
1976	17159
1977	17167
1978	17183
1979	17189
1980	17191
1981	17203
1982	17207
1983	17209
1984	17231
1985	17239
1986	17257
1987	17291
1988	17293
1989	17299
1990	17317
1991	17321
1992	17327
1993	17333
1994	17341
1995	17351
1996	17359
1997	17377
1998	17383
1999	17387
2000	17389
2001	17393
2002	17401
2003	17417
2004	17419
2005	17431
2006	17443
2007	17449
2008	17467
2009	17471
2010	17477
2011	17483
2012	17489
2013	17491
2014	17497
2015	17509
2016	17519
2017	17539
2018	17551
2019	17569
2020	17573
2021	17579
2022	17581
2023	17597
2024	17599
2025	17609
2026	17623
2027	17627
2028	17657
2029	17659
2030	17669
2031	17681
2032	17683
2033	17707
2034	17713
2035	17729
2036	17737
2037	17747
2038	17749
2039	17761
2040	17783
2041	17789
2042	17791
2043	17807
2044	17827
2045	17837
2046	17839
2047	17851
2048	17863
2049	17881
2050	17891
2051	17903
2052	17909
2053	17911
2054	17921
2055	17923
2056	17929
2057	17939
2058	17957
2059	17959
2060	17971
2061	17977
2062	17981
2063	17987
2064	17989
2065	18013
2066	18041
2067	18043
2068	18047
2069	18049
2070	18059
2071	18061
2072	18077
2073	18089
2074	18097
2075	18119
2076	18121
2077	18127
2078	18131
2079	18133
2080	18143
2081	18149
2082	18169
2083	18181
2084	18191
2085	18199
2086	18211
2087	18217
2088	18223
2089	18229
2090	18233
2091	18251
2092	18253
2093	18257
2094	18269
2095	18287
2096	18289
2097	18301
2098	18307
2099	18311
2100	18313
2101	18329
2102	18341
2103	18353
2104	18367
2105	18371
2106	18379
2107	18397
2108	18401
2109	18413
2110	18427
2111	18433
2112	18439
2113	18443
2114	18451
2115	18457
2116	18461
2117	18481
2118	18493
2119	18503
2120	18517
2121	18521
2122	18523
2123	18539
2124	18541
2125	18553
2126	18583
2127	18587
2128	18593
2129	18617
2130	18637
2131	18661
2132	18671
2133	18679
2134	18691
2135	18701
2136	18713
2137	18719
2138	18731
2139	18743
2140	18749
2141	18757
2142	18773
2143	18787
2144	18793
2145	18797
2146	18803
2147	18839
2148	18859
2149	18869
2150	18899
2151	18911
2152	18913
2153	18917
2154	18919
2155	18947
2156	18959
2157	18973
2158	18979
2159	19001
2160	19009
2161	19013
2162	19031
2163	19037
2164	19051
2165	19069
2166	19073
2167	19079
2168	19081
2169	19087
2170	19121
2171	19139
2172	19141
2173	19157
2174	19163
2175	19181
2176	19183
2177	19207
2178	19211
2179	19213
2180	19219
2181	19231
2182	19237
2183	19249
2184	19259
2185	19267
2186	19273
2187	19289
2188	19301
2189	19309
2190	19319
2191	19333
2192	19373
2193	19379
2194	19381
2195	19387
2196	19391
2197	19403
2198	19417
2199	19421
2200	19423
2201	19427
2202	19429
2203	19433
2204	19441
2205	19447
2206	19457
2207	19463
2208	19469
2209	19471
2210	19477
2211	19483
2212	19489
2213	19501
2214	19507
2215	19531
2216	19541
2217	19543
2218	19553
2219	19559
2220	19571
2221	19577
2222	19583
2223	19597
2224	19603
2225	19609
2226	19661
2227	19681
2228	19687
2229	19697
2230	19699
2231	19709
2232	19717
2233	19727
2234	19739
2235	19751
2236	19753
2237	19759
2238	19763
2239	19777
2240	19793
2241	19801
2242	19813
2243	19819
2244	19841
2245	19843
2246	19853
2247	19861
2248	19867
2249	19889
2250	19891
2251	19913
2252	19919
2253	19927
2254	19937
2255	19949
2256	19961
2257	19963
2258	19973
2259	19979
2260	19991
2261	19993
2262	19997
2263	20011
2264	20021
2265	20023
2266	20029
2267	20047
2268	20051
2269	20063
2270	20071
2271	20089
2272	20101
2273	20107
2274	20113
2275	20117
2276	20123
2277	20129
2278	20143
2279	20147
2280	20149
2281	20161
2282	20173
2283	20177
2284	20183
2285	20201
2286	20219
2287	20231
2288	20233
2289	20249
2290	20261
2291	20269
2292	20287
2293	20297
2294	20323
2295	20327
2296	20333
2297	20341
2298	20347
2299	20353
2300	20357
2301	20359
2302	20369
2303	20389
2304	20393
2305	20399
2306	20407
2307	20411
2308	20431
2309	20441
2310	20443
2311	20477
2312	20479
2313	20483
2314	20507
2315	20509
2316	20521
2317	20533
2318	20543
2319	20549
2320	20551
2321	20563
2322	20593
2323	20599
2324	20611
2325	20627
2326	20639
2327	20641
2328	20663
2329	20681
2330	20693
2331	20707
2332	20717
2333	20719
2334	20731
2335	20743
2336	20747
2337	20749
2338	20753
2339	20759
2340	20771
2341	20773
2342	20789
2343	20807
2344	20809
2345	20849
2346	20857
2347	20873
2348	20879
2349	20887
2350	20897
2351	20899
2352	20903
2353	20921
2354	20929
2355	20939
2356	20947
2357	20959
2358	20963
2359	20981
2360	20983
2361	21001
2362	21011
2363	21013
2364	21017
2365	21019
2366	21023
2367	21031
2368	21059
2369	21061
2370	21067
2371	21089
2372	21101
2373	21107
2374	21121
2375	21139
2376	21143
2377	21149
2378	21157
2379	21163
2380	21169
2381	21179
2382	21187
2383	21191
2384	21193
2385	21211
2386	21221
2387	21227
2388	21247
2389	21269
2390	21277
2391	21283
2392	21313
2393	21317
2394	21319
2395	21323
2396	21341
2397	21347
2398	21377
2399	21379
2400	21383
2401	21391
2402	21397
2403	21401
2404	21407
2405	21419
2406	21433
2407	21467
2408	21481
2409	21487
2410	21491
2411	21493
2412	21499
2413	21503
2414	21517
2415	21521
2416	21523
2417	21529
2418	21557
2419	21559
2420	21563
2421	21569
2422	21577
2423	21587
2424	21589
2425	21599
2426	21601
2427	21611
2428	21613
2429	21617
2430	21647
2431	21649
2432	21661
2433	21673
2434	21683
2435	21701
2436	21713
2437	21727
2438	21737
2439	21739
2440	21751
2441	21757
2442	21767
2443	21773
2444	21787
2445	21799
2446	21803
2447	21817
2448	21821
2449	21839
2450	21841
2451	21851
2452	21859
2453	21863
2454	21871
2455	21881
2456	21893
2457	21911
2458	21929
2459	21937
2460	21943
2461	21961
2462	21977
2463	21991
2464	21997
2465	22003
2466	22013
2467	22027
2468	22031
2469	22037
2470	22039
2471	22051
2472	22063
2473	22067
2474	22073
2475	22079
2476	22091
2477	22093
2478	22109
2479	22111
2480	22123
2481	22129
2482	22133
2483	22147
2484	22153
2485	22157
2486	22159
2487	22171
2488	22189
2489	22193
2490	22229
2491	22247
2492	22259
2493	22271
2494	22273
2495	22277
2496	22279
2497	22283
2498	22291
2499	22303
2500	22307
2501	22343
2502	22349
2503	22367
2504	22369
2505	22381
2506	22391
2507	22397
2508	22409
2509	22433
2510	22441
2511	22447
2512	22453
2513	22469
2514	22481
2515	22483
2516	22501
2517	22511
2518	22531
2519	22541
2520	22543
2521	22549
2522	22567
2523	22571
2524	22573
2525	22613
2526	22619
2527	22621
2528	22637
2529	22639
2530	22643
2531	22651
2532	22669
2533	22679
2534	22691
2535	22697
2536	22699
2537	22709
2538	22717
2539	22721
2540	22727
2541	22739
2542	22741
2543	22751
2544	22769
2545	22777
2546	22783
2547	22787
2548	22807
2549	22811
2550	22817
2551	22853
2552	22859
2553	22861
2554	22871
2555	22877
2556	22901
2557	22907
2558	22921
2559	22937
2560	22943
2561	22961
2562	22963
2563	22973
2564	22993
2565	23003
2566	23011
2567	23017
2568	23021
2569	23027
2570	23029
2571	23039
2572	23041
2573	23053
2574	23057
2575	23059
2576	23063
2577	23071
2578	23081
2579	23087
2580	23099
2581	23117
2582	23131
2583	23143
2584	23159
2585	23167
2586	23173
2587	23189
2588	23197
2589	23201
2590	23203
2591	23209
2592	23227
2593	23251
2594	23269
2595	23279
2596	23291
2597	23293
2598	23297
2599	23311
2600	23321
2601	23327
2602	23333
2603	23339
2604	23357
2605	23369
2606	23371
2607	23399
2608	23417
2609	23431
2610	23447
2611	23459
2612	23473
2613	23497
2614	23509
2615	23531
2616	23537
2617	23539
2618	23549
2619	23557
2620	23561
2621	23563
2622	23567
2623	23581
2624	23593
2625	23599
2626	23603
2627	23609
2628	23623
2629	23627
2630	23629
2631	23633
2632	23663
2633	23669
2634	23671
2635	23677
2636	23687
2637	23689
2638	23719
2639	23741
2640	23743
2641	23747
2642	23753
2643	23761
2644	23767
2645	23773
2646	23789
2647	23801
2648	23813
2649	23819
2650	23827
2651	23831
2652	23833
2653	23857
2654	23869
2655	23873
2656	23879
2657	23887
2658	23893
2659	23899
2660	23909
2661	23911
2662	23917
2663	23929
2664	23957
2665	23971
2666	23977
2667	23981
2668	23993
2669	24001
2670	24007
2671	24019
2672	24023
2673	24029
2674	24043
2675	24049
2676	24061
2677	24071
2678	24077
2679	24083
2680	24091
2681	24097
2682	24103
2683	24107
2684	24109
2685	24113
2686	24121
2687	24133
2688	24137
2689	24151
2690	24169
2691	24179
2692	24181
2693	24197
2694	24203
2695	24223
2696	24229
2697	24239
2698	24247
2699	24251
2700	24281
2701	24317
2702	24329
2703	24337
2704	24359
2705	24371
2706	24373
2707	24379
2708	24391
2709	24407
2710	24413
2711	24419
2712	24421
2713	24439
2714	24443
2715	24469
2716	24473
2717	24481
2718	24499
2719	24509
2720	24517
2721	24527
2722	24533
2723	24547
2724	24551
2725	24571
2726	24593
2727	24611
2728	24623
2729	24631
2730	24659
2731	24671
2732	24677
2733	24683
2734	24691
2735	24697
2736	24709
2737	24733
2738	24749
2739	24763
2740	24767
2741	24781
2742	24793
2743	24799
2744	24809
2745	24821
2746	24841
2747	24847
2748	24851
2749	24859
2750	24877
2751	24889
2752	24907
2753	24917
2754	24919
2755	24923
2756	24943
2757	24953
2758	24967
2759	24971
2760	24977
2761	24979
2762	24989
2763	25013
2764	25031
2765	25033
2766	25037
2767	25057
2768	25073
2769	25087
2770	25097
2771	25111
2772	25117
2773	25121
2774	25127
2775	25147
2776	25153
2777	25163
2778	25169
2779	25171
2780	25183
2781	25189
2782	25219
2783	25229
2784	25237
2785	25243
2786	25247
2787	25253
2788	25261
2789	25301
2790	25303
2791	25307
2792	25309
2793	25321
2794	25339
2795	25343
2796	25349
2797	25357
2798	25367
2799	25373
2800	25391
2801	25409
2802	25411
2803	25423
2804	25439
2805	25447
2806	25453
2807	25457
2808	25463
2809	25469
2810	25471
2811	25523
2812	25537
2813	25541
2814	25561
2815	25577
2816	25579
2817	25583
2818	25589
2819	25601
2820	25603
2821	25609
2822	25621
2823	25633
2824	25639
2825	25643
2826	25657
2827	25667
2828	25673
2829	25679
2830	25693
2831	25703
2832	25717
2833	25733
2834	25741
2835	25747
2836	25759
2837	25763
2838	25771
2839	25793
2840	25799
2841	25801
2842	25819
2843	25841
2844	25847
2845	25849
2846	25867
2847	25873
2848	25889
2849	25903
2850	25913
2851	25919
2852	25931
2853	25933
2854	25939
2855	25943
2856	25951
2857	25969
2858	25981
2859	25997
2860	25999
2861	26003
2862	26017
2863	26021
2864	26029
2865	26041
2866	26053
2867	26083
2868	26099
2869	26107
2870	26111
2871	26113
2872	26119
2873	26141
2874	26153
2875	26161
2876	26171
2877	26177
2878	26183
2879	26189
2880	26203
2881	26209
2882	26227
2883	26237
2884	26249
2885	26251
2886	26261
2887	26263
2888	26267
2889	26293
2890	26297
2891	26309
2892	26317
2893	26321
2894	26339
2895	26347
2896	26357
2897	26371
2898	26387
2899	26393
2900	26399
2901	26407
2902	26417
2903	26423
2904	26431
2905	26437
2906	26449
2907	26459
2908	26479
2909	26489
2910	26497
2911	26501
2912	26513
2913	26539
2914	26557
2915	26561
2916	26573
2917	26591
2918	26597
2919	26627
2920	26633
2921	26641
2922	26647
2923	26669
2924	26681
2925	26683
2926	26687
2927	26693
2928	26699
2929	26701
2930	26711
2931	26713
2932	26717
2933	26723
2934	26729
2935	26731
2936	26737
2937	26759
2938	26777
2939	26783
2940	26801
2941	26813
2942	26821
2943	26833
2944	26839
2945	26849
2946	26861
2947	26863
2948	26879
2949	26881
2950	26891
2951	26893
2952	26903
2953	26921
2954	26927
2955	26947
2956	26951
2957	26953
2958	26959
2959	26981
2960	26987
2961	26993
2962	27011
2963	27017
2964	27031
2965	27043
2966	27059
2967	27061
2968	27067
2969	27073
2970	27077
2971	27091
2972	27103
2973	27107
2974	27109
2975	27127
2976	27143
2977	27179
2978	27191
2979	27197
2980	27211
2981	27239
2982	27241
2983	27253
2984	27259
2985	27271
2986	27277
2987	27281
2988	27283
2989	27299
2990	27329
2991	27337
2992	27361
2993	27367
2994	27397
2995	27407
2996	27409
2997	27427
2998	27431
2999	27437
3000	27449
3001	27457
3002	27479
3003	27481
3004	27487
3005	27509
3006	27527
3007	27529
3008	27539
3009	27541
3010	27551
3011	27581
3012	27583
3013	27611
3014	27617
3015	27631
3016	27647
3017	27653
3018	27673
3019	27689
3020	27691
3021	27697
3022	27701
3023	27733
3024	27737
3025	27739
3026	27743
3027	27749
3028	27751
3029	27763
3030	27767
3031	27773
3032	27779
3033	27791
3034	27793
3035	27799
3036	27803
3037	27809
3038	27817
3039	27823
3040	27827
3041	27847
3042	27851
3043	27883
3044	27893
3045	27901
3046	27917
3047	27919
3048	27941
3049	27943
3050	27947
3051	27953
3052	27961
3053	27967
3054	27983
3055	27997
3056	28001
3057	28019
3058	28027
3059	28031
3060	28051
3061	28057
3062	28069
3063	28081
3064	28087
3065	28097
3066	28099
3067	28109
3068	28111
3069	28123
3070	28151
3071	28163
3072	28181
3073	28183
3074	28201
3075	28211
3076	28219
3077	28229
3078	28277
3079	28279
3080	28283
3081	28289
3082	28297
3083	28307
3084	28309
3085	28319
3086	28349
3087	28351
3088	28387
3089	28393
3090	28403
3091	28409
3092	28411
3093	28429
3094	28433
3095	28439
3096	28447
3097	28463
3098	28477
3099	28493
3100	28499
3101	28513
3102	28517
3103	28537
3104	28541
3105	28547
3106	28549
3107	28559
3108	28571
3109	28573
3110	28579
3111	28591
3112	28597
3113	28603
3114	28607
3115	28619
3116	28621
3117	28627
3118	28631
3119	28643
3120	28649
3121	28657
3122	28661
3123	28663
3124	28669
3125	28687
3126	28697
3127	28703
3128	28711
3129	28723
3130	28729
3131	28751
3132	28753
3133	28759
3134	28771
3135	28789
3136	28793
3137	28807
3138	28813
3139	28817
3140	28837
3141	28843
3142	28859
3143	28867
3144	28871
3145	28879
3146	28901
3147	28909
3148	28921
3149	28927
3150	28933
3151	28949
3152	28961
3153	28979
3154	29009
3155	29017
3156	29021
3157	29023
3158	29027
3159	29033
3160	29059
3161	29063
3162	29077
3163	29101
3164	29123
3165	29129
3166	29131
3167	29137
3168	29147
3169	29153
3170	29167
3171	29173
3172	29179
3173	29191
3174	29201
3175	29207
3176	29209
3177	29221
3178	29231
3179	29243
3180	29251
3181	29269
3182	29287
3183	29297
3184	29303
3185	29311
3186	29327
3187	29333
3188	29339
3189	29347
3190	29363
3191	29383
3192	29387
3193	29389
3194	29399
3195	29401
3196	29411
3197	29423
3198	29429
3199	29437
3200	29443
3201	29453
3202	29473
3203	29483
3204	29501
3205	29527
3206	29531
3207	29537
3208	29567
3209	29569
3210	29573
3211	29581
3212	29587
3213	29599
3214	29611
3215	29629
3216	29633
3217	29641
3218	29663
3219	29669
3220	29671
3221	29683
3222	29717
3223	29723
3224	29741
3225	29753
3226	29759
3227	29761
3228	29789
3229	29803
3230	29819
3231	29833
3232	29837
3233	29851
3234	29863
3235	29867
3236	29873
3237	29879
3238	29881
3239	29917
3240	29921
3241	29927
3242	29947
3243	29959
3244	29983
3245	29989
3246	30011
3247	30013
3248	30029
3249	30047
3250	30059
3251	30071
3252	30089
3253	30091
3254	30097
3255	30103
3256	30109
3257	30113
3258	30119
3259	30133
3260	30137
3261	30139
3262	30161
3263	30169
3264	30181
3265	30187
3266	30197
3267	30203
3268	30211
3269	30223
3270	30241
3271	30253
3272	30259
3273	30269
3274	30271
3275	30293
3276	30307
3277	30313
3278	30319
3279	30323
3280	30341
3281	30347
3282	30367
3283	30389
3284	30391
3285	30403
3286	30427
3287	30431
3288	30449
3289	30467
3290	30469
3291	30491
3292	30493
3293	30497
3294	30509
3295	30517
3296	30529
3297	30539
3298	30553
3299	30557
3300	30559
3301	30577
3302	30593
3303	30631
3304	30637
3305	30643
3306	30649
3307	30661
3308	30671
3309	30677
3310	30689
3311	30697
3312	30703
3313	30707
3314	30713
3315	30727
3316	30757
3317	30763
3318	30773
3319	30781
3320	30803
3321	30809
3322	30817
3323	30829
3324	30839
3325	30841
3326	30851
3327	30853
3328	30859
3329	30869
3330	30871
3331	30881
3332	30893
3333	30911
3334	30931
3335	30937
3336	30941
3337	30949
3338	30971
3339	30977
3340	30983
3341	31013
3342	31019
3343	31033
3344	31039
3345	31051
3346	31063
3347	31069
3348	31079
3349	31081
3350	31091
3351	31121
3352	31123
3353	31139
3354	31147
3355	31151
3356	31153
3357	31159
3358	31177
3359	31181
3360	31183
3361	31189
3362	31193
3363	31219
3364	31223
3365	31231
3366	31237
3367	31247
3368	31249
3369	31253
3370	31259
3371	31267
3372	31271
3373	31277
3374	31307
3375	31319
3376	31321
3377	31327
3378	31333
3379	31337
3380	31357
3381	31379
3382	31387
3383	31391
3384	31393
3385	31397
3386	31469
3387	31477
3388	31481
3389	31489
3390	31511
3391	31513
3392	31517
3393	31531
3394	31541
3395	31543
3396	31547
3397	31567
3398	31573
3399	31583
3400	31601
3401	31607
3402	31627
3403	31643
3404	31649
3405	31657
3406	31663
3407	31667
3408	31687
3409	31699
3410	31721
3411	31723
3412	31727
3413	31729
3414	31741
3415	31751
3416	31769
3417	31771
3418	31793
3419	31799
3420	31817
3421	31847
3422	31849
3423	31859
3424	31873
3425	31883
3426	31891
3427	31907
3428	31957
3429	31963
3430	31973
3431	31981
3432	31991
3433	32003
3434	32009
3435	32027
3436	32029
3437	32051
3438	32057
3439	32059
3440	32063
3441	32069
3442	32077
3443	32083
3444	32089
3445	32099
3446	32117
3447	32119
3448	32141
3449	32143
3450	32159
3451	32173
3452	32183
3453	32189
3454	32191
3455	32203
3456	32213
3457	32233
3458	32237
3459	32251
3460	32257
3461	32261
3462	32297
3463	32299
3464	32303
3465	32309
3466	32321
3467	32323
3468	32327
3469	32341
3470	32353
3471	32359
3472	32363
3473	32369
3474	32371
3475	32377
3476	32381
3477	32401
3478	32411
3479	32413
3480	32423
3481	32429
3482	32441
3483	32443
3484	32467
3485	32479
3486	32491
3487	32497
3488	32503
3489	32507
3490	32531
3491	32533
3492	32537
3493	32561
3494	32563
3495	32569
3496	32573
3497	32579
3498	32587
3499	32603
3500	32609
3501	32611
3502	32621
3503	32633
3504	32647
3505	32653
3506	32687
3507	32693
3508	32707
3509	32713
3510	32717
3511	32719
3512	32749
3513	32771
3514	32779
3515	32783
3516	32789
3517	32797
3518	32801
3519	32803
3520	32831
3521	32833
3522	32839
3523	32843
3524	32869
3525	32887
3526	32909
3527	32911
3528	32917
3529	32933
3530	32939
3531	32941
3532	32957
3533	32969
3534	32971
3535	32983
3536	32987
3537	32993
3538	32999
3539	33013
3540	33023
3541	33029
3542	33037
3543	33049
3544	33053
3545	33071
3546	33073
3547	33083
3548	33091
3549	33107
3550	33113
3551	33119
3552	33149
3553	33151
3554	33161
3555	33179
3556	33181
3557	33191
3558	33199
3559	33203
3560	33211
3561	33223
3562	33247
3563	33287
3564	33289
3565	33301
3566	33311
3567	33317
3568	33329
3569	33331
3570	33343
3571	33347
3572	33349
3573	33353
3574	33359
3575	33377
3576	33391
3577	33403
3578	33409
3579	33413
3580	33427
3581	33457
3582	33461
3583	33469
3584	33479
3585	33487
3586	33493
3587	33503
3588	33521
3589	33529
3590	33533
3591	33547
3592	33563
3593	33569
3594	33577
3595	33581
3596	33587
3597	33589
3598	33599
3599	33601
3600	33613
3601	33617
3602	33619
3603	33623
3604	33629
3605	33637
3606	33641
3607	33647
3608	33679
3609	33703
3610	33713
3611	33721
3612	33739
3613	33749
3614	33751
3615	33757
3616	33767
3617	33769
3618	33773
3619	33791
3620	33797
3621	33809
3622	33811
3623	33827
3624	33829
3625	33851
3626	33857
3627	33863
3628	33871
3629	33889
3630	33893
3631	33911
3632	33923
3633	33931
3634	33937
3635	33941
3636	33961
3637	33967
3638	33997
3639	34019
3640	34031
3641	34033
3642	34039
3643	34057
3644	34061
3645	34123
3646	34127
3647	34129
3648	34141
3649	34147
3650	34157
3651	34159
3652	34171
3653	34183
3654	34211
3655	34213
3656	34217
3657	34231
3658	34253
3659	34259
3660	34261
3661	34267
3662	34273
3663	34283
3664	34297
3665	34301
3666	34303
3667	34313
3668	34319
3669	34327
3670	34337
3671	34351
3672	34361
3673	34367
3674	34369
3675	34381
3676	34403
3677	34421
3678	34429
3679	34439
3680	34457
3681	34469
3682	34471
3683	34483
3684	34487
3685	34499
3686	34501
3687	34511
3688	34513
3689	34519
3690	34537
3691	34543
3692	34549
3693	34583
3694	34589
3695	34591
3696	34603
3697	34607
3698	34613
3699	34631
3700	34649
3701	34651
3702	34667
3703	34673
3704	34679
3705	34687
3706	34693
3707	34703
3708	34721
3709	34729
3710	34739
3711	34747
3712	34757
3713	34759
3714	34763
3715	34781
3716	34807
3717	34819
3718	34841
3719	34843
3720	34847
3721	34849
3722	34871
3723	34877
3724	34883
3725	34897
3726	34913
3727	34919
3728	34939
3729	34949
3730	34961
3731	34963
3732	34981
3733	35023
3734	35027
3735	35051
3736	35053
3737	35059
3738	35069
3739	35081
3740	35083
3741	35089
3742	35099
3743	35107
3744	35111
3745	35117
3746	35129
3747	35141
3748	35149
3749	35153
3750	35159
3751	35171
3752	35201
3753	35221
3754	35227
3755	35251
3756	35257
3757	35267
3758	35279
3759	35281
3760	35291
3761	35311
3762	35317
3763	35323
3764	35327
3765	35339
3766	35353
3767	35363
3768	35381
3769	35393
3770	35401
3771	35407
3772	35419
3773	35423
3774	35437
3775	35447
3776	35449
3777	35461
3778	35491
3779	35507
3780	35509
3781	35521
3782	35527
3783	35531
3784	35533
3785	35537
3786	35543
3787	35569
3788	35573
3789	35591
3790	35593
3791	35597
3792	35603
3793	35617
3794	35671
3795	35677
3796	35729
3797	35731
3798	35747
3799	35753
3800	35759
3801	35771
3802	35797
3803	35801
3804	35803
3805	35809
3806	35831
3807	35837
3808	35839
3809	35851
3810	35863
3811	35869
3812	35879
3813	35897
3814	35899
3815	35911
3816	35923
3817	35933
3818	35951
3819	35963
3820	35969
3821	35977
3822	35983
3823	35993
3824	35999
3825	36007
3826	36011
3827	36013
3828	36017
3829	36037
3830	36061
3831	36067
3832	36073
3833	36083
3834	36097
3835	36107
3836	36109
3837	36131
3838	36137
3839	36151
3840	36161
3841	36187
3842	36191
3843	36209
3844	36217
3845	36229
3846	36241
3847	36251
3848	36263
3849	36269
3850	36277
3851	36293
3852	36299
3853	36307
3854	36313
3855	36319
3856	36341
3857	36343
3858	36353
3859	36373
3860	36383
3861	36389
3862	36433
3863	36451
3864	36457
3865	36467
3866	36469
3867	36473
3868	36479
3869	36493
3870	36497
3871	36523
3872	36527
3873	36529
3874	36541
3875	36551
3876	36559
3877	36563
3878	36571
3879	36583
3880	36587
3881	36599
3882	36607
3883	36629
3884	36637
3885	36643
3886	36653
3887	36671
3888	36677
3889	36683
3890	36691
3891	36697
3892	36709
3893	36713
3894	36721
3895	36739
3896	36749
3897	36761
3898	36767
3899	36779
3900	36781
3901	36787
3902	36791
3903	36793
3904	36809
3905	36821
3906	36833
3907	36847
3908	36857
3909	36871
3910	36877
3911	36887
3912	36899
3913	36901
3914	36913
3915	36919
3916	36923
3917	36929
3918	36931
3919	36943
3920	36947
3921	36973
3922	36979
3923	36997
3924	37003
3925	37013
3926	37019
3927	37021
3928	37039
3929	37049
3930	37057
3931	37061
3932	37087
3933	37097
3934	37117
3935	37123
3936	37139
3937	37159
3938	37171
3939	37181
3940	37189
3941	37199
3942	37201
3943	37217
3944	37223
3945	37243
3946	37253
3947	37273
3948	37277
3949	37307
3950	37309
3951	37313
3952	37321
3953	37337
3954	37339
3955	37357
3956	37361
3957	37363
3958	37369
3959	37379
3960	37397
3961	37409
3962	37423
3963	37441
3964	37447
3965	37463
3966	37483
3967	37489
3968	37493
3969	37501
3970	37507
3971	37511
3972	37517
3973	37529
3974	37537
3975	37547
3976	37549
3977	37561
3978	37567
3979	37571
3980	37573
3981	37579
3982	37589
3983	37591
3984	37607
3985	37619
3986	37633
3987	37643
3988	37649
3989	37657
3990	37663
3991	37691
3992	37693
3993	37699
3994	37717
3995	37747
3996	37781
3997	37783
3998	37799
3999	37811
4000	37813
4001	37831
4002	37847
4003	37853
4004	37861
4005	37871
4006	37879
4007	37889
4008	37897
4009	37907
4010	37951
4011	37957
4012	37963
4013	37967
4014	37987
4015	37991
4016	37993
4017	37997
4018	38011
4019	38039
4020	38047
4021	38053
4022	38069
4023	38083
4024	38113
4025	38119
4026	38149
4027	38153
4028	38167
4029	38177
4030	38183
4031	38189
4032	38197
4033	38201
4034	38219
4035	38231
4036	38237
4037	38239
4038	38261
4039	38273
4040	38281
4041	38287
4042	38299
4043	38303
4044	38317
4045	38321
4046	38327
4047	38329
4048	38333
4049	38351
4050	38371
4051	38377
4052	38393
4053	38431
4054	38447
4055	38449
4056	38453
4057	38459
4058	38461
4059	38501
4060	38543
4061	38557
4062	38561
4063	38567
4064	38569
4065	38593
4066	38603
4067	38609
4068	38611
4069	38629
4070	38639
4071	38651
4072	38653
4073	38669
4074	38671
4075	38677
4076	38693
4077	38699
4078	38707
4079	38711
4080	38713
4081	38723
4082	38729
4083	38737
4084	38747
4085	38749
4086	38767
4087	38783
4088	38791
4089	38803
4090	38821
4091	38833
4092	38839
4093	38851
4094	38861
4095	38867
4096	38873
4097	38891
4098	38903
4099	38917
4100	38921
4101	38923
4102	38933
4103	38953
4104	38959
4105	38971
4106	38977
4107	38993
4108	39019
4109	39023
4110	39041
4111	39043
4112	39047
4113	39079
4114	39089
4115	39097
4116	39103
4117	39107
4118	39113
4119	39119
4120	39133
4121	39139
4122	39157
4123	39161
4124	39163
4125	39181
4126	39191
4127	39199
4128	39209
4129	39217
4130	39227
4131	39229
4132	39233
4133	39239
4134	39241
4135	39251
4136	39293
4137	39301
4138	39313
4139	39317
4140	39323
4141	39341
4142	39343
4143	39359
4144	39367
4145	39371
4146	39373
4147	39383
4148	39397
4149	39409
4150	39419
4151	39439
4152	39443
4153	39451
4154	39461
4155	39499
4156	39503
4157	39509
4158	39511
4159	39521
4160	39541
4161	39551
4162	39563
4163	39569
4164	39581
4165	39607
4166	39619
4167	39623
4168	39631
4169	39659
4170	39667
4171	39671
4172	39679
4173	39703
4174	39709
4175	39719
4176	39727
4177	39733
4178	39749
4179	39761
4180	39769
4181	39779
4182	39791
4183	39799
4184	39821
4185	39827
4186	39829
4187	39839
4188	39841
4189	39847
4190	39857
4191	39863
4192	39869
4193	39877
4194	39883
4195	39887
4196	39901
4197	39929
4198	39937
4199	39953
4200	39971
4201	39979
4202	39983
4203	39989
4204	40009
4205	40013
4206	40031
4207	40037
4208	40039
4209	40063
4210	40087
4211	40093
4212	40099
4213	40111
4214	40123
4215	40127
4216	40129
4217	40151
4218	40153
4219	40163
4220	40169
4221	40177
4222	40189
4223	40193
4224	40213
4225	40231
4226	40237
4227	40241
4228	40253
4229	40277
4230	40283
4231	40289
4232	40343
4233	40351
4234	40357
4235	40361
4236	40387
4237	40423
4238	40427
4239	40429
4240	40433
4241	40459
4242	40471
4243	40483
4244	40487
4245	40493
4246	40499
4247	40507
4248	40519
4249	40529
4250	40531
4251	40543
4252	40559
4253	40577
4254	40583
4255	40591
4256	40597
4257	40609
4258	40627
4259	40637
4260	40639
4261	40693
4262	40697
4263	40699
4264	40709
4265	40739
4266	40751
4267	40759
4268	40763
4269	40771
4270	40787
4271	40801
4272	40813
4273	40819
4274	40823
4275	40829
4276	40841
4277	40847
4278	40849
4279	40853
4280	40867
4281	40879
4282	40883
4283	40897
4284	40903
4285	40927
4286	40933
4287	40939
4288	40949
4289	40961
4290	40973
4291	40993
4292	41011
4293	41017
4294	41023
4295	41039
4296	41047
4297	41051
4298	41057
4299	41077
4300	41081
4301	41113
4302	41117
4303	41131
4304	41141
4305	41143
4306	41149
4307	41161
4308	41177
4309	41179
4310	41183
4311	41189
4312	41201
4313	41203
4314	41213
4315	41221
4316	41227
4317	41231
4318	41233
4319	41243
4320	41257
4321	41263
4322	41269
4323	41281
4324	41299
4325	41333
4326	41341
4327	41351
4328	41357
4329	41381
4330	41387
4331	41389
4332	41399
4333	41411
4334	41413
4335	41443
4336	41453
4337	41467
4338	41479
4339	41491
4340	41507
4341	41513
4342	41519
4343	41521
4344	41539
4345	41543
4346	41549
4347	41579
4348	41593
4349	41597
4350	41603
4351	41609
4352	41611
4353	41617
4354	41621
4355	41627
4356	41641
4357	41647
4358	41651
4359	41659
4360	41669
4361	41681
4362	41687
4363	41719
4364	41729
4365	41737
4366	41759
4367	41761
4368	41771
4369	41777
4370	41801
4371	41809
4372	41813
4373	41843
4374	41849
4375	41851
4376	41863
4377	41879
4378	41887
4379	41893
4380	41897
4381	41903
4382	41911
4383	41927
4384	41941
4385	41947
4386	41953
4387	41957
4388	41959
4389	41969
4390	41981
4391	41983
4392	41999
4393	42013
4394	42017
4395	42019
4396	42023
4397	42043
4398	42061
4399	42071
4400	42073
4401	42083
4402	42089
4403	42101
4404	42131
4405	42139
4406	42157
4407	42169
4408	42179
4409	42181
4410	42187
4411	42193
4412	42197
4413	42209
4414	42221
4415	42223
4416	42227
4417	42239
4418	42257
4419	42281
4420	42283
4421	42293
4422	42299
4423	42307
4424	42323
4425	42331
4426	42337
4427	42349
4428	42359
4429	42373
4430	42379
4431	42391
4432	42397
4433	42403
4434	42407
4435	42409
4436	42433
4437	42437
4438	42443
4439	42451
4440	42457
4441	42461
4442	42463
4443	42467
4444	42473
4445	42487
4446	42491
4447	42499
4448	42509
4449	42533
4450	42557
4451	42569
4452	42571
4453	42577
4454	42589
4455	42611
4456	42641
4457	42643
4458	42649
4459	42667
4460	42677
4461	42683
4462	42689
4463	42697
4464	42701
4465	42703
4466	42709
4467	42719
4468	42727
4469	42737
4470	42743
4471	42751
4472	42767
4473	42773
4474	42787
4475	42793
4476	42797
4477	42821
4478	42829
4479	42839
4480	42841
4481	42853
4482	42859
4483	42863
4484	42899
4485	42901
4486	42923
4487	42929
4488	42937
4489	42943
4490	42953
4491	42961
4492	42967
4493	42979
4494	42989
4495	43003
4496	43013
4497	43019
4498	43037
4499	43049
4500	43051
4501	43063
4502	43067
4503	43093
4504	43103
4505	43117
4506	43133
4507	43151
4508	43159
4509	43177
4510	43189
4511	43201
4512	43207
4513	43223
4514	43237
4515	43261
4516	43271
4517	43283
4518	43291
4519	43313
4520	43319
4521	43321
4522	43331
4523	43391
4524	43397
4525	43399
4526	43403
4527	43411
4528	43427
4529	43441
4530	43451
4531	43457
4532	43481
4533	43487
4534	43499
4535	43517
4536	43541
4537	43543
4538	43573
4539	43577
4540	43579
4541	43591
4542	43597
4543	43607
4544	43609
4545	43613
4546	43627
4547	43633
4548	43649
4549	43651
4550	43661
4551	43669
4552	43691
4553	43711
4554	43717
4555	43721
4556	43753
4557	43759
4558	43777
4559	43781
4560	43783
4561	43787
4562	43789
4563	43793
4564	43801
4565	43853
4566	43867
4567	43889
4568	43891
4569	43913
4570	43933
4571	43943
4572	43951
4573	43961
4574	43963
4575	43969
4576	43973
4577	43987
4578	43991
4579	43997
4580	44017
4581	44021
4582	44027
4583	44029
4584	44041
4585	44053
4586	44059
4587	44071
4588	44087
4589	44089
4590	44101
4591	44111
4592	44119
4593	44123
4594	44129
4595	44131
4596	44159
4597	44171
4598	44179
4599	44189
4600	44201
4601	44203
4602	44207
4603	44221
4604	44249
4605	44257
4606	44263
4607	44267
4608	44269
4609	44273
4610	44279
4611	44281
4612	44293
4613	44351
4614	44357
4615	44371
4616	44381
4617	44383
4618	44389
4619	44417
4620	44449
4621	44453
4622	44483
4623	44491
4624	44497
4625	44501
4626	44507
4627	44519
4628	44531
4629	44533
4630	44537
4631	44543
4632	44549
4633	44563
4634	44579
4635	44587
4636	44617
4637	44621
4638	44623
4639	44633
4640	44641
4641	44647
4642	44651
4643	44657
4644	44683
4645	44687
4646	44699
4647	44701
4648	44711
4649	44729
4650	44741
4651	44753
4652	44771
4653	44773
4654	44777
4655	44789
4656	44797
4657	44809
4658	44819
4659	44839
4660	44843
4661	44851
4662	44867
4663	44879
4664	44887
4665	44893
4666	44909
4667	44917
4668	44927
4669	44939
4670	44953
4671	44959
4672	44963
4673	44971
4674	44983
4675	44987
4676	45007
4677	45013
4678	45053
4679	45061
4680	45077
4681	45083
4682	45119
4683	45121
4684	45127
4685	45131
4686	45137
4687	45139
4688	45161
4689	45179
4690	45181
4691	45191
4692	45197
4693	45233
4694	45247
4695	45259
4696	45263
4697	45281
4698	45289
4699	45293
4700	45307
4701	45317
4702	45319
4703	45329
4704	45337
4705	45341
4706	45343
4707	45361
4708	45377
4709	45389
4710	45403
4711	45413
4712	45427
4713	45433
4714	45439
4715	45481
4716	45491
4717	45497
4718	45503
4719	45523
4720	45533
4721	45541
4722	45553
4723	45557
4724	45569
4725	45587
4726	45589
4727	45599
4728	45613
4729	45631
4730	45641
4731	45659
4732	45667
4733	45673
4734	45677
4735	45691
4736	45697
4737	45707
4738	45737
4739	45751
4740	45757
4741	45763
4742	45767
4743	45779
4744	45817
4745	45821
4746	45823
4747	45827
4748	45833
4749	45841
4750	45853
4751	45863
4752	45869
4753	45887
4754	45893
4755	45943
4756	45949
4757	45953
4758	45959
4759	45971
4760	45979
4761	45989
4762	46021
4763	46027
4764	46049
4765	46051
4766	46061
4767	46073
4768	46091
4769	46093
4770	46099
4771	46103
4772	46133
4773	46141
4774	46147
4775	46153
4776	46171
4777	46181
4778	46183
4779	46187
4780	46199
4781	46219
4782	46229
4783	46237
4784	46261
4785	46271
4786	46273
4787	46279
4788	46301
4789	46307
4790	46309
4791	46327
4792	46337
4793	46349
4794	46351
4795	46381
4796	46399
4797	46411
4798	46439
4799	46441
4800	46447
4801	46451
4802	46457
4803	46471
4804	46477
4805	46489
4806	46499
4807	46507
4808	46511
4809	46523
4810	46549
4811	46559
4812	46567
4813	46573
4814	46589
4815	46591
4816	46601
4817	46619
4818	46633
4819	46639
4820	46643
4821	46649
4822	46663
4823	46679
4824	46681
4825	46687
4826	46691
4827	46703
4828	46723
4829	46727
4830	46747
4831	46751
4832	46757
4833	46769
4834	46771
4835	46807
4836	46811
4837	46817
4838	46819
4839	46829
4840	46831
4841	46853
4842	46861
4843	46867
4844	46877
4845	46889
4846	46901
4847	46919
4848	46933
4849	46957
4850	46993
4851	46997
4852	47017
4853	47041
4854	47051
4855	47057
4856	47059
4857	47087
4858	47093
4859	47111
4860	47119
4861	47123
4862	47129
4863	47137
4864	47143
4865	47147
4866	47149
4867	47161
4868	47189
4869	47207
4870	47221
4871	47237
4872	47251
4873	47269
4874	47279
4875	47287
4876	47293
4877	47297
4878	47303
4879	47309
4880	47317
4881	47339
4882	47351
4883	47353
4884	47363
4885	47381
4886	47387
4887	47389
4888	47407
4889	47417
4890	47419
4891	47431
4892	47441
4893	47459
4894	47491
4895	47497
4896	47501
4897	47507
4898	47513
4899	47521
4900	47527
4901	47533
4902	47543
4903	47563
4904	47569
4905	47581
4906	47591
4907	47599
4908	47609
4909	47623
4910	47629
4911	47639
4912	47653
4913	47657
4914	47659
4915	47681
4916	47699
4917	47701
4918	47711
4919	47713
4920	47717
4921	47737
4922	47741
4923	47743
4924	47777
4925	47779
4926	47791
4927	47797
4928	47807
4929	47809
4930	47819
4931	47837
4932	47843
4933	47857
4934	47869
4935	47881
4936	47903
4937	47911
4938	47917
4939	47933
4940	47939
4941	47947
4942	47951
4943	47963
4944	47969
4945	47977
4946	47981
4947	48017
4948	48023
4949	48029
4950	48049
4951	48073
4952	48079
4953	48091
4954	48109
4955	48119
4956	48121
4957	48131
4958	48157
4959	48163
4960	48179
4961	48187
4962	48193
4963	48197
4964	48221
4965	48239
4966	48247
4967	48259
4968	48271
4969	48281
4970	48299
4971	48311
4972	48313
4973	48337
4974	48341
4975	48353
4976	48371
4977	48383
4978	48397
4979	48407
4980	48409
4981	48413
4982	48437
4983	48449
4984	48463
4985	48473
4986	48479
4987	48481
4988	48487
4989	48491
4990	48497
4991	48523
4992	48527
4993	48533
4994	48539
4995	48541
4996	48563
4997	48571
4998	48589
4999	48593
5000	48611
5001	48619
5002	48623
5003	48647
5004	48649
5005	48661
5006	48673
5007	48677
5008	48679
5009	48731
5010	48733
5011	48751
5012	48757
5013	48761
5014	48767
5015	48779
5016	48781
5017	48787
5018	48799
5019	48809
5020	48817
5021	48821
5022	48823
5023	48847
5024	48857
5025	48859
5026	48869
5027	48871
5028	48883
5029	48889
5030	48907
5031	48947
5032	48953
5033	48973
5034	48989
5035	48991
5036	49003
5037	49009
5038	49019
5039	49031
5040	49033
5041	49037
5042	49043
5043	49057
5044	49069
5045	49081
5046	49103
5047	49109
5048	49117
5049	49121
5050	49123
5051	49139
5052	49157
5053	49169
5054	49171
5055	49177
5056	49193
5057	49199
5058	49201
5059	49207
5060	49211
5061	49223
5062	49253
5063	49261
5064	49277
5065	49279
5066	49297
5067	49307
5068	49331
5069	49333
5070	49339
5071	49363
5072	49367
5073	49369
5074	49391
5075	49393
5076	49409
5077	49411
5078	49417
5079	49429
5080	49433
5081	49451
5082	49459
5083	49463
5084	49477
5085	49481
5086	49499
5087	49523
5088	49529
5089	49531
5090	49537
5091	49547
5092	49549
5093	49559
5094	49597
5095	49603
5096	49613
5097	49627
5098	49633
5099	49639
5100	49663
5101	49667
5102	49669
5103	49681
5104	49697
5105	49711
5106	49727
5107	49739
5108	49741
5109	49747
5110	49757
5111	49783
5112	49787
5113	49789
5114	49801
5115	49807
5116	49811
5117	49823
5118	49831
5119	49843
5120	49853
5121	49871
5122	49877
5123	49891
5124	49919
5125	49921
5126	49927
5127	49937
5128	49939
5129	49943
5130	49957
5131	49991
5132	49993
5133	49999
5134	50021
5135	50023
5136	50033
5137	50047
5138	50051
5139	50053
5140	50069
5141	50077
5142	50087
5143	50093
5144	50101
5145	50111
5146	50119
5147	50123
5148	50129
5149	50131
5150	50147
5151	50153
5152	50159
5153	50177
5154	50207
5155	50221
5156	50227
5157	50231
5158	50261
5159	50263
5160	50273
5161	50287
5162	50291
5163	50311
5164	50321
5165	50329
5166	50333
5167	50341
5168	50359
5169	50363
5170	50377
5171	50383
5172	50387
5173	50411
5174	50417
5175	50423
5176	50441
5177	50459
5178	50461
5179	50497
5180	50503
5181	50513
5182	50527
5183	50539
5184	50543
5185	50549
5186	50551
5187	50581
5188	50587
5189	50591
5190	50593
5191	50599
5192	50627
5193	50647
5194	50651
5195	50671
5196	50683
5197	50707
5198	50723
5199	50741
5200	50753
5201	50767
5202	50773
5203	50777
5204	50789
5205	50821
5206	50833
5207	50839
5208	50849
5209	50857
5210	50867
5211	50873
5212	50891
5213	50893
5214	50909
5215	50923
5216	50929
5217	50951
5218	50957
5219	50969
5220	50971
5221	50989
5222	50993
5223	51001
5224	51031
5225	51043
5226	51047
5227	51059
5228	51061
5229	51071
5230	51109
5231	51131
5232	51133
5233	51137
5234	51151
5235	51157
5236	51169
5237	51193
5238	51197
5239	51199
5240	51203
5241	51217
5242	51229
5243	51239
5244	51241
5245	51257
5246	51263
5247	51283
5248	51287
5249	51307
5250	51329
5251	51341
5252	51343
5253	51347
5254	51349
5255	51361
5256	51383
5257	51407
5258	51413
5259	51419
5260	51421
5261	51427
5262	51431
5263	51437
5264	51439
5265	51449
5266	51461
5267	51473
5268	51479
5269	51481
5270	51487
5271	51503
5272	51511
5273	51517
5274	51521
5275	51539
5276	51551
5277	51563
5278	51577
5279	51581
5280	51593
5281	51599
5282	51607
5283	51613
5284	51631
5285	51637
5286	51647
5287	51659
5288	51673
5289	51679
5290	51683
5291	51691
5292	51713
5293	51719
5294	51721
5295	51749
5296	51767
5297	51769
5298	51787
5299	51797
5300	51803
5301	51817
5302	51827
5303	51829
5304	51839
5305	51853
5306	51859
5307	51869
5308	51871
5309	51893
5310	51899
5311	51907
5312	51913
5313	51929
5314	51941
5315	51949
5316	51971
5317	51973
5318	51977
5319	51991
5320	52009
5321	52021
5322	52027
5323	52051
5324	52057
5325	52067
5326	52069
5327	52081
5328	52103
5329	52121
5330	52127
5331	52147
5332	52153
5333	52163
5334	52177
5335	52181
5336	52183
5337	52189
5338	52201
5339	52223
5340	52237
5341	52249
5342	52253
5343	52259
5344	52267
5345	52289
5346	52291
5347	52301
5348	52313
5349	52321
5350	52361
5351	52363
5352	52369
5353	52379
5354	52387
5355	52391
5356	52433
5357	52453
5358	52457
5359	52489
5360	52501
5361	52511
5362	52517
5363	52529
5364	52541
5365	52543
5366	52553
5367	52561
5368	52567
5369	52571
5370	52579
5371	52583
5372	52609
5373	52627
5374	52631
5375	52639
5376	52667
5377	52673
5378	52691
5379	52697
5380	52709
5381	52711
5382	52721
5383	52727
5384	52733
5385	52747
5386	52757
5387	52769
5388	52783
5389	52807
5390	52813
5391	52817
5392	52837
5393	52859
5394	52861
5395	52879
5396	52883
5397	52889
5398	52901
5399	52903
5400	52919
5401	52937
5402	52951
5403	52957
5404	52963
5405	52967
5406	52973
5407	52981
5408	52999
5409	53003
5410	53017
5411	53047
5412	53051
5413	53069
5414	53077
5415	53087
5416	53089
5417	53093
5418	53101
5419	53113
5420	53117
5421	53129
5422	53147
5423	53149
5424	53161
5425	53171
5426	53173
5427	53189
5428	53197
5429	53201
5430	53231
5431	53233
5432	53239
5433	53267
5434	53269
5435	53279
5436	53281
5437	53299
5438	53309
5439	53323
5440	53327
5441	53353
5442	53359
5443	53377
5444	53381
5445	53401
5446	53407
5447	53411
5448	53419
5449	53437
5450	53441
5451	53453
5452	53479
5453	53503
5454	53507
5455	53527
5456	53549
5457	53551
5458	53569
5459	53591
5460	53593
5461	53597
5462	53609
5463	53611
5464	53617
5465	53623
5466	53629
5467	53633
5468	53639
5469	53653
5470	53657
5471	53681
5472	53693
5473	53699
5474	53717
5475	53719
5476	53731
5477	53759
5478	53773
5479	53777
5480	53783
5481	53791
5482	53813
5483	53819
5484	53831
5485	53849
5486	53857
5487	53861
5488	53881
5489	53887
5490	53891
5491	53897
5492	53899
5493	53917
5494	53923
5495	53927
5496	53939
5497	53951
5498	53959
5499	53987
5500	53993
5501	54001
5502	54011
5503	54013
5504	54037
5505	54049
5506	54059
5507	54083
5508	54091
5509	54101
5510	54121
5511	54133
5512	54139
5513	54151
5514	54163
5515	54167
5516	54181
5517	54193
5518	54217
5519	54251
5520	54269
5521	54277
5522	54287
5523	54293
5524	54311
5525	54319
5526	54323
5527	54331
5528	54347
5529	54361
5530	54367
5531	54371
5532	54377
5533	54401
5534	54403
5535	54409
5536	54413
5537	54419
5538	54421
5539	54437
5540	54443
5541	54449
5542	54469
5543	54493
5544	54497
5545	54499
5546	54503
5547	54517
5548	54521
5549	54539
5550	54541
5551	54547
5552	54559
5553	54563
5554	54577
5555	54581
5556	54583
5557	54601
5558	54617
5559	54623
5560	54629
5561	54631
5562	54647
5563	54667
5564	54673
5565	54679
5566	54709
5567	54713
5568	54721
5569	54727
5570	54751
5571	54767
5572	54773
5573	54779
5574	54787
5575	54799
5576	54829
5577	54833
5578	54851
5579	54869
5580	54877
5581	54881
5582	54907
5583	54917
5584	54919
5585	54941
5586	54949
5587	54959
5588	54973
5589	54979
5590	54983
5591	55001
5592	55009
5593	55021
5594	55049
5595	55051
5596	55057
5597	55061
5598	55073
5599	55079
5600	55103
5601	55109
5602	55117
5603	55127
5604	55147
5605	55163
5606	55171
5607	55201
5608	55207
5609	55213
5610	55217
5611	55219
5612	55229
5613	55243
5614	55249
5615	55259
5616	55291
5617	55313
5618	55331
5619	55333
5620	55337
5621	55339
5622	55343
5623	55351
5624	55373
5625	55381
5626	55399
5627	55411
5628	55439
5629	55441
5630	55457
5631	55469
5632	55487
5633	55501
5634	55511
5635	55529
5636	55541
5637	55547
5638	55579
5639	55589
5640	55603
5641	55609
5642	55619
5643	55621
5644	55631
5645	55633
5646	55639
5647	55661
5648	55663
5649	55667
5650	55673
5651	55681
5652	55691
5653	55697
5654	55711
5655	55717
5656	55721
5657	55733
5658	55763
5659	55787
5660	55793
5661	55799
5662	55807
5663	55813
5664	55817
5665	55819
5666	55823
5667	55829
5668	55837
5669	55843
5670	55849
5671	55871
5672	55889
5673	55897
5674	55901
5675	55903
5676	55921
5677	55927
5678	55931
5679	55933
5680	55949
5681	55967
5682	55987
5683	55997
5684	56003
5685	56009
5686	56039
5687	56041
5688	56053
5689	56081
5690	56087
5691	56093
5692	56099
5693	56101
5694	56113
5695	56123
5696	56131
5697	56149
5698	56167
5699	56171
5700	56179
5701	56197
5702	56207
5703	56209
5704	56237
5705	56239
5706	56249
5707	56263
5708	56267
5709	56269
5710	56299
5711	56311
5712	56333
5713	56359
5714	56369
5715	56377
5716	56383
5717	56393
5718	56401
5719	56417
5720	56431
5721	56437
5722	56443
5723	56453
5724	56467
5725	56473
5726	56477
5727	56479
5728	56489
5729	56501
5730	56503
5731	56509
5732	56519
5733	56527
5734	56531
5735	56533
5736	56543
5737	56569
5738	56591
5739	56597
5740	56599
5741	56611
5742	56629
5743	56633
5744	56659
5745	56663
5746	56671
5747	56681
5748	56687
5749	56701
5750	56711
5751	56713
5752	56731
5753	56737
5754	56747
5755	56767
5756	56773
5757	56779
5758	56783
5759	56807
5760	56809
5761	56813
5762	56821
5763	56827
5764	56843
5765	56857
5766	56873
5767	56891
5768	56893
5769	56897
5770	56909
5771	56911
5772	56921
5773	56923
5774	56929
5775	56941
5776	56951
5777	56957
5778	56963
5779	56983
5780	56989
5781	56993
5782	56999
5783	57037
5784	57041
5785	57047
5786	57059
5787	57073
5788	57077
5789	57089
5790	57097
5791	57107
5792	57119
5793	57131
5794	57139
5795	57143
5796	57149
5797	57163
5798	57173
5799	57179
5800	57191
5801	57193
5802	57203
5803	57221
5804	57223
5805	57241
5806	57251
5807	57259
5808	57269
5809	57271
5810	57283
5811	57287
5812	57301
5813	57329
5814	57331
5815	57347
5816	57349
5817	57367
5818	57373
5819	57383
5820	57389
5821	57397
5822	57413
5823	57427
5824	57457
5825	57467
5826	57487
5827	57493
5828	57503
5829	57527
5830	57529
5831	57557
5832	57559
5833	57571
5834	57587
5835	57593
5836	57601
5837	57637
5838	57641
5839	57649
5840	57653
5841	57667
5842	57679
5843	57689
5844	57697
5845	57709
5846	57713
5847	57719
5848	57727
5849	57731
5850	57737
5851	57751
5852	57773
5853	57781
5854	57787
5855	57791
5856	57793
5857	57803
5858	57809
5859	57829
5860	57839
5861	57847
5862	57853
5863	57859
5864	57881
5865	57899
5866	57901
5867	57917
5868	57923
5869	57943
5870	57947
5871	57973
5872	57977
5873	57991
5874	58013
5875	58027
5876	58031
5877	58043
5878	58049
5879	58057
5880	58061
5881	58067
5882	58073
5883	58099
5884	58109
5885	58111
5886	58129
5887	58147
5888	58151
5889	58153
5890	58169
5891	58171
5892	58189
5893	58193
5894	58199
5895	58207
5896	58211
5897	58217
5898	58229
5899	58231
5900	58237
5901	58243
5902	58271
5903	58309
5904	58313
5905	58321
5906	58337
5907	58363
5908	58367
5909	58369
5910	58379
5911	58391
5912	58393
5913	58403
5914	58411
5915	58417
5916	58427
5917	58439
5918	58441
5919	58451
5920	58453
5921	58477
5922	58481
5923	58511
5924	58537
5925	58543
5926	58549
5927	58567
5928	58573
5929	58579
5930	58601
5931	58603
5932	58613
5933	58631
5934	58657
5935	58661
5936	58679
5937	58687
5938	58693
5939	58699
5940	58711
5941	58727
5942	58733
5943	58741
5944	58757
5945	58763
5946	58771
5947	58787
5948	58789
5949	58831
5950	58889
5951	58897
5952	58901
5953	58907
5954	58909
5955	58913
5956	58921
5957	58937
5958	58943
5959	58963
5960	58967
5961	58979
5962	58991
5963	58997
5964	59009
5965	59011
5966	59021
5967	59023
5968	59029
5969	59051
5970	59053
5971	59063
5972	59069
5973	59077
5974	59083
5975	59093
5976	59107
5977	59113
5978	59119
5979	59123
5980	59141
5981	59149
5982	59159
5983	59167
5984	59183
5985	59197
5986	59207
5987	59209
5988	59219
5989	59221
5990	59233
5991	59239
5992	59243
5993	59263
5994	59273
5995	59281
5996	59333
5997	59341
5998	59351
5999	59357
6000	59359
6001	59369
6002	59377
6003	59387
6004	59393
6005	59399
6006	59407
6007	59417
6008	59419
6009	59441
6010	59443
6011	59447
6012	59453
6013	59467
6014	59471
6015	59473
6016	59497
6017	59509
6018	59513
6019	59539
6020	59557
6021	59561
6022	59567
6023	59581
6024	59611
6025	59617
6026	59621
6027	59627
6028	59629
6029	59651
6030	59659
6031	59663
6032	59669
6033	59671
6034	59693
6035	59699
6036	59707
6037	59723
6038	59729
6039	59743
6040	59747
6041	59753
6042	59771
6043	59779
6044	59791
6045	59797
6046	59809
6047	59833
6048	59863
6049	59879
6050	59887
6051	59921
6052	59929
6053	59951
6054	59957
6055	59971
6056	59981
6057	59999
6058	60013
6059	60017
6060	60029
6061	60037
6062	60041
6063	60077
6064	60083
6065	60089
6066	60091
6067	60101
6068	60103
6069	60107
6070	60127
6071	60133
6072	60139
6073	60149
6074	60161
6075	60167
6076	60169
6077	60209
6078	60217
6079	60223
6080	60251
6081	60257
6082	60259
6083	60271
6084	60289
6085	60293
6086	60317
6087	60331
6088	60337
6089	60343
6090	60353
6091	60373
6092	60383
6093	60397
6094	60413
6095	60427
6096	60443
6097	60449
6098	60457
6099	60493
6100	60497
6101	60509
6102	60521
6103	60527
6104	60539
6105	60589
6106	60601
6107	60607
6108	60611
6109	60617
6110	60623
6111	60631
6112	60637
6113	60647
6114	60649
6115	60659
6116	60661
6117	60679
6118	60689
6119	60703
6120	60719
6121	60727
6122	60733
6123	60737
6124	60757
6125	60761
6126	60763
6127	60773
6128	60779
6129	60793
6130	60811
6131	60821
6132	60859
6133	60869
6134	60887
6135	60889
6136	60899
6137	60901
6138	60913
6139	60917
6140	60919
6141	60923
6142	60937
6143	60943
6144	60953
6145	60961
6146	61001
6147	61007
6148	61027
6149	61031
6150	61043
6151	61051
6152	61057
6153	61091
6154	61099
6155	61121
6156	61129
6157	61141
6158	61151
6159	61153
6160	61169
6161	61211
6162	61223
6163	61231
6164	61253
6165	61261
6166	61283
6167	61291
6168	61297
6169	61331
6170	61333
6171	61339
6172	61343
6173	61357
6174	61363
6175	61379
6176	61381
6177	61403
6178	61409
6179	61417
6180	61441
6181	61463
6182