1	7
2	13
3	31
4	103
5	157
6	211
7	229
8	277
9	283
10	337
11	349
12	367
13	373
14	379
15	433
16	463
17	499
18	523
19	547
20	577
21	613
22	619
23	643
24	673
25	751
26	907
27	937
28	1009
29	1021
30	1039
31	1123
32	1201
33	1231
34	1327
35	1399
36	1459
37	1489
38	1543
39	1579
40	1597
41	1669
42	1723
43	1777
44	1789
45	1831
46	1873
47	1933
48	1987
49	2011
50	2017
51	2029
52	2143
53	2179
54	2203
55	2221
56	2269
57	2503
58	2551
59	2557
60	2647
61	2683
62	2731
63	2953
64	3259
65	3271
66	3301
67	3433
68	3499
69	3583
70	3613
71	3691
72	3697
73	3727
74	3733
75	3931
76	4051
77	4057
78	4129
79	4153
80	4159
81	4363
82	4483
83	4507
84	4603
85	4621
86	4861
87	4951
88	4969
89	4993
90	5059
91	5167
92	5443
93	5503
94	5557
95	5737
96	5857
97	5953
98	6007
99	6067
100	6079
101	6211
102	6217
103	6277
104	6361
105	6421
106	6481
107	6571
108	6637
109	6829
110	6841
111	6961
112	6997
113	7159
114	7177
115	7237
116	7393
117	7549
118	7621
119	8233
120	8329
121	8389
122	8563
123	8647
124	8821
125	8893
126	8929
127	9007
128	9109
129	9127
130	9133
131	9181
132	9187
133	9199
134	9277
135	9337
136	9391
137	9463
138	9511
139	9613
140	9649
141	9661
142	9721
143	9769
144	9811
145	9883
146	10009
147	10039
148	10357
149	10369
150	10399
151	10567
152	10711
153	10861
154	10891
155	11113
156	11131
157	11329
158	11353
159	11443
160	11701
161	11743
162	11821
163	11839
164	11959
165	12433
166	12541
167	12601
168	12619
169	12757
170	12799
171	12841
172	12889
173	12967
174	13099
175	13171
176	13249
177	13327
178	13381
179	13597
180	13879
181	13921
182	13963
183	13999
184	14143
185	14149
186	14197
187	14251
188	14281
189	14293
190	14419
191	14461
192	14479
193	14533
194	14593
195	14731
196	14767
197	14821
198	14869
199	14929
200	15013
201	15061
202	15073
203	15139
204	15289
205	15361
206	15391
207	15511
208	15661
209	15667
210	15733
211	15739
212	15901
213	16141
214	16189
215	16249
216	16267
217	16333
218	16447
219	16567
220	16603
221	16729
222	17029
223	17257
224	17359
225	17419
226	17467
227	17497
228	17623
229	17851
230	17911
231	18043
232	18133
233	18181
234	18211
235	18307
236	18397
237	18451
238	18541
239	18973
240	19267
241	19273
242	19483
243	19681
244	19843
245	20269
246	20323
247	20551
248	20599
249	20707
250	20731
251	20749
252	20809
253	20983
254	21013
255	21067
256	21139
257	21319
258	21433
259	21493
260	21499
261	21577
262	21601
263	21613
264	21661
265	21799
266	21871
267	21943
268	22279
269	22303
270	22381
271	22447
272	22573
273	22963
274	23017
275	23131
276	23209
277	23251
278	23557
279	23563
280	23593
281	23671
282	23689
283	23767
284	23773
285	23929
286	23971
287	24001
288	24049
289	24061
290	24109
291	24133
292	24223
293	24379
294	24391
295	24439
296	24841
297	24907
298	25183
299	25189
300	25423
301	25471
302	25609
303	25639
304	25693
305	25873
306	25951
307	25969
308	26053
309	26113
310	26347
311	26431
312	26437
313	26539
314	26731
315	26737
316	26821
317	26881
318	27031
319	27337
320	27361
321	27409
322	27457
323	27691
324	27697
325	27733
326	27763
327	27817
328	28099
329	28201
330	28309
331	28393
332	28411
333	28621
334	28627
335	28723
336	28813
337	28843
338	28867
339	28927
340	29017
341	29077
342	29251
343	29383
344	29401
345	29437
346	29443
347	29611
348	29671
349	29947
350	29983
351	30091
352	30133
353	30223
354	30259
355	30403
356	30427
357	30469
358	30637
359	30643
360	30649
361	30697
362	30703
363	30727
364	30763
365	30781
366	30841
367	30949
368	31033
369	31039
370	31063
371	31153
372	31333
373	31513
374	31729
375	31741
376	32143
377	32323
378	32497
379	32587
380	32713
381	32779
382	32971
383	33301
384	33427
385	33487
386	33547
387	33577
388	33619
389	33703
390	33721
391	34057
392	34129
393	34183
394	34519
395	34843
396	34939
397	34981
398	35089
399	35107
400	35149
401	35227
402	35257
403	35323
404	35419
405	35449
406	35461
407	35509
408	35521
409	35797
410	35803
411	35839
412	36061
413	36187
414	36307
415	36313
416	36319
417	36343
418	36433
419	36451
420	36457
421	36607
422	36697
423	36721
424	36793
425	36871
426	36901
427	37039
428	37123
429	37189
430	37273
431	37309
432	37357
433	37561
434	37567
435	37657
436	37861
437	37963
438	37993
439	38149
440	38281
441	38461
442	38707
443	38737
444	38749
445	38833
446	38917
447	38977
448	39019
449	39079
450	39133
451	39217
452	39499
453	39631
454	39703
455	39877
456	39979
457	40129
458	40237
459	40357
460	40459
461	40471
462	40519
463	41023
464	41077
465	41203
466	41269
467	41299
468	41467
469	41611
470	41809
471	41851
472	41959
473	42061
474	42169
475	42391
476	42403
477	42463
478	42643
479	42727
480	42751
481	42961
482	43177
483	43591
484	43669
485	43717
486	43867
487	43987
488	44041
489	44053
490	44089
491	44131
492	44179
493	44281
494	44293
495	44389
496	44449
497	44491
498	44623
499	44959
500	44971
501	45061
502	45121
503	45139
504	45289
505	45439
506	46027
507	46141
508	46153
509	46399
510	46447
511	46507
512	46591
513	46639
514	47269
515	47389
516	47419
517	47497
518	47569
519	47623
520	47737
521	47791
522	47857
523	47947
524	47977
525	48817
526	48889
527	49069
528	49117
529	49279
530	49363
531	49429
532	49531
533	49597
534	49891
535	49939
536	50053
537	50311
538	50359
539	50587
540	50683
541	51031
542	51061
543	51151
544	51871
545	51949
546	52009
547	52237
548	52567
549	52627
550	53017
551	53047
552	53113
553	53161
554	53197
555	53269
556	53377
557	53479
558	53503
559	53527
560	53881
561	53917
562	54037
563	54151
564	54193
565	54277
566	54403
567	54421
568	54499
569	54541
570	54679
571	54709
572	54721
573	54907
574	55021
575	55117
576	55207
577	55243
578	55639
579	55819
580	55903
581	55987
582	56239
583	56473
584	56737
585	56893
586	56929
587	56941
588	57163
589	57259
590	57301
591	57367
592	57571
593	57601
594	57727
595	57901
596	57943
597	57991
598	58111
599	58231
600	58363
601	58549
602	58579
603	58699
604	58741
605	58897
606	58909
607	59377
608	59419
609	59671
610	59809
611	60013
612	60037
613	60091
614	60127
615	60139
616	60343
617	60457
618	60637
619	60733
620	60757
621	61261
622	61381
623	61483
624	61843
625	62191
626	62323
627	62383
628	62473
629	62971
630	63103
631	63313
632	63397
633	63649
634	63799
635	63841
636	63901
637	64123
638	64231
639	64303
640	64333
641	64579
642	64609
643	64633
644	64849
645	64927
646	65269
647	65287
648	65293
649	65353
650	65647
651	65761
652	65827
653	66457
654	66541
655	66697
656	66721
657	66739
658	66889
659	66949
660	67003
661	67057
662	67141
663	67411
664	67807
665	67927
666	68161
667	68311
668	68443
669	68611
670	68881
671	68899
672	69001
673	69163
674	69379
675	69481
676	70003
677	70111
678	70123
679	70207
680	70459
681	70537
682	70627
683	70639
684	70657
685	70663
686	70951
687	71011
688	71089
689	71287
690	71317
691	71347
692	71353
693	71437
694	71443
695	71593
696	71647
697	71971
698	72031
699	72211
700	72379
701	72559
702	72871
703	72883
704	73009
705	73039
706	73291
707	73327
708	73597
709	73651
710	73783
711	73849
712	73897
713	74017
714	74167
715	74197
716	74317
717	74323
718	74419
719	74611
720	74731
721	74797
722	74959
723	75109
724	75181
725	75553
726	75721
727	75883
728	75913
729	76081
730	76561
731	76777
732	76873
733	77029
734	77191
735	77383
736	77521
737	77731
738	77899
739	78049
740	78427
741	78439
742	78487
743	78541
744	78577
745	78649
746	78721
747	78901
748	79087
749	79333
750	79393
751	79399
752	79627
753	79669
754	79687
755	80449
756	80671
757	80677
758	80701
759	81049
760	81157
761	81163
762	81331
763	81421
764	81553
765	81667
766	81727
767	81931
768	82003
769	82471
770	82483
771	82561
772	82609
773	82759
774	83023
775	83137
776	83221
777	83269
778	83299
779	83389
780	83563
781	83857
782	83911
783	84163
784	84457
785	84481
786	84751
787	84811
788	84913
789	84919
790	85021
791	85093
792	85627
793	85933
794	86017
795	86137
796	86143
797	86239
798	86287
799	86461
800	86689
801	86743
802	86959
803	87037
804	87121
805	87151
806	87277
807	87433
808	87541
809	87649
810	87853
811	88093
812	88423
813	88471
814	88861
815	88897
816	89041
817	89101
818	89203
819	89443
820	89527
821	89599
822	89689
823	89809
824	89821
825	89959
826	90019
827	90031
828	90187
829	90397
830	90499
831	90511
832	90619
833	90679
834	91033
835	91099
836	91243
837	91309
838	91807
839	92119
840	92203
841	92221
842	92383
843	92461
844	92479
845	92581
846	92647
847	92767
848	92791
849	92959
850	93001
851	93151
852	93229
853	93427
854	93487
855	93739
856	94057
857	94099
858	94291
859	94483
860	94573
861	94777
862	94903
863	94999
864	95071
865	95101
866	95401
867	95443
868	95923
869	96043
870	96181
871	96469
872	96703
873	96739
874	96757
875	97021
876	97081
877	97117
878	97441
879	97729
880	97813
881	98017
882	98179
883	98221
884	98299
885	98407
886	98443
887	98563
888	98713
889	99079
890	99103
891	99289
892	99523
893	99571
894	99661
895	99721
896	99901
897	99907
898	100003
899	100459
900	100483
901	100501
902	100537
903	100927
904	100987
905	101377
906	101383
907	101701
908	101797
909	101833
910	101863
911	102241
912	102253
913	102559
914	102667
915	102769
916	102829
917	102913
918	103087
919	103393
920	103591
921	103651
922	103723
923	103801
924	103813
925	103837
926	104119
927	104311
928	104683
929	104707
930	104851
931	105037
932	105379
933	105397
934	105613
935	105619
936	105691
937	105817
938	105943
939	106189
940	106297
941	106411
942	106417
943	106441
944	106657
945	106669
946	106693
947	106993
948	107053
949	107089
950	107101
951	107119
952	107227
953	107467
954	107719
955	107857
956	107881
957	107923
958	107971
959	108037
960	108463
961	108517
962	108553
963	108631
964	108739
965	108793
966	108799
967	108907
968	108949
969	109063
970	109171
971	109387
972	109621
973	109741
974	110059
975	110251
976	110437
977	110569
978	110647
979	110863
980	110989
981	111103
982	111211
983	111439
984	111751
985	111913
986	111949
987	112111
988	112129
989	112261
990	112327
991	112573
992	112663
993	112687
994	112843
995	113083
996	113131
997	113173
998	113287
999	113761
1000	114451