1	1
2	121
3	143
4	169
5	187
6	209
7	221
8	247
9	289
10	299
11	323
12	361
13	377
14	391
15	403
16	437
17	481
18	493
19	527
20	529
21	533
22	551
23	559
24	589
25	611
26	629
27	667
28	689
29	697
30	703
31	713
32	731
33	767
34	779
35	793
36	799
37	817
38	841
39	851
40	871
41	893
42	899
43	901
44	923
45	943
46	949
47	961
48	989
49	1003
50	1007
51	1027
52	1037
53	1073
54	1079
55	1081
56	1121
57	1139
58	1147
59	1157
60	1159
61	1189
62	1207
63	1219
64	1241
65	1247
66	1261
67	1271
68	1273
69	1313
70	1333
71	1339
72	1343
73	1349
74	1357
75	1363
76	1369
77	1387
78	1391
79	1403
80	1411
81	1417
82	1457
83	1469
84	1501
85	1513
86	1517
87	1537
88	1541
89	1577
90	1591
91	1633
92	1643
93	1649
94	1651
95	1679
96	1681
97	1691
98	1703
99	1711
100	1717
101	1739
102	1751
103	1763
104	1769
105	1781
106	1807
107	1817
108	1819
109	1829
110	1843
111	1849
112	1853
113	1891
114	1909
115	1919
116	1921
117	1927
118	1937
119	1943
120	1957
121	1961
122	1963
123	2021
124	2033
125	2041
126	2047
127	2059
128	2071
129	2077
130	2117
131	2119
132	2147
133	2159
134	2171
135	2173
136	2183
137	2197
138	2201
139	2209
140	2227
141	2231
142	2249
143	2257
144	2263
145	2279
146	2291
147	2323
148	2329
149	2363
150	2369
151	2407
152	2413
153	2419
154	2449
155	2461
156	2479
157	2489
158	2491
159	2501
160	2507
161	2533
162	2537
163	2567
164	2573
165	2581
166	2599
167	2603
168	2623
169	2627
170	2641
171	2669
172	2701
173	2747
174	2759
175	2771
176	2773
177	2809
178	2813
179	2831
180	2839
181	2867
182	2869
183	2881
184	2911
185	2921
186	2923
187	2929
188	2941
189	2983
190	2987
191	2993
192	3007
193	3013
194	3043
195	3053
196	3071
197	3077
198	3097
199	3103
200	3127
201	3131
202	3139
203	3149
204	3151
205	3161
206	3173
207	3193
208	3197
209	3233
210	3239
211	3247
212	3277
213	3281
214	3287
215	3293
216	3317
217	3337
218	3349
219	3379
220	3383
221	3397
222	3401
223	3403
224	3427
225	3431
226	3439
227	3473
228	3481
229	3503
230	3551
231	3569
232	3587
233	3589
234	3599
235	3611
236	3629
237	3649
238	3667
239	3683
240	3713
241	3721
242	3737
243	3743
244	3749
245	3763
246	3781
247	3791
248	3799
249	3811
250	3827
251	3841
252	3859
253	3869
254	3893
255	3901
256	3937
257	3953
258	3959
259	3961
260	3973
261	3977
262	3979
263	4009
264	4031
265	4033
266	4061
267	4063
268	4087
269	4097
270	4117
271	4141
272	4163
273	4171
274	4181
275	4183
276	4187
277	4189
278	4223
279	4237
280	4247
281	4267
282	4307
283	4309
284	4313
285	4321
286	4331
287	4343
288	4351
289	4369
290	4379
291	4387
292	4393
293	4399
294	4427
295	4429
296	4439
297	4453
298	4469
299	4471
300	4489
301	4531
302	4541
303	4553
304	4559
305	4573
306	4577
307	4579
308	4601
309	4607
310	4619
311	4633
312	4661
313	4681
314	4687
315	4699
316	4709
317	4717
318	4727
319	4747
320	4757
321	4769
322	4777
323	4811
324	4819
325	4841
326	4843
327	4847
328	4853
329	4859
330	4867
331	4883
332	4891
333	4897
334	4913
335	4981
336	4997
337	5017
338	5029
339	5041
340	5053
341	5063
342	5069
343	5111
344	5123
345	5129
346	5141
347	5143
348	5149
349	5177
350	5183
351	5191
352	5207
353	5219
354	5221
355	5249
356	5251
357	5263
358	5267
359	5287
360	5293
361	5311
362	5321
363	5329
364	5339
365	5353
366	5359
367	5363
368	5371
369	5377
370	5389
371	5429
372	5459
373	5461
374	5491
375	5497
376	5513
377	5539
378	5543
379	5549
380	5561
381	5567
382	5587
383	5597
384	5609
385	5611
386	5617
387	5627
388	5633
389	5671
390	5699
391	5713
392	5723
393	5729
394	5767
395	5771
396	5773
397	5777
398	5809
399	5833
400	5891
401	5893
402	5899
403	5909
404	5911
405	5917
406	5921
407	5933
408	5947
409	5959
410	5963
411	5969
412	5977
413	5983
414	5989
415	6001
416	6023
417	6031
418	6049
419	6059
420	6077
421	6103
422	6107
423	6109
424	6119
425	6137
426	6157
427	6161
428	6169
429	6179
430	6187
431	6191
432	6233
433	6239
434	6241
435	6283
436	6289
437	6313
438	6319
439	6341
440	6371
441	6401
442	6403
443	6407
444	6431
445	6437
446	6439
447	6443
448	6463
449	6467
450	6493
451	6497
452	6499
453	6509
454	6511
455	6527
456	6533
457	6541
458	6557
459	6583
460	6593
461	6613
462	6623
463	6631
464	6641
465	6647
466	6649
467	6667
468	6683
469	6697
470	6707
471	6731
472	6739
473	6749
474	6751
475	6757
476	6767
477	6817
478	6821
479	6847
480	6859
481	6887
482	6889
483	6893
484	6901
485	6913
486	6931
487	6943
488	6953
489	6973
490	6989
491	7003
492	7009
493	7031
494	7037
495	7061
496	7067
497	7081
498	7087
499	7093
500	7097
501	7099
502	7123
503	7141
504	7153
505	7157
506	7169
507	7171
508	7181
509	7199
510	7201
511	7223
512	7261
513	7277
514	7279
515	7289
516	7291
517	7303
518	7313
519	7327
520	7339
521	7361
522	7363
523	7367
524	7373
525	7379
526	7387
527	7391
528	7409
529	7421
530	7429
531	7439
532	7453
533	7463
534	7471
535	7493
536	7519
537	7531
538	7543
539	7571
540	7597
541	7613
542	7619
543	7627
544	7633
545	7661
546	7663
547	7697
548	7729
549	7739
550	7747
551	7751
552	7769
553	7771
554	7781
555	7783
556	7801
557	7807
558	7811
559	7831
560	7837
561	7849
562	7859
563	7871
564	7897
565	7913
566	7921
567	7939
568	7957
569	7961
570	7967
571	7979
572	7981
573	7991
574	7999
575	8003
576	8023
577	8027
578	8033
579	8051
580	8077
581	8083
582	8119
583	8131
584	8137
585	8143
586	8149
587	8153
588	8159
589	8189
590	8201
591	8207
592	8213
593	8227
594	8249
595	8251
596	8257
597	8279
598	8299
599	8303
600	8321
601	8339
602	8341
603	8347
604	8357
605	8381
606	8383
607	8399
608	8401
609	8413
610	8417
611	8441
612	8453
613	8471
614	8473
615	8479
616	8483
617	8497
618	8507
619	8509
620	8531
621	8549
622	8551
623	8557
624	8579
625	8587
626	8611
627	8621
628	8633
629	8639
630	8651
631	8653
632	8683
633	8711
634	8717
635	8759
636	8773
637	8777
638	8791
639	8797
640	8809
641	8843
642	8851
643	8857
644	8873
645	8881
646	8891
647	8903
648	8909
649	8917
650	8927
651	8947
652	8959
653	8977
654	8989
655	8993
656	9017
657	9019
658	9047
659	9071
660	9073
661	9077
662	9083
663	9089
664	9101
665	9131
666	9143
667	9167
668	9169
669	9179
670	9193
671	9197
672	9211
673	9223
674	9253
675	9259
676	9263
677	9271
678	9287
679	9299
680	9301
681	9307
682	9313
683	9329
684	9353
685	9367
686	9379
687	9389
688	9407
689	9409
690	9469
691	9481
692	9487
693	9509
694	9517
695	9523
696	9553
697	9557
698	9563
699	9571
700	9577
701	9589
702	9593
703	9599
704	9617
705	9637
706	9641
707	9671
708	9673
709	9683
710	9701
711	9703
712	9707
713	9727
714	9731
715	9761
716	9773
717	9797
718	9799
719	9809
720	9827
721	9847
722	9853
723	9869
724	9881
725	9899
726	9913
727	9917
728	9937
729	9943
730	9953
731	9959
732	9979
733	9983
734	9991
735	10001
736	10013
737	10019
738	10027
739	10033
740	10051
741	10057
742	10063
743	10081
744	10097
745	10117
746	10121
747	10123
748	10147
749	10183
750	10187
751	10189
752	10201
753	10207
754	10217
755	10229
756	10237
757	10249
758	10261
759	10277
760	10279
761	10291
762	10319
763	10327
764	10349
765	10363
766	10379
767	10393
768	10397
769	10403
770	10411
771	10421
772	10441
773	10447
774	10469
775	10471
776	10481
777	10489
778	10511
779	10519
780	10523
781	10537
782	10541
783	10547
784	10553
785	10561
786	10573
787	10579
788	10583
789	10603
790	10609
791	10643
792	10649
793	10669
794	10679
795	10693
796	10697
797	10721
798	10727
799	10741
800	10757
801	10763
802	10783
803	10793
804	10807
805	10811
806	10817
807	10819
808	10823
809	10841
810	10849
811	10873
812	10877
813	10897
814	10919
815	10921
816	10931
817	10943
818	10951
819	10961
820	10963
821	10981
822	10991
823	10999
824	11009
825	11017
826	11021
827	11023
828	11029
829	11041
830	11051
831	11101
832	11107
833	11111
834	11129
835	11147
836	11153
837	11183
838	11189
839	11191
840	11201
841	11203
842	11227
843	11233
844	11237
845	11267
846	11269
847	11281
848	11293
849	11303
850	11309
851	11327
852	11339
853	11357
854	11359
855	11371
856	11377
857	11381
858	11387
859	11413
860	11419
861	11441
862	11449
863	11461
864	11477
865	11507
866	11509
867	11513
868	11521
869	11533
870	11537
871	11563
872	11567
873	11569
874	11573
875	11581
876	11591
877	11603
878	11611
879	11623
880	11629
881	11639
882	11647
883	11651
884	11653
885	11659
886	11663
887	11707
888	11723
889	11729
890	11741
891	11747
892	11749
893	11761
894	11771
895	11773
896	11797
897	11819
898	11849
899	11857
900	11861
901	11873
902	11881
903	11899
904	11911
905	11917
906	11929
907	11951
908	11983
909	11989
910	11993
911	12013
912	12017
913	12029
914	12031
915	12053
916	12059
917	12079
918	12083
919	12091
920	12121
921	12127
922	12137
923	12139
924	12151
925	12167
926	12169
927	12179
928	12191
929	12193
930	12209
931	12217
932	12223
933	12247
934	12283
935	12293
936	12307
937	12317
938	12319
939	12349
940	12359
941	12361
942	12367
943	12371
944	12403
945	12407
946	12427
947	12431
948	12443
949	12449
950	12461
951	12469
952	12499
953	12521
954	12533
955	12557
956	12559
957	12563
958	12581
959	12587
960	12599
961	12629
962	12631
963	12643
964	12667
965	12673
966	12679
967	12707
968	12709
969	12731
970	12737
971	12751
972	12767
973	12769
974	12773
975	12787
976	12797
977	12811
978	12827
979	12833
980	12839
981	12847
982	12851
983	12863
984	12869
985	12871
986	12877
987	12913
988	12931
989	12937
990	12949
991	12977
992	12989
993	12997
994	13019
995	13021
996	13031
997	13051
998	13061
999	13067
1000	13073