1	5
2	13
3	29
4	41
5	89
6	97
7	139
8	173
9	179
10	263
11	269
12	281
13	307
14	337
15	353
16	431
17	439
18	461
19	487
20	499
21	509
22	569
23	607
24	613
25	641
26	643
27	661
28	709
29	739
30	761
31	809
32	823
33	839
34	857
35	919
36	941
37	967
38	991
39	1031
40	1039
41	1061
42	1117
43	1129
44	1163
45	1171
46	1201
47	1229
48	1277
49	1381
50	1399
51	1409
52	1483
53	1489
54	1493
55	1499
56	1553
57	1627
58	1667
59	1699
60	1741
61	1811
62	1847
63	1867
64	1873
65	1901
66	1907
67	1933
68	1973
69	1997
70	2017
71	2083
72	2087
73	2099
74	2131
75	2141
76	2237
77	2243
78	2351
79	2477
80	2521
81	2539
82	2579
83	2593
84	2621
85	2677
86	2699
87	2719
88	2729
89	2749
90	2767
91	2879
92	2939
93	3001
94	3167
95	3203
96	3209
97	3229
98	3257
99	3313
100	3323
101	3347
102	3511
103	3517
104	3533
105	3541
106	3547
107	3559
108	3581
109	3671
110	3677
111	3761
112	3769
113	3889
114	3923
115	4127
116	4133
117	4201
118	4211
119	4337
120	4447
121	4457
122	4547
123	4583
124	4597
125	4603
126	4639
127	4643
128	4721
129	4723
130	4801
131	4813
132	4877
133	4951
134	4957
135	4967
136	4973
137	5171
138	5333
139	5387
140	5399
141	5507
142	5519
143	5581
144	5641
145	5653
146	5669
147	5689
148	5807
149	5981
150	6011
151	6029
152	6089
153	6101
154	6121
155	6311
156	6317
157	6379
158	6449
159	6473
160	6551
161	6619
162	6637
163	6659
164	6689
165	6737
166	6781
167	6791
168	6823
169	6883
170	6911
171	6959
172	7013
173	7069
174	7193
175	7207
176	7213
177	7297
178	7351
179	7411
180	7481
181	7487
182	7603
183	7649
184	7691
185	7703
186	7753
187	7853
188	7867
189	7883
190	7937
191	7963
192	8039
193	8123
194	8147
195	8231
196	8237
197	8297
198	8317
199	8353
200	8387
201	8423
202	8429
203	8501
204	8539
205	8663
206	8669
207	8689
208	8747
209	8753
210	8761
211	8803
212	8807
213	8837
214	8933
215	8999
216	9013
217	9157
218	9227
219	9239
220	9311
221	9343
222	9377
223	9413
224	9437
225	9619
226	9689
227	9767
228	9803
229	9817
230	9967
231	10037
232	10103
233	10141
234	10169
235	10253
236	10259
237	10273
238	10333
239	10369
240	10457
241	10501
242	10513
243	10601
244	10663
245	10687
246	10789
247	10799
248	10909
249	11003
250	11059
251	11083
252	11149
253	11287
254	11351
255	11483
256	11593
257	11689
258	11701
259	11717
260	11831
261	11867
262	11887
263	11933
264	11969
265	12043
266	12149
267	12197
268	12227
269	12241
270	12263
271	12269
272	12343
273	12377
274	12391
275	12437
276	12457
277	12497
278	12503
279	12527
280	12547
281	12553
282	12601
283	12611
284	12647
285	12689
286	12739
287	12743
288	12791
289	12841
290	12889
291	12917
292	12979
293	13009
294	13099
295	13127
296	13151
297	13177
298	13187
299	13297
300	13309
301	13751
302	13757
303	13759
304	13901
305	13997
306	14153
307	14177
308	14303
309	14447
310	14489
311	14537
312	14543
313	14593
314	14621
315	14633
316	14683
317	14887
318	14939
319	14947
320	15013
321	15073
322	15139
323	15199
324	15217
325	15233
326	15277
327	15289
328	15329
329	15377
330	15401
331	15467
332	15569
333	15607
334	15737
335	15887
336	15901
337	15937
338	16033
339	16067
340	16087
341	16301
342	16607
343	16633
344	16651
345	16831
346	16903
347	16927
348	16963
349	17021
350	17027
351	17093
352	17117
353	17137
354	17167
355	17183
356	17189
357	17257
358	17341
359	17377
360	17443
361	17519
362	17659
363	17729
364	17761
365	17783
366	17839
367	17921
368	17959
369	18043
370	18049
371	18077
372	18211
373	18287
374	18353
375	18539
376	18671
377	18701
378	18719
379	18797
380	18869
381	18959
382	19001
383	19211
384	19379
385	19417
386	19429
387	19441
388	19541
389	19543
390	19697
391	19813
392	19853
393	19961
394	19963
395	19993
396	20021
397	20101
398	20117
399	20123
400	20147
401	20233
402	20347
403	20357
404	20443
405	20543
406	20593
407	20611
408	20641
409	20717
410	20731
411	20759
412	20789
413	20807
414	20879
415	20963
416	20981
417	21001
418	21013
419	21017
420	21023
421	21089
422	21107
423	21157
424	21227
425	21247
426	21313
427	21317
428	21323
429	21347
430	21397
431	21521
432	21529
433	21563
434	21587
435	21617
436	21649
437	21673
438	21787
439	21839
440	21997
441	22079
442	22111
443	22133
444	22189
445	22469
446	22481
447	22571
448	22573
449	22669
450	22727
451	22817
452	22921
453	22961
454	22993
455	23021
456	23039
457	23063
458	23209
459	23447
460	23557
461	23623
462	23669
463	23741
464	23747
465	23773
466	23831
467	23911
468	23917
469	23957
470	24001
471	24019
472	24049
473	24107
474	24109
475	24121
476	24223
477	24379
478	24391
479	24407
480	24499
481	24509
482	24611
483	24623
484	24697
485	24971
486	25057
487	25117
488	25163
489	25243
490	25261
491	25307
492	25373
493	25453
494	25523
495	25583
496	25589
497	25741
498	25747
499	25759
500	25771
501	25799
502	25849
503	25919
504	25931
505	25981
506	26021
507	26053
508	26107
509	26153
510	26297
511	26399
512	26417
513	26489
514	26783
515	26951
516	27011
517	27281
518	27367
519	27407
520	27487
521	27527
522	27539
523	27583
524	27647
525	27697
526	27739
527	27751
528	27847
529	27919
530	27961
531	27967
532	28069
533	28081
534	28183
535	28283
536	28499
537	28541
538	28711
539	28793
540	28859
541	28979
542	29009
543	29059
544	29063
545	29167
546	29173
547	29243
548	29383
549	29389
550	29399
551	29429
552	29443
553	29531
554	29537
555	29567
556	29611
557	29663
558	29761
559	29947
560	29983
561	29989
562	30089
563	30223
564	30241
565	30293
566	30403
567	30539
568	30559
569	30643
570	30661
571	30713
572	30781
573	30803
574	30881
575	30911
576	30931
577	30983
578	31013
579	31081
580	31153
581	31189
582	31237
583	31271
584	31327
585	31567
586	31643
587	31723
588	31727
589	31751
590	31769
591	31849
592	32063
593	32069
594	32117
595	32119
596	32159
597	32189
598	32203
599	32441
600	32713
601	32749
602	32843
603	32933
604	32939
605	32969
606	33091
607	33113
608	33301
609	33343
610	33353
611	33403
612	33479
613	33529
614	33599
615	33767
616	33791
617	33797
618	33961
619	34019
620	34061
621	34313
622	34319
623	34483
624	34511
625	34589
626	34651
627	34679
628	34729
629	34747
630	34847
631	34883
632	35027
633	35059
634	35099
635	35129
636	35251
637	35267
638	35323
639	35423
640	35449
641	35491
642	35507
643	35569
644	35591
645	35617
646	35677
647	35731
648	35839
649	35851
650	35933
651	36037
652	36107
653	36187
654	36251
655	36319
656	36433
657	36527
658	36643
659	36691
660	36833
661	36923
662	37039
663	37061
664	37201
665	37273
666	37339
667	37463
668	37547
669	37579
670	37589
671	37607
672	37657
673	37831
674	37879
675	37907
676	37967
677	38039
678	38239
679	38453
680	38543
681	38603
682	38609
683	38653
684	38699
685	38711
686	38791
687	38921
688	38953
689	39019
690	39097
691	39107
692	39161
693	39181
694	39229
695	39293
696	39343
697	39383
698	39551
699	39671
700	39749
701	39779
702	39829
703	39863
704	39869
705	39877
706	39971
707	40009
708	40153
709	40237
710	40357
711	40429
712	40459
713	40487
714	40499
715	40787
716	40897
717	40939
718	41023
719	41051
720	41117
721	41161
722	41179
723	41221
724	41227
725	41233
726	41333
727	41491
728	41549
729	41597
730	41719
731	41801
732	41809
733	41879
734	41941
735	41947
736	42023
737	42281
738	42293
739	42307
740	42331
741	42349
742	42359
743	42433
744	42467
745	42533
746	42569
747	42667
748	42767
749	42841
750	42923
751	43093
752	43159
753	43237
754	43399
755	43441
756	43669
757	43781
758	43789
759	43891
760	43963
761	44059
762	44189
763	44267
764	44519
765	44579
766	44621
767	44641
768	44651
769	44777
770	44839
771	44917
772	44959
773	45083
774	45119
775	45131
776	45233
777	45281
778	45329
779	45343
780	45377
781	45481
782	45557
783	45569
784	45631
785	45677
786	45953
787	45959
788	46021
789	46073
790	46093
791	46099
792	46141
793	46219
794	46271
795	46301
796	46307
797	46351
798	46381
799	46489
800	46511
801	46807
802	46811
803	46829
804	46889
805	46919
806	47129
807	47137
808	47237
809	47293
810	47521
811	47533
812	47591
813	47717
814	47743
815	47933
816	47947
817	47981
818	48179
819	48247
820	48259
821	48313
822	48371
823	48463
824	48523
825	48649
826	48673
827	49037
828	49057
829	49121
830	49169
831	49177
832	49201
833	49207
834	49223
835	49411
836	49531
837	49559
838	49667
839	49757
840	49801
841	49853
842	49939
843	49943
844	50087
845	50119
846	50207
847	50363
848	50441
849	50503
850	50753
851	50821
852	50849
853	50867
854	50951
855	51043
856	51169
857	51193
858	51197
859	51347
860	51407
861	51421
862	51719
863	51827
864	51853
865	51859
866	51899
867	51929
868	51949
869	52163
870	52181
871	52189
872	52249
873	52361
874	52379
875	52543
876	52813
877	52817
878	53017
879	53069
880	53089
881	53101
882	53113
883	53269
884	53309
885	53377
886	53441
887	53479
888	53591
889	53593
890	53611
891	53623
892	53693
893	53731
894	53819
895	53887
896	53891
897	53927
898	53939
899	53959
900	54121
901	54151
902	54269
903	54319
904	54403
905	54469
906	54623
907	54629
908	54917
909	55009
910	55057
911	55073
912	55147
913	55201
914	55291
915	55339
916	55439
917	55529
918	55589
919	55621
920	55661
921	55663
922	55697
923	55763
924	55793
925	55871
926	55897
927	56099
928	56237
929	56333
930	56377
931	56383
932	56431
933	56477
934	56509
935	56633
936	56711
937	56767
938	56909
939	56993
940	57097
941	57119
942	57163
943	57259
944	57283
945	57287
946	57367
947	57413
948	57457
949	57571
950	57637
951	57697
952	57713
953	57787
954	57809
955	57829
956	57853
957	57881
958	57899
959	57923
960	58027
961	58111
962	58147
963	58153
964	58193
965	58207
966	58231
967	58313
968	58411
969	58567
970	58693
971	58727
972	58763
973	58831
974	59069
975	59077
976	59167
977	59221
978	59239
979	59333
980	59341
981	59369
982	59399
983	59441
984	59447
985	59497
986	59561
987	59651
988	59771
989	59957
990	60041
991	60089
992	60091
993	60169
994	60331
995	60337
996	60343
997	60383
998	60521
999	60527
1000 60623