1	2
2	6
3	12
4	18
5	22
6	30
7	42
8	46
9	54
10	58
11	60
12	62
13	66
14	90
15	94
16	98
17	106
18	118
19	120
20	126
21	134
22	138
23	142
24	150
25	158
26	162
27	166
28	174
29	198
30	206
31	210
32	214
33	240
34	242
35	250
36	254
37	262
38	270
39	274
40	276
41	278
42	282
43	294
44	298
45	302
46	318
47	330
48	334
49	346
50	348
51	354
52	358
53	378
54	382
55	394
56	398
57	414
58	420
59	422
60	426
61	446
62	454
63	458
64	462
65	474
66	478
67	486
68	498
69	502
70	510
71	526
72	538
73	542
74	564
75	566
76	586
77	588
78	594
79	614
80	618
81	622
82	630
83	634
84	636
85	642
86	660
87	662
88	686
89	690
90	694
91	708
92	718
93	722
94	726
95	734
96	746
97	750
98	758
99	766
100	778
101	786
102	810
103	822
104	838
105	840
106	846
107	852
108	862
109	870
110	878
111	882
112	886
113	894
114	906
115	926
116	934
117	958
118	966
119	982
120	996
121	998
122	1002
123	1006
124	1014
125	1018
126	1020
127	1034
128	1038
129	1046
130	1050
131	1058
132	1062
133	1074
134	1094
135	1114
136	1126
137	1134
138	1138
139	1142
140	1146
141	1174
142	1182
143	1198
144	1214
145	1236
146	1238
147	1242
148	1260
149	1262
150	1278
151	1284
152	1286
153	1294
154	1298
155	1306
156	1318
157	1320
158	1334
159	1338
160	1354
161	1362
162	1366
163	1374
164	1380
165	1382
166	1386
167	1410
168	1418
169	1422
170	1434
171	1438
172	1454
173	1458
174	1470
175	1478
176	1486
177	1494
178	1502
179	1506
180	1518
181	1546
182	1562
183	1572
184	1574
185	1578
186	1590
187	1594
188	1614
189	1618
190	1622
191	1646
192	1650
193	1654
194	1678
195	1680
196	1682
197	1698
198	1706
199	1714
200	1718
201	1726
202	1734
203	1740
204	1758
205	1766
206	1770
207	1774
208	1782
209	1788
210	1806
211	1814
212	1822
213	1826
214	1838
215	1854
216	1866
217	1882
218	1890
219	1894
220	1902
221	1922
222	1926
223	1934
224	1942
225	1954
226	1966
227	1974
228	1982
229	2004
230	2038
231	2040
232	2058
233	2062
234	2070
235	2076
236	2078
237	2082
238	2102
239	2126
240	2130
241	2148
242	2154
243	2166
244	2174
245	2178
246	2182
247	2194
248	2202
249	2206
250	2218
251	2234
252	2238
253	2246
254	2250
255	2266
256	2292
257	2298
258	2302
259	2310
260	2326
261	2334
262	2342
263	2354
264	2358
265	2362
266	2364
267	2370
268	2374
269	2386
270	2430
271	2434
272	2438
273	2446
274	2458
275	2462
276	2478
277	2490
278	2514
279	2518
280	2538
281	2558
282	2566
283	2582
284	2586
285	2606
286	2614
287	2634
288	2638
289	2640
290	2646
291	2654
292	2658
293	2662
294	2682
295	2714
296	2718
297	2724
298	2726
299	2730
300	2734
301	2746
302	2748
303	2760
304	2778
305	2798
306	2802
307	2820
308	2846
309	2854
310	2868
311	2874
312	2878
313	2882
314	2894
315	2898
316	2902
317	2940
318	2942
319	2946
320	2966
321	2974
322	2986
323	2998
324	3006
325	3014
326	3018
327	3022
328	3046
329	3054
330	3062
331	3074
332	3086
333	3090
334	3098
335	3102
336	3114
337	3118
338	3134
339	3142
340	3150
341	3156
342	3158
343	3166
344	3174
345	3180
346	3186
347	3194
348	3210
349	3214
350	3222
351	3226
352	3228
353	3234
354	3238
355	3254
356	3266
357	3274
358	3278
359	3282
360	3300
361	3318
362	3326
363	3334
364	3338
365	3342
366	3378
367	3396
368	3398
369	3402
370	3414
371	3418
372	3438
373	3446
374	3466
375	3480
376	3486
377	3494
378	3516
379	3518
380	3522
381	3540
382	3566
383	3570
384	3574
385	3578
386	3594
387	3622
388	3630
389	3642
390	3646
391	3658
392	3662
393	3674
394	3694
395	3698
396	3714
397	3726
398	3732
399	3734
400	3742
401	3750
402	3754
403	3758
404	3778
405	3804
406	3814
407	3818
408	3834
409	3858
410	3862
411	3882
412	3894
413	3898
414	3902
415	3918
416	3930
417	3938
418	3946
419	3954
420	3958
421	3974
422	3990
423	3994
424	3998
425	4002
426	4006
427	4014
428	4022
429	4054
430	4062
431	4078
432	4080
433	4086
434	4094
435	4098
436	4110
437	4116
438	4126
439	4138
440	4146
441	4158
442	4164
443	4166
444	4174
445	4198
446	4202
447	4222
448	4230
449	4254
450	4258
451	4262
452	4266
453	4282
454	4286
455	4302
456	4306
457	4308
458	4314
459	4326
460	4332
461	4350
462	4358
463	4362
464	4374
465	4394
466	4404
467	4406
468	4410
469	4414
470	4418
471	4426
472	4458
473	4470
474	4474
475	4476
476	4478
477	4482
478	4486
479	4494
480	4502
481	4518
482	4534
483	4574
484	4596
485	4618
486	4620
487	4622
488	4638
489	4668
490	4678
491	4686
492	4694
493	4702
494	4714
495	4734
496	4742
497	4766
498	4778
499	4782
500	4798
501	4802
502	4814
503	4822
504	4830
505	4834
506	4842
507	4846
508	4854
509	4882
510	4894
511	4906
512	4918
513	4922
514	4934
515	4938
516	4954
517	4962
518	4980
519	4994
520	5006
521	5010
522	5028
523	5034
524	5046
525	5062
526	5070
527	5078
528	5082
529	5086
530	5094
531	5098
532	5102
533	5118
534	5142
535	5154
536	5158
537	5172
538	5178
539	5182
540	5190
541	5234
542	5250
543	5258
544	5274
545	5294
546	5310
547	5316
548	5318
549	5322
550	5326
551	5342
552	5346
553	5354
554	5366
555	5370
556	5374
557	5386
558	5398
559	5414
560	5422
561	5438
562	5442
563	5460
564	5462
565	5466
566	5478
567	5482
568	5498
569	5502
570	5520
571	5534
572	5546
573	5554
574	5562
575	5578
576	5582
577	5586
578	5604
579	5606
580	5610
581	5618
582	5638
583	5640
584	5646
585	5670
586	5674
587	5682
588	5686
589	5702
590	5706
591	5730
592	5748
593	5758
594	5766
595	5774
596	5778
597	5782
598	5786
599	5794
600	5802
601	5806
602	5818
603	5826
604	5854
605	5862
606	5878
607	5892
608	5898
609	5910
610	5914
611	5918
612	5922
613	5926
614	5942
615	5998
616	6022
617	6026
618	6036
619	6038
620	6046
621	6050
622	6090
623	6108
624	6114
625	6134
626	6158
627	6166
628	6174
629	6180
630	6186
631	6210
632	6218
633	6226
634	6238
635	6246
636	6250
637	6254
638	6302
639	6306
640	6326
641	6334
642	6360
643	6374
644	6378
645	6382
646	6406
647	6418
648	6420
649	6446
650	6458
651	6462
652	6486
653	6498
654	6502
655	6518
656	6522
657	6534
658	6542
659	6546
660	6564
661	6582
662	6598
663	6600
664	6606
665	6614
666	6618
667	6634
668	6638
669	6646
670	6654
671	6662
672	6674
673	6684
674	6686
675	6690
676	6694
677	6714
678	6718
679	6738
680	6742
681	6750
682	6756
683	6762
684	6778
685	6782
686	6798
687	6810
688	6814
689	6826
690	6828
691	6842
692	6854
693	6870
694	6894
695	6906
696	6926
697	6930
698	6934
699	6938
700	6960
701	6962
702	6974
703	6978
704	6982
705	6998
706	7002
707	7014
708	7022
709	7044
710	7050
711	7054
712	7062
713	7066
714	7074
715	7078
716	7080
717	7082
718	7086
719	7094
720	7110
721	7114
722	7118
723	7122
724	7140
725	7142
726	7158
727	7166
728	7170
729	7186
730	7188
731	7214
732	7246
733	7262
734	7266
735	7284
736	7286
737	7290
738	7302
739	7314
740	7318
741	7338
742	7342
743	7350
744	7354
745	7374
746	7382
747	7386
748	7402
749	7428
750	7434
751	7438
752	7454
753	7470
754	7478
755	7502
756	7518
757	7534
758	7538
759	7542
760	7554
761	7558
762	7590
763	7594
764	7606
765	7614
766	7634
767	7646
768	7666
769	7674
770	7682
771	7694
772	7698
773	7702
774	7716
775	7726
776	7758
777	7764
778	7802
779	7814
780	7818
781	7822
782	7836
783	7838
784	7842
785	7846
786	7862
787	7886
788	7890
789	7894
790	7898
791	7902
792	7906
793	7908
794	7914
795	7934
796	7938
797	7950
798	7974
799	7978
800	7986
801	8004
802	8006
803	8014
804	8022
805	8026
806	8038
807	8054
808	8070
809	8102
810	8124
811	8142
812	8154
813	8158
814	8160
815	8178
816	8182
817	8190
818	8196
819	8198
820	8202
821	8222
822	8234
823	8238
824	8250
825	8254
826	8266
827	8278
828	8314
829	8318
830	8334
831	8378
832	8406
833	8422
834	8426
835	8434
836	8438
837	8458
838	8462
839	8486
840	8490
841	8506
842	8508
843	8518
844	8538
845	8542
846	8562
847	8566
848	8622
849	8628
850	8634
851	8642
852	8646
853	8654
854	8670
855	8674
856	8678
857	8682
858	8694
859	8698
860	8706
861	8726
862	8746
863	8782
864	8790
865	8794
866	8798
867	8838
868	8850
869	8894
870	8898
871	8902
872	8914
873	8916
874	8922
875	8926
876	8940
877	8958
878	8966
879	8978
880	8986
881	8994
882	9014
883	9018
884	9030
885	9034
886	9038
887	9042
888	9046
889	9054
890	9062
891	9066
892	9094
893	9098
894	9134
895	9138
896	9162
897	9166
898	9182
899	9186
900	9194
901	9206
902	9218
903	9222
904	9240
905	9246
906	9258
907	9270
908	9274
909	9276
910	9278
911	9286
912	9302
913	9306
914	9322
915	9326
916	9330
917	9342
918	9354
919	9358
920	9366
921	9382
922	9406
923	9426
924	9446
925	9450
926	9458
927	9466
928	9474
929	9482
930	9498
931	9502
932	9510
933	9518
934	9522
935	9534
936	9558
937	9564
938	9566
939	9570
940	9574
941	9578
942	9582
943	9586
944	9598
945	9626
946	9630
947	9642
948	9658
949	9660
950	9662
951	9666
952	9678
953	9702
954	9708
955	9714
956	9742
957	9746
958	9762
959	9794
960	9798
961	9806
962	9818
963	9822
964	9826
965	9834
966	9838
967	9846
968	9862
969	9870
970	9874
971	9876
972	9886
973	9902
974	9924
975	9934
976	9954
977	9960
978	9974
979	9978
980	9998