1	5
2	19
3	29
4	41
5	61
6	67
7	83
8	89
9	103
10	113
11	167
12	179
13	229
14	263
15	281
16	283
17	307
18	317
19	359
20	461
21	467
22	509
23	563
24	571
25	613
26	739
27	743
28	761
29	1019
30	1031
31	1051
32	1093
33	1229
34	1291
35	1297
36	1319
37	1409
38	1447
39	1609
40	1621
41	1667
42	1747
43	1801
44	1877
45	1979
46	2113
47	2137
48	2161
49	2309
50	2389
51	2459
52	2579
53	2621
54	2693
55	2719
56	2741
57	2801
58	2927
59	3011
60	3049
61	3251
62	3259
63	3361
64	3373
65	3469
66	3511
67	3527
68	3541
69	3547
70	3559
71	3613
72	3769
73	3803
74	3863
75	3967
76	4111
77	4177
78	4211
79	4297
80	4357
81	4447
82	4513
83	4547
84	4603
85	4643
86	4691
87	4729
88	4783
89	4877
90	4919
91	5077
92	5101
93	5147
94	5171
95	5197
96	5279
97	5323
98	5381
99	5387
100	5399
101	5471
102	5503
103	5581
104	5639
105	5711
106	5717
107	5843
108	5879
109	5987
110	6121
111	6263
112	6269
113	6277
114	6311
115	6353
116	6361
117	6367
118	6379
119	6397
120	6473
121	6719
122	6823
123	6863
124	6871
125	6907
126	6917
127	6967
128	7001
129	7057
130	7151
131	7193
132	7351
133	7459
134	7477
135	7603
136	7687
137	7841
138	7853
139	7963
140	8081
141	8209
142	8377
143	8387
144	8467
145	8563
146	8597
147	8677
148	8747
149	8779
150	8867
151	9011
152	9013
153	9043
154	9059
155	9199
156	9257
157	9371
158	9413
159	9421
160	9619
161	9631
162	9649
163	9661
164	9739
165	9871
166	9949
167	9973
168	10039
169	10103
170	10271
171	10333
172	10369
173	10391
174	10453
175	10559
176	10631
177	10657
178	10859
179	10861
180	10937
181	10957
182	11311
183	11369
184	11587
185	11689
186	11827
187	11831
188	11867
189	11887
190	11969
191	12011
192	12049
193	12097
194	12101
195	12157
196	12203
197	12241
198	12377
199	12437
200	12577
201	12653
202	12739
203	12743
204	12791
205	12889
206	13103
207	13159
208	13187
209	13331
210	13487
211	13567
212	13759
213	13883
214	13903
215	14153
216	14177
217	14249
218	14419
219	14563
220	14593
221	14633
222	14683
223	14723
224	14797
225	14897
226	15013
227	15373
228	15427
229	15551
230	15569
231	15607
232	15679
233	15739
234	15797
235	15881
236	15901
237	16087
238	16249
239	16381
240	16519
241	16547
242	16607
243	16651
244	16661
245	16741
246	16747
247	16921
248	16927
249	17123
250	17183
251	17519
252	17539
253	17681
254	17789
255	17929
256	17987
257	18089
258	18097
259	18121
260	18131
261	18211
262	18229
263	18251
264	18269
265	18287
266	18289
267	18433
268	18719
269	18731
270	18797
271	18803
272	18869
273	18959
274	19009
275	19121
276	19309
277	19417
278	19427
279	19541
280	19609
281	19697
282	19717
283	19777
284	19861
285	19891
286	20071
287	20117
288	20129
289	20173
290	20297
291	20479
292	20483
293	20507
294	20641
295	20753
296	20789
297	20857
298	20879
299	20981
300	21149
301	21317
302	21419
303	21523
304	21601
305	21673
306	21767
307	21787
308	21871
309	21893
310	21929
311	21991
312	22093
313	22129
314	22273
315	22277
316	22483
317	22501
318	22811
319	22853
320	23021
321	23027
322	23087
323	23167
324	23189
325	23203
326	23293
327	23327
328	23627
329	23887
330	23993
331	24043
332	24077
333	24083
334	24179
335	24337
336	24407
337	24571
338	24763
339	24841
340	24859
341	24889
342	24917
343	25033
344	25261
345	25301
346	25523
347	25741
348	25867
349	25873
350	26107
351	26489
352	26513
353	26539
354	26557
355	26669
356	26729
357	27211
358	27367
359	27449
360	27509
361	27527
362	27767
363	27773
364	27823
365	27851
366	28001
367	28219
368	28229
369	28319
370	28403
371	28409
372	28411
373	28463
374	28603
375	28643
376	28669
377	28711
378	28751
379	28793
380	28871
381	28909
382	28961
383	29023
384	29129
385	29269
386	29327
387	29389
388	29399
389	29569
390	29581
391	29633
392	29761
393	29851
394	29873
395	29959
396	30161
397	30347
398	30403
399	30427
400	30491
401	30517
402	30757
403	30781
404	30869
405	30911
406	30937
407	30949
408	31079
409	31189
410	31271
411	31327
412	31333
413	31481
414	31627
415	31723
416	31771
417	32189
418	32233
419	32363
420	32479
421	32491
422	32497
423	32533
424	32579
425	32687
426	32771
427	32933
428	32957
429	32971
430	33023
431	33181
432	33287
433	33529
434	33577
435	33637
436	33721
437	33967
438	34019
439	34231
440	34259
441	34283
442	34303
443	34471
444	34583
445	34847
446	35089
447	35111
448	35257
449	35317
450	35423
451	35809
452	35969
453	35983
454	36433
455	36451
456	36479
457	36493
458	36559
459	36629
460	36637
461	36691
462	36697
463	36781
464	36901
465	36997
466	37049
467	37061
468	37309
469	37337
470	37369
471	37379
472	37483
473	37511
474	37607
475	37657
476	37663
477	37879
478	37907
479	37987
480	38039
481	38047
482	38273
483	38449
484	38501
485	38543
486	38569
487	38593
488	38609
489	38737
490	38791
491	38851
492	39019
493	39241
494	39397
495	39563
496	39703
497	39727
498	39901
499	40127
500	40231
501	40361
502	40597
503	40787
504	40849
505	40927
506	40933
507	41017
508	41113
509	41117
510	41411
511	41479
512	41521
513	41539
514	41669
515	41759
516	41777
517	41863
518	41903
519	42017
520	42043
521	42181
522	42293
523	42407
524	42451
525	42557
526	42641
527	42727
528	42773
529	42821
530	42863
531	42899
532	42929
533	43177
534	43781
535	44029
536	44053
537	44267
538	44281
539	44293
540	44483
541	44563
542	44687
543	44773
544	44867
545	44987
546	45139
547	45289
548	45389
549	45523
550	45631
551	45677
552	45763
553	45887
554	46021
555	46147
556	46261
557	46271
558	46309
559	46327
560	46867
561	46889
562	46997
563	47287
564	47303
565	47309
566	47441
567	47459
568	47527
569	47591
570	47623
571	47777
572	48197
573	48239
574	48337
575	48371
576	48619
577	48673
578	48787
579	48859
580	49009
581	49031
582	49043
583	49117
584	49201
585	49279
586	49391
587	49463
588	49627
589	49633
590	49667
591	49807
592	49831
593	49871
594	50093
595	50147
596	50159
597	50363
598	50923
599	50929
600	50969
601	51193
602	51217
603	51229
604	51419
605	51449
606	51593
607	51659
608	51973
609	52081
610	52147
611	52181
612	52253
613	52361
614	52543
615	52567
616	52571
617	52733
618	52813
619	53101
620	53113
621	53171
622	53267
623	53299
624	53327
625	53407
626	53453
627	53503
628	53593
629	53629
630	53717
631	53927
632	53959
633	54011
634	54083
635	54167
636	54367
637	54493
638	54547
639	54559
640	54623
641	54631
642	54709
643	55021
644	55213
645	55217
646	55243
647	55351
648	55439
649	55441
650	55529
651	55589
652	55609
653	55663
654	55903
655	55931
656	56053
657	56099
658	56377
659	56531
660	56599
661	56611
662	56663
663	56711
664	57193
665	57367
666	57637
667	57791
668	57847
669	57853
670	57923
671	57943
672	58061
673	58073
674	58199
675	58237
676	58427
677	58889
678	58921
679	58967
680	58979
681	59011
682	59029
683	59159
684	59207
685	59221
686	59333
687	59369
688	59419
689	59453
690	59467
691	59509
692	59671
693	59729
694	60013
695	60029
696	60167
697	60169
698	60317
699	60331
700	60493
701	60497
702	60521
703	60689
704	60703
705	60811
706	61099
707	61283
708	61339
709	61507
710	61553
711	61583
712	61757
713	61781
714	61987
715	62071
716	62129
717	62131
718	62207
719	62299
720	62417
721	62459
722	62477
723	62603
724	62731
725	62969
726	62989
727	63059
728	63103
729	63149
730	63281
731	63311
732	63331
733	63443
734	63649
735	63703
736	63761
737	63773
738	63929
739	64063
740	64187
741	64301
742	64451
743	64513
744	64627
745	64747
746	64879
747	64951
748	65309
749	65543
750	65729
751	65809
752	65881
753	65951
754	66041
755	66083
756	66103
757	66377
758	66383
759	66509
760	66523
761	66601
762	66751
763	66853
764	67217
765	67421
766	67481
767	67523
768	67577
769	67699
770	67867
771	67927
772	67987
773	68023
774	68141
775	68669
776	68683
777	68821
778	68863
779	69127
780	69239
781	69259
782	69739
783	69821
784	69833
785	70423
786	70451
787	70507
788	70549
789	70571
790	70619
791	70769
792	70877
793	70921
794	71119
795	71153
796	71261
797	71387
798	71411
799	71483
800	71503
801	71569
802	71711
803	71867
804	71909
805	71917
806	71941
807	71993
808	72019
809	72089
810	72109
811	72313
812	72503
813	72763
814	72797
815	72883
816	72901
817	72923
818	73181
819	73309
820	73453
821	73609
822	74231
823	74489
824	74597
825	74611
826	74707
827	75017
828	75181
829	75227
830	75269
831	75389
832	75407
833	75521
834	75541
835	75941
836	75979
837	76129
838	76261
839	76481
840	76519
841	76537
842	76757
843	76771
844	77489
845	77521
846	77719
847	77723
848	77813
849	77929
850	78367
851	78571
852	78583
853	78623
854	78919
855	78941
856	79031
857	79103
858	79153
859	79229
860	79589
861	79699
862	79901
863	79943
864	80107
865	80147
866	80287
867	80387
868	80489
869	80677
870	80683
871	80933
872	81031
873	81083
874	81343
875	81401
876	81547
877	81749
878	81761
879	81853
880	81943
881	82009
882	82051
883	82163
884	82507
885	82571
886	82613
887	82763
888	82781
889	82813
890	82913
891	83023
892	83207
893	83231
894	83257
895	83311
896	83597
897	83609
898	83621
899	83903
900	84047
901	84163
902	84211
903	84223
904	84431
905	84523
906	84673
907	84713
908	85109
909	85259
910	85363
911	85369
912	85607
913	85643
914	85661
915	86069
916	86131
917	86291
918	86351
919	86369
920	86587
921	86851
922	86857
923	86869
924	87257
925	87313
926	87427
927	87697
928	87793
929	87833
930	88301
931	88499
932	88843
933	88873
934	88883
935	88937
936	88951
937	89101
938	89123
939	89209
940	89413
941	89477
942	89501
943	89513
944	89689
945	89759
946	89783
947	89897
948	89917
949	89923
950	90149
951	90199
952	90353
953	90371
954	90473
955	90499
956	90749
957	91141
958	91199
959	91513
960	91541
961	91753
962	91813
963	91943
964	92051
965	92083
966	92179
967	92203
968	92219
969	92243
970	92317
971	92641
972	92647
973	92681
974	92863
975	92867
976	92987
977	93083
978	93407
979	93493
980	93629
981	93913
982	93923
983	93949
984	93979
985	94063
986	94109
987	94253
988	94379
989	94463
990	94559
991	94597
992	94709
993	94781
994	94793
995	94993
996	95093
997	95189
998	95339
999	95443
1000 95467