1	3
2	7
3	9
4	13
5	15
6	17
7	19
8	21
9	25
10	29
11	31
12	35
13	37
14	39
15	41
16	43
17	45
18	47
19	51
20	53
21	55
22	57
23	59
24	63
25	67
26	69
27	71
28	73
29	75
30	79
31	81
32	83
33	89
34	91
35	93
36	95
37	97
38	99
39	101
40	103
41	105
42	113
43	115
44	117
45	121
46	123
47	125
48	127
49	129
50	131
51	135
52	141
53	143
54	145
55	147
56	151
57	153
58	155
59	157
60	161
61	165
62	167
63	169
64	175
65	177
66	179
67	181
68	183
69	185
70	189
71	191
72	195
73	197
74	201
75	205
76	207
77	209
78	211
79	213
80	221
81	223
82	225
83	227
84	231
85	233
86	235
87	237
88	239
89	241
90	245
91	247
92	249
93	255
94	257
95	259
96	261
97	263
98	265
99	267
100	271
101	275
102	279
103	281
104	283
105	287
106	289
107	293
108	295
109	297
110	299
111	303
112	305
113	307
114	311
115	313
116	315
117	321
118	325
119	327
120	329
121	331
122	333
123	335
124	337
125	339
126	343
127	345
128	349
129	351
130	359
131	363
132	367
133	369
134	371
135	377
136	379
137	381
138	385
139	387
140	389
141	391
142	393
143	397
144	399
145	401
146	407
147	411
148	413
149	415
150	417
151	419
152	421
153	425
154	427
155	429
156	433
157	435
158	439
159	441
160	443
161	445
162	451
163	453
164	455
165	457
166	459
167	461
168	463
169	467
170	475
171	479
172	481
173	483
174	485
175	487
176	489
177	493
178	497
179	501
180	503
181	509
182	513
183	515
184	519
185	521
186	523
187	525
188	527
189	529
190	533
191	537
192	539
193	543
194	545
195	547
196	549
197	551
198	553
199	557
200	559
201	561
202	563
203	567
204	571
205	575
206	577
207	581
208	583
209	585
210	587
211	589
212	597
213	603
214	607
215	609
216	611
217	613
218	617
219	619
220	621
221	623
222	625
223	627
224	631
225	633
226	635
227	639
228	647
229	649
230	651
231	653
232	659
233	663
234	667
235	669
236	671
237	673
238	675
239	679
240	681
241	687
242	689
243	691
244	693
245	699
246	703
247	707
248	709
249	711
250	713
251	717
252	719
253	721
254	723
255	727
256	729
257	731
258	733
259	735
260	739
261	743
262	749
263	751
264	761
265	765
266	767
267	769
268	771
269	775
270	777
271	779
272	781
273	785
274	787
275	789
276	793
277	797
278	799
279	801
280	803
281	805
282	809
283	813
284	815
285	821
286	823
287	825
288	827
289	829
290	833
291	835
292	837
293	841
294	845
295	847
296	851
297	853
298	855
299	859
300	861
301	865
302	867
303	871
304	875
305	881
306	883
307	887
308	889
309	895
310	897
311	901
312	903
313	905
314	909
315	911
316	913
317	915
318	917
319	919
320	921
321	925
322	929
323	937
324	941
325	945
326	947
327	951
328	953
329	959
330	965
331	973
332	975
333	977
334	979
335	981
336	983
337	985
338	987
339	995
340	997
341	1003
342	1005
343	1007
344	1011
345	1013
346	1015
347	1017
348	1019
349	1021
350	1023
351	1025
352	1027
353	1031
354	1033
355	1035
356	1039
357	1043
358	1045
359	1047
360	1051
361	1053
362	1059
363	1065
364	1067
365	1069
366	1073
367	1075
368	1077
369	1081
370	1085
371	1087
372	1089
373	1091
374	1093
375	1097
376	1099
377	1101
378	1103
379	1105
380	1113
381	1115
382	1121
383	1123
384	1127
385	1131
386	1133
387	1137
388	1139
389	1143
390	1145
391	1147
392	1151
393	1157
394	1159
395	1161
396	1163
397	1167
398	1169
399	1171
400	1173
401	1175
402	1179
403	1183
404	1185
405	1187
406	1189
407	1197
408	1201
409	1203
410	1211
411	1213
412	1215
413	1217
414	1221
415	1227
416	1233
417	1235
418	1237
419	1243
420	1245
421	1247
422	1253
423	1255
424	1257
425	1259
426	1263
427	1271
428	1273
429	1275
430	1277
431	1279
432	1281
433	1287
434	1289
435	1291
436	1293
437	1295
438	1297
439	1301
440	1303
441	1305
442	1311
443	1315
444	1319
445	1321
446	1323
447	1327
448	1329
449	1331
450	1333
451	1337
452	1341
453	1347
454	1349
455	1351
456	1353
457	1357
458	1359
459	1363
460	1365
461	1367
462	1369
463	1373
464	1375
465	1377
466	1381
467	1389
468	1393
469	1395
470	1397
471	1399
472	1405
473	1407
474	1409
475	1413
476	1415
477	1417
478	1421
479	1431
480	1433
481	1437
482	1439
483	1441
484	1445
485	1447
486	1449
487	1451
488	1453
489	1457
490	1459
491	1463
492	1465
493	1467
494	1469
495	1471
496	1473
497	1479
498	1481
499	1483
500	1487
501	1489
502	1491
503	1495
504	1497
505	1501
506	1503
507	1507
508	1509
509	1511
510	1513
511	1515
512	1519
513	1521
514	1527
515	1531
516	1535
517	1541
518	1545
519	1549
520	1551
521	1553
522	1555
523	1557
524	1561
525	1565
526	1571
527	1573
528	1575
529	1581
530	1585
531	1589
532	1591
533	1593
534	1595
535	1599
536	1601
537	1603
538	1605
539	1607
540	1609
541	1613
542	1615
543	1621
544	1623
545	1625
546	1629
547	1631
548	1633
549	1641
550	1643
551	1647
552	1651
553	1657
554	1661
555	1663
556	1665
557	1667
558	1671
559	1673
560	1677
561	1683
562	1685
563	1687
564	1689
565	1691
566	1699
567	1701
568	1703
569	1707
570	1709
571	1713
572	1715
573	1717
574	1721
575	1723
576	1725
577	1727
578	1729
579	1731
580	1735
581	1743
582	1745
583	1749
584	1751
585	1753
586	1755
587	1765
588	1771
589	1773
590	1775
591	1779
592	1783
593	1787
594	1791
595	1793
596	1795
597	1799
598	1801
599	1811
600	1815
601	1819
602	1821
603	1825
604	1827
605	1833
606	1839
607	1845
608	1847
609	1849
610	1851
611	1853
612	1855
613	1857
614	1859
615	1861
616	1863
617	1871
618	1873
619	1877
620	1881
621	1883
622	1887
623	1893
624	1895
625	1897
626	1901
627	1903
628	1907
629	1909
630	1913
631	1915
632	1917
633	1919
634	1921
635	1923
636	1925
637	1927
638	1931
639	1933
640	1935
641	1937
642	1941
643	1943
644	1945
645	1949
646	1951
647	1959
648	1967
649	1971
650	1973
651	1975
652	1977
653	1979
654	1981
655	1985
656	1987
657	1993
658	1995
659	2003
660	2007
661	2013
662	2015
663	2017
664	2021
665	2025
666	2027
667	2029
668	2033
669	2035
670	2039
671	2043
672	2045
673	2049
674	2051
675	2053
676	2055
677	2057
678	2059
679	2061
680	2065
681	2069
682	2073
683	2077
684	2079
685	2081
686	2083
687	2085
688	2089
689	2093
690	2099
691	2103
692	2105
693	2107
694	2113
695	2115
696	2117
697	2119
698	2123
699	2125
700	2131
701	2135
702	2137
703	2139
704	2141
705	2143
706	2149
707	2151
708	2153
709	2155
710	2163
711	2165
712	2169
713	2171
714	2173
715	2175
716	2179
717	2185
718	2189
719	2191
720	2193
721	2197
722	2201
723	2205
724	2209
725	2211
726	2213
727	2215
728	2219
729	2221
730	2223
731	2227
732	2231
733	2233
734	2237
735	2239
736	2245
737	2247
738	2249
739	2253
740	2255
741	2259
742	2265
743	2267
744	2273
745	2281
746	2285
747	2287
748	2293
749	2295
750	2297
751	2299
752	2301
753	2303
754	2307
755	2311
756	2317
757	2323
758	2335
759	2337
760	2339
761	2341
762	2345
763	2351
764	2353
765	2355
766	2359
767	2361
768	2365
769	2369
770	2373
771	2375
772	2377
773	2379
774	2383
775	2385
776	2389
777	2393
778	2395
779	2403
780	2405
781	2407
782	2409
783	2413
784	2415
785	2417
786	2419
787	2421
788	2429
789	2431
790	2433
791	2437
792	2441
793	2443
794	2445
795	2447
796	2451
797	2453
798	2455
799	2461
800	2463
801	2467
802	2469
803	2477
804	2479
805	2483
806	2485
807	2487
808	2493
809	2495
810	2497
811	2499
812	2503
813	2507
814	2509
815	2511
816	2513
817	2517
818	2521
819	2527
820	2529
821	2533
822	2535
823	2537
824	2539
825	2543
826	2549
827	2551
828	2555
829	2559
830	2561
831	2565
832	2569
833	2571
834	2577
835	2579
836	2581
837	2583
838	2587
839	2589
840	2595
841	2597
842	2599
843	2603
844	2605
845	2607
846	2609
847	2613
848	2615
849	2623
850	2627
851	2629
852	2637
853	2641
854	2643
855	2645
856	2649
857	2651
858	2659
859	2661
860	2665
861	2667
862	2673
863	2675
864	2677
865	2679
866	2685
867	2691
868	2697
869	2699
870	2705
871	2707
872	2709
873	2713
874	2717
875	2719
876	2721
877	2723
878	2731
879	2735
880	2737
881	2739
882	2741
883	2743
884	2745
885	2749
886	2751
887	2755
888	2757
889	2761
890	2765
891	2769
892	2771
893	2773
894	2775
895	2779
896	2783
897	2785
898	2787
899	2791
900	2793
901	2799
902	2801
903	2803
904	2809
905	2811
906	2813
907	2815
908	2817
909	2819
910	2823
911	2827
912	2829
913	2835
914	2839
915	2843
916	2849
917	2851
918	2853
919	2855
920	2857
921	2859
922	2861
923	2863
924	2865
925	2867
926	2869
927	2873
928	2875
929	2881
930	2883
931	2885
932	2891
933	2893
934	2895
935	2901
936	2903
937	2907
938	2909
939	2919
940	2927
941	2929
942	2931
943	2937
944	2939
945	2941
946	2945
947	2947
948	2949
949	2951
950	2953
951	2959
952	2965
953	2967
954	2975
955	2979
956	2981
957	2983
958	2985
959	2987
960	2989
961	2995
962	2997
963	3003
964	3007
965	3009
966	3011
967	3013
968	3015
969	3019
970	3025
971	3027
972	3031
973	3033
974	3035
975	3037
976	3039
977	3041
978	3043
979	3045
980	3051
981	3053
982	3059
983	3065
984	3067
985	3071
986	3077
987	3079
988	3083
989	3087
990	3089
991	3091
992	3095
993	3097
994	3103
995	3107
996	3109
997	3111
998	3113
999	3117
1000	3121
1001	3123
1002	3125
1003	3127
1004	3131
1005	3139
1006	3143
1007	3149
1008	3151
1009	3153
1010	3155
1011	3157
1012	3163
1013	3165
1014	3167
1015	3171
1016	3173
1017	3179
1018	3181
1019	3183
1020	3185
1021	3189
1022	3193
1023	3195
1024	3197
1025	3201
1026	3205
1027	3207
1028	3221
1029	3223
1030	3225
1031	3229
1032	3233
1033	3235
1034	3237
1035	3241
1036	3245
1037	3247
1038	3249
1039	3251
1040	3253
1041	3257
1042	3259
1043	3261
1044	3263
1045	3267
1046	3269
1047	3271
1048	3273
1049	3279
1050	3281
1051	3283
1052	3285
1053	3289
1054	3291
1055	3295
1056	3299
1057	3307
1058	3309
1059	3313
1060	3317
1061	3319
1062	3321
1063	3323
1064	3329
1065	3335
1066	3339
1067	3345
1068	3347
1069	3349
1070	3353
1071	3355
1072	3359
1073	3361
1074	3365
1075	3367
1076	3369
1077	3375
1078	3377
1079	3383
1080	3389
1081	3391
1082	3395
1083	3401
1084	3403
1085	3405
1086	3407
1087	3415
1088	3419
1089	3427
1090	3431
1091	3437
1092	3439
1093	3441
1094	3447
1095	3451
1096	3453
1097	3455
1098	3461
1099	3463
1100	3465
1101	3467
1102	3471
1103	3475
1104	3479
1105	3481
1106	3487
1107	3489
1108	3495
1109	3505
1110	3507
1111	3509
1112	3511
1113	3515
1114	3517
1115	3523
1116	3525
1117	3527
1118	3529
1119	3531
1120	3533
1121	3535
1122	3537
1123	3539
1124	3541
1125	3549
1126	3555
1127	3561
1128	3563
1129	3567
1130	3571
1131	3573
1132	3575
1133	3579
1134	3581
1135	3585
1136	3587
1137	3589
1138	3597
1139	3599
1140	3601
1141	3603
1142	3605
1143	3609
1144	3611
1145	3613
1146	3617
1147	3619
1148	3621
1149	3627
1150	3629
1151	3635
1152	3637
1153	3639
1154	3641
1155	3645
1156	3647
1157	3651
1158	3655
1159	3657
1160	3659
1161	3661
1162	3665
1163	3667
1164	3669
1165	3671
1166	3673
1167	3675
1168	3687
1169	3689
1170	3691
1171	3693
1172	3697
1173	3701
1174	3703
1175	3705
1176	3711
1177	3717
1178	3719
1179	3723
1180	3725
1181	3731
1182	3733
1183	3745
1184	3747
1185	3749
1186	3751
1187	3755
1188	3759
1189	3761
1190	3763
1191	3767
1192	3769
1193	3771
1194	3773
1195	3777
1196	3783
1197	3787
1198	3789
1199	3791
1200	3793
1201	3803
1202	3805
1203	3807
1204	3811
1205	3819
1206	3823
1207	3827
1208	3829
1209	3831
1210	3835
1211	3837
1212	3843
1213	3847
1214	3849
1215	3851
1216	3853
1217	3855
1218	3857
1219	3861
1220	3865
1221	3867
1222	3871
1223	3875
1224	3877
1225	3879
1226	3883
1227	3889
1228	3893
1229	3895
1230	3899
1231	3901
1232	3905
1233	3909
1234	3911
1235	3913
1236	3915
1237	3919
1238	3921
1239	3925
1240	3929
1241	3931
1242	3935
1243	3941
1244	3943
1245	3945
1246	3949
1247	3951
1248	3953
1249	3955
1250	3961
1251	3965
1252	3967
1253	3969
1254	3971
1255	3977
1256	3979
1257	3987
1258	3993
1259	3999
1260	4001
1261	4003
1262	4007
1263	4011
1264	4019
1265	4021
1266	4023
1267	4027
1268	4031
1269	4033
1270	4037
1271	4039
1272	4041
1273	4047
1274	4051
1275	4053
1276	4055
1277	4057
1278	4061
1279	4063
1280	4065
1281	4067
1282	4069
1283	4077
1284	4079
1285	4085
1286	4087
1287	4089
1288	4093
1289	4095
1290	4101
1291	4105
1292	4107
1293	4109
1294	4113
1295	4117
1296	4121
1297	4123
1298	4125
1299	4129
1300	4131
1301	4135
1302	4139
1303	4141
1304	4143
1305	4145
1306	4147
1307	4153
1308	4159
1309	4161
1310	4165
1311	4167
1312	4169
1313	4173
1314	4181
1315	4183
1316	4187
1317	4191
1318	4195
1319	4197
1320	4199
1321	4201
1322	4203
1323	4205
1324	4207
1325	4211
1326	4215
1327	4217
1328	4219
1329	4221
1330	4223
1331	4225
1332	4229
1333	4231
1334	4233
1335	4235
1336	4243
1337	4245
1338	4247
1339	4251
1340	4253
1341	4257
1342	4259
1343	4267
1344	4269
1345	4273
1346	4277
1347	4279
1348	4283
1349	4285
1350	4287
1351	4289
1352	4291
1353	4293
1354	4303
1355	4307
1356	4311
1357	4313
1358	4315
1359	4321
1360	4325
1361	4327
1362	4333
1363	4335
1364	4337
1365	4341
1366	4347
1367	4355
1368	4357
1369	4359
1370	4361
1371	4365
1372	4369
1373	4371
1374	4375
1375	4377
1376	4381
1377	4383
1378	4387
1379	4391
1380	4393
1381	4395
1382	4399
1383	4401
1384	4407
1385	4409
1386	4413
1387	4423
1388	4427
1389	4429
1390	4437
1391	4449
1392	4451
1393	4453
1394	4457
1395	4459
1396	4463
1397	4467
1398	4471
1399	4477
1400	4481
1401	4483
1402	4487
1403	4493
1404	4495
1405	4497
1406	4503
1407	4505
1408	4507
1409	4511
1410	4513
1411	4517
1412	4519
1413	4525
1414	4527
1415	4529
1416	4533
1417	4537
1418	4541
1419	4545
1420	4549
1421	4555
1422	4559
1423	4567
1424	4571
1425	4573
1426	4575
1427	4577
1428	4579
1429	4581
1430	4583
1431	4587
1432	4593
1433	4595
1434	4597
1435	4599
1436	4601
1437	4603
1438	4613
1439	4617
1440	4619
1441	4621
1442	4623
1443	4625
1444	4631
1445	4635
1446	4641
1447	4645
1448	4647
1449	4649
1450	4651
1451	4655
1452	4659
1453	4661
1454	4665
1455	4667
1456	4669
1457	4671
1458	4679
1459	4683
1460	4685
1461	4687
1462	4691
1463	4693
1464	4695
1465	4697
1466	4703
1467	4707
1468	4711
1469	4715
1470	4723
1471	4725
1472	4727
1473	4729
1474	4731
1475	4733
1476	4739
1477	4745
1478	4747
1479	4749
1480	4751
1481	4755
1482	4757
1483	4759
1484	4761
1485	4767
1486	4771
1487	4773
1488	4777
1489	4779
1490	4781
1491	4785
1492	4789
1493	4793
1494	4795
1495	4801
1496	4809
1497	4811
1498	4813
1499	4815
1500	4817
1501	4821
1502	4825
1503	4827
1504	4829
1505	4835
1506	4837
1507	4841
1508	4847
1509	4851
1510	4853
1511	4855
1512	4859
1513	4861
1514	4867
1515	4871
1516	4873
1517	4877
1518	4879
1519	4885
1520	4887
1521	4889
1522	4893
1523	4895
1524	4897
1525	4899
1526	4903
1527	4907
1528	4909
1529	4913
1530	4915
1531	4919
1532	4921
1533	4925
1534	4927
1535	4931
1536	4939
1537	4941
1538	4945
1539	4947
1540	4949
1541	4953
1542	4957
1543	4959
1544	4963
1545	4965
1546	4967
1547	4973
1548	4977
1549	4979
1550	4985
1551	4991
1552	4995
1553	4999