1	3
2	5
3	7
4	8
5	11
6	17
7	21
8	27
9	29
10	33
11	39
12	41
13	47
14	53
15	57
16	59
17	63
18	69
19	71
20	77
21	81
22	83
23	87
24	89
25	93
26	95
27	97
28	98
29	113
30	117
31	119
32	123
33	137
34	141
35	143
36	147
37	161
38	171
39	173
40	177
41	179
42	189
43	191
44	203
45	213
46	227
47	231
48	239
49	243
50	249
51	257
52	261
53	267
54	273
55	281
56	291
57	299
58	309
59	317
60	323
61	327
62	339
63	341
64	347
65	353
66	357
67	359
68	369
69	381
70	383
71	387
72	393
73	399
74	401
75	407
76	413
77	423
78	429
79	431
80	437
81	443
82	453
83	459
84	477
85	479
86	491
87	497
88	501
89	509
90	513
91	521
92	533
93	537
94	539
95	543
96	551
97	557
98	561
99	567
100	569
101	579
102	581
103	591
104	599
105	603
106	611
107	617
108	621
109	627
110	633
111	641
112	647
113	651
114	653
115	663
116	669
117	683
118	687
119	689
120	693
121	707
122	717
123	719
124	723
125	729
126	731
127	737
128	743
129	749
130	759
131	761
132	767
133	771
134	773
135	777
136	789
137	801
138	803
139	807
140	809
141	819
142	821
143	827
144	833
145	837
146	843
147	849
148	851
149	861
150	863
151	869
152	873
153	887
154	891
155	893
156	897
157	899
158	903
159	911
160	917
161	921
162	927
163	929
164	933
165	939
166	941
167	947
168	953
169	957
170	959
171	963
172	969
173	971
174	977
175	981
176	983
177	987
178	989
179	993
180	995
181	997
182	998
183	1001
184	1029
185	1031
186	1037
187	1049
188	1059
189	1067
190	1071
191	1077
192	1107
193	1113
194	1133
195	1137
196	1139
197	1151
198	1161
199	1163
200	1169
201	1179
202	1181
203	1193
204	1197
205	1217
206	1221
207	1239
208	1247
209	1253
210	1259
211	1263
212	1269
213	1281
214	1287
215	1293
216	1301
217	1307
218	1311
219	1319
220	1323
221	1331
222	1337
223	1353
224	1359
225	1371
226	1373
227	1377
228	1391
229	1401
230	1403
231	1419
232	1427
233	1437
234	1457
235	1461
236	1463
237	1473
238	1479
239	1487
240	1499
241	1533
242	1539
243	1553
244	1557
245	1569
246	1571
247	1577
248	1581
249	1611
250	1613
251	1623
252	1631
253	1637
254	1647
255	1671
256	1683
257	1689
258	1703
259	1707
260	1709
261	1713
262	1727
263	1731
264	1737
265	1757
266	1763
267	1767
268	1769
269	1779
270	1781
271	1791
272	1809
273	1821
274	1829
275	1833
276	1839
277	1853
278	1877
279	1883
280	1889
281	1899
282	1907
283	1911
284	1913
285	1919
286	1931
287	1941
288	1947
289	1961
290	1983
291	1989
292	1991
293	2007
294	2037
295	2049
296	2051
297	2063
298	2067
299	2073
300	2081
301	2093
302	2099
303	2117
304	2121
305	2123
306	2127
307	2133
308	2147
309	2159
310	2171
311	2177
312	2183
313	2207
314	2211
315	2241
316	2243
317	2247
318	2259
319	2273
320	2277
321	2283
322	2297
323	2301
324	2309
325	2313
326	2319
327	2327
328	2331
329	2351
330	2357
331	2361
332	2379
333	2393
334	2397
335	2409
336	2411
337	2417
338	2423
339	2427
340	2439
341	2441
342	2451
343	2453
344	2459
345	2463
346	2471
347	2477
348	2483
349	2493
350	2501
351	2511
352	2513
353	2519
354	2523
355	2541
356	2543
357	2549
358	2567
359	2583
360	2589
361	2607
362	2631
363	2649
364	2651
365	2667
366	2669
367	2679
368	2691
369	2693
370	2703
371	2717
372	2747
373	2753
374	2757
375	2763
376	2771
377	2781
378	2787
379	2789
380	2793
381	2807
382	2813
383	2823
384	2841
385	2849
386	2871
387	2873
388	2879
389	2891
390	2897
391	2921
392	2931
393	2943
394	2957
395	2961
396	2973
397	2981
398	2987
399	2999
400	3003
401	3009
402	3017
403	3023
404	3029
405	3033
406	3039
407	3041
408	3051
409	3053
410	3083
411	3089
412	3093
413	3101
414	3117
415	3129
416	3131
417	3137
418	3143
419	3159
420	3167
421	3171
422	3173
423	3177
424	3197
425	3207
426	3209
427	3219
428	3221
429	3237
430	3239
431	3263
432	3267
433	3281
434	3291
435	3297
436	3299
437	3309
438	3311
439	3321
440	3327
441	3339
442	3341
443	3347
444	3363
445	3381
446	3393
447	3401
448	3419
449	3423
450	3429
451	3431
452	3437
453	3447
454	3449
455	3453
456	3471
457	3479
458	3509
459	3519
460	3527
461	3531
462	3549
463	3551
464	3573
465	3579
466	3603
467	3611
468	3621
469	3627
470	3633
471	3639
472	3641
473	3647
474	3657
475	3663
476	3671
477	3677
478	3683
479	3689
480	3699
481	3701
482	3713
483	3723
484	3729
485	3731
486	3737
487	3743
488	3753
489	3771
490	3779
491	3783
492	3789
493	3797
494	3801
495	3803
496	3827
497	3837
498	3849
499	3857
500	3867
501	3869
502	3879
503	3887
504	3899
505	3909
506	3911
507	3921
508	3927
509	3933
510	3947
511	3953
512	3957
513	3963
514	3971
515	3989
516	3993
517	4013
518	4019
519	4047
520	4061
521	4073
522	4077
523	4097
524	4103
525	4119
526	4121
527	4131
528	4133
529	4139
530	4143
531	4149
532	4151
533	4157
534	4161
535	4173
536	4179
537	4187
538	4193
539	4199
540	4209
541	4217
542	4221
543	4251
544	4257
545	4259
546	4263
547	4283
548	4289
549	4299
550	4307
551	4311
552	4317
553	4331
554	4341
555	4343
556	4347
557	4349
558	4353
559	4359
560	4361
561	4377
562	4409
563	4419
564	4427
565	4431
566	4437
567	4443
568	4469
569	4473
570	4479
571	4481
572	4493
573	4497
574	4499
575	4517
576	4521
577	4523
578	4529
579	4551
580	4557
581	4559
582	4563
583	4569
584	4581
585	4583
586	4587
587	4593
588	4601
589	4607
590	4613
591	4619
592	4649
593	4653
594	4667
595	4677
596	4691
597	4697
598	4703
599	4719
600	4721
601	4727
602	4739
603	4763
604	4767
605	4769
606	4773
607	4791
608	4803
609	4811
610	4821
611	4829
612	4833
613	4847
614	4853
615	4881
616	4887
617	4893
618	4899
619	4901
620	4913
621	4919
622	4923
623	4941
624	4949
625	4961
626	4977
627	4979
628	4989
629	4991
630	4997
631	5001
632	5007
633	5013
634	5027
635	5031
636	5033
637	5043
638	5049
639	5057
640	5063
641	5067
642	5069
643	5081
644	5091
645	5097
646	5111
647	5123
648	5129
649	5139
650	5169
651	5183
652	5187
653	5199
654	5201
655	5207
656	5211
657	5213
658	5217
659	5241
660	5249
661	5267
662	5271
663	5277
664	5279
665	5297
666	5309
667	5321
668	5327
669	5337
670	5343
671	5349
672	5351
673	5357
674	5361
675	5363
676	5379
677	5397
678	5403
679	5409
680	5417
681	5433
682	5439
683	5451
684	5453
685	5477
686	5481
687	5483
688	5487
689	5493
690	5507
691	5517
692	5519
693	5537
694	5543
695	5549
696	5553
697	5559
698	5577
699	5579
700	5591
701	5603
702	5609
703	5627
704	5637
705	5643
706	5651
707	5661
708	5663
709	5673
710	5703
711	5711
712	5717
713	5727
714	5729
715	5739
716	5741
717	5747
718	5757
719	5759
720	5769
721	5771
722	5781
723	5783
724	5789
725	5799
726	5823
727	5841
728	5843
729	5847
730	5861
731	5867
732	5871
733	5873
734	5889
735	5901
736	5907
737	5909
738	5921
739	5927
740	5943
741	5949
742	5951
743	5973
744	5979
745	5981
746	5987
747	5993
748	5997
749	5999
750	6011
751	6033
752	6053
753	6057
754	6069
755	6071
756	6077
757	6081
758	6083
759	6089
760	6093
761	6111
762	6119
763	6123
764	6137
765	6147
766	6149
767	6153
768	6167
769	6177
770	6179
771	6197
772	6203
773	6207
774	6221
775	6231
776	6233
777	6239
778	6261
779	6267
780	6273
781	6281
782	6291
783	6299
784	6303
785	6309
786	6323
787	6327
788	6329
789	6341
790	6357
791	6363
792	6369
793	6377
794	6383
795	6387
796	6393
797	6407
798	6417
799	6419
800	6429
801	6441
802	6443
803	6453
804	6459
805	6461
806	6467
807	6471
808	6473
809	6483
810	6489
811	6501
812	6509
813	6531
814	6533
815	6537
816	6539
817	6543
818	6551
819	6567
820	6587
821	6593
822	6609
823	6611
824	6627
825	6629
826	6639
827	6641
828	6653
829	6657
830	6669
831	6671
832	6677
833	6681
834	6687
835	6693
836	6699
837	6701
838	6729
839	6741
840	6743
841	6747
842	6749
843	6771
844	6779
845	6783
846	6791
847	6797
848	6809
849	6813
850	6819
851	6831
852	6833
853	6837
854	6863
855	6879
856	6881
857	6891
858	6911
859	6917
860	6921
861	6933
862	6939
863	6951
864	6959
865	6963
866	6977
867	6981
868	6989
869	6999
870	7001
871	7029
872	7031
873	7037
874	7043
875	7047
876	7061
877	7073
878	7083
879	7091
880	7097
881	7103
882	7113
883	7121
884	7139
885	7143
886	7149
887	7157
888	7163
889	7167
890	7181
891	7197
892	7199
893	7203
894	7209
895	7211
896	7223
897	7233
898	7247
899	7251
900	7259
901	7269
902	7271
903	7281
904	7287
905	7289
906	7293
907	7301
908	7307
909	7311
910	7313
911	7317
912	7323
913	7329
914	7337
915	7341
916	7343
917	7353
918	7367
919	7379
920	7383
921	7391
922	7407
923	7409
924	7421
925	7443
926	7449
927	7451
928	7457
929	7461
930	7469
931	7479
932	7497
933	7523
934	7527
935	7533
936	7541
937	7553
938	7559
939	7563
940	7577
941	7583
942	7589
943	7601
944	7607
945	7611
946	7617
947	7619
948	7623
949	7629
950	7643
951	7649
952	7653
953	7659
954	7661
955	7667
956	7689
957	7691
958	7703
959	7707
960	7713
961	7719
962	7727
963	7731
964	7733
965	7749
966	7757
967	7761
968	7763
969	7779
970	7787
971	7793
972	7797
973	7821
974	7839
975	7847
976	7857
977	7859
978	7863
979	7869
980	7871
981	7887
982	7889
983	7901
984	7911
985	7913
986	7917
987	7919
988	7931
989	7937
990	7947
991	7961
992	7971
993	7973
994	7983
995	7989
996	7997
997	8001
998	8003
999	8007
1000	8013