1	3
2	5
3	7
4	11
5	13
6	17
7	19
8	23
9	29
10	31
11	37
12	41
13	43
14	47
15	53
16	67
17	73
18	83
19	101
20	107
21	127
22	131
23	137
24	139
25	149
26	151
27	163
28	173
29	179
30	181
31	191
32	197
33	199
34	211
35	223
36	239
37	251
38	269
39	307
40	349
41	359
42	367
43	379
44	383
45	389
46	443
47	449
48	457
49	463
50	503
51	521
52	523
53	547
54	557
55	569
56	571
57	577
58	587
59	593
60	619
61	631
62	641
63	643
64	683
65	701
66	739
67	787
68	809
69	953
70	997
71	1013
72	1039
73	1097
74	1123
75	1217
76	1283
77	1289
78	1291
79	1301
80	1327
81	1429
82	1553
83	1607
84	1609
85	1669
86	1723
87	1747
88	1901
89	2039
90	2113
91	2203
92	2207
93	2243
94	2269
95	2287
96	2311
97	2371
98	2593
99	2617
100	2659
101	2693
102	2713
103	3041
104	3067
105	3121
106	3163
107	3209
108	3259
109	3361
110	3527
111	3539
112	3571
113	3643
114	3767
115	3803
116	4013
117	4217
118	4253
119	4649
120	5227
121	5849
122	6121
123	6379
124	6547
125	6791
126	6793
127	6899
128	6961
129	7207
130	7331
131	7927
132	7937
133	7949
134	7951
135	7963
136	8011
137	8059
138	8101
139	8423
140	8467
141	8539
142	8963
143	8971
144	9043
145	9283
146	9341
147	9403
148	9431
149	9433
150	9643
151	9791
152	9817
153	10079
154	10139
155	10273
156	10513
157	10859
158	10867
159	10883
160	10979
161	11027
162	11299
163	11467
164	11483
165	11909
166	11987
167	12227
168	12289
169	13001
170	13147
171	13451
172	13883
173	14713
174	16883
175	17183
176	17203
177	17713
178	17737
179	17747
180	17783
181	17837
182	17881
183	18169
184	18287
185	19051
186	19379
187	20747
188	20749
189	20771
190	21121
191	21269
192	21347
193	21481
194	23321
195	25633
196	26981
197	27509
198	28669
199	28729
200	28807
201	29173
202	38959
203	39313
204	39371
205	39373
206	39397
207	39541
208	39779
209	40693
210	41897
211	42331
212	42337
213	42473
214	44641
215	46073
216	46133
217	46399
218	46817
219	46889
220	54293
221	54311
222	54319
223	54331
224	54371
225	54419
226	54469
227	54503
228	54647
229	54667
230	54907
231	55411
232	55633
233	56489
234	58171
235	60041
236	61027
237	61637
238	65147
239	74197
240	75037
241	75541
242	83071
243	86113
244	93601
245	121403
246	121421
247	121687
248	121909
249	122557
250	124543
251	129341
252	129439
253	142151
254	142157
255	142159
256	142169
257	142211
258	148921
259	151091
260	151391
261	152377
262	166403
263	166609
264	166871
265	169489
266	169633
267	169777
268	170557
269	170813
270	173141
271	173149
272	173309
273	174299
274	174673
275	175709
276	181061
277	184087
278	184111
279	187111
280	187721
281	192007
282	197371
283	197699
284	220667
285	220897
286	235723
287	235747
288	235891
289	238747
290	243643
291	251219
292	263647
293	288209
294	290011
295	308507
296	308509
297	315269
298	317839
299	318007
300	318377
301	320009
302	320449
303	330097
304	334993
305	357179
306	363949
307	372121
308	372271
309	372613
310	372667
311	374299
312	374441
313	376793
314	377851
315	383171
316	389819
317	390323
318	411409
319	411637
320	418169
321	447133
322	447637
323	487211
324	514379
325	514399